loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth Pacific Conference on Computer Graphics and Applications (PG''00)
The Intersection of Two Ringed Surfaces
Hong Kong, China
October 03-October 05
ISBN: 0-7695-0868-5
Hee-Seok Heo, POSTECH
Sung Je Hong, POSTECH
Myung-Soo Kim, Seoul National University
Gershon Elber, Technion, IIT
We present an efficient and robust algorithm to compute the intersection curve of two ringed surfaces, each being the sweep \math generated by a moving circle. Given two ringed surfaces \math and \math , we formulate the condition \math (i.e. that the intersection of the two circles \math and \math is non-empty) as a bivariate equation \math of relatively low degree. Except for some redundant solutions and degenerate cases, there is a rational map from each solution of \math to the intersection point \math . Thus it is trivial to construct the intersection curve once we have computed the zero-set of \math. We also analyze some exceptional cases and consider how to construct the corresponding intersection curves.
Citation:
Hee-Seok Heo, Sung Je Hong, Myung-Soo Kim, Gershon Elber, "The Intersection of Two Ringed Surfaces," pg, pp.146, Eighth Pacific Conference on Computer Graphics and Applications (PG''00), 2000
Usage of this product signifies your acceptance of the Terms of Use.