当前位置: 首页 > 专利查询>东南大学专利>正文

三维扫描系统中三维散乱点集的三角剖分构造方法技术方案

技术编号:2946978 阅读:303 留言:0更新日期:2012-04-11 18:40
本发明专利技术提出了一种用于图像三维重构的三维散乱点集的曲面三角剖分构造方法,针对快速测量系统获取海量数据点云,对经过过滤处理和拼接后的点云进行三角剖分,三角剖分步骤:首先对三维散乱点进行预处理采用将散乱点集P中所有点排序,形成一个初始三角剖分,再此基础上逐点加入新点,形成新剖分,至散乱点集处理完毕,生成基本三角形网格。上述对基本网格运用曲率最小优化准则优化采用如下方法:先在初始内边链表m_ElistInner中找出产生凸四边形的网格内边,对该内边的优化处理采用最小权优化准则和最小内角最大化优化准则相结合;再用曲率最小优化准则优化初始边链表m_EdgeList中三角形边。

【技术实现步骤摘要】

本专利技术涉及一种用于图像三维重构的三维扫描系统中三维散乱点集的三角剖分。
技术介绍
逆向工程(Reverse Engineering,RE)技术是20世纪80年代后期出现在先进制造领域里的新技术,其一般包括四个基本环节三维形体检测与转换(物理数据的获得)、数据预处理(点云处理、识别、多视拼接),CAD模型的建立(曲面重构)、CAM制件成型,其基本流程图如图2所示。在三维形体检测与转换的过程中,通过三维数字化扫描仪对实物模型表面进行三维快速扫描测量,在满足离散采样速度和数据质量的前提下,获取产品的三维离散数据,对数据进行三角剖分是逆向工程中曲面重建中的非常关键的承上启下的一环,直接影响重构成功与否和CAD模型的质量,对其后续环节起着非常关键的制约作用。CAD/CAGD等工程应用中要处理的曲面大多为单值曲面,本专利技术主要针对这种曲面提出曲率最小三角剖分算法。曲面三角剖分算法中重要的是数据结构和优化准则,剖分的具体实现依赖于一定的数据结构,合理的数据结构可以减少时空复杂度。本专利技术从曲面曲率估计入手,提出曲率最小优化准则,整个算法耗时主要是优化过程的时间,因此本专利技术主要改进优本文档来自技高网...

【技术保护点】
一种用于图像三维重构的三维散乱点集的曲面三角剖分构造方法,第一步:点云预处理:对三维散乱点进行预处理采用将散乱点集P中所有点P↓[i](x↓[i],y↓[i],z↓[i])(i=1,2,…,m)投影到X-Y平面上,得到散乱点 集P中所有点P↓[i](x↓[i],y↓[i],z↓[i])(i=1,2,…,m)的投影点,以各投影点的X坐标值的平均值作为X-Y平面上的中心P↓[c]在X-Y平面上X坐标值,以各投影点的Y坐标值的平均值作为X-Y平面上的中心P↓[c]在X-Y平面上Y坐标值,在根据散乱点集P中所有各点P↓[i](x↓[i],y↓[i],z↓[i])(i=1,...

【技术特征摘要】

【专利技术属性】
技术研发人员:达飞鹏唐琦张永春
申请(专利权)人:东南大学
类型:发明
国别省市:84[中国|南京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1