Can I read A Fixed Grid Curve Representation for Efficient Processing on EtoBox?

A Fixed Grid Curve Representation for Efficient Processing by Warren Burton is a Computer Science article available to read on EtoBox.

What is A Fixed Grid Curve Representation for Efficient Processing about?

A compact form of representation for curves and regional boundaries is described. A curve is approximated by a polygonal line where each side joins a grid point to one of its eight nearest neighbors (as is done in the commonly used chain-encoded representation). Vertex number (2k + 1)2 ^m^ is defined relative to vertex number k2 ^m+l^ . The resulting representation requires about 5 bits of storage per vertex, irrespective of the total length of the curve. Sections of a curve may be collectively examined. Typically, that part of the curve between vertices number k2 ^m^ and (k + 1)2 ^m^ , for some k and m, is considered. Given the locations of the endpoints of a section and the number of sides in the section, it is easy to compute a bounding rectangle which must completely contain the section. Often, this is all the information we need to know about a section. For example, two sections cannot intersect if their bounding rectangles do not overlap. When necessary, a section can be easily divided into two smaller sections, each of which can be examined in turn. This process may be continued down to single sided sections if necessary. Under favorable circumstances, for an n sided approxi

Who reads A Fixed Grid Curve Representation for Efficient Processing?

Author

Warren Burton

Publisher

ACM

Published

1978

Language

EN

Field

Computer Science (Physical Sciences)