Using Gale transforms in computational geometry

DOI10.1007/BF01582886MaRDI QIDQ805285zbMATH OpenFDO

Authors Franz Aurenhammer

Publication date 1991

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

convex hullsvisibilityscene analysisGale transforms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Gale and other diagrams (52B35)

Recommendations

• scientific article; zbMATH DE number 4110184
• A relationship between Gale transforms and Voronoi diagrams
• Finite geometry and the Gale transform
• scientific article; zbMATH DE number 4037201
• scientific article; zbMATH DE number 5734073

Cites work

• scientific article; zbMATH DE number 3121295 (Why is no real title available?)
• scientific article; zbMATH DE number 3841211 (Why is no real title available?)
• scientific article; zbMATH DE number 3851896 (Why is no real title available?)
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 4067739 (Why is no real title available?)
• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• A relationship between Gale transforms and Voronoi diagrams
• An algebraic and combinatorial approach to the analysis of line drawings of polyhedra
• Central and parallel projections of polytopes
• Gale diagrams of convex polytopes and positive spanning sets of vectors
• On combinatorial structures of line drawings of polyhedra
• Recognising polytopical cell complexes and constructing projection polyhedra
• Visibility of disjoint polygons

Cited in

(3)

• scientific article; zbMATH DE number 4110184 (Why is no real title available?)
• A relationship between Gale transforms and Voronoi diagrams
• Finite geometry and the Gale transform

This page was built for publication: Using Gale transforms in computational geometry

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