Sciweavers

CGF
2008

Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection

13 years 3 months ago
Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection
Given a 3D solid model S represented by a tetrahedral mesh, we describe a novel algorithm to compute a hierarchy of convex polyhedra that tightly enclose S. The hierarchy can be browsed at interactive speed on a modern PC and it is useful for implementing an intuitive feature selection paradigm for 3D editing environments. Convex parts often coincide with perceptually relevant shape components and, for their identification, existing methods rely on the boundary surface only. In contrast, we show that the notion of part concavity can be expressed and implemented more intuitively and efficiently by exploiting a tetrahedrization of the shape volume. The method proposed is completely automatic, and generates a tree of convex polyhedra in which the root is the convex hull of the whole shape, and the leaves are the tetrahedra of the input mesh. The algorithm proceeds bottomup by hierarchically clustering tetrahedra into nearly convex aggregations, and the whole process is significantly fast...
Marco Attene, Michela Mortara, Michela Spagnuolo,
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CGF
Authors Marco Attene, Michela Mortara, Michela Spagnuolo, Bianca Falcidieno
Comments (0)