The Community for Technology Leaders
2013 17th International Conference on Information Visualisation (2002)
London, England
July 10, 2002 to July 12, 2002
ISSN: 1093-9547
ISBN: 0-7695-1656-4
pp: 413
A. Donafee , University of Luton
C. Maple , University of Luton
ABSTRACT
A novel method is provided for the representation and comparison of boundaries of two-dimensional objects. The work builds up on the Rotating Squares algorithm of Donafee and Maple, [2], a method based upon the Marching Cubes algorithm of Lorensen and Cline, [7]. The Rotating Squares method for representing and comparing the boundaries of two-dimensional objects differs from standard polygonal approximations of obje cts (see [10] for examples) in the sense that though more space is required for data storage, there is no loss of data as is the case with approximations. This work presents a new method for polygonal approximation and details of a hybrid method whereby polygonal approximations are used for initial boundary comparisons and then the exact data is used for further investigation.
INDEX TERMS
Shape-fitting, pattern-matching, algorithms, marching cubes, polygonal approximations
CITATION
A. Donafee, C. Maple, "A Boundary Representation and Comparison Technique for Two-Dimensional Objects", 2013 17th International Conference on Information Visualisation, vol. 00, no. , pp. 413, 2002, doi:10.1109/IV.2002.1028807
82 ms
(Ver 3.3 (11022016))