Template-based quadrilateral mesh generation from imaging data

Mario A S Liziér, Marcelo F. Siqueira, Joel Daniels, Claudio T. Silva, L. Gustavo Nonato

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)887-903
Number of pages17
JournalVisual Computer
Issue number10
StatePublished - Oct 2011


  • Bézier patches
  • Image-based mesh generation
  • Mesh segmentation
  • Mesh smoothing
  • Quadrilateral mesh
  • Template-based mesh

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Template-based quadrilateral mesh generation from imaging data'. Together they form a unique fingerprint.

Cite this