Journal of East China Normal University(Natural Sc ›› 2017, Vol. 2017 ›› Issue (6): 63-75,113.doi: 10.3969/j.issn.1000-5641.2017.06.006

• Computer Science • Previous Articles     Next Articles

An improved convexity measure for 3D meshes

LI Rui, LIU Lei, SHENG Yun, ZHANG Gui-xu   

  1. School of Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China
  • Received:2016-08-16 Online:2017-11-25 Published:2017-11-25

Abstract: In this paper we proposed an improved 3D mesh convexity measure by projecting only once a given 3D mesh onto the orthogonal 2D planes along its principal directions. Unlike the previous work which was time-consuming and required constant adaptations of the projection direction, we used the calculated result along the principal directions as an initial estimate of mesh convexity, followed by a correction process. In the initial estimation, our measure computed only once the summed area ratio of mesh silhouette images to mesh faces, along the principal directions of the mesh. Then, the mesh was sliced into a number of 2D cross sections along its principal directions. Finally, a 2D convexity measure for the 2D sliced cross sections was employed to correct the convexity overestimated by the initial estimation. Experimental results had demonstrated the effectiveness and effciency of the improved convexity measure against the existing ones.

Key words: shape analysis, convexity measure, principal component analysis

CLC Number: