收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

散乱点云网格重建及修补研究

钱归平  
【摘要】: 在计算机图形学邻域里,点云的三维曲面重建一直是一个相当令人关注的研究课题,在科学计算可视化、CAD/CAM、动画和游戏中具有广泛的应用。本文对点云曲面网格重建和网格修补方法进行了深入分析与研究总结,结合二次多项式隐式曲面拟合和三角形网格化这两种主要方法,重点研究了点云的降噪和自适应网格化,及其保持尖锐特征的网格修补。全文主要内容如下: 第一部分,指出点云网格重建的研究意义,总结归纳了点云网格重建技术方法和研究现状,并给出本文的主要创新点和章节安排。 第二部分,针对点绘制方法中移动最小二乘(Moving Least Squares,MLS)曲面在寻找参考平面和局部双变量多项式时,涉及非线性优化计算所导致计算开销大的问题,提出了一种简化的MLS曲面投影方法,并将MLS曲面投影方法用于网格重建。该方法对点云建立包围盒,通过权化的协变矩阵估计局部点云曲面变化,并进行自适应的八叉树细分。在每个八叉树单元内,利用局部点云均值建立局部坐标系,并向MLS曲面投影产生用于网格化的顶点。然后对包含网格顶点的八叉树单元建立包围球,利用包围球之间的相交关系建立初始化的三角形网格拓扑。最后清理非流形网格部分,产生封闭的模型。该方法能够使点云产生自适应的三角网格,在时间和内存消耗方面都达到较好的效果。 第三部分,针对Ohtake的二次误差函数迭代降噪方法降噪能力有限和基于区域增长式网格化效率低下的问题,提出了一种快速鲁棒的网格重建算法。首先建立描述散乱点云分布特征的贝叶斯模型,使用分段二次多项式函数为先验概率模型,同时局部点云均值服从高斯概率分布。通过求取后验概率极大值获得点云的降噪,并且保持细节和尖锐特征。降噪后的点云按照表面复杂程度进行自适应采样得到较小数量的顶点集合,一种新的区域增长式三角化方法应用到该点集中,该方法通过建立增量式圆球快速查找顶点构造三角形。为了保持网格的边和角等尖锐特征,将网格度量扭曲标准和二面角度量相结合产生新三角形,使得网格化后的模型表面能够充分接近物体表面。 第四部分,研究了三维快速傅立叶变换在曲面重建中的应用,该方法过高的内存需求限制了重建最大分辨率,导致很难充分表示物体细节特征。针对该问题,提出了一种保持特征的点云网格重建方法。首先对协方差矩阵估计的不精确法向进行增强特征的法向扩散调整。将三维点云进行较低分辨率的三维快速傅立叶变换进行高斯滤波,然后转换到时域中过滤离群点,按照梯度方向迭代移动到离散等值面。对点云分布不足产生空洞的表面,增加离散采样点,使用圆球相交网格化方法对降噪后的点云进行网格化。 第五部分,研究了分段二次多项式隐式曲面拟合技术,提出了保持尖锐特征的网格空洞修补方法。首先对带空洞的模型网格顶点,建立自适应的八叉树。利用分段二次多项式函数局部光滑可微的特性,采用分段二次多项式对网格空洞周围顶点进行拟合。而在尖锐特征处周围,则采用两个或者多个系数不同的二次多项式函数,分别进行拟合,从而获取原始网格所在曲面的尖锐特征边和角。利用扩展的Marching Cube方法获得空洞处的三角网格面片,并和原始网格模型缝合。最后,对于空洞处的网格面片,进行增强特征处理,消除锯齿状网格,获得清晰的尖锐特征。实验结果表明,该方法达到了预期的良好效果。 第六部分对全文进行总结,并指出今后进一步的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李朝军;佘朝兵;;一种拟合误差驱动的自适应隐式曲面重建算法[J];湖南工业大学学报;2011年02期
2 温佩芝;宁如花;黄锦芳;;基于参数优化的多层次单元划分曲面重建[J];计算机应用;2011年07期
3 唐月红;李秀娟;程泽铭;钱明凤;;隐式T样条实现封闭曲面重建[J];计算机辅助设计与图形学学报;2011年02期
4 胡国军;秦绪佳;;基于RBF的点模型布尔运算[J];计算机系统应用;2010年02期
5 梁立,李舜革,张森;在三维CT图象数据库中建立线性灰度八叉树[J];浙江大学学报(理学版);1992年04期
6 傅由甲,杨克俭,胡平飞,杨帆;基于动态八叉树的复杂场景交互式实时漫游[J];武汉理工大学学报(交通科学与工程版);2005年02期
7 耿国华,周明全;常用色彩量化算法的性能分析[J];小型微型计算机系统;1998年09期
8 史家康,吴克巍,周涛,孙怀江,夏德深;基于八叉树快速分类的Shear-Warp交互式体绘制算法[J];计算机工程与应用;2004年02期
9 廖娥媚;胡建平;;基于八叉树颜色量化的OpenGL实现[J];信息技术;2010年05期
10 李军;散乱数据点的NURBS曲面重建算法[J];湖北民族学院学报(自然科学版);2005年01期
11 梁发周;胡志勇;张秀芬;;反求工程中基于图像的汽车零部件曲面的重建[J];机械;2007年02期
12 钟高建;鞠鲁粤;鞠俊亭;;基于逆向工程的缺损颅骨模型重建[J];机电一体化;2007年04期
13 武大伟;张强;谷晓玉;刘迎春;;基于逆向工程的电气盒产品设计[J];沈阳航空工业学院学报;2008年02期
14 王文山;胡杰;陆海英;陈靖芯;李红;;基于CATIA的逆向设计在汽车内饰件中的应用[J];机电产品开发与创新;2008年04期
15 于东玖;冯亚娟;;逆向工程在产品曲面重建中的应用研究[J];机械设计与制造;2009年07期
16 迟源;;一种有效的散乱数据点云三角剖分算法[J];信息与电脑(理论版);2011年07期
17 冯英进,张晓帆,康金胜,樊军;利用树结构进行图形消隐处理[J];新疆工学院学报;1995年04期
18 余盛明,李华,刘慎权;分布式计算环境下的并行体绘制算法[J];软件学报;1996年09期
19 王金敏,张平,王爱虎,董明,查建中;三维布局的一种优化算法[J];天津大学学报(自然科学与工程技术版);1997年02期
20 孙立田;结构分析软件的发展[J];航空发动机;1997年04期
中国重要会议论文全文数据库 前10条
1 刘志诚;;傅立叶变换近红外光谱仪在聚醚多元醇羟基含量分析中的应用[A];中国聚氨酯工业协会第十二次年会论文集[C];2004年
2 陈国民;王仲初;;基于TMS320F2812的无功检测傅立叶算法的实现[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 陈蓓;唐旭;;数字水印技术的研究[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
4 赵健伟;王奋英;蒋璐芸;尹星;刘云红;;利用超大规模分子动力学模拟铜双晶纳米线的断裂行为[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
5 刚铁;韩晓东;张锦;张明波;刘复兴;;基于傅立叶变换的焊点图象背景校正[A];第九次全国焊接会议论文集(第1册)[C];1999年
6 毕卫红;唐予军;李超;;输油管道油和水含量的近红外光谱仪在线检测技术[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
7 戚文静;;一种基于数字全息的数字图像加密方法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
8 王淑坤;李晓舟;;Fourler变换及其应用[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
9 汪劲;程存归;;傅立叶变换红外光谱的SVM快速中药鉴别[A];第三届全国信息获取与处理学术会议论文集[C];2005年
10 叶继伦;郑崇勋;;基于傅立叶变换的高频心电信号的逐搏变异性分析方法研究[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 钱归平;散乱点云网格重建及修补研究[D];浙江大学;2008年
2 刘颜回;傅立叶变换与频谱估计的新算法及在电磁工程中的应用[D];电子科技大学;2009年
3 高福顺;由点云生成网格曲面算法的研究[D];吉林大学;2010年
4 黄运保;测量点集曲面重建若干关键技术研究[D];华中科技大学;2004年
5 吕新荣;基于CTA影像的血管可视化技术研究[D];西安电子科技大学;2009年
6 赵向军;网格曲面造型技术研究[D];浙江大学;2006年
7 李治隆;基于弹性变形的曲面重建和平滑[D];大连理工大学;2010年
8 李晓春;小湾水电站坝肩岩体裂隙网络渗流的三维网络与无网格法耦合模型研究[D];吉林大学;2005年
9 杜新伟;逆向工程中基于径向基函数的曲面重建技术研究[D];吉林大学;2009年
10 陈林飞;基于分数变换光学的图像编码和信息处理技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 周厚奎;电能质量监测中的谐波分析方法及其实现研究[D];浙江大学;2006年
2 陈明方;便携式多普勒速度跟踪仪的研究与实现[D];沈阳工业大学;2006年
3 薛琦;基于自混合干涉的位移测量[D];郑州大学;2007年
4 李晓伟;纳米银粒子的二维组装和傅立叶变换拉曼光谱研究[D];苏州大学;2001年
5 张启灿;基于傅立叶变换轮廓术的动态物体三维面形测量的研究[D];四川大学;2001年
6 王艳萍;数字全息术中一些基本问题的初步研究[D];昆明理工大学;2004年
7 张建中;广义杨氏实验在光信息处理中的应用[D];哈尔滨工程大学;2004年
8 张香春;测量微细尺度流体温度场的傅立叶变换莫尔偏折法[D];清华大学;2004年
9 曲芳;动态过程三维面形测量技术研究[D];暨南大学;2005年
10 徐造坤;基于小波分析的机织物识别研究[D];武汉理工大学;2006年
中国重要报纸全文数据库 前10条
1 Cyf 编译;纯数字音频放大用高保真脉宽调制逆变器[N];电子报;2007年
2 谢文砚;Altix4700 承载SGI重望[N];网络世界;2006年
3 记者 游雪晴;气象卫星能捕捉100平方米火场[N];科技日报;2005年
4 本报记者 陈晓林;Wi-Fi星火燎原要迈几道槛?[N];通信产业报;2003年
5 本报记者 余戈;光谱技术识破赝品[N];北京科技报;2004年
6 Cyf 编译;纯数字音频放大用高保真脉宽调制逆变器[N];电子报;2007年
7 丁香;印度评价修饰黄原胶膜用于阿替洛尔透皮给药的可能性[N];中国医药报;2007年
8 记者 罗冰;自主创新振兴东北科学家献锦囊妙计[N];科技日报;2005年
9 陈浩 王丽娟;管道局三个科研项目通过验收[N];石油管道报;2005年
10 士元;日趋走红的现代小卫星[N];大众科技报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978