Sciweavers

SAC
2009
ACM

Topology determination and isolation for implicit plane curves

13 years 11 months ago
Topology determination and isolation for implicit plane curves
A method is proposed to generate an isolation for a plane curve, which is a set of boxes covering the curve, having the same topology as the curve, and approximating the curve to any given precision. The method uses symbolic computation to guarantee correctness and uses interval analysis whenever possible to enhance efficiency. This leads to a quite effective hybrid method for plane curve isolation. Keywords. Plane curve, topology, isolating box, certified meshing, interval analysis.
Jin-San Cheng, Xiao-Shan Gao, Jia Li
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where SAC
Authors Jin-San Cheng, Xiao-Shan Gao, Jia Li
Comments (0)