Discrete curvature approximations and segmentation of polyhedral surfaces
TypeArticles dans des revues avec comité de lecture
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 approach proposed 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.
Fichier(s) constituant cette publication
Cette publication figure dans le(s) laboratoire(s) suivant(s)
Visualiser des documents liés par titre, auteur, créateur et sujet.
VERON, Philippe; LESAGE, David; LÉON, Jean-Claude (HERMES Science, 1998)La construction d'une surface paramétrique à partir de données issues de la numérisation d'un objet réel est une étape longue et fastidieuse pour l'utilisateur. La difficulté principale de ce processus réside dans la ...
VERON, Philippe; LÉON, Jean-Claude; TROMPETTE, Philippe (Elsevier Science, 1998)A new methodology dedicated to the design of textile structures is introduced. It is based on a collaborative environment to carry out the dialogues between the actors participating in the design process. A speci®c ...
VERON, Philippe; LÉON, Jean-Claude (Springer, 2001)Simplification of polyhedral models, which may incorporate large numbers of faces and nodes, is often required to reduce their amount of data, to allow their efficient manipulation, and to speed up computation. Such a ...
VERON, Philippe; LÉON, Jean-Claude (Elsevier Science, 1998)AbstractÐA new approach is introduced to reduce the number of nodes of a polyhedral model according to several conditions which allow to produce high quality simpli®ed geometries. The simpli®ed polyhedron must satisfy ...
VERON, Philippe; LÉON, Jean-Claude (Elsevier Science, 1997)Polyhedral models of objects represent an efficient issue for reverse engineering applications and visualization purposes. Because digitizing devices can produce large amounts of points, the polyhedral representation ...