二维黎曼流形的voronoi图生成算法
, PP. 2407-2416
Keywords: 二维黎曼流形,坐标卡,voronoi图,delaunay三角化,存在性
Abstract:
提出采用黎曼流形描述研究对象和基于坐标卡生成voronoi图的算法思路.讨论了黎曼流形上研究voronoi图的难点,并给出了存在定理,该定理说明了坐标卡上voronoi图的存在条件.按照算法思路和存在定理,详细描述了二维黎曼流形上创建坐标卡的算法,并给出流形上转换函数和混合函数的定义方法.最后描述了基于坐标卡生成voronoi图的算法,并给出了具体实例.
Full-Text
