Abstract:
以几何概率为理论基础,推导出正方形区域内线段长度和角度分布函数的解析表达式,提出测度正方形区域内点集分布特征的H 函数,运用H 函数设计和实现了正方形区域内二维集聚型点集结构信息提取的通用算法.利用该算法处理一个由居民地坐标数据得到的具有集聚特征的真实点集,提取出点集的结构信息并进行可视表达.生成同一点集的Delaunay 三角网和Voronoi图,在Delaunay 三角网中保留面积最小的前1/100 三角形的顶点,在Voronoi 图中保留面积最小的前1/100 邻近多边形的发生元,将可视表达的点集结构信息分别与依据Delaunay 三角网和Voronoi 图得到的结果进行对比分析.结果表明,运用H 函数能够有效地提取出点集的全局性结构信息,而Delaunay 三角网和Voronoi 图虽然能够反映点集的局部密度,但在提取点集的结构信息时存在局限性.
Keyword:
Reprint 's Address:
Source :
Year: 2006
Language: Chinese
Affiliated Colleges: