The arithmetic of shapes

@inproceedings{Krishnamurti2008TheAO,
  title={The arithmetic of shapes},
  author={Ramesh Krishnamurti},
  year={2008}
}
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

References

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
1974

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

Hills, E Calif.KnuthD
1973

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

Addison-Wesley, Reading, E MassKnuthD
1973

Similar Papers

Loading similar papers…