Voronoi diagramy pro množinu koulí

Written by Martin Maňák

Martin Maňák

University of West Bohemia

Seminar in Czech
December 4, 2008 at 13:30
University of West Bohemia, UK417

Abstract

(download in PDF)

Voronoi diagramy pro množinu koulí (VDS) v prostoru E3 se liší od klasických diagramů pro body geometricky i topologicky. Na semináři si ukážeme základní vlastnosti VDS a rozdíly mezi těmito věma druhy diagramů. Ukážeme si, jak omezit VDS jednou jedinou koulí a tím se vyhnout ekonečným hranám v diagramu. Motivací pro VDS je aplikace v molekulární biologii. Ukážeme si, jak se VDS chová na modelech proteinů.