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

径向基函数隐式曲面的研究及应用

江永全  
【摘要】:在计算机图形学中,隐式曲面是几何形体的一种重要表示方法,因为它是单一的解析函数,适合于碰撞检测、变形、融合、扭曲、布尔运算等许多方面。其中,径向基函数(简称RBF)隐式曲面能准确、稳定地解决散乱点数据的三维重建问题,是近年来最重要的隐式曲面算法之一。本论文创新地将RBF隐式曲面引入到基于图像的建模、极小曲面问题等领域,并研究了RBF隐式曲面的几何变换问题。相关的研究成果可应用于虚拟现实、场景建模、计算机视觉、图形学、可视化等领域,关于极小曲面的研究成果可应用于整形手术和牙科手术、商品包装设计、分子工程和材料科学、艺术、现代膜工程等许多领域。因此,本文的研究具有重要的学术意义和应用价值。 本文以RBF隐式曲面为研究主线,在基于图像的建模、RBF隐式曲面的几何变换、极小曲面问题三个方面进行了深入研究并提出一些新的算法,主要内容包括: 1)在基于图像的建模领域,给出了一个基于网格的特征检测算法,可以在图片序列中得到更多的匹配点,并引入RBF隐式曲面重建算法来重建出目标的三维模型。其主要思想是在首帧中手动指定相对密集的网格,在网格点附近确定最容易跟踪的特征点,利用迭代方法得到子像素精度的角点坐标,然后用稀疏特征集的多尺度光流跟踪算法跟踪这些角点。之后使用自标定算法,就可以重建出相对均匀和稠密的三维点云。最后,引入RBF隐式曲面重建算法,生成目标的三维表面模型。多个图像序列的重建结果表明,本文算法对纹理丰富的场景能够获得较为满意的曲面模型。 2)推导了RBF隐式曲面在几何变换前后的系数变化公式。当使用RBF隐式曲面时,可能需要对它进行几何变换。传统的RBF隐式曲面几何变换算法是:在给定点使用逆变换,然后用逆变换后的点,在原函数中计算函数值。传统算法需要保持初始的RBF中心。有些时候,则需要几何变换后的RBF中心。在这种情况下,如果仍然使用传统算法,就需要同时保持初始的和几何变换后的RBF中心。显然,这是一个浪费存储空间的问题。本文推导的RBF系数变化公式则解决了上一问题。本文算法只需要保留变换后的RBF中心,因此在需要变换后的RBF中心时会节省很多存储空间。利用这个公式,可以很快计算出新的RBF曲面,并且对紧支撑和全局支撑的RBF都有效。在运算时间方面,本文也详细比较了本文算法和传统算法。理论分析和实验结果表明,本文算法在很多情况下比传统算法更快。将本文算法,应用到了基于RBF隐式曲面的碰撞检测和布尔运算等。并提出一个优化算法,可以加快隐式曲面进行布尔运算的速度。同时,对紧支撑RBF隐式曲面布尔运算中出现的鼓包问题,本文也提出了一个解决方案。 3)极小曲面问题是数学领域的经典难题,特别是它的多解性问题尚未解决。本文提出一种新的算法可以从一个初始曲面迭代得到多个不同的极小曲面(即得到多个不同的解),包括不稳定的极小曲面。给定空间曲线,寻找以此曲线作为边界的面积最小或极小的曲面,称为Plateau问题,或极小曲面问题。对给定的边界曲线,本文算法从一个以此为边界的任意曲面开始迭代,最后得到一个极小曲面。对同一个初始曲面,当选择不同的参数时,本文算法就可能得到不同的极小曲面。目前检索到的其他同类算法都只能收敛到一个极小曲面。本文算法通过模拟一个非线性弹簧模型在空气阻力下的动态行为,来得到最终的极小曲面。对于如何生成该初始曲面的问题,目前很少有文献报道相关的算法。本文提出一个算法,使用RBF隐式曲面,可以半自动地生成指定亏格的初始曲面,只需要少量的用户操作,对任意多个边界曲线都有效。另外,对于规则的单根边界曲线,提出一个算法可以全自动地生成初始曲面。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 童伟华,陈发来,冯玉瑜;基于偏微分方程的隐式曲面光顺方法[J];计算机学报;2004年09期
2 殷学会,郑路,金小刚,冯结青,彭群生;动态隐式曲面高质量三角化[J];工程图学学报;2004年04期
3 王奎武,董兰芳,陈意云;利用隐式曲面创建实体的多分辨率表示[J];小型微型计算机系统;2004年12期
4 庞明勇,卢章平,潘志庚;隐式曲面的快速适应性多边形化算法[J];计算机辅助设计与图形学学报;2004年11期
5 李卫新;一种隐式曲面的点式生成绘制算法[J];电脑开发与应用;2005年01期
6 余莉,金小刚,冯结青;隐式曲面快速多边形化[J];计算机工程与应用;2005年02期
7 刘勇奎,王晓强,邹善举;隐式曲面的整数型生成算法[J];大连民族学院学报;2003年01期
8 余莉,金小刚,冯结青,彭群生;隐式曲面重新多边形化[J];计算机辅助设计与图形学学报;2005年02期
9 吴坚,郑康平,任工昌;用于几何造型的隐式曲面[J];西北轻工业学院学报;2002年01期
10 谭建荣,宗晔;隐式曲面轮廓线及二次曲面计算机显示的快速算法[J];浙江大学学报(工学版);1994年04期
11 余正生,王强,吴启迪,李启炎;基于截面线的隐式曲面多边形化[J];同济大学学报(自然科学版);2001年06期
12 方向,鲍虎军,王平安,彭群生;基于任意骨架的隐式曲面造型技术[J];软件学报;2000年09期
13 余正生,彭群生,马利庄;一种参数曲面与隐式曲面的求交算法[J];计算机辅助设计与图形学学报;1999年02期
14 李爱荻;隐式曲面的光滑逼近[J];计算机辅助设计与图形学学报;2000年07期
15 余正生,李启炎,肖少拥,季鹏斌,吴启迪;一种直线与隐式曲面求交的方法[J];工程图学学报;2000年03期
16 张三元;隐式曲线、曲面的几何不变量及几何连续性[J];计算机学报;1999年07期
17 张接信;吴坚;;基于工程机械复杂曲面之间的求交[J];西安建筑科技大学学报(自然科学版);2006年05期
18 刘勇奎,李笑牛;一个生成隐式曲面的整数型算法[J];计算机工程与应用;2005年30期
19 陈前华,邓建松,陈发来;滴水涟漪的计算机动画模拟[J];计算机研究与发展;2001年05期
20 王秀友;汪继文;王浩;王峰;;基于网格优化的隐式曲面自适应多边形化[J];计算机技术与发展;2008年03期
中国重要会议论文全文数据库 前10条
1 陈前华;邓建松;陈发来;;滴水涟漪的计算机动画模拟[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 刘含波;王昕;饶志;强文义;;基于椭球基函数对空间散乱数据曲面重建的方法[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
3 李建国;潘振宽;魏伟波;石洁;李华;;隐式曲面上图像分割的Chan-Vese模型[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
4 孙军;魏伟波;赵增芳;潘振宽;;隐式曲面上图像扩散的Split-Bregman算法[A];图像图形技术研究与应用(2010)[C];2010年
5 陈矛;梁荣华;吴福理;黄鲜萍;蒋莉;;三维颅骨孔洞修补技术研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
6 金小刚;马天驰;冯结青;彭群生;;基于最佳园弧样条逼近的快速距离曲面计算[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
7 周元峰;张彩明;高珊珊;;法向约束的隐式曲面多边形化[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 高振锋;沈祖炎;钱若军;;张力膜结构几何形体的探讨[A];第六届空间结构学术会议论文集[C];1996年
9 王兴宝;许高升;刘胜文;;红外成像制导中前视图的仿真技术研究[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
10 朱杰;夏青;;基于数据手套的虚拟手显示[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 江永全;径向基函数隐式曲面的研究及应用[D];西南交通大学;2011年
2 杜新伟;逆向工程中基于径向基函数的曲面重建技术研究[D];吉林大学;2009年
3 吴春林;基于PDE的隐式曲面上的图像处理[D];中国科学技术大学;2006年
4 李道伦;神经网络隐式法及其在石油数据中的应用研究[D];中国科学技术大学;2007年
5 丁雅斌;隐式表达三维模型流水线的关键技术研究[D];天津大学;2007年
6 宋兴华;基于隐式曲面的几何造型理论与应用[D];中国科学技术大学;2009年
7 高珊珊;曲面造型理论及其在图像处理中的应用研究[D];山东大学;2011年
8 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
9 刘含波;基于散乱点云数据的隐式曲面重建研究[D];哈尔滨工业大学;2009年
10 刘圣军;基于几何的水和云彩动画特效模拟[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 段轶豪;基于隐式曲面的离散网格过渡技术研究及应用[D];南京航空航天大学;2011年
2 郭红;基于光滑拼接两个二次隐式曲面方法的隐式曲面光顺[D];河北工业大学;2004年
3 孙军;基于变分方法的隐式曲面上图像扩散研究[D];青岛大学;2010年
4 崔桂丽;隐式曲面上的图像分割模型及其算法[D];青岛大学;2012年
5 国光跃;基于法向量约束的隐式曲面重建算法研究[D];哈尔滨工业大学;2010年
6 徐凯;隐式曲面上分段光滑图像分割研究[D];青岛大学;2010年
7 田璐璐;隐式曲面上测地线的数值计算[D];中国科学技术大学;2011年
8 余莉;隐式曲面多边形化[D];浙江大学;2004年
9 张海林;卷积曲面造型[D];浙江大学;2006年
10 李建国;隐式曲面上图像分割的变分水平集方法[D];青岛大学;2009年
中国重要报纸全文数据库 前6条
1 北京大学计算机科学技术 研究所 朱新山;数字版权的最后一道防线—数字水印[N];计算机世界;2005年
2 苗得雨;生物识别: 看清你的真面目[N];中国电脑教育报;2004年
3 四川 邓培智;图解3D术语[N];中国电脑教育报;2000年
4 湖北省宜昌市第九中学 成凯;发挥Z+Z智能教育平台优势提高新课程改革整体效率[N];中国教育报;2004年
5 特约作者 朱云;不败传说之第五幕——GeForce FX[N];电脑报;2002年
6 飞翔鸟2000;256MB显存你需要吗?(2)[N];中国电脑教育报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978