左转算法在间接法生成Voronoi图中的应用

• 作者: 徐永进 陈善云
• 来源期刊: 湖南文理学院学报(自然科学版)
• 学科: 地球科学
• 关键词: 左转算法 贪心算法 LOP Delaunay三角网 Voronoi图
• 年，卷（期）: 2004,（1）
• 页码范围: 75-78
• 页数: 4页
• 分类号: K909|TP302.4
• 字数: 2769字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6164.2004.01.026

摘要

就利用左转算法间接法生成Voronoi图进行了初步的探讨,首先用贪心算法进行平面的三角剖分,然后使用左转算法构建Delaunay三角网,再生成Voronoi图.实践证明使用这种方法在编写程序时程序结构更容易理解和稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈善云	湖南文理学院土木建筑工程系	3	14	2.0	3.0
2	徐永进	中国矿业大学资源与安全工程学院	1	2	1.0	1.0