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

作     者：陈善云 徐永进 

作者机构：湖南文理学院土木建筑工程系湖南常德415003 中国矿业大学资源与安全工程学院北京100083 

出 版 物：《湖南文理学院学报（自然科学版）》 (Journal of Hunan University of Arts and Science(Science and Technology))

年 卷 期：2004年第16卷第1期

页      码：75-78页

摘      要：就利用左转算法间接法生成Voronoi图进行了初步的探讨 ,首先用贪心算法进行平面的三角剖分 ,然后使用左转算法构建Delaunay三角网 ,再生成Voronoi图 .

主 题 词：左转算法 Voronoi图 贪心算法 程序设计 Dehunay三角网 三角剖分 地理信息系统 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-6164.2004.01.026

馆 藏 号：203115527...