Discrete Curvature Approximations and Segmentation of Polyhedral Surfaces

The segmentation of digitized data to divide a free form surface into patches is one of the key steps required to perform a reverse engineering process of an object. To this end, discrete curvature approximations are introduced as the basis of a segmentation process that lead to a decomposition of digitized data into areas that will help the construction of parametric surface patches. The proposed approach relies on the use of a polyhedral representation of the object built from the digitized data input. Then, it is shown how noise reduction, edge swapping techniques and adapted remeshing schemes can participate to different preparation phases to provide a geometry that highlights useful characteristics for the segmentation process. The segmentation process is performed with various approximations of discrete curvatures evaluated on the polyhedron produced during the preparation phases. The segmentation process proposed involves two phases: the identification of characteristic polygonal lines and the identification of polyhedral areas useful for a patch construction process. Discrete curvature criteria are adapted to each phase and the concept of invariant evaluation of curvatures is introduced to generate criteria that are constant over equivalent meshes. A description of the segmentation procedure is provided together with examples of results for free form object surfaces.

• Publication year

  2005

• Venue

  International journal of shape modeling

• Publication date

  2005-12-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1142/S0218654305000785
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Processus et méthodes d'adaptation et d'idéalisation de modèles dédiés à l'analyse de structures mécaniques

  2001cited by this paper
• The ball-pivoting algorithm for surface reconstruction

  1999cited by this paper
• Shape preserving polyhedral simplification with bounded error

  1998cited by this paper
• Estimation of Principal curvatures from Range Data

  1998cited by this paper
• Surface Reconstruction by Voronoi Filtering

  1998cited by this paper
• Simplification, LOD and MultiresolutionPrinciples and Applications

  1997cited by this paper
• Reverse engineering of geometric models - an introduction

  1997cited by this paper
• Static polyhedron simplification using error measurements

  1997cited by this paper
• Surface reconstruction: from points to splines

  1997cited by this paper
• Detection et elimination d'irregularites sur les surfaces manipulees en c. A. O

  1997cited by this paper
• Techniques de simplification de modèles polyédriques pour un environnement de conception mécanique

  1997cited by this paper
• Progressive meshes

  1996influential reference
• Automatic reconstruction of B-spline surfaces of arbitrary topological type

  1996cited by this paper
• Approximation linéaire des surfaces de R3 et applications

  1995influential reference
• Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods

  1992cited by this paper
• Shape reconstruction from planar cross sections

  1988cited by this paper
• Marching cubes: A high resolution 3D surface construction algorithm

  1987cited by this paper

• Filleting sharp edges of multi-partitioned volume finite element meshes

  2015cites this paper
• SHARP EDGE FILLETING OF ENRICHED FINITE ELEMENT MESHES

  2012cites this paper
• Sharp edge filleting of enriched FE meshes

  2012cites this paper
• Modification of semantically enriched FE mesh models

  2011influential citation
• GPU-Accelerated Shape Simplification for Mechanical-Based Applications

  2007cites this paper
• A new approach to the preparation of models for FE analyses

  2005cites this paper