• Information and Communications Magazine
• /
• v.31 no.11
• /
• pp.58-66
• /
• 2014

본 고에서는 다양한 네트워크를 표현하는 그래프에서 삼각형을 검색하는 알고리즘과 그 응용을 다룬다. 삼각형은 그래프에서 서로가 연결된 세 정점의 집합을 의미한다. 삼각형 검색 문제는 폭 넓은 응용이 가능하기 때문에 데이터 마이닝, 네트워크 분석 등 다양한 분야에서 중요하고 기본적인 문제로서 인식되어왔다. 삼각형 검색 문제의 중요성이 널리 인식되면서 여러 알고리즘이 제안 되어 왔지만, 최근의 소셜 네트워크, 웹 등의 크기가 방대해 기존의 방법은 이러한 네트워크를 분석하기가 사실상 불가능하다. 최근 맵리듀스를 활용한 분산/병렬 처리를 통해 대용량 그래프에서 삼각형을 검색하는 알고리즘들이 여럿 제안되었다. 본 논문에서는 지금까지 제안된 알고리즘들을 설명하고 삼각형 검색의 응용에 대해서 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.393-396
• /
• 2003

삼각형 스트립은 삼각형 메쉬에 대한 간결한 표현을 제공하는 데이터 구조이다 스킵 스트립은 실시간으로 삼각형 스트립을 이용하여 3차원 모델을 다해상도로 표현하는 효율적인 방법이다. 그렇지만 스킵 스트립은 모델이 점점 단순화될수록 삼각형 스트립의 과정에서 동일한 정점이 여러 번 축적된다. 이 정접들은 렌더렁에 불필요한 정점의 수를 증가시키는 퇴화 삼각형을 만들게 된다. 본 논문에서는 이러한 퇴화된 삼각형을 줄이기 위해서 퇴화 삼각형 제거 필터를 제안하며, 실험결과 단순 삼각형 스트립 스캐너의 방법보다 평균 22.2%의 정점 감소 효과를 얻을 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1107-1112
• /
• 2009

수위-유량관계곡선이 있는 위어는 월류수심을 측정하여 개수로 유량을 산정할 수 있는 매우 유용한 유량 측정 도구이다. 본 연구는 폭 1m인 사다리꼴 단면 상업용 개수로에 설치된 높이 26cm인 삼각형 위어의 수위-유량관계곡선을 도출하기 위하여 수리모형실험을 실시한 것이다. 위어 수리모형은 크기를 1/5 축척으로 제작하고 유량과 수로경사를 변화시키면서 수리실험을 하였다. 기존 위어 유량산정 공식들을 이용하기 곤란하기 때문에 본 연구에서는 사다리꼴 단면 개수로의 삼각형 위어의 유량산정 공식을 정립하였다. 이 공식은 월류수심을 $h_1$과 $h_2$로 구분하였다. 월류수심이 $h_1$보다 작으면 삼각형 위어 유량산정 공식을 이용하고, 이보다 크면 사다리꼴 단면 개수로의 삼각형 위어 유량산정 공식을 이용한다. 삼각형 위어에서는 유량이 증가함에 따라 유량계수 $C_1$이 작아지는 반면에 사다리꼴 단면 개수로 삼각형 위어의 유량계수 $C_2$는 균일한 것으로 나타났다. 이는 사다리꼴 단면 개수로 삼각형 위어에서는 삼각형 위어에서 유량계수 $C_1$이 사용되었기 때문으로 판단된다. 또한 본 연구에서는 위어가 설치된 수로의 접근유속을 구하여 위어에 미치는 영향을 조사하였다.

• Journal of Educational Research in Mathematics
• /
• v.14 no.4
• /
• pp.435-447
• /
• 2004

There are divergent opinions about condition of triangle-determining. The purpose of this study was to compare those opinions and to identify cause of this phenomena. As a result of our study, we got to find out significant characteristics of proposition related to condition of triangle-determining. These aspects shows what cause of that phenomena is. First, that proposition is used as a theortical tool, not as a practical one. Second, that proposition presupposes that a triangle exists. Third, that proposition is connected with minimality and generality. However, our analysis is for teacher, not for student. Thus, we suggest a guiding principle as well as a guiding method in relation to teaching of that proposition.

• Journal for History of Mathematics
• /
• v.22 no.4
• /
• pp.41-52
• /
• 2009

This study investigates a mathematical subject, 'triangles' in mathematics books of Chosun Dynasty, in special Muk Sa Jib San Bub(默思集算法), Gu Il Jib(九一集), San Hak Ib Mun(算學入門), Ju Hae Su Yong(籌解需用), and San Sul Gwan Gyun(算術管見). It is likely that they apt to avoid manipulating general triangles except the right triangles and the isosceles triangles etc. Our investigation says that the progress of triangle-related contents in Chosun mathematics can fall into three stages: measurement of the triangle-shaped fields, transition from the object of measurement to the object of geometrical study, and examination of definition, properties and validation influenced by western mathematics.

