Abstract
A complete method is proposed to compute an ambient isotopic meshing for an implicit algebraic surface with singularities. By ambient isotopic, we mean a meshing with correct topology and any given precision. We use symbolic computation to guarantee the correctness and use numerical computation whenever possible to enhance the efficiency. Nontrivial examples are given to show the effectiveness of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnon, D.S., Collins, G., McCallum, S.: Cylindrical Algebraic Decomposition, II: An Adjacency Algorithm for Plane. SIAM J. on Comput. 13(4), 878–889 (1984)
Boissonnat, J.D., Cohen-Steiner, D., Mourrain, B., Rote, G., Vegter, G.: Meshing of Surfaces. In: Effective Computational Geometry for Curves and Surfaces, pp. 181–230. Springer, Berlin (2006)
Cheng, S.W., Dey, T.K., Ramos, A., Ray, T.: Sampling and Meshing a Surface with Guaranteed Topology and Geometry. In: Proc. 20th Symposium on Computational Geometry, pp. 280–289. ACM Press, New York (2004)
Cheng, J.S., Gao, X.S., Li, J.: Topology Determination and Isolation for Implicit Plane Curves. In: Proc. ACM Symposium on Applied Computing, pp. 1140–1141 (2009)
Cheng, J.S., Gao, X.S., Li, J.: Ambient Isotopic Meshing of Implicit Algebraic Surface with Singularities. MM-Preprints 27, 150–183 (2008) Arxiv preprint arXiv:0903.3524 (2009)
Cheng, J.S., Gao, X.S., Li, J.: Root Isolation for Bivariate Polynomial Systems with Local Generic Position Method (2009) (accepted ACM ISSAC)
Cheng, J.S., Gao, X.S., Li, M.: Determine the Topology of Real Algebraic Surfaces. In: Martin, R., Bez, H.E., Sabin, M.A. (eds.) IMA 2005. LNCS, vol. 3604, pp. 121–146. Springer, Heidelberg (2005)
Cheng, J.S., Gao, X.S., Yap, C.K.: Complete Numerical Isolation of Real Roots in Zero-dimensional Triangular Systems. Journal of Symbolic Computation 44(7), 768–785 (2009)
Gao, X.S., Li, M.: Rational Quadratic Approximation to Real Algebraic Curves. Computer Aided Geometric Design 21, 805–828 (2004)
Li, M., Gao, X.S., Chou, S.C.: Quadratic Approximation to Plane Parametric Curves and Applications in Approximate Implicitization. Visual Computers 22, 906–917 (2006)
Plantinga, S., Vegter, G.: Isotopic Meshing of Implicit Surfaces. Visual Computer 23, 45–58 (2007)
Wu, W.T.: Mathematics Machenization. Science Press/Kluwer, Beijing (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, JS., Gao, XS., Li, J. (2009). Ambient Isotopic Meshing for Implicit Algebraic Surfaces with Singularities . In: Gerdt, V.P., Mayr, E.W., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2009. Lecture Notes in Computer Science, vol 5743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04103-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-04103-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04102-0
Online ISBN: 978-3-642-04103-7
eBook Packages: Computer ScienceComputer Science (R0)