Curve Tracing Algorithm for Surface/Surface Intersection Curves in 3D Geomtric Modeling

3차원 기하 모델링에서 곡면간의 교차곡선 추적 알고리즘

SSI(Surface/Surface Intersection)is a fundamental geometric operation which is used in solid and geometric modeling to support trimmed surface and Boolean operations. In this paper, we suggest a new algorithm for tracing along the intersection curve of two regular surfaces. Thus, in this paper, we present a simplicity of computing and second degree continunity. Given a point of intersection curve, it is traced to entire curve of a intersection curve as the initial point of its and the initial point of each of a intersection curve is detected to DFS(Depth First Search) method in the Quadtree and is naturally presented a continuous form.

곡면간의 교차계산은 부울연산(Boolean operations)과 조각된 곡면들을 지원하기위한 기하 모델링과 솔리드에서 사용되는 기본적인 기하학 연산이다. 본 논문에서는 두 정규화된 곡면의 교차곡선을 따라 추적하기 위한 새로운 알고리즘을 제안한다. 그러므로 본 논문에서는 계산상의 간소화와 2차 연속성을 나타낸다. 따라서, 교차 곡선의 한 점이 주어지면 이 점을 초기점으로 하여 교차 곡선의 전체 곡선을 추적한다. 그리고 각각의 교선들의 초기점들은 쿼드트리에서 DFS(Depth First Search) 기법으로 검색되고 교선은 연속적인 형태로 자연스럽게 표현된다.