A Three-dimensional Object Similarity Test Using Graph Matching Techniques

Download PDF
Open Webpage

Carsten Maple, Yu Wang

Published: 2004, Last Modified: 12 Nov 2025IV 2004EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: In this paper we present method for finding similarities in a pair of three-dimensional objects. The method involves obtaining boundary cubes approximations to the two objects, see (Maple and Donafee, 2002). The boundary cubes algorithm is a modification to the well-known marching cubes algorithm of Lorensen and Cline (1987). Having obtained the approximations we can apply exact and inexact graph-matching algorithms to quantify the similarity between two objects. This paper considers methods for exact and inexact graph matching and provides novel and efficient algorithms for graph matching applied to boundary cubes representations.