摘要
本文将点上加权的Ｖｏｒｏｎｏｉ图推广到线段上加权的Ｖｏｒｏｎｏｉ图，证明了该图的两线段间的Ｖｏｒｏｎｏｉ边是二次曲线，给出了所有情形下两线段间的Ｖｏｒｏｎｏｉ边的具体形状和画法及线段加权的Ｖｏｒｏｎｏｌ图Ｖｎ的画法．
This paper generalizes Voronoi diagram of weighted points to Voronoi diagram of weighted segments.It is proved that the Voronoi arcs between two segments are conic sections and the shapes and drawing methods of Voronoi arc on every condition are provided.Vn's drawing methods of Voronoi diagram of weighted segments are also given.
出处
《计算机学报》
EI
CSCD
北大核心
1995年第11期822-829,共8页
Chinese Journal of Computers
