设计一个容易用顶点描写出来的图形?
1个回答

在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+s+2×h-r-t-2和2×n+2×s+3×h-r-t-3,其中,h,n 和s 分别是P的边界、边和凸顶点的数目;...