Engineering with Computers

, Volume 13, Issue 2, pp 87–98

Triangulation of 3D surfaces

  • Daniel Rypl
  • Petr Krysl
Article

Abstract

A simple generator of graded triangular meshes on spatial surfaces is introduced in this paper. The algorithm is based on the approximation of the surface by tensor product polynomial patches which are uniquely mappable on a planar parametric space. Each of the patches is triangulated separately in its parametric space, using modified advancing front technique allowing for generation of pre-stretched elements, and the obtained triangulation is mapped back onto the original surface. Large effort has been devoted to the treatment of singularities arising on surfaces approximated by degenerated patches.

Keywords

Advancing front Parametric space Singularity 3D surface Triangulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kreiner, R.; Kröplin, B. (1994) Unstructured quadrilateral mesh generation on surfaces from CAD, in Proceedings of the 4th International Conference Swansea, Wales, Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Swansea, Wales, The Cromwell Press Ltd, Melksham, WiltshireGoogle Scholar
  2. 2.
    Peraire, J.; Peiro, J.; Morgan, K. (1987) Adaptive remeshing for compressible flow computations. J. Comp. Phys., 72, 449–466Google Scholar
  3. 3.
    Samareh-Abolhassani, J. (1994) Triangulation of NURBS surfaces, in Proceedings of the 4th International Conference Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Swansea, Wales, The Cromwell Press Ltd, Melksham, WiltshireGoogle Scholar
  4. 4.
    Samareh-Abolhassani, J.; Stewart, J.E. (1994) Surface grid generation in parameter space, J. Comp. Phys., 113, 112–121Google Scholar
  5. 5.
    Richter, R. (1994) Discontinuity capturing using auto-adaptive finite elements, in Proceedings of the 4th International Conference Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Swansea, Wales, The Cromwell Press Ltd, Melksham, Wiltshire.Google Scholar

Copyright information

© Springer-Verlag London Limited 1997

Authors and Affiliations

  • Daniel Rypl
    • 1
  • Petr Krysl
    • 1
  1. 1.Faculty of Civil Engineering, Department of Structural MechanicsCzech Technical University in PraguePragueCzech Republic
  2. 2.Dept. Civil EngineeringNorthwestern UniversityEvanstonUSA

Personalised recommendations