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

摘要：

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

关键词：计算机应用、点群范围、自动识别、Voronoi图

所属期刊栏目：28

分类号：P208;P283.7(一般性问题)

资助基金：国家自然科学基金40301037

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：73-77