Patent ID: 6389375
Filing Date: 2002-05-14
Classification: G06T,Y10S

Abstract:
A method of generating a computer readable model of a geometrical object, the model being generated on a computer having access to a database including representations of geometrical shapes for a collection of elements, the method comprising the steps of:encoding bits in a data structure to identify a first set of elements from said collection and to represent positions of the elements by integer co-ordinates that constrain the positions to integer co-ordinates within a first system of co-ordinates; encoding bits in the data structure to identify a second set of elements from said collection and to represent positions of the elements by integer co-ordinates that constrain the positions to integer co-ordinates within a second system of co-ordinates; encoding bits in the data structure to represent a spatial transformation of the second system of co-ordinates relative to the first system of co-ordinates, which transformation is not constrained to integer displacements; taking said data structure as a computer readable model of a geometrical object.