K-邻近条件下空间实体三维建模算法研究  

A Method of Three-dimensional Modeling over Spatial Unorganized Points Based on the K-nearest Neighbours

作　　者：倪曙 方源敏[2] 李国柱 陈杰[2] 

机构地区：[1]昆明市测绘研究院,云南昆明650051 [2]昆明理工大学国土资源工程学院,云南昆明650093

出　　处：《测绘通报》2014年第10期36-40,共5页Bulletin of Surveying and Mapping

基　　金：国家自然科学基金(41161071);昆明理工大学自然科学研究基金(KKSY201321063)

摘　　要：以空间离散点集Pn={P1,P2,…,Pi,…,Pn}为研究对象,研究了一种三维建模算法。在预先约定外法线方向和优化原则(最小角最大化)的基础上进行三维建模。第1步,对点集进行同位点的剔除,并建立K-邻近邻接表;第2步,确定权重的计算方法,并计算虚拟中心点、各点相对于虚拟中心的向量及其长度范数;第3步,求定起始边及起始面片;第4步,遍历K-邻接表,选择当前待插入点,分3种情况讨论了待插入点与已有面表中面片和已有边表中边的关系,进行插入和格网优化操作,直到主点集中的点都处于"已使用"或"同棱点"的状态;第5步,处理"同棱点"。通过上述环节完成对空间离散点集的三维建模操作,最后用C语言对算法进行了实现,并采用相关的数据进行了试验,试验结果证明了本算法的有效性。

关 键 词：空间离散点集 三维建模 空间实体 K-邻近 地下采空区 

分 类 号：P208[天文地球—地图制图学与地理信息工程]