• Journal of the Korean School Mathematics Society
• /
• v.8 no.1
• /
• pp.89-100
• /
• 2005

This study is to compare contents of mathematics textbooks of Korea and Russia laying stress on topic 'congruence of triangles'. We analyze and compare contents description system, relation between congruent conditions of triangles and construction problem, and jestification methods of congruent conditions of triangles in Korean and Russian mathematics textbooks.

• Journal of the Korean housing association
• /
• v.7 no.1
• /
• pp.49-54
• /
• 1996

이 연구의 목적은 표준 한국 성인을 구성하고 있는 3012개의 삼각형들의 각각의 실제면적과 임의의 좌표에서 볼 수 있는 각 삼각형의 실제 면적을 구하는 방법을 기술하고자 한다. 이 방법을 이용한 결과들은 표준 한국 성인의 투사 면적, 임의의 좌표에서 볼 수 있는 실제 투사면적, 형태 계수, 그리고 Mean Radiant Temperature 을 구하는데 꼭 필요한 자료들이다. 이 논문은 네단계로 구성되어 있는데, 그것들은 1) 시점의 Cartesian 좌표, 2) 실제 삼각형들의 면적 계산방법, 3) 가려진 삼각형들을 포함한 실제 삼각형들의 면적 계산방법, 그리고 4) 가려진 삼각형들을 제외한 보이는 삼각형들의 면적 계산방법이다. 이 방법을 이용한 임의의 좌표에서 볼 수 있는 표준 한국 성인의 실제 면적은, 시점의 좌표가 ALFA 15.0도, BETA 0.0도 일 경우가 가장 큰 면적(7.13817$cm^2$)을 볼 수 있고, 가장 적은 면적(2,326.6$cm^2$)은 ALFA 0.0도, BETA 90.0도 일 경우이다.

• Journal of Educational Research in Mathematics
• /
• v.15 no.2
• /
• pp.131-145
• /
• 2005

This study intends to analyze didactically on triangle-determining conditions and triangle-congruence conditions. The result of this study revealed the followings: Firstly, many pre-service mathematics teachers and secondary school students have insufficient understanding or misunderstanding on triangle-determining conditions and triangle-congruence conditions. Secondly, the term segment instead of edge may show well the concern of triangle-determining conditions. Thirdly, when students learn the method of finding six elements of triangle using the law of sines and cosines in high school, they should be given the opportunity to reflect the relation and the difference between triangle-determining situation and the situation of finding six elements of triangle. Fourthly, accepting some conditions like SSA-obtuse as a triangle-determining condition or not is not just a logical problem. It depends on the specific contexts investigating triangle-determining conditions. Fifthly, textbooks and classroom teaching need to guide students to discover triangle-deter-mining conditions in the process of inquiry from SSS, SSA, SAS, SAA, ASS, ASA, AAS, AAA to SSS, SAS, ASA, SAA. Sixthly, it is necessary to have students know the significance of 'correspondence' in congruence conditions. Finally, there are some problems of using the term 'correspondent' in describing triangle-congruence conditions.

• Education of Primary School Mathematics
• /
• v.20 no.4
• /
• pp.305-319
• /
• 2017

In the process of finding the triangle height, 26 students in the 6th grade were surveyed to understand the students' triangle height through the eye movement data and to investigate the cognitive load of the students. As a result, the correctness rate of the pre-test was significantly increased in the post-test, and the frequency and retention of gaze data were smaller in the post-test than in the AOI of each question. The Participants's subjective cognitive load indicated that it was more difficult to understand the concept of rotated triangles compared with upright triangles that were parallel to the ground. More frequent and more retentions in the eye-tracking data were detected in the right triangles and acute triangles by rotating configuration. Eye movement data show that eye tracking technology can provide an objective measure of students' cognitive load for feedback on instructional design.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.3
• /
• pp.9-19
• /
• 2011

Computing triangle-triangle intersections has been a fundamental task required for many 3D geometric problems. We propose a novel robust GPU algorithm to efficiently compute intersections in a large triangle set. The algorithm has three stages:k-d tree construction, triangle pair generation, and exact intersection computation. All three stages are executed on GPU except, for unsafe triangle pairs. Unsafe triangle pairs are robustly handled by CLP(controlled linear perturbation) on a CPU thread. They are identified by floating-point filtering while exact intersection is computed on GPU. Many triangles crossing a split plane are duplicated in k-d tree construction, which form a lot of redundant triangle pairs later. To eliminate them efficiently, we use a split index which can determine redundancy of a pair by a simple bitwise operation. We applied the proposed algorithm to computing 3D Minkowski sum boundaries to verify its efficiency and robustness.