OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Spectral compression of mesh geometry
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Introduction to Algorithms
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
ACM SIGGRAPH 2004 Papers
Feature Sensitive Mesh Segmentation with Mean Shift
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
CHF: A Scalable Topological Data Structure for Tetrahedral Meshes
SIBGRAPI '05 Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing
Hierarchical mesh segmentation based on fitting primitives
The Visual Computer: International Journal of Computer Graphics
Mesh Segmentation - A Comparative Study
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Preserving form features in interactive mesh deformation
Computer-Aided Design
Automatic extraction of surface structures in digital shape reconstruction
Computer-Aided Design
Skeleton-based Hierarchical Shape Segmentation
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Randomized cuts for 3D mesh analysis
ACM SIGGRAPH Asia 2008 papers
A benchmark for 3D mesh segmentation
ACM SIGGRAPH 2009 papers
Rapid and effective segmentation of 3D models using random walks
Computer Aided Geometric Design
A new CAD mesh segmentation method, based on curvature tensor analysis
Computer-Aided Design
Hierarchical convex approximation of 3D shapes for fast region selection
SGP '08 Proceedings of the Symposium on Geometry Processing
Feature suppression based CAD mesh model simplification
Computer-Aided Design
Hi-index | 0.00 |
Mesh decomposition is critical for analyzing, understanding, editing and reusing of mesh models. Although there are many methods for mesh decomposition, most utilize only triangular meshes. In this paper, we present an automated method for decomposing a volumetric mesh into semantic components. Our method consists of three parts. First, the outer surface mesh of the volumetric mesh is decomposed into semantic features by applying existing surface mesh segmentation and feature recognition techniques. Then, for each recognized feature, its outer boundary lines are identified, and the corresponding splitter element groups are setup accordingly. The inner volumetric elements of the feature are then obtained based on the established splitter element groups. Finally, each splitter element group is decomposed into two parts using the graph cut algorithm; each group completely belongs to one feature adjacent to the splitter element group. In our graph cut algorithm, the weights of the edges in the dual graph are calculated based on the electric field, which is generated using the vertices of the boundary lines of the features. Experiments on both tetrahedral and hexahedral meshes demonstrate the effectiveness of our method.