Feature-aware partitions from the motorcycle graph


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

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

  • Publication Type: Article / Article
  • Volume: 47
  • Publication Date: 2014
  • Doi Number: 10.1016/j.cad.2013.09.003
  • Title of Journal : COMPUTER-AIDED DESIGN
  • Page Numbers: pp.85-95

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.