Skip to main content
SpringerLink
Log in

Geometric Approaches to Mesh Generation

  • Conference paper
Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 75))

Abstract

We review three approaches to mesh generation that arc based on analyzing and accounting for the geometric structure of the domain. In the first, approach, due to Armstrong, the domain is partitioned into subdomains based on the medial-axis transform, a tool for analyzing spatial structures. In the second approach, due to Cox, the design history defines a geometric structure of the domain. The design primitives of that structure are meshed separately, and mesh overlap is accounted for by coupling equations. The third approach argues that mesh generation ought to be integrated into the shape design process, by meshing design features separately and resolving overlapping meshes by standard geometric computations.

Supported in part by ONR Contract N00014-90-J-1599, by NSF Grant CCR 86-19817, and by NSF Grant ECD 88-03017

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.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. C. Armstrong and T. Tam, 2d finite element mesh generation by medial axis subdivision. Advances in Engr. Software, 13: 313–324, 1991.

    MATH  Google Scholar 

  2. C. Armstrong, D. Robinson, R. McKay, D. Sheehy, C. Toh, and T. Li, Abstraction and meshing of 3d stress analysis models. ACME Research Conference, Sheffield Univ., England, 1993.

    Google Scholar 

  3. H. Blum, A transformation for extracting new descriptors of shape. In W. Whaten-Dunn, editor. Models for the Perception of Speech and Visual Form, pages 362–380. MIT Press. Cambridge, MA, 1967.

    Google Scholar 

  4. P. Brunet and I. Navazo, Solid representation and operation using extended octrees. ACM Transactions on Graphics, 9: 170–197, 1990.

    Article  MATH  Google Scholar 

  5. C.-S. Chiang, The Euclidean Distance Transform. PhD thesis, Purdue University, Computer Science, 1992.

    Google Scholar 

  6. C.-S. Chiang, C. M. Hoffmann, and R. E. Lynch, How to compute offsets without self-intersection. In Proc SPIE Conf Curves and Surfaces in Computer Vision and Graphics, Volume 1610, pages 76–87. Intl Society for Optical Engineering, 1991.

    Google Scholar 

  7. J. Cox, Domain Composition Methods for Combining Geometric and Continuum Field Models. PhD thesis, Purdue University, Dept. of Mechanical Engineering, 1991.

    Google Scholar 

  8. P.-E. Danielsson, Euclidean distance mapping. Computer Graphics and Image Processing, 14: 227–248, 1980.

    Article  Google Scholar 

  9. V. Ferrucci and A. Paoluzzi, Sweeping and boundary evaluation for multidimensional polyhedra. Technical Report RR 02–90, Università di Roma La Sapienza, Dept. of Informatics and Systems, 1990.

    Google Scholar 

  10. C. M. Hoffmann, Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, Cal., 1989.

    Google Scholar 

  11. C. M. Hoffmann, A dimensionality paradigm for surface interrogation. CAGD, 7: 517–532, 1990.

    MATH  Google Scholar 

  12. C. M. Hoffmann, Computer vision, descriptive geometry, and classical mechanics. In B. Falcidieno and I. Herman, editors, Proc. Eurographics Workshop on Computer Graphics and Mathematics, Eurographics Series, pages 229–244. Springer Verlag, 1992.

    Google Scholar 

  13. C. M. Hoffmann. Modeling the DARPA engine in pro/engineer. In DARPA Workshop Manufacturing, Engineering, Design, Automation, pages 631–639, Stanford, 1992.

    Google Scholar 

  14. C. M. Hoffmann, On the semantics of generative geometry representations. In 19th ASME Design Automation Conference, 1993.

    Google Scholar 

  15. C. M. Hoffmann and R. Juan, Erep, a editable, high-level representation for geometric design and analysis. In P. Wilson, M. Wozny, and M. Pratt, editors, Geometric and Product Modeling. North Holland, 1993.

    Google Scholar 

  16. C. M. Hoffmann and G. Vaněček, On alternate solid representations and their uses. In Proc. DARPA Manufacturing Workshop, Salt Lake City, Utah, 1991.

    Google Scholar 

  17. A. Kaufman, Modeling in volume graphics. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics, pages 441–454. Springer Verlag, 1993.

    Google Scholar 

  18. D. T. Lee, Medial axis transformation of a planar shape. IEEE Trans. Pattern Anal, and Mach. Intelligence, PAMI-4: 363–369, 1982.

    Article  MATH  Google Scholar 

  19. M. Mäntylä, An Introduction to Solid Modeling. Computer Science Press, 1988.

    Google Scholar 

  20. E. Müller and J. Krames, Die Zyklographie. Franz Deuticke, Leipzig und Wien, 1929.

    MATH  Google Scholar 

  21. B. Naylor, Binary space partitioning trees as an alternative repressentation of polytopes. Computer Aided Design, 22, 1990.

    Google Scholar 

  22. N. Patrikalakis and H. Gürsoy, Shape interrogation by medial axis transform. Technical Report Memo 90–2, MIT, Ocean Engr. Design Lab, 1990.

    Google Scholar 

  23. F. Prepahata, The medial axis of a simple polygon. In Proc. 6th Symp. Mathematical Foundations of Comp. Sci., pages 443–450, 1977.

    Google Scholar 

  24. A. Requicha and H. Voelcker, Constructive solid geometry. Technical Report Tech. Memo 25, University of Rochester. Production Automation Project, 1977.

    Google Scholar 

  25. H. J. Samet, Applications of Spatial Data structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Redding, MA, 1989.

    Google Scholar 

  26. M. Shephard, Finite element modeling within an integrated geometric modeling environment: Part ii - attribute specification, domain differences, and indirect element types. Engineering with Computers, 2: 72–85, 1985.

    Google Scholar 

  27. V. Srinivasan and L. Nackman, Voronoi diagram of multiply connected polygonal domains. IBM Journal of Research and Development, 31: 373–381, 1987.

    Article  MathSciNet  Google Scholar 

  28. V. Srinivasan, L. Nackman, J. Tang, and S. Meshkat, Automatic mesh generation using the symmetric axis transformation of polygonal domains. Technical Report RC 16132, IBM Yorktown Heights, 1990.

    Google Scholar 

  29. T. Tam, M. Price, C. Armstrong, and R. McKeag, Computing the critical points on the medial axis of a using a Delaunay point triangulation algorithm, internal report, 1991.

    Google Scholar 

  30. J. Thompson, Z. Warsi, and W. Mastin, Numerical Grid Generation. North Holland, 1985.

    MATH  Google Scholar 

  31. K. Weiler, Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic University, Dept. of Comp, and Syst. Engineering, 1986.

    Google Scholar 

  32. X. Yu, J. A. Goldak, and L. Dong, Constructing 3D discrete medial axis. In Proc. ACM Symp. Solid Modeling Found, and CAD/CAM Applic,, pages 481–492, Austin, 1991.

    Chapter  Google Scholar 

