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

摘要：

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

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

分类号：P208(一般性问题)

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

在线出版日期：2014-11-18（万方平台首次上网日期，不代表论文的发表时间）

页码：36-40