Robust cascading of operations on polyhedra
| Autor: | Elisha Sacks, Victor Milenkovic |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Discrete mathematics
Floating point Rounding Packing algorithm Technical note Computer Graphics and Computer-Aided Design Industrial and Manufacturing Engineering Computer Science Applications Polyhedron TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Minkowski space Set operations Degeneracy (mathematics) Algorithm Mathematics |
| Zdroj: | Computer-Aided Design. 46:216-220 |
| ISSN: | 0010-4485 |
| DOI: | 10.1016/j.cad.2013.08.035 |
| Popis: | We present a geometric rounding algorithm for robustly implementing cascaded operations on polyhedra where the output of each operation is an input to the next operation. The rounding algorithm reduces the bit-precision of the input and eliminates degeneracy. To do so, it rounds coordinates to floating point and randomly perturbs them, then prunes away invalid portions of the resulting polyhedron. We demonstrate the rounding algorithm on a packing algorithm with ten cascaded Minkowski sums and set operations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect