• The Science & Technology
• /
• v.31 no.4 s.347
• /
• pp.32-34
• /
• 1998

수학은 고대 ㆍ근대 ㆍ현대에 이어지는 문명의 발달과 함께 성장하고 탈바꿈해 왔다. 그리스 기하학은 고대수학으로 수. 양. 함수 등은 근대수학으로 그리고 현대엔 연산작용 등의 수학적 구조로 변천해 왔다. '0의 발견'으로 새로운 세계를 연 수학은 기록용이던 숫자가 계산용으로 바뀌었으며 0은 컴퓨터의 발명에 이르기까지 인류사회에 큰 영향을 미쳤다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.610-612
• /
• 2001

본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.676-678
• /
• 2003

본 논문은 이산 복사조도-곡률 척도를 이용하여 간략화된 자유곡면을 스무딩하는 알고리즘을 제안한다. 이산 복사조도-곡률이란 형상의 기하학 조건인 이산 곡률뿐만 아니라 렌더링을 위해 설정된 라이팅 조건인 복사조도를 고려한 이산 척도이다. 즉 광원과 정점 사이에서 계산된 복사조도값과 메쉬 곡면의 이산 표면에서 정의되는 이산곡률값을 이용하여 각 점정의 가중치를 계산하고, 이를 기반으로 간략화된 분할곡면의 형상을 스무딩한다. 결국 제안된 이산 복사조도-곡률 척도를 고려한 스무딩 알고리즘으로 간략화된 메쉬 곡면의 형상과 렌더링 결과를 향상시키고자 한다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1938-1939
• /
• 2011

본 논문에서는 랜드마크의 시선각 측정값을 이용하여 3D 비전항법해를 계산하기 위한 항법방정식을 유도하고 항법해 결정 방법을 보여준다. 먼저, 카메라좌표계에서 측정한 시선각과 항법좌표계의 관계를 이용하여 3차원 항법방정식을 유도하였으며 항법해를 계산하기 위해서는 최소한 3개 이상의 랜드마크를 관측해야함을 보였다. 또한 논문에서는 항법방정식과 기하학을 이용하여 항체의 위치 및 자세를 계산하는 과정을 상세하게 기술한다.

• Electronics and Telecommunications Trends
• /
• v.4 no.1
• /
• pp.93-117
• /
• 1989

Computational Geometry is concerned with the design and analysis of computational algorithms which solve geometry problems. Geometry problems have a large number of applications areas such as pattern recognition, image processing, computer graphics, VLSI design and statistics since they involve inherently geometric problems for which efficient algorithms have to be developed. Several parallel algorithms, based on various parallel computation models, have been proposed for solving geometric problems. We review the current status of the parallel algorithms in computational geometry.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.10 s.340
• /
• pp.55-64
• /
• 2005

In this paper, we designed floating point units to accelate real-time 3D Graphics for Geometry processing. Designed floating point units support IEEE-754 single precision format and we confirmed 100 MHz performance of floating point add/mul unit, 120 MHz performance of floating point NR inverse division unit, 200 MHz performance of floating point power unit, 120 MHz performance of floating point inverse square root unit at Xilinx-vertex2. Also, using floating point units, designed Geometry processor and confirmed 3D Graphics data processing.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.16 no.2 s.93
• /
• pp.174-181
• /
• 2005

In this paper, a hybrid model is developed, which can estimate scattering properties of a target embedded inside a forest. The model uses a physic-based channel model for a forest to accurately calculate the penetrated field through a forest canopy. The channel model is based on a fractal tree geometry and single scattering theory. To calculate scattering from the target physical optics(PO) is used to compute an induced current on the target surface since the dimension of the target is generally very large and the shape is very complicated. Then using reciprocity theorem, scattering generated by the PO current is calculated without an extra computational complexity.

• Resources Recycling
• /
• v.7 no.5
• /
• pp.41-45
• /
• 1998

A Hew way of contact angle measurement is derived based on simple geometrical calculation. Without using complicated contact angle measurement instrument. Just measuring the diameter and height of liquid lens made it possible to calculate the contact angle value with a reasonable reliability. To validate the contact angle value obtained by this method, contact angle of the same liquid lens is measured using conventional goniometer and it is verified that two values are nearly same within the limit of observational error.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.6
• /
• pp.340-345
• /
• 2002

In this paper, we deal with the following facility location problem. Given a set P of n points in the plane, find two (discrete) centers p and q in P that minimize the sum of there distance plus the distance of any other point to the closer center. In this paper, we propose an Ο(n$^2$1ogn)-time algorithm to compute the two centers.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.35-38
• /
• 2002

본 논문에서는 3차원 재구성에 있어서 필수 불가결한 기술인 카메라 교정 방법에 있어서 특정 교정 물체나 또는 영상에서의 제약 조건 등을 요구하지 않고 영상 내에 산재되어 있는 기하학 정보를 이용하여 카메라 내부 파라미터를 추출하고 영상간의 카메라 움직임을 계산하여 3차원 재구성하는 알고리즘을 제안한다. 공간에서의 직교하는 평행선들의 집합이 만들어 낸 자 축 방향으로의 3개의 소실 점을 이용하면 그 투영 영상에 대한 카메라 내부 파라미터를 얻을 수 있게 된다. 또 한 영상간의 대응점 관계를 이용하면 두 영상 사이의 상대적인 카메라의 회진 및 이동 성분을 얻어 낼 수 있다. 따라서 카메라의 내부, 외부 성분을 추출함으로써 사영 행렬을 계산하고 역 투영 방법에 의해서 3차원 재구성을 구현하게 된다.