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

• 作者: 倪曙 方源敏 李国柱 陈杰
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 空间离散点集 三维建模 空间实体 K-邻近 地下采空区
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 36-40
• 分类号: P208
• 语种: 中文
• DOI: 10.13474/j.cnki.11-2246.2014.0323

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方源敏	昆明理工大学国土资源工程学院	99	673	13.0	20.0
2	陈杰	昆明理工大学国土资源工程学院	15	145	6.0	12.0
3	倪曙		8	65	4.0	8.0
4	李国柱		13	48	4.0	6.0