利用三生成子——顶点对实现VORONOI图
任永功1
张颖2
1.辽宁师范大学,计算机与信息技术学院,辽宁,大连,1160292.沈阳工业大学,理学院,辽宁,沈阳,110023
摘要：Voronoi图是计算几何的一个重要分支,实现方法很多.大多数算法理论效率高,但数据量和占有内存都比较大,数据结构描述不易实现;给出的算法结构清晰,算法简单,Voronoi图数据结构容易描述,易于实现.最后,用Visual C++编码实现.
关键词：计算几何Voronoi图三生成子——顶点对
分类号：TP317.4(计算技术、计算机技术)
资助基金：辽宁省科技厅项目(20142204,22142205)辽宁省教育厅项目(2001102027)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 227-229 )
英文信息