Identifying flat and tubular regions of a shape by unstable manifolds

Authors:
Samrat Goswami;Tamal K. Dey;Chandrajit L. Bajaj
Affiliations:
U. Texas at Austin, Austin, TX;Ohio State U., Columbus, OH;U. Texas at Austin, Austin, TX
Venue:
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Year:
2006

Citing 12
Cited 9

Automatic reconstruction of surfaces and scalar fields from 3D scans

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
The flow complex: a data structure for geometric modeling

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Tight cocone: a water-tight surface reconstructor

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
A geometric convection approach of 3-D reconstruction

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Shock Graphs and Shape Matching

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee

Algorithmica
Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes

Algorithmica
Provable surface reconstruction from noisy samples

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Stability and homotopy of a subset of the medial axis

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications

Approximate convex decomposition of polyhedra

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Defining and computing curve-skeletons with medial geodesic function

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multi-component heart reconstruction from volumetric imaging

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Robust construction of the three-dimensional flow complex

Proceedings of the twenty-fourth annual symposium on Computational geometry
Approximate convex decomposition of polyhedra and its applications

Computer Aided Geometric Design
Automated mixed dimensional modelling from 2D and 3D CAD models

Finite Elements in Analysis and Design
Reconstructing 3D compact sets

Computational Geometry: Theory and Applications
Secondary and tertiary structural fold elucidation from 3d EM maps of macromolecules

ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Generalized Swept Mid-structure for Polygonal Models

Computer Graphics Forum

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm to identify the flat and tubular regions of a three dimensional shape from its point sample. We consider the distance function to the input point cloud and the Morse structure induced by it on R3. Specifically we focus on the index 1 and index 2 saddle points and their unstable manifolds. The unstable manifolds of index 2 saddles are one dimensional whereas those of index 1 saddles are two dimensional. Mapping these unstable manifolds back onto the surface, we get the tubular and flat regions. The computations are carried out on the Voronoi diagram of the input points by approximating the unstable manifolds with Voronoi faces. We demonstrate the performance of our algorithm on several point sampled objects.