应用Voronoi图的点群范围自动识别

运用动态阈值对点群Delaunay三角网进行“蚕食”处理,获得不同视觉邻近距离下的点群分布范围多边形,在多边形边界外侧构建一系列虚拟边界点,在构建中使用两个重要参数:扩展距离、扩展方向。由虚拟边界点与初始点群共同组成新点群,通过对新点群Voronoi图的构建,确定边界点Voronoi区域的准确范围。最后,以点群状分布的教育资源优化配置为例,说明了该方法的具体应用。