Original Article

The Visual Computer

, Volume 27, Issue 10, pp 887-903

First online:

Template-based quadrilateral mesh generation from imaging data

  • Mario A. S. LiziérAffiliated withDepartamento de Computação, Universidade Federal de São Carlos Email author 
  • , Marcelo F. SiqueiraAffiliated withDepartamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte
  • , Joel DanielsIIAffiliated withScientific Computing and Imaging Institute, University of Utah
  • , Claudio T. SilvaAffiliated withComputer Science and Engineering Polytechnic Institute, New York University
  • , L. Gustavo NonatoAffiliated withInstituto de Ciências Matemáticas e de Computação, Universidade de São Paulo

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 generation Template-based mesh Quadrilateral mesh Mesh smoothing Mesh segmentation Bézier patches