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 journalArticle

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.

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

Fingerprint

Mesh generation
Image segmentation
Imaging techniques

Keywords

  • 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

Cite this

Liziér, M. A. S., Siqueira, M. F., Daniels, J., Silva, C. T., & Nonato, L. G. (2011). Template-based quadrilateral mesh generation from imaging data. Visual Computer, 27(10), 887-903. https://doi.org/10.1007/s00371-011-0603-x

Template-based quadrilateral mesh generation from imaging data. / Liziér, Mario A S; Siqueira, Marcelo F.; Daniels, Joel; Silva, Claudio T.; Nonato, L. Gustavo.

In: Visual Computer, Vol. 27, No. 10, 10.2011, p. 887-903.

Research output: Contribution to journalArticle

Liziér, MAS, Siqueira, MF, Daniels, J, Silva, CT & Nonato, LG 2011, 'Template-based quadrilateral mesh generation from imaging data', Visual Computer, vol. 27, no. 10, pp. 887-903. https://doi.org/10.1007/s00371-011-0603-x
Liziér, Mario A S ; Siqueira, Marcelo F. ; Daniels, Joel ; Silva, Claudio T. ; Nonato, L. Gustavo. / Template-based quadrilateral mesh generation from imaging data. In: Visual Computer. 2011 ; Vol. 27, No. 10. pp. 887-903.
@article{d15d4764f143469093eb10b0fed7eb96,
title = "Template-based quadrilateral mesh generation from imaging data",
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 = "B{\'e}zier patches, Image-based mesh generation, Mesh segmentation, Mesh smoothing, Quadrilateral mesh, Template-based mesh",
author = "Lizi{\'e}r, {Mario A S} and Siqueira, {Marcelo F.} and Joel Daniels and Silva, {Claudio T.} and Nonato, {L. Gustavo}",
year = "2011",
month = "10",
doi = "10.1007/s00371-011-0603-x",
language = "English (US)",
volume = "27",
pages = "887--903",
journal = "Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "10",

}

TY - JOUR

T1 - Template-based quadrilateral mesh generation from imaging data

AU - Liziér, Mario A S

AU - Siqueira, Marcelo F.

AU - Daniels, Joel

AU - Silva, Claudio T.

AU - Nonato, L. Gustavo

PY - 2011/10

Y1 - 2011/10

N2 - 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.

AB - 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.

KW - Bézier patches

KW - Image-based mesh generation

KW - Mesh segmentation

KW - Mesh smoothing

KW - Quadrilateral mesh

KW - Template-based mesh

UR - http://www.scopus.com/inward/record.url?scp=80053569960&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053569960&partnerID=8YFLogxK

U2 - 10.1007/s00371-011-0603-x

DO - 10.1007/s00371-011-0603-x

M3 - Article

AN - SCOPUS:80053569960

VL - 27

SP - 887

EP - 903

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 10

ER -