Seminars

Teoretické a praktické aspekty aditivně váženého Voronoi diagramu

Written by Martin Maňák

Martin Maňák

University of West Bohemia

Seminar in Czech
March 20, 2012 at 12:00
University of West Bohemia, UK417

Abstract

Na semináři si ukážeme některé teoretické aspekty aditivně váženého Voronoi diagramu, zejména hierarchii komponent hranové souvislosti. Hierarchie je důležitá k plnému popisu diagramu a k algoritmu konstrukce. Dále si ukážeme využití paralelismu (CPU) pro urychlení výpočtu diagramu. Nakonec se podíváme na jeden konkrétní problém - hledání dutin a kapes v molekulách - a jak jej efektivně řešit s pomocí diagramu.



[ Back ]

Copyright © 2013 Centre of Computer Graphics and Visualization. All Rights Reserved.