An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space (Q1105371)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space |
scientific article |
Statements
An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space (English)
0 references
1988
0 references
The authors present an algorithm that determines the pairs of adjacent cells as it constructs a cylindrical algebraic decomposition of three- dimensional Euclidean space. The algorithm is an extension of the authors' algorithm for the two-dimensional case and does not require coordinate changes.
0 references
cylindrical algebraic decomposition
0 references
three-dimensional Euclidean space
0 references
0 references