• Title/Summary/Keyword: 삼각형

Search Result 956, Processing Time 0.074 seconds

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용

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

A Degenerate Triangle-Free Filter for Rendering A Skip Strip (스킵 스트립 렌더링을 위한 퇴화 삼각형 제거 필터)

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

  • PDF

Discharge Coefficient of Triangular Weir in Trapezoidal Open Channel (사다리꼴 단면 개수로에 설치된 삼각형 위어의 유량계수)

  • Park, Sang-Deog;Kim, Ho-Seop;Shin, Seung-Suk;Kim, Gun-Tae;Lee, Jong-Seol
    • 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$이 사용되었기 때문으로 판단된다. 또한 본 연구에서는 위어가 설치된 수로의 접근유속을 구하여 위어에 미치는 영향을 조사하였다.

  • PDF

Analysis on Discussion about 'Condition of Triangle-Determining' (삼각형의 결정조건'에 대한 논의의 분석)

  • Yong Park, Sun;il Kwon, Seok
    • 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.

  • PDF

Triangles in Chosun Mathematics (조선 산학의 삼각형)

  • Chang, Hye-Won
    • 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.

  • PDF

A Comparative Study on Contents Related with 'Congruence of Triangles' of Korean and Russian Mathematics Textbooks (한국과 러시아의 수학교과서에 제시된 '삼각형의 합동'에 관련된 학습내용의 비교 연구)

  • Han, In-Ki
    • 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.

  • PDF

VISIBLE REAL AREA OF AVERAGE KOREAN ADULT

  • CheolSooSon
    • 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도 일 경우이다.

  • PDF

Robust GPU-based intersection algorithm for a large triangle set (GPU를 이용한 대량 삼각형 교차 알고리즘)

  • Kyung, Min-Ho;Kwak, Jong-Geun;Choi, Jung-Ju
    • 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.

Cognitive process and cognitive load about the concept image of triangle altitude in visual image (시각적 이미지 안에서 삼각형 높이의 개념 이미지에 대한 인지적 처리과정과 인지적 부하)

  • Lee, Mi Jin;Lee, Kwangho
    • 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.

Didactical Analysis on Triangle-Determining Conditions and Triangle-Congruence Conditions (삼각형의 결정조건과 합동조건에 대한 교수학적 분석)

  • Yim Jaehoon
    • 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.

  • PDF