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

doi:10.13474/j.cnki.11-2246.2014.0323

测绘通报 ›› 2014, Vol. 0 ›› Issue (10): 36-40.doi: 10.13474/j.cnki.11-2246.2014.0323

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

倪曙¹，方源敏²，李国柱¹，陈杰²

1. 昆明市测绘研究院；2. 昆明理工大学国土资源工程学院

收稿日期:2013-09-09 出版日期:2014-10-25 发布日期:2014-10-25
基金资助:
国家自然科学基金（41161071）；昆明理工大学自然科学研究基金（KKSY201321063）

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

Received:2013-09-09 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

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

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

倪曙方源敏李国柱陈杰. K-邻近条件下空间实体三维建模算法研究[J]. 测绘通报, 2014, 0(10): 36-40.

NI Shu, FANG Yuanmin, LI Guozhu, CHEN Jie. A Method of Three-dimensional Modelling over Spatial Unorganized Points Based on the K-nearest Neighbours[J]. 测绘通报, 2014, 0(10): 36-40.

[1]	谢元, 董梦, 马新建. 多源数据在复杂场景建筑物三维重建的应用[J]. 测绘通报, 2022, 0(6): 143-147.
[2]	熊成利, 龚旭峥, 沈正中, 龙容, 王硕. 不动产登记数据的建筑分层分户三维建模关键技术[J]. 测绘通报, 2022, 0(4): 149-153.
[3]	孙保燕, 韦龙华, 周鑫, 覃禹程, 张小可. 基于消费级无人机的突兀大高差场地三维建模[J]. 测绘通报, 2021, 0(7): 111-116.
[4]	高益忠, 陈明辉, 黄燕. 东莞市历史建筑数字化保护研究[J]. 测绘通报, 2021, 0(7): 140-143,149.
[5]	齐永良, 李海鹏, 王永国. 明代石碑高精度真实纹理三维建模应用[J]. 测绘通报, 2021, 0(6): 98-102.
[6]	万飞, 刘子旋, 谭明. 南粤古驿道历史建筑数字化保护与VR场景构建[J]. 测绘通报, 2021, 0(2): 108-111.
[7]	王燕锋, 盛业华, 秦佳睿, 张思阳, 闵祥强. 单体建筑物点云数据的CSF净化处理[J]. 测绘通报, 2020, 0(9): 72-75,84.
[8]	杨文府, 王冠杰, 李国锋, 崔玉柱, 汪雯雯, 张文凯. 针对无人机倾斜摄影数据的不同处理软件空三加密[J]. 测绘通报, 2020, 0(8): 96-100.
[9]	张俊辉, 艾海滨, 王庆栋, 韩晓霞. 高分辨率光学卫星影像全球重点区域三维建模方法——以迪拜市为例[J]. 测绘通报, 2020, 0(7): 22-28.
[10]	杨亚彬, 谢思梅, 谢荣安. 无人机倾斜摄影测量技术在不动产更新测绘中的应用[J]. 测绘通报, 2020, 0(7): 108-111.
[11]	谷田平. Trimble TX8三维激光扫描仪在山地面积计量中的应用[J]. 测绘通报, 2020, 0(7): 156-158.
[12]	潘九宝, 王玮, 黄明伟, 孙长奎. 采用倾斜摄影测量和几何造型方法的城市实景三维建模[J]. 测绘通报, 2020, 0(6): 121-124.
[13]	王云川, 段平, 李佳, 姚永祥, 成李博. 多旋翼单镜头无人机不同航线规划的三维建模方法评述[J]. 测绘通报, 2020, 0(3): 105-108.
[14]	马自军, 谯生有, 闻道荣. 三维激光扫描仪在隧道工程施工中的应用[J]. 测绘通报, 2020, 0(3): 157-159.
[15]	喜文飞, 李灵索, 杨勇, 李国柱, 李春梅, 李金平. 基于点云数据的不规则文物三维重建——以经幢为例[J]. 测绘通报, 2020, 0(12): 87-89.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价