Adapting Feature Curve Networks to a Prescribed Scale

Feature curves on surface meshes are usually defined solely based on local shape properties such as dihedral angles and principal curvatures. From the application perspective, however, the meaningfulness of a network of feature curves also depends on a global scale parameter that takes the distance between feature curves into account, i.e., on a coarse scale, nearby feature curves should be merged or suppressed if the surface region between them is not representable at the given scale/resolution. In this paper, we propose a computational approach to the intuitive notion of scale conforming feature curve networks where the density of feature curves on the surface adapts to a global scale parameter. We present a constrained global optimization algorithm that computes scale conforming feature curve networks by eliminating curve segments that represent surface features, which are not compatible to the prescribed scale. To demonstrate the usefulness of our approach we apply isotropic and anisotropic remeshing schemes that take our feature curve networks as input. For a number of example meshes, we thus generate high quality shape approximations at various levels of detail.

[1]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[2]  Tino Weinkauf,et al.  Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods , 2009 .

[3]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[4]  Leonidas J. Guibas,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Trans. Graph..

[5]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[6]  Martin Isenburg,et al.  Isotropic surface remeshing , 2003, 2003 Shape Modeling International..

[7]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, ACM Trans. Graph..

[8]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[9]  Dong-Ming Yan,et al.  Patch layout generation by detecting feature networks , 2015, Comput. Graph..

[10]  Shi-Min Hu,et al.  Robust Feature Classification and Editing , 2007, IEEE Transactions on Visualization and Computer Graphics.

[11]  David Bommes,et al.  Level-of-detail quad meshing , 2014, ACM Trans. Graph..

[12]  Sven J. Dickinson,et al.  Model-based perceptual grouping and shape abstraction , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[13]  Mathieu Desbrun,et al.  Exoskeleton: Curve network abstraction for 3D shapes , 2011, Comput. Graph..

[14]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[15]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[16]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[17]  Xiaofeng Mi,et al.  Abstraction of 2D shapes in terms of parts , 2009, NPAR '09.

[18]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[19]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[20]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[21]  Michela Spagnuolo,et al.  Shape Analysis and Structuring (Mathematics and Visualization) , 2007 .

[22]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[23]  David Bommes,et al.  QEx: robust quad mesh extraction , 2013, ACM Trans. Graph..

[24]  Konrad Polthier,et al.  Patch layout from feature graphs , 2010, Comput. Aided Des..

[25]  Jim Ruppert,et al.  A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation , 1995, J. Algorithms.

[26]  Tao Ju,et al.  Anisotropic geodesics for live‐wire mesh segmentation , 2014, Comput. Graph. Forum.

[27]  Tosiyasu L. Kunii,et al.  Ridges and ravines on implicit surfaces , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[28]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[29]  David Bommes,et al.  Dual loops meshing , 2012, ACM Trans. Graph..

[30]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[31]  Kris Demarsin Extraction of Closed Feature Lines from Point Clouds Based on Graph Theory (Detectie van gesloten kenmerklijnen in puntenwolken gebaseerd op grafentheorie) , 2009 .

[32]  Bin Shyan Jong,et al.  A robust feature-preserving semi-regular remeshing method for triangular meshes , 2011, The Visual Computer.