The Community for Technology Leaders
Proceedings Sixth 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
C. Maple , University of Luton
A. Donafee , University of Luton
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.
Shape-fitting, pattern-matching, algorithms, marching cubes, polygonal approximations

A. Donafee and C. Maple, "A Boundary Representation and Comparison Technique for Two-Dimensional Objects," Proceedings Sixth International Conference on Information Visualisation(IV), London, England, 2002, pp. 413.
84 ms
(Ver 3.3 (11022016))