Patent ID: 6141454
Filing Date: 2000-10-31
Classification: G06T

Abstract:
A digitized topology data compression and decompression method comprising the steps of:providing the digitized topology data of a collection of a plurality of segments connected to each other via nodes wherein each node connects one of at least two adjacent segments and an end of one segment;forming at least one composite line representing a chain of connected segments, thereby reducing an overall number of lines needed to represent the collection of segments wherein each composite line has two end points at known coordinates, thereby compressing the topology data;representing each composite line by its respective end point coordinates;enrolling each composite line into one of at least two sets of composite lines for minimizing a number of intersections between each of the composite lines within each of the sets of composite lines; andreconstructing the nodes at a decompression time by calculating coordinates of intersecting composite lines belonging to different sets of composite lines, thereby decompressing the topology data.