Casting a polyhedron with directional uncertainty

DOI10.1016/S0925-7721(02)00167-0zbMath1027.65026OpenAlexW2077326377MaRDI QIDQ1405007

Hee-Kap Ahn, René van Oostrum, Otfried Schwarzkopf

Publication date: 25 August 2003

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(02)00167-0

zbMATH Keywords

complexityalgorithmcomputational geometrypolyhedral objectscastingpolyhedron with directional unertainty

Mathematics Subject Classification ID

Kinematics of mechanisms and robots (70B15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity and performance of numerical algorithms (65Y20)

Related Items

Abstract Voronoi diagrams revisited ⋮ PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING ⋮ VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE ⋮ Casting an object with a core ⋮ Clamshell casting ⋮ ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS ⋮ On the complexity of higher order abstract Voronoi diagrams

Cites Work

• Unnamed Item
• Randomized incremental construction of abstract Voronoi diagrams
• Concrete and abstract Voronoi diagrams
• Almost tight upper bounds for lower envelopes in higher dimensions
• Determining the castability of simple polyhedra
• On lazy randomized incremental construction