Skip to content


  • Research Article
  • Open Access

Efficient Measurement of Shape Dissimilarity between 3D Models Using Z-Buffer and Surface Roving Method

EURASIP Journal on Advances in Signal Processing20022002:259192

  • Received: 7 September 2001
  • Published:


Estimation of the shape dissimilarity between 3D models is a very important problem in both computer vision and graphics for 3D surface reconstruction, modeling, matching, and compression. In this paper, we propose a novel method called surface roving technique to estimate the shape dissimilarity between 3D models. Unlike conventional methods, our surface roving approach exploits a virtual camera and Z-buffer, which is commonly used in 3D graphics. The corresponding points on different 3D models can be easily identified, and also the distance between them is determined efficiently, regardless of the representation types of the 3D models. Moreover, by employing the viewpoint sampling technique, the overall computation can be greatly reduced so that the dissimilarity is obtained rapidly without loss of accuracy. Experimental results show that the proposed algorithm achieves fast and accurate measurement of shape dissimilarity for different types of 3D object models.


  • shape dissimilarity
  • surface roving
  • virtual camera
  • Z-buffer
  • viewpoint sampling

Authors’ Affiliations

Multimedia Lab., Samsung Advanced Institute of Technology, San 14-1, Nongseo-ri, Kiheung-eup, Yongin, 449-712, Korea
Department of Electronics and Electrical Engineering, Hong-Ik University, Seoul, 121-711, Korea
Signal Processing Lab., School of Electrical Engineering, Seoul National University, Seoul, 151-742, Korea


© Park et al. 2002