A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Strip trees: a hierarchical representation for curves
1981
Communications of the ACM
The use of curves as a representation of two dimensional structures is an important part of many scientific fields. For example, geographers make extensive use of curves as a representation for map features such as contour lines, roads and rivers; circuit layout designers use curves to specify the wiring between circuits. Owing to the very large amount of data involved, and the need to perform operations on this data efficiently, the representation of such curves ~s a crucial issue. We describe
doi:10.1145/358645.358661
fatcat:go6sp5woevelrgeijkorojn52e