DocumentCode :
3271465
Title :
A three-dimensional object similarity test using graph matching
Author :
Maple, Carsten ; Wang, Yu
Author_Institution :
Dept. of Comput. & Inf. Syst., Luton Univ., UK
fYear :
2004
fDate :
14-16 July 2004
Firstpage :
363
Lastpage :
369
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.
Keywords :
approximation theory; computational geometry; data visualisation; 3D object similarity test; boundary cubes algorithm; boundary cubes approximations; boundary cubes representation; graph-matching algorithms; inexact graph matching; marching cubes algorithm; Approximation algorithms; Chemistry; Foot; Footwear; Pervasive computing; Proteins; Rendering (computer graphics); Shape; Spatial databases; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on
ISSN :
1093-9547
Print_ISBN :
0-7695-2177-0
Type :
conf
DOI :
10.1109/IV.2004.1320169
Filename :
1320169
Link To Document :
بازگشت