Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A rectilinearity measurement for 3d meshes

Lian, Zhouhui, Rosin, Paul L. ORCID: and Sun, Xianfang ORCID: 2008. A rectilinearity measurement for 3d meshes. Presented at: 1st ACM International Workshop on Multimedia Information Retrieval ; 16th ACM International Conference on Multimedia, Vancouver, Canada, 30-31 October 2008. Published in: Lew, Michael S. ed. MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval. ACM conference proceedings series; ; 476. (476) New York, NY: ACM, pp. 395-402. 10.1145/1460096.1460161

Full text not available from this repository.


In this paper, we propose and evaluate a novel shape measurement describing the extent to which a 3D mesh is rectilinear. Since the rectilinearity measure corresponds proportionally to the ratio of the sum of three orthogonal projected areas and the surface area of the mesh, it has the following desirable properties: 1) the estimated rectilinearity is always a number from (0,1]; 2) the estimated rectilinearity is 1 if and only if the measured 3D shape is rectilinear; 3) there are shapes whose estimated rectilinearity is arbitrarily close to 0; 4) the measurement is invariant under scale, rotation, and translation; 5) the 3D objects can be either open or closed meshes, and we can also deal with poor quality meshes; 6) the measurement is insensitive to noise and stable under small topology errors; and 7) a Genetic Algorithm (GA) can be applied to calculate the approximate rectilinearity efficiently. We have also implemented two experiments of its applications. The first experiment shows that, in some cases, the calculation of rectilinearity provides a better tool for registering the pose of 3D meshes compared to PCA. The second experiment demonstrates that the combination of this measurement and other shape descriptors can significantly improve 3D shape retrieval performance.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: ACM
ISBN: 9781605583129
Last Modified: 03 Dec 2022 11:44

Citation Data

Cited 6 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item