Computing a sweeping-plane in regular (``general) position: A numerical and a symbolic solution

DOI10.1016/S0747-7171(08)80162-9MaRDI QIDQ751863zbMATH OpenFDO

Authors Walter Nef, Peter-Michael Schmidt

Publication date 1990

Published in Journal of Symbolic Computation (Search for Journal in Brave)

zbMATH Keywords

linear mappingsweeping-plane

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 176571
• A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
• Topologically sweeping an arrangement
• Sweep methods for parallel computational geometry
• Constructing Arrangements of Lines and Hyperplanes with Applications

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 4074476 (Why is no real title available?)
• A recursive sweep-plane algorithm, determining all cells of a finite division of R^ m.
• A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form
• A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
• Algorithms for Reporting and Counting Geometric Intersections
• Eulers Charakteristik und kombinatorische Geometrie.
• Plane-sweep algorithms for intersecting geometric figures
• Platonic Divisions of Space
• Simple Partitions of Space

Cited in

(1)

• scientific article; zbMATH DE number 176571 (Why is no real title available?)

This page was built for publication: Computing a sweeping-plane in regular (``general) position: A numerical and a symbolic solution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751863)