Title :
Intersecting a freeform surface with a ruled or a ringed surface
Author :
Seong, Joon-Kyung ; Kim, Ku-Jin ; Kim, Myung-Soo ; Elber, Gershon
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
Abstract :
We present efficient and robust algorithms for intersecting a freeform surface with a ringed surface or a ruled surface. A ringed surface is given as a one-parameter family of circles. By computing the intersection between a freeform surface and each circle in the family, we can solve the intersection problem. We propose two approaches which are closely related to each other. The first approach detects certain critical points; and the intersection curve is constructed by connecting them in a correct topology. The second approach converts the intersection problem to that of finding the zero set of two polynomial equations in the parameter space. The intersection between a freeform surface and a ruled surface can be computed in a similar way.
Keywords :
computational geometry; polynomials; surface fitting; critical points; freeform surface intersection; intersection curve; one-parameter circle family; polynomial equations; ringed surface; ruled surface; topology; zero set; CADCAM; Computer aided manufacturing; Computer science; Equations; Joining processes; Polynomials; Robustness; Solid modeling; Topology; Transforms;
Conference_Titel :
Geometric Modeling and Processing, 2004. Proceedings
Print_ISBN :
0-7695-2078-2
DOI :
10.1109/GMAP.2004.1290025