Proceedings Sixth International Conference on Information Visualisation (2002)
July 10, 2002 to July 12, 2002
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, , a method based upon the Marching Cubes algorithm of Lorensen and Cline, . The Rotating Squares method for representing and comparing the boundaries of two-dimensional objects differs from standard polygonal approximations of obje cts (see  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.