A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
From MaRDI portal
Publication:789728
DOI10.1016/0024-3795(83)80008-1zbMath0533.51008OpenAlexW2080937655MaRDI QIDQ789728
Publication date: 1983
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(83)80008-1
Analysis of algorithms and problem complexity (68Q25) Polyhedra and polytopes; regular figures, division of spaces (51M20) Polytopes and polyhedra (52Bxx)
Related Items
A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics ⋮ Aggregate operators in constraint query languages ⋮ Uniform generation in spatial constraint databases and applications ⋮ Average weights and power in weighted voting games ⋮ Curvature and Flow in Digital Space ⋮ Computing a sweeping-plane in regular (``general) position: A numerical and a symbolic solution ⋮ Space sweep solves intersection of convex polyhedra ⋮ A sweep-plane algorithm for generating random tuples in simple polytopes ⋮ A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Zur Eulerschen Charakteristik allgemeiner, insbesondere konvexer Polyeder
- A recursive sweep-plane algorithm, determining all cells of a finite division of \(R^ m\).
- Eine Schnittrekursion für die Eulersche Charakteristik euklidischer Polyeder mit Anwendungen innerhalb der kombinatorischen Geometrie
- Erweiterter Polyedersatz und Euler-Shephardsche Additionstheoreme
- Algorithms for Reporting and Counting Geometric Intersections
- Plane-sweep algorithms for intersecting geometric figures
- Platonic Divisions of Space
- Simple Partitions of Space
- On the Euler characteristic of spherical polyhedra and the Euler relation
- Eulers Charakteristik und kombinatorische Geometrie.
This page was built for publication: A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
