DocumentCode :
2863226
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
fYear :
2004
fDate :
2004
Firstpage :
38
Lastpage :
45
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geometric Modeling and Processing, 2004. Proceedings
Print_ISBN :
0-7695-2078-2
Type :
conf
DOI :
10.1109/GMAP.2004.1290025
Filename :
1290025
Link To Document :
بازگشت