Primitives for the manipulation of three-dimensional subdivisions

David Paul Dobkin, Michael J. Laszlo

Research output: Contribution to journalArticlepeer-review

77 Scopus citations


Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.

Original languageEnglish (US)
Pages (from-to)3-32
Number of pages30
Issue number1
StatePublished - Dec 1 1989

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Computer Science Applications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Primitives for the manipulation of three-dimensional subdivisions'. Together they form a unique fingerprint.

Cite this