SMI 2011: Full Paper: Template-based quadrilateral meshing

  • Authors:
  • J. Daniels, II;M. Lizier;M. Siqueira;C. T. Silva;L. G. Nonato

  • Affiliations:
  • SCI Institute, University of Utah, United States;Departamento de Computação, Universidade Federal de São Carlos, Brazil;Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Brazil;SCI Institute, University of Utah, United States;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Brazil

  • Venue:
  • Computers and Graphics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.