Download references

Authors
  1. Christoph M. Hoffmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Physical Science and Technology, University of Maryland, 20742, College park, MD, USA

    Ivo Babuska

  2. CIC-3 MS K987 Los Alamos National Laboratory, 87545, Los Alamos, NM, USA

    William D. Henshaw

  3. Research Institute for Advanced Computer Science, NASA Ames Research Center, Mail Stop T20G-5, 94035, Moffet Field, CA, USA

    Joseph E. Oliger

  4. Department of Science and Scientific Computation Research Ctr, Rensselaer Polytechnic Institute, 110-8th St, 12180, Troy, NY, USA

    Joseph E. Flaherty

  5. College of Engineering, Joseph Silbert Dean of Engineering Cornell University Cornell University, 242 Carpenter Hall, 14853, Ithaca, NY, USA

    John E. Hopcroft

  6. Army High Performance Computing Research Center, 1100 South Washington Ave. Suite 101, 55415, Minneapolis, MN, USA

    Tayfun Tezduyar

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag New York

About this paper

Cite this paper

Hoffmann, C.M. (1995). Geometric Approaches to Mesh Generation. In: Babuska, I., Henshaw, W.D., Oliger, J.E., Flaherty, J.E., Hopcroft, J.E., Tezduyar, T. (eds) Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations. The IMA Volumes in Mathematics and its Applications, vol 75. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4248-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4248-2_3

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-8707-0

  • Online ISBN: 978-1-4612-4248-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation