The Visual Computer

, Volume 27, Issue 10, pp 887–903

Template-based quadrilateral mesh generation from imaging data

  • Mario A. S. Liziér
  • Marcelo F. Siqueira
  • Joel DanielsII
  • Claudio T. Silva
  • L. Gustavo Nonato
Original Article

DOI: 10.1007/s00371-011-0603-x

Cite this article as:
Liziér, M.A.S., Siqueira, M.F., Daniels, J. et al. Vis Comput (2011) 27: 887. doi:10.1007/s00371-011-0603-x

Abstract

This paper describes a novel template-based meshing approach for generating good quality quadrilateral meshes from 2D digital images. This approach builds upon an existing image-based mesh generation technique called Imeshp, which enables us to create a segmented triangle mesh from an image without the need for an image segmentation step. Our approach generates a quadrilateral mesh using an indirect scheme, which converts the segmented triangle mesh created by the initial steps of the Imesh technique into a quadrilateral one. The triangle-to-quadrilateral conversion makes use of template meshes of triangles. To ensure good element quality, the conversion step is followed by a smoothing step, which is based on a new optimization-based procedure. We show several examples of meshes generated by our approach, and present a thorough experimental evaluation of the quality of the meshes given as examples.

Keywords

Image-based mesh generationTemplate-based meshQuadrilateral meshMesh smoothingMesh segmentationBézier patches

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Mario A. S. Liziér
    • 1
  • Marcelo F. Siqueira
    • 2
  • Joel DanielsII
    • 3
  • Claudio T. Silva
    • 4
  • L. Gustavo Nonato
    • 5
  1. 1.Departamento de ComputaçãoUniversidade Federal de São CarlosSão CarlosBrazil
  2. 2.Departamento de Informática e Matemática AplicadaUniversidade Federal do Rio Grande do NorteNatalBrazil
  3. 3.Scientific Computing and Imaging InstituteUniversity of UtahSalt Lake CityUSA
  4. 4.Computer Science and Engineering Polytechnic InstituteNew York UniversityNew YorkUSA
  5. 5.Instituto de Ciências Matemáticas e de ComputaçãoUniversidade de São PauloSão PauloBrazil