Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Computing Intersection between Freeform Surfaces

자유곡면 간의 교차곡선 계산

  • Kim, Ku-Jin (Dept. of Computer Engineering, Kyungpook National University) ;
  • Seong, Joon-Kyung (School of Computer Science and Engineering, Seoul National University) ;
  • Kim, Myung-Soo (Institute of Computer Technology, Seoul National University)
  • 김구진 (경북대학교 컴퓨터공학과) ;
  • 성준경 (서울대학교 컴퓨터공학부) ;
  • 김명수 (서울대학교 컴퓨터연구소)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 자유곡면 간의 교차곡선이 갖는 위상 구조를 분석하는 방법을 제시하며, 또한 이를 이용하여 교차곡선을 효율적이고 안정적으로 계산하는 알고리즘을 제안한다. 자유곡면 간의 교차곡선 계산은 현재까지 난문제로 알려져 있으며, 그러한 가장 큰 원인 중의 하나로서 교차곡선의 위상 구조를 분석하기 어렵다는 점을 들 수 있다. 본 논문에서는 입력으로 주어지는 자유곡면 중의 하나가 매개변수 곡면 F(u, v) 이라는 가정 하에 음함수 곡면 g(x, y, z) = 0 과의 교차곡선, 그리고 또 다른 매개변수 곡면 G(s, t)와의 교차곡선 계산방법을 제시한다. 교차곡선은 uv-평면 상의 평면 곡선으로 고려되며, 이 평면곡선에서 u-방향에 대한 극점(critical point)을 먼저 계산한 뒤 이를 이용하여 위상구조를 분석한다. 또한, 분석된 위상구조를 기반으로 전체 교차곡선을 추적(tracing)하는 알고리즘을 제시한다.

Keywords