Přejít k obsahu


Power Diagrams and Intersection Detection

Citace: [] ZEMEK, M., KOLINGEROVÁ, I. Power Diagrams and Intersection Detection. In Computational Science and Its Applications - ICCSA 2011. Berlin: Springer, 2011. s. 163-173. ISBN: 978-3-642-21930-6 , ISSN: 0302-9743
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Power Diagrams and Intersection Detection
Rok vydání: 2011
Místo konání: Berlin
Název zdroje: Springer
Autoři: Ing. Michal Zemek , Prof. Dr. Ing. Ivana Kolingerová
Abstrakt CZ: Navrhujeme nový algoritmus pro detekci všech průniků mezi množinou koulí a obecným objektem. Navržený algoritmus množinu koulí nijak neomezuje a využívá power diagramy pro minimalizaci množství testů průniků. Cenou je výpočet power diagramu v etapě předzpracování.
Abstrakt EN: We propose a new algorithm for the detection of all intersections between a set of balls and a general query object. The proposed algorithm does not impose any restrictive condition on the set of balls and utilizes power diagrams to minimize the amount of intersection test. The price for this is power diagram computation in a preprocessing step.
Klíčová slova

Zpět

Patička