标题:几类广义Voronoi剖分理论及应用研究
项目负责人:杨承磊
依托单位:[杨承磊]山东大学
基金类别:国家自然基金
主题词:计算几何;Voronoi剖分;半色调;最短路径
摘要:Voronoi图是(离散)计算几何重要研究内容之一,在计算机图形学、虚拟现实、机器人等领域都有广泛应用。 本课题主要研究几类广义Voronoi剖分方法及应用算法,解决印染图案印制、虚拟场景漫游中的最短路径计算等实际问题。主要开展了重心Voronoi图生成等系列Voronoi图及其对偶图- - 三角化剖分算法,基于Voronoi图的最短路径计算等路径规划方法,以及基于Voronoi图的印染挂网算法等。并研究搭建原型系统,以期集成以Voronoi图为数据结构的各类算法。
TOP