Primitives for the manipulation of three-dimensional subdivisions

David P. Dobkin, Michael J. Laszlo

Research output: Contribution to journalArticlepeer-review

96 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-4
StatePublished - Jun 1989

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Computer Science Applications
  • Applied Mathematics


  • Computational geometry
  • Data structures
  • Three-dimensional cell complexes


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

Cite this