摘要
本文在对以往三维三角网重建算法研究的基础上,提出了一种基于局部降维原则的改进算法。该方法通过输入一系列不提供拓扑结构等附加信息的无组织散乱点而得到一个流型三角网。算法首先将数据点空间分块,然后在局部块中搜索k邻域,构建最小二乘切平面,并将坐标由三维转化成二维将三角剖分建立在二维上。通过将采样点投影到局部的切平面上,再对投影点进行三角化,最后将这些投影后点的连接关系直接映射回三维空间。本文创新性地利用局部降维方法,利用OPENGL编程实验证明,整个系统运行良好,可以为真三维三角面片自动构建提供新思路。
出处
《电子技术与软件工程》
2016年第10期182-183,共2页
ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING
