Extracting Volumetric Features from Arbitrary Geometric Models

Wen-Jun DAI,Ming-Yong PANG,Gang-Shan WU,Fu-Yan ZHANG
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.04.056
2006-01-01
Computer Science
Abstract:Distribution of volume along certain direction in 3D space is one of the most important features for a geomet- ric object,in this paper,based on an analysis of data structure of 3D manifold meshes,an algorithm to extract volu- metric characters from arbitrary given models is presented.The algorithm first rotates the mesh model to coordinate- axis-align position by employing Principal Component Analysis(PCA)methods,and then uses a set of parallel planes to slice the model into several high-equal segments along three principal axes,respectively.From cross section in each plane,a polygon set composed of one or more polygons can be obtained and absolute value of its area can be conse- quently computed by using the signed area formula of planar simple polygon.By normalizing the area,volume distribu- tions of the model along the principal axes can be plotted by three characteristic curves and the curves give the model a description of the shape.Experiments show that our algorithm is fast and stable,and can process various 3D models with arbitrary geometry and topology.
What problem does this paper attempt to address?