Primitives for the Manipulation of Three-Dimensional Subdivisions

Michael J Laszlo; David P. Dobkin

doi:10.1007/BF01553877

Primitives for the Manipulation of Three-Dimensional Subdivisions

Michael J Laszlo
, David P. Dobkin

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	American English
Pages (from-to)	3-32
Number of pages	30
Journal	Algorithmica
Volume	4
DOIs	https://doi.org/10.1007/BF01553877
State	Published - Jun 1 1989

Keywords

Computational geometry
Data structures
Three-dimensional cell complexes

Disciplines

Computer Sciences

Access to Document

10.1007/BF01553877License: Unspecified

Cite this

@article{632d8c4b1a7d4b83a9a1cabd7a814802,

title = "Primitives for the Manipulation of Three-Dimensional Subdivisions",

abstract = " 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.",

keywords = "Computational geometry, Data structures, Three-dimensional cell complexes",

author = "Laszlo, \{Michael J\} and Dobkin, \{David P.\}",

year = "1989",

month = jun,

day = "1",

doi = "10.1007/BF01553877",

language = "American English",

volume = "4",

pages = "3--32",

journal = "Algorithmica",

issn = "0178-4617",

}

TY - JOUR

T1 - Primitives for the Manipulation of Three-Dimensional Subdivisions

AU - Laszlo, Michael J

AU - Dobkin, David P.

PY - 1989/6/1

Y1 - 1989/6/1

N2 - 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.

AB - 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.

KW - Computational geometry

KW - Data structures

KW - Three-dimensional cell complexes

UR - https://nsuworks.nova.edu/gscis_facarticles/523

U2 - 10.1007/BF01553877

DO - 10.1007/BF01553877

M3 - Article

SN - 0178-4617

VL - 4

SP - 3

EP - 32

JO - Algorithmica

JF - Algorithmica

ER -

Primitives for the Manipulation of Three-Dimensional Subdivisions

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Fingerprint

Cite this