한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

회전체의 Isophote 구성요소의 효율적인 계산

Efficient Computation for Connected Components of an Isophote in a Surface of Revolution

  • 김구진 (아주대학교 정보통신전문대학원) ;
  • 이인권 (아주대학교 미디어학부)
  • Kim, Ku-Jin (Information Communication, Graduate School of Ajou University) ;
  • Lee, In-Kwon (Dept.of Media, Ajou University)
  • 발행 : 2002.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 회전체(surface of revolution)의 isophote를 계산하는 효율적이고 안정성 있는 알고리즘을 제시한다. 회전체는 곡면의 특성 상 곡면이 원의 집합으로 이루어지며 하나의 원 위에 있는 점들에 대한 법선 벡터의 집합은 하나의 원뿔(cone)을 이룬다. 원뿔을 이루는 법선 벡터의 특성과 회전체의 대칭성을 이용하여 곡선과 직선의 교점 계산만으로 isophote에 속한 모든 구성요소(connected component)를 발견하는 방법을 제시한다. 또한 회전체 곡면 상의 isophote를 매개변수 곡선으로 표현함으로써 곡선을 쉽게 추적하는 방법을 제시한다.

This paper presents an efficient and robust algorithm to compute the isophote of a surface of revolution. A surface of revolution can be decomposed to a set of cross-sectional circles. The surface normals along each cross-sectional circle form a cone. Using the characteristics of the normal vectors and the symmetric property of the surface of revolution, we propose a method to find the connected components of an isophote, which requires intersecting a planar curve(and its reflection) with two rays. Moreover, we propose a closed-form representation of an isophote as a parametric curve.

키워드

참고문헌

  1. T. Poeschl, 'Detecting surface irregularities using isophotes,' Computer Aided Geometric Design 1(1984) pp. 163-168 https://doi.org/10.1016/0167-8396(84)90028-1
  2. N. Guid, C. Oblonsek and B. Zalik, 'Surface interrogation methods,' Computers & Graphics 19(4) (1995) pp. 557-574 https://doi.org/10.1016/0097-8493(95)00034-A
  3. H. Hagen, S. Hahmann, T. Schreiber, Y. Nakajima, B. Wordenweber and P. Hollemann-Grundstebt, 'Surface interrogation algorithms,' IEEE Computer Graphics & Applications 12(5) (1992) pp. 53-60 https://doi.org/10.1109/38.156013
  4. H. Hosaka, Modeling of Curves and Surfaces in CAD/CAM, Springer-Verlag, 1992