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

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 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.

doi:10.1109/IV.2002.1028807

CITATIONS