首页 | 本学科首页   官方微博 | 高级检索  
     


Enhancing 3D mesh topological skeletons with discrete contour constrictions
Authors:Email author" target="_blank">Julien?TiernyEmail author  Jean-Philippe?Vandeborre  Mohamed?Daoudi
Affiliation:(1) LIFL (UMR USTL/CNRS 8022), University of Lille, Lille, France;(2) GET/TELECOM Lille 1, LIFL (UMR USTL/CNRS 8022), University of Lille, Lille, France
Abstract:This paper describes a unified and fully automatic algorithm for Reeb graph construction and simplification as well as constriction approximation on triangulated surfaces. The key idea of the algorithm is that discrete contours – curves carried by the edges of the mesh and approximating the continuous contours of a mapping function – encode both topological and geometrical shape characteristics. Therefore, a new concise shape representation, enhanced topological skeletons, is proposed, encoding the contours’ topological and geometrical evolution. First, mesh feature points are computed. Then they are used as geodesic origins for the computation of an invariant mapping function that reveals the shape most significant features. Next, for each vertex in the mesh, its discrete contour is computed. As the set of discrete contours recovers the whole surface, each of them can be analyzed, both to detect topological changes and constrictions. Constriction approximations enable Reeb graphs refinement into more visually meaningful skeletons, which we refer to as enhanced topological skeletons. Extensive experiments showed that, without any preprocessing stage, proposed algorithms are fast in practice, affine-invariant and robust to a variety of surface degradations (surface noise, mesh sampling and model pose variations). These properties make enhanced topological skeletons interesting shape abstractions for many computer graphics applications.
Keywords:Shape abstraction  Topological skeletons  Feature points  Constrictions  Topology driven segmentation
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号