Computer Science – Computational Geometry
Scientific paper
2009-03-20
Computer Science
Computational Geometry
34 pages, 17 Postscript figures
Scientific paper
A complete method is proposed to compute a certified, or ambient isotopic, meshing for an implicit algebraic surface with singularities. By certified, we mean a meshing with correct topology and any given geometric precision. We propose a symbolic-numeric method to compute a certified meshing for the surface inside a box containing singularities and use a modified Plantinga-Vegter marching cube method to compute a certified meshing for the surface inside a box without singularities. Nontrivial examples are given to show the effectiveness of the algorithm. To our knowledge, this is the first method to compute a certified meshing for surfaces with singularities.
Cheng Jin-San
Gao Xiao-Shan
Li Jia
No associations
LandOfFree
Ambient Isotopic Meshing of Implicit Algebraic Surface with Singularities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Ambient Isotopic Meshing of Implicit Algebraic Surface with Singularities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ambient Isotopic Meshing of Implicit Algebraic Surface with Singularities will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-642172