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, Aug. 1997
10.3745/KIPSTE.1997.4.8.2163,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.