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 Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.85-95
  • Istanbul Technical University Affiliated: Yes


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.