Skip to main content

Robust Construction of 3-D Conforming Delaunay Meshes Using Arbitrary-Precision Arithmetic

  • Conference paper
Proceedings of the 14th International Meshing Roundtable
  • 889 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jonathan Richard Shewchuk (2002) Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery. In: Proceedings of the 11th International Meshing Roundtable 193–204

    Google Scholar 

  2. Michael Murphy, David M. Mount, Carl W. Gable (2000) A Point-Placement Strategy for Conforming Delaunay Tetrahedralization. In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms 67–74

    Google Scholar 

  3. David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec (2002) Conforming Delaunay Triangulations in 3D. In: Proceedings of the 18th ACM Symposium on Computational Geometry 199–208

    Google Scholar 

  4. Siu-Wing Cheng, Sheung-Hung Poon (2003) Graded Conforming Delaunay Tetrahedralization with Bounded Radius-Edge Ratio. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms 295–304

    Google Scholar 

  5. Steven E. Pav, Noel J. Walkington (2004) Robust Three Dimensional Delaunay Refinement. In: Proceedings of the 13th International Meshing Roundtable

    Google Scholar 

  6. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray (2004) Quality Meshing for Polyhedra with Small Angles. In: Proceedings of the 20th Annual ACM Symposium on Computational Geometry 290–299

    Google Scholar 

  7. Timothy J. Baker (1999) Delaunay-Voronoï Methods. In: Joe F. Thompson, Bharat K. Soni, Nigel P. Weatherill (eds) Handbook of Grid Generation 16. CRC Press, Boca Raton London New York Washington, D.C.

    Google Scholar 

  8. Jim Ruppert (1995) A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. In: J. Algorithms 18,3:548–585

    Article  MATH  MathSciNet  Google Scholar 

  9. Jonathan Richard Shewchuk (1997) Delaunay Refinement Mesh Generation. PhD Thesis, Carnegie Mellon University

    Google Scholar 

  10. Steven Elliot Pav (2003) Delaunay Refinement Algorithms. PhD Thesis, Carnegie Mellon University

    Google Scholar 

  11. Jonathan Richard Shewchuk (1996) Robust Adaptive Floating-Point Geometric Predicates. In: Proceedings of the 12th Annual Symposium on Computational Geometry

    Google Scholar 

  12. Aleksandar Nanevski, Guy Blelloch, Robert Harper (2003) Automatic Generation of Staged Geometric Predicates. In: Higher-Order and Symbolic Computation, vol. 16, issue 4, 379–400

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bogomolov, K. (2005). Robust Construction of 3-D Conforming Delaunay Meshes Using Arbitrary-Precision Arithmetic. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-29090-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25137-8

  • Online ISBN: 978-3-540-29090-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics