NIST logo

Publication Citation: A New Convexity Measurement for 3D Meshes

NIST Authors in Bold

Author(s): Afzal A. Godil; Zhouhui Lian;
Title: A New Convexity Measurement for 3D Meshes
Published: June 16, 2012
Abstract: This paper presents a novel convexity measurement for 3D meshes. The new convexity measure is calculated by minimizing the ratio of the summed area of valid regions in a mesh‰s six views, which are projected on faces of the bounding box whose edges are parallel to the coordinate axes, to the sum of three orthogonal projected areas of the mesh. The complete definition, theoretical analysis, and a computing algorithm of our convexity measure are explicitly described. This paper also proposes a new 3D shape descriptor CD (i.e., Convexity Distribution) based on the distribution of above-mentioned ratios, which are computed by randomly rotating the mesh around its center, to better describe the object‰s convexity-related properties compared to existing convexity measurements. Our experiments not only show that the proposed convexity measure corresponds well with human intuition, but also demonstrate the effectiveness of the new convexity measure and the new shape descriptor by significantly improving the performance of other methods in the application of 3D shape retrieval.
Conference: The 25th Conference on Computer Vision and Pattern Recognition (CVPR)
Location: Providence, RI
Dates: June 16-21, 2012
Keywords: Shape measurement; shape metrology; Convexity; 3D models; 3D shape retrieval; non-rigid 3D shapes
Research Areas: Data Mining, Information Delivery Systems, Modeling, Software, Information Processing Systems, Measurement Services, Measurement Needs, Imaging
PDF version: PDF Document Click here to retrieve PDF version of paper (442KB)