Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A New Convexity Measurement for 3D Meshes

Published

Author(s)

Afzal A. Godil, Zhouhui Lian

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 Dates
June 16-21, 2012
Conference Location
Providence, RI
Conference Title
The 25th Conference on Computer Vision and Pattern Recognition (CVPR)

Keywords

Shape measurement, shape metrology, Convexity, 3D models, 3D shape retrieval, non-rigid 3D shapes

Citation

Godil, A. and Lian, Z. (2012), A New Convexity Measurement for 3D Meshes, The 25th Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=911359 (Accessed July 19, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created June 16, 2012, Updated February 19, 2017