A Three-dimensional Object Similarity Test Using Graph Matching Techniques

I
IV
2004
Eighth International Conference on Information Visualisation (IV'04)
Abstract - A Three-dimensional Object Similarity Test Using Graph Matching Techniques

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Carsten Maple Articles by Yu Wang

Eighth International Conference on Information Visualisation (IV'04)

London, England

July 14-July 16

ISBN: 0-7695-2177-0

	ASCII Text	x
	Carsten Maple, Yu Wang, "A Three-dimensional Object Similarity Test Using Graph Matching Techniques," Information Visualisation, International Conference on, pp. 363-369, Eighth International Conference on Information Visualisation (IV'04), 2004.

	BibTex	x
	@article{ 10.1109/IV.2004.1320169, author = {Carsten Maple and Yu Wang}, title = {A Three-dimensional Object Similarity Test Using Graph Matching Techniques}, journal ={Information Visualisation, International Conference on}, volume = {0}, year = {2004}, issn = {1093-9547}, pages = {363-369}, doi = {http://doi.ieeecomputersociety.org/10.1109/IV.2004.1320169}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Information Visualisation, International Conference on TI - A Three-dimensional Object Similarity Test Using Graph Matching Techniques SN - 1093-9547 SP363 EP369 A1 - Carsten Maple, A1 - Yu Wang, PY - 2004 KW - null VL - 0 JA - Information Visualisation, International Conference on ER -

Carsten Maple, University of Luton, UK

Yu Wang, University of Luton, UK

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IV.2004.1320169

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 [A Boundary Representation Technique for Three-Dimensional Objects]. The Boundary Cubes algorithm is a modification to the well-known Marching Cubes algorithm of Lorensen and Cline [A High Resolution 3D surface Construction Algorithm, Computer Graphics]. 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.

Citation:

Carsten Maple, Yu Wang, "A Three-dimensional Object Similarity Test Using Graph Matching Techniques," iv, pp.363-369, Eighth International Conference on Information Visualisation (IV'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.