Template-based quadrilateral meshing

J. Daniels, M. Lizier, M. Siqueira, C. T. Silva, L. G. Nonato

Research output: Contribution to journalArticlepeer-review

Abstract

Generating quadrilateral meshes is a highly non-trivial task, as design decisions are frequently driven by specific application demands. Automatic techniques can optimize objective quality metrics, such as mesh regularity, orthogonality, alignment and adaptivity; however, they cannot make subjective design decisions. There are a few quad meshing approaches that offer some mechanisms to include the user in the mesh generation process; however, these techniques either require a large amount of user interaction or do not provide necessary or easy to use inputs. Here, we propose a template-based approach for generating quad-only meshes from triangle surfaces. Our approach offers a flexible mechanism to allow external input, through the definition of alignment features that are respected during the mesh generation process. While allowing user inputs to support subjective design decisions, our approach also takes into account objective quality metrics to produce semi-regular, quad-only meshes that align well to desired surface features.

Original languageEnglish (US)
Pages (from-to)471-482
Number of pages12
JournalComputers and Graphics (Pergamon)
Volume35
Issue number3
DOIs
StatePublished - Jun 2011

Keywords

  • Base domain
  • Graph matching
  • Linear system solve
  • Quadrilateral mesh

ASJC Scopus subject areas

  • Engineering(all)
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Template-based quadrilateral meshing'. Together they form a unique fingerprint.

Cite this