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


Vol. 4,  No. 8, pp. 2163-2172, Aug.  1997
10.3745/KIPSTE.1997.4.8.2163


PDF
  Abstract

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.

  Statistics


  Cite this article

[IEEE Style]

P. C. Ho, H. S. Soo, S. J. Hong, "Curve Tracing Algorithm for Surface / Surface Intersection Curves in 3D Geometric Modeling," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 8, pp. 2163-2172, 1997. DOI: 10.3745/KIPSTE.1997.4.8.2163.

[ACM Style]

Park Chul Ho, Hong Sung Soo, and Sim Je Hong. 1997. Curve Tracing Algorithm for Surface / Surface Intersection Curves in 3D Geometric Modeling. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 8, (1997), 2163-2172. DOI: 10.3745/KIPSTE.1997.4.8.2163.