An accurate distance-calculation algorithm for convex polyhedra

DOI10.1023/A:1009924204609zbMath0947.65019OpenAlexW4241306874MaRDI QIDQ1971077

Werner Otten, Eva Dyllong, Wolfram J. Luther

Publication date: 2 November 2000

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009924204609

zbMATH Keywords

algorithmcomputer aided designinterval arithmeticcomputational geometrydistance between convex polyhedra

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Modelling geometric objects and tolerances with intervals: Data exchange with ISO standard STEP

This page was built for publication: An accurate distance-calculation algorithm for convex polyhedra