线段加权的Voronoi图

被引:29
作者
张有会
机构
[1] 河北师范大学计算机科学系
关键词
Voronoi图; 计算几何; 权重;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
本文将点上加权的Voronoi图推广到线段上加权的Voronoi图,证明了该图的两线段间的Voronoi边是二次曲线,给出了所有情形下两线段间的Voronoi边的具体形状和画法及线段加权的Voronol图Vn的画法.
引用
收藏
页码:822 / 829
页数:8
相关论文
empty
未找到相关数据