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