Feature-aware partitions from the motorcycle graph


Gunpinar E., Moriguchi M., SUZUKI H., OHTAKE Y.

COMPUTER-AIDED DESIGN, vol.47, pp.85-95, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 47
  • Publication Date: 2014
  • Doi Number: 10.1016/j.cad.2013.09.003
  • Journal Name: COMPUTER-AIDED DESIGN
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.85-95
  • Istanbul Technical University Affiliated: Yes

Abstract

Today's quad-meshing techniques generate high-quality quadrilateral meshes whose extraordinary vertices (i.e., not four-valence vertices except on the boundary) are generally located in highly curved regions. The motorcycle graph (MCG) algorithm of Eppstein et al. can be used to generate structured partitions of such quadrilateral meshes. However, it is not always possible for it to capture feature curves in the highly-curved parts of the model on the partition boundaries because model geometry is not taken into account.