The Visual Computer

, Volume 27, Issue 10, pp 887–903

Template-based quadrilateral mesh generation from imaging data


    • Departamento de ComputaçãoUniversidade Federal de São Carlos
  • Marcelo F. Siqueira
    • Departamento de Informática e Matemática AplicadaUniversidade Federal do Rio Grande do Norte
  • Joel DanielsII
    • Scientific Computing and Imaging InstituteUniversity of Utah
  • Claudio T. Silva
    • Computer Science and Engineering Polytechnic InstituteNew York University
  • L. Gustavo Nonato
    • Instituto de Ciências Matemáticas e de ComputaçãoUniversidade de São Paulo
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


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.


Image-based mesh generationTemplate-based meshQuadrilateral meshMesh smoothingMesh segmentationBézier patches
Download to read the full article text

Copyright information

© Springer-Verlag 2011