%0 Journal Article
%T 二维黎曼流形的voronoi图生成算法
%A 程丹？
%A 杨钦？
%A 李吉刚？
%A 蔡强？
%J 软件学报
%P 2407-2416
%D 2009
%X 提出采用黎曼流形描述研究对象和基于坐标卡生成voronoi图的算法思路.讨论了黎曼流形上研究voronoi图的难点,并给出了存在定理,该定理说明了坐标卡上voronoi图的存在条件.按照算法思路和存在定理,详细描述了二维黎曼流形上创建坐标卡的算法,并给出流形上转换函数和混合函数的定义方法.最后描述了基于坐标卡生成voronoi图的算法,并给出了具体实例.
%K 二维黎曼流形
%K 坐标卡
%K voronoi图
%K delaunay三角化
%K 存在性
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3471&flag=1