Voronoi diagrams and Delaunay triangulation belong to fundamental structures of the computational geometry. The contribution deals with their properties and cnstructiion and briefly summarises their engineering applications. (en)
Voronoiovy diagramy a Delaunayho triangulace patří mezi základní struktury počítačové geometrie. Příspěvek se zabývá jejich vlastnostmi, konstrukcí a stručně shrnuje jejich využití v inženýrských aplikacích.