A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
type: Item
instance of: scholarly article
title: A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
zbMATH Open document ID: 0533.51008
DOI: 10.1016/0024-3795(83)80008-1
author: N. E. Zubov
published in: Linear Algebra and its Applications
publication date: 1983-01-01T00:00:00Z
review text: The authors describe an algorithm based on the well known sweep-plane technique [\textit{H. Hadwiger}, J. Reine Angew. Math. 194, 101-110 (1955; Zbl 0064.166)] for computing the volume of finite dimensional bounded polyhedra. The computer program of the algorithm is given in APL. They also record computational experience on three problems.
Mathematics Subject Classification ID: 51M20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 52Bxx
zbMATH DE Number: 3846348
zbMATH Keywords: Konvexring
zbMATH Keywords: Euler characteristic
zbMATH Keywords: simplices
zbMATH Keywords: regular vertices
MaRDI profile type: Publication
full work available at URL: 0024-3795(83)80008-1
OpenAlex ID: W2080937655
cites work: Eulers Charakteristik und kombinatorische Geometrie.
cites work: Eine Schnittrekursion für die Eulersche Charakteristik euklidischer Polyeder mit Anwendungen innerhalb der kombinatorischen Geometrie
cites work: Q5580860
cites work: On the Euler characteristic of spherical polyhedra and the Euler relation
cites work: Erweiterter Polyedersatz und Euler-Shephardsche Additionstheoreme
cites work: Simple Partitions of Space
cites work: Platonic Divisions of Space
cites work: Q3992847
cites work: Algorithms for Reporting and Counting Geometric Intersections
cites work: Plane-sweep algorithms for intersecting geometric figures
cites work: Q4162137
cites work: Zur Eulerschen Charakteristik allgemeiner, insbesondere konvexer Polyeder
cites work: A recursive sweep-plane algorithm, determining all cells of a finite division of \(R^ m\).
description: scientific article; zbMATH DE number 3846348