Voronoi剖分是（离散）计算几何的重要研究内容，在很多领域都有广泛应用。近年来越来越多地被用于图形图像与几何计算领域。对广义Voronoi剖分理论及其应用研究是目前的热点之一。.本课题重点研究几种广义Voronoi剖分方法及应用算法，解决印染图案印制、虚拟场景漫游中的最短路径计算等实际问题。.主要研究内容包括：研究简化的目标函数，设计可快速收敛的重心Voroni剖分方法；研究提出层次化可见Voronoi图概念，用其设计实现计算任意多边形内两点间最短路径的优化算法；研究用于印染挂网的约束泊松Voronoi剖分与评价方法，和印染挂网算法，实现高质量印染图案快速印制。