DocumentCode :
2627923
Title :
The intersection of two ringed surfaces
Author :
Heo, Hee-Seok ; Je Hong, Sung ; Kim, Myung-Soo ; Elber, Gershon
Author_Institution :
Dept. of Comput. Sci., POSTECH, Pohang, South Korea
fYear :
2000
fDate :
2000
Firstpage :
146
Lastpage :
444
Abstract :
Presents an efficient and robust algorithm to compute the intersection curve of two ringed surfaces, each being the sweep ∪ uCu generated by a moving circle. Given two ringed surfaces ∪uC1u and ∪vC2v, we formulate the condition C 1u∩C2v≠Ø (i.e. that the intersection of the two circles C1u and C 2v is non-empty) as a bivariate equation λ(u,v)= 0 of relatively low degree. Except for some redundant solutions and degenerate cases, there is a rational map from each solution of λ(u,v)=0 to the intersection point C1u∩C2v. Thus, it is trivial to construct the intersection curve once we have computed the zero-set of λ(u,v)=0. We also analyze some exceptional cases and consider how to construct the corresponding intersection curves
Keywords :
computational geometry; equations; set theory; bivariate equation; degenerate cases; intersection curve; moving circle; rational map; redundant solutions; ringed surface intersection; sweep; zero set; Computer science; Equations; Irrigation; Ray tracing; Robustness; Shape; Solids;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
Type :
conf
DOI :
10.1109/PCCGA.2000.883936
Filename :
883936
Link To Document :
بازگشت