二维黎曼流形的Voronoi图生成算法

• 作者: 李吉刚 杨钦 程丹 蔡强
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 二维黎曼流形 坐标卡 Voronoi图 Delaunay三角化 存在性
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2407-2416
• 页数: 10页
• 分类号: TP391
• 字数: 8617字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03471

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨钦	北京航空航天大学计算机学院	64	918	18.0	29.0
2	程丹	北京航空航天大学计算机学院	5	36	3.0	5.0
3	李吉刚	北京航空航天大学计算机学院	24	164	9.0	12.0
4	蔡强	北京工商大学计算机学院	65	684	15.0	23.0