The arithmetic of shapes

  title={The arithmetic of shapes},
  author={Ramesh Krishnamurti},
Algorithms for the Boolean operations and relations on shapes and labelled shapes are presented. This paper has two parts. The first part accomplishes two objectives. First, an efficient and uniform representation for shapes is presented, which is based on a linear order on the maximal lines of a shape. Second, simple and efficient algorithms for the Boolean operations on shapes (shape union, difference, and intersection) and the Boolean relations on shapes (subshape and shape equality) are… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-5 of 5 references

The construction of shapes" Environment and Planning B 8 (forthcoming

Wesley, Reading, R MassKrishnamurti
Stiny G, • 1981

A fast merging algorithm

Addison-Wesley, Reading, R MassBrownM, E TarjanR
Journal of the Association for Computing • 1979

The Analysis and Design of Computer Algorithms

A VAho, J EHopcroft, J DUllman

1973a The Art of Computer Programming, Volume 1: Fundamental Algorithms

Hills, E Calif.KnuthD

1973b The Art of Computer Programming, Volume 3: Sorting and Searching (Addison

Addison-Wesley, Reading, E MassKnuthD

Similar Papers

Loading similar papers…