A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form
From MaRDI portal
Publication:1057499
DOI10.1007/BF02251831zbMath0563.52014OpenAlexW307837062MaRDI QIDQ1057499
Publication date: 1985
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02251831
Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Algorithms in computer science (68W99) Polytopes and polyhedra (52Bxx)
Related Items
Curvature and Flow in Digital Space ⋮ Computing a sweeping-plane in regular (``general) position: A numerical and a symbolic solution
Cites Work
- Unnamed Item
- Unnamed Item
- A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
- Ein einfacher Beweis des Satzes von Euler-Schläfli
- Zur Eulerschen Charakteristik allgemeiner, insbesondere konvexer Polyeder
- Zur Einführung der Eulerschen Charakteristik und Begründung des Satzes von Euler-Schläfli
- On polyhedra with extremal Euler characteristic
- The Euler characteristic and related functionals on convex surfaces
- On the extension of additive functionals on classes of convex sets
- Eine Schnittrekursion für die Eulersche Charakteristik euklidischer Polyeder mit Anwendungen innerhalb der kombinatorischen Geometrie
- Mengenalgebra und Eulersche Charakteristik
- Eulersche Charakteristik, Projektionen und Quermassintegrale. (Euler characteristics, projections and mean cross-sectional measures.)
- Über einige Invarianzeigenschaften der Eulerschen Charakteristik
- 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
- The Euler Characteristic in Combinatorial Geometry
- On the Euler characteristic of spherical polyhedra and the Euler relation
- Eulers Charakteristik und kombinatorische Geometrie.
