文件名称：二维黎曼流形的Voronoi图生成算法
文件大小：542KB
文件格式：PDF
更新时间：2013-03-18 10:45:21
二维黎曼流形；坐标卡；Voronoi图；Delaunay三角化；存在性
提出采用黎曼流形描述研究对象和基于坐标卡生成Voronoi图的算法思路．讨论了黎曼流形上研究Voronoi图的难点，并给出了存在定理，该定理说明了坐标卡上Voronoi图的存在条件．按照算法思路和存在定理，详细描述了二维黎曼流形上创建坐标卡的算法，并给出流形上转换函数和混合函数的定义方法．最后描述了基于坐标卡生成Voronoi图的算法，并给出了具体实例．