潜在连接点集下拓扑推进三维建模算法研究.PDF

2012年12月 地理空 间信 息 Dec.,2012 第 10卷第6期 GEOSPATIAL INFORMATION Vol.10,No.6 潜在连接点集下拓扑推进三维建模算法研究 ， 1 2 2 2 1 李国柱 ，方源敏 ，陈 杰 ，倪 曙 ( 1. 昆明市测绘研究院，云南 昆明650051； 2. 昆明理工大学 国土资源工程学院，云南 昆明650093） 摘 要：通过三维激光扫描仪可以获取到表示空间对象的点云数据。通过设置仪器的采样间隔可以获取到表示对象不同精 密程度的点集。但是由于离散点之间缺乏相应的拓扑关系，限制了以点为基本图元的模型的应用。以空间离散特征点集为 研究对象，研究了一种三维建模算法。算法基于距离较近的点之间比距离较远的点之间存在拓扑连接的可能性更大的前 提，对点集进行预处理，然后在此基础上进行快速建模，最终获取到以三角形为基本面片的格网模型。所建立的模型易于 进行各项空间分析和操作。该算法也能够有效地应用于更为复杂的建模任务中，以达到一体化建模的目的。 关键词：潜在连接集；三维建模；空间特征点集；拓扑关系 中图分类号：P208 文献标志码: B 文章编号: 1672-4623 (2012) 06-0050-03 [1-3] 三维建模 是当前研究的热点，目前广泛使用且 给定的点集中快速查询和检索满足特定空间分布的点， 较为成功的建模算法均基于DELAUNAY 三角网和泰森 所以重点将集中于点k-d 树。 多边形等。三维激光扫描仪等新技术的出现，可以为 对于k-d 树中的节点，如果该节点是一个X 轴向的 [4-8] 获取目标物的密集点云数据 提供支持，但是其建模 鉴别器，则X 坐标值小于P 的所有节点都是P 的左孩 算法较为简单。对于只给定空间特征点集进行三维建 子，而X 坐标值大于或等于P 的所有节点都是P 的右 模算法的研究则较不成熟。对于点集的研究，国际上 孩子；对于 Y 轴向的鉴别器和Z 轴向的鉴别器采用类 多为针对点群的研究，包括点群聚类的研究等，具体 似的规则。 的有基于密度的分类、基于最佳邻近的分类等。本文 2 建模算法 从空间实体的特征形态出发，研究了空间实体本身的 特征，以K 最佳邻近为出发点，结合欧拉定理，最终 给定空间三角形 ABC ，有余弦定理： 2 2 2 2bc cos （1） 建立了针对空间特征点集的三维建模算法。 a = b +c 式中，a、b 和c 为三角形的3 条边长； 为a 边所对应 1 k-d 树空间排序 的内角。 k-d 树，从本质上讲是一棵二叉树。在GIS 和地学 由余弦定理式（1）可得三角形内角的计算公式为：