Repairing topological inconsistency of mesh sequences

We propose a novel approach for repairing topological inconsistency of mesh sequences with a few user interactions. The main idea of our approach is to leverage curve skeletons to detect the inconsistency of a mesh sequence. The skeleton of one mesh in the sequence is edited by user, which produces a prototype skeleton. We propagate this prototype using graph matching in‐between frames. By using temporal coherence cues, the matching procedure can be dramatically accelerated. Finally, the mesh sequence is repaired according to the inconsistencies by comparing matched skeletons and original skeletons. As demonstrated in the results, our approach avoids manually editing in all meshes, and is able to output a mesh sequence with consistent topology. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[2]  Gil Shklarski,et al.  Interactive topology-aware surface reconstruction , 2007, ACM Trans. Graph..

[3]  Daniel Cohen-Or,et al.  Curve skeleton extraction from incomplete point cloud , 2009, ACM Trans. Graph..

[4]  Hans-Peter Seidel,et al.  Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data , 2009, TOGS.

[5]  Mario Vento,et al.  An efficient algorithm for the inexact matching of ARG graphs using a contextual transformational model , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Craig Gotsman,et al.  Articulated Object Reconstruction and Markerless Motion Capture from Depth Video , 2008, Comput. Graph. Forum.

[7]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[8]  Michel Couprie,et al.  Discrete Bisector Function and Euclidean Skeleton , 2005, DGCI.

[9]  Leonidas J. Guibas,et al.  Eurographics Symposium on Geometry Processing (2007) Reconstruction of Deforming Geometry from Time-varying Point Clouds , 2022 .

[10]  Ariel Shamir,et al.  On‐the‐fly Curve‐skeleton Computation for 3D Shapes , 2007, Comput. Graph. Forum.

[11]  Wim H. Hesselink,et al.  A General Algorithm for Computing Distance Transforms in Linear Time , 2000, ISMM.

[12]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[13]  Daniel Cohen-Or,et al.  Space-time surface reconstruction using incompressible flow , 2008, ACM Trans. Graph..

[14]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[15]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

[16]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, ACM Trans. Graph..

[17]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[18]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Transactions on Visualization and Computer Graphics.

[19]  Edouard Thiel,et al.  Exact medial axis with euclidean distance , 2005, Image Vis. Comput..