"Simple primitive recognition via hierarchical face clustering" by Xiaolong Yang and Xiaohong Jia

Article Title

Simple primitive recognition via hierarchical face clustering

Authors

Xiaolong Yang, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese Academy of Sciences, Beijing 100049, China
Xiaohong Jia, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese Academy of Sciences, Beijing 100049, China

Keywords

quadric primitive extraction, mesh, hierar-chical clustering

Abstract

We present a simple yet efficient algorithmfor recognizing simple quadric primitives (plane, sphere, cylinder, cone) from triangular meshes. Our approach is an improved version of a previous hierarchical clustering algorithm, which performs pairwise clustering of trianglepatches from bottom to top. The key contributions of our approach include a strategy for priority and fidelity consideration of the detected primitives, and a scheme for boundary smoothness between adjacent clusters. Experimental results demonstrate that the proposed method produces qualitatively and quantitatively better results than representative state-of-the-art methods on a wide range of test data.