收藏本站
《浙江大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂场景建模与绘制中的逼近问题研究

王锐  
【摘要】: 从数学上说,逼近问题是指在选定的一类函数中寻找某个函数g,构成目标函数f在一定意义下的近似表示,并求出用g近似表示f所产生的误差。在计算机图形学的很多应用中,需要通过逼近对复杂模型进行简化以实现绘制、计算与建模中的高效率。虽然人们已经在函数逼近论的研究上取得了很多成果,但是由于图形学研究对象的复杂性,并不是图形学应用研究中的所有问题都能在函数逼近论中找到现成的解决方案,因而需要寻求新的方法。 本文就复杂场景建模与绘制中的逼近问题展开一系列研究,在不同的图形学应用中,都尝试以全局误差最小作为优化目标。由于需求的不同,针对不同逼近问题,需要选择不同类型的逼近函数g进行求解。本文的工作根据逼近函数类型的不同,按照如下几个层次展开: 1),研究一类具有良好参数域、有解析形式的函数的逼近,由于原函数具有的良好性质,可以选择光滑函数为逼近函数g的形式,并采用逼近论中函数逼近的方法,进行优化求解。我们以逼近基于Dipole近似的半透明物体漫散射函数为目标,实现了半透明物体半透明材质属性的实时编辑,在获得高质量的绘制结果的同时,达到了实时的绘制速度。 2),在光滑函数逼近的基础上,我们进一步讨论对于无解析形式的函数的逼近——三维网格模型的包围体逼近问题。三维网格模型由面片表示,无法应用面向连续函数的函数逼近理论来求解包围体逼近。我们提出了新的逼近误差度量以及基于Llyod分簇迭代逼近的优化求解策略,实现了用包围体对原三维网格模型在空间上更为紧密的逼近。与前人的方法相比,无论从外观形状还是在阴影绘制与碰撞检测中的应用,我们的逼近结果都具有更好的效果。 3),在大规模树木树木建模中,不仅需要考虑对物体外部形状的逼近,也需要考虑对树木各部分的空间分布及其生长规律的逼近。我们提出了新的树木生长概率模型用于描述树木的枝干花叶的空间位置关系,并将树木的生长规律作为逼近优化的目标,研究在概率意义上树木生长规律对从真实世界采集的树木数据最优逼近的方法。基于这一模型可以快速地创建具有相似的视觉外观的一类树木的多个个体,大大提高树木建模的效率。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP391.41

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 潘明皓;动态场景的真实感图形交互绘制技术[D];浙江大学;2010年
中国硕士学位论文全文数据库 前1条
1 黄兴召;基于图像的山核桃生长模型[D];浙江农林大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 汤颖,孙汉秋,张宏鑫,林海,鲍虎军;用户控制的纹理合成[J];计算机辅助设计与图形学学报;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 殷承元;;一类积分方程解的惟一性及其性质[J];安徽大学学报(自然科学版);2006年04期
2 殷承元;Lie球双曲空间上的奇异积分[J];安徽大学学报(自然科学版);1995年04期
3 殷承元;一类复超球上Cauchy型积分的边界性质[J];安徽大学学报(自然科学版);1996年02期
4 郑神州,渠刚荣;N-解析函数类中的复合型边值问题[J];北方交通大学学报;2001年03期
5 郑神州;周期Haseman边值问题的保角粘合映射法[J];北京交通大学学报;2004年06期
6 翟小云,郑神州;解析函数的周期复合边值问题[J];北京交通大学学报;2005年03期
7 郑神州;舒连清;;柯西型积分和平面上边值问题[J];北京交通大学学报;2010年03期
8 黄民海,李静;各向异性弹性长条的周期基本问题[J];北京工业大学学报;2002年03期
9 常莉红;;压电复合材料中双周期圆柱形夹杂的反平面问题[J];宝鸡文理学院学报(自然科学版);2010年01期
10 汤获;邓冠铁;李书海;;三解析函数的一般复合边值问题[J];北京师范大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前2条
1 郭俊宏;卢子兴;;固体力学中的复变函数方法[A];中外力学思维纵横——第四届全国力学史与方法论学术研讨会论文集[C];2009年
2 薛峰;张佑生;江巨浪;胡敏;江涛;;基于纹理延伸和三角块拼接的快速曲面纹理合成[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 薛峰;基于样图的纹理合成技术研究[D];合肥工业大学;2006年
2 张岩;纹理合成技术的研究及其应用[D];吉林大学;2006年
3 肖春霞;三维点采样模型的数字几何处理技术研究[D];浙江大学;2006年
4 江巨浪;曲面纹理生成方法及实现的研究[D];合肥工业大学;2006年
5 孟宇;多维纹理合成及视频时域分割技术的研究[D];吉林大学;2007年
6 李一哲;基于样图的纹理合成技术研究[D];中国科学技术大学;2006年
7 张俊松;书法碑帖图像去噪、轮廓拟合及纹理建模研究[D];浙江大学;2007年
8 魏国前;起重机模拟培训系统若干关键技术研究[D];武汉理工大学;2007年
9 周跃亭;功能梯度材料中界面裂纹对弹性波的散射及热断裂问题[D];上海交通大学;2007年
10 李强;压缩作用下岩体裂纹起裂扩展规律及失稳特性的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 曹国惠;基于MRF的快速纹理合成处理方法及应用研究[D];浙江理工大学;2010年
2 田世斌;压缩作用下含预制裂纹石膏板裂纹扩展规律研究[D];大连理工大学;2011年
3 成诚;纹理合成算法研究[D];合肥工业大学;2011年
4 贾红刚;正交异性复合材料板星形裂纹的应力分析[D];太原科技大学;2011年
5 王荟敬;两类无穷直线上的解析函数边值问题解的稳定性[D];华侨大学;2011年
6 周铁军;纹理合成和转换的研究[D];东华大学;2012年
7 李丹;R~2中变形Helmholtz方程的Riemann边值问题[D];四川师范大学;2011年
8 章红梅;Cauchy型积分和解析函数边值问题的解关于边界曲线的稳定性[D];福州大学;2001年
9 宁志华;弹性椭圆夹杂与位错及热、力的耦合效应[D];湖南大学;2002年
10 胡卫华;用复变函数方法求解断裂力学的几个理论问题[D];武汉理工大学;2002年
【同被引文献】
中国期刊全文数据库 前6条
1 姜翰青;章国锋;董子龙;华炜;刘新国;鲍虎军;;基于图像序列的交互式快速建模系统[J];计算机辅助设计与图形学学报;2008年09期
2 刘峰;华炜;鲍虎军;;基于深度网格的大规模森林场景的动态模拟[J];计算机辅助设计与图形学学报;2010年10期
3 章国锋;秦学英;董子龙;华炜;鲍虎军;;面向增强视频的基于结构和运动恢复的摄像机定标[J];计算机学报;2006年12期
4 田丰林;华炜;鲍虎军;;面向交互的场景外存调度和空间剖分算法[J];计算机学报;2009年08期
5 胡包钢,赵星,严红平,de Reffye Ph,Blaise F,熊范纶,王一鸣;植物生长建模与可视化——回顾与展望[J];自动化学报;2001年06期
6 丁维龙;马培良;程志君;;基于结构-功能互反馈机制的植物生长可视化建模与仿真[J];农业工程学报;2008年11期
中国博士学位论文全文数据库 前4条
1 杜振龙;图像—视频抠像技术的研究[D];浙江大学;2007年
2 黄劲;大尺度几何形变理论与方法[D];浙江大学;2007年
3 章国锋;视频场景的重建与增强处理[D];浙江大学;2009年
4 陶煜波;基于图形硬件的快速电磁计算方法与系统[D];浙江大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 段永柱;陈松灿;孙炳彤;;改进的SDM模型及其在函数逼近中的应用[J];模式识别与人工智能;2001年02期
2 王泰华,余发山,葛云萍;小波神经网络用于非线性函数逼近的研究[J];西南民族学院学报(自然科学版);2003年01期
3 肖丽;张伟;;基于禁忌搜索的模糊规则自动获取[J];重庆教育学院学报;2007年03期
4 刘建春,王正欧;一种小波神经网络的快速学习算法及其应用[J];天津大学学报(自然科学与工程技术版);2001年04期
5 梁久祯,何新贵;模糊推理神经网络的函数逼近能力[J];系统工程与电子技术;2002年02期
6 吴凌云;BP神经网络学习算法的改进及其应用[J];信息技术;2003年07期
7 杨淑媛;焦李成;王敏;;一种自适应脊波网络模型[J];西安电子科技大学学报;2005年06期
8 鲍文胜;刘晓刚;;基于自适应遗传算法的RBF神经网络优化算法[J];山东师范大学学报(自然科学版);2007年03期
9 季云;;BP算法及其应用实例[J];中国新技术新产品;2010年09期
10 刘金月;祝宝玲;;连续小波过程神经元网络在非线性函数逼近的应用[J];长春理工大学学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前10条
1 于秀丽;沈雪勤;;RBF神经网络的一种新的学习算法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
2 项海林;张殿治;;用小波网络进行非线性逼近[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
3 吴涛;贺汉根;;基于最小二乘法的学习控制算法[A];2000中国控制与决策学术年会论文集[C];2000年
4 石明华;陈有安;;基于多元隶属函数的模糊系统是通用逼近器[A];2001中国控制与决策学术年会论文集[C];2001年
5 顾幸生;蒋慰孙;;m-PMCP逼近理论及其在分布参数系统控制中的应用(Ⅰ)——m-PMCP逼近理论[A];1994中国控制与决策学术年会论文集[C];1994年
6 郝继红;吕强;许耀铭;梁利华;;基于神经网络的模型参考自学习控制[A];1994中国控制与决策学术年会论文集[C];1994年
7 张毅;高衿畅;;基于sinc函数神经网络的函数逼近[A];1998中国控制与决策学术年会论文集[C];1998年
8 白焰;柴天佑;;一种新的二阶神经元网络模型及其学习算法[A];1997中国控制与决策学术年会论文集[C];1997年
9 郭艳兵;齐占庆;王振臣;;径向基函数(RBF)神经网络及其应用研究[A];2002中国控制与决策学术年会论文集[C];2002年
10 张淮清;俞集辉;;基于径向基函数网络的电磁场计算研究[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王锐;复杂场景建模与绘制中的逼近问题研究[D];浙江大学;2007年
2 荔建琦;进化决策的模型、关键技术与应用研究[D];中国人民解放军国防科学技术大学;2002年
3 涂文戈;建筑结构静力弹塑性分析方法及其减震控制[D];湖南大学;2003年
4 沈艳;神经网络理论研究及在舰船运动预报中的应用[D];哈尔滨工程大学;2005年
5 石刚;基于Bezier函数的移动节点单元法原理及应用[D];清华大学;2002年
6 韩飞;基于先验信息编码的约束学习算法研究[D];中国科学技术大学;2006年
7 罗强;生物系统建模中的网络重构方法[D];国防科学技术大学;2010年
8 周永权;泛函网络理论及其学习算法研究[D];西安电子科技大学;2006年
9 廖科;分数阶微积分运算数字滤波器设计与电路实现及其应用[D];四川大学;2006年
10 马利敏;径向基函数逼近中的若干理论、方法及其应用[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 李亚楠;高维小波函数逼近[D];北方工业大学;2012年
2 盛梦醒;基于TileCoding的函数逼近强化学习研究[D];苏州大学;2012年
3 董锐;基于神经网络的函数逼近方法研究[D];东北师范大学;2011年
4 段永柱;回归SDM模型及其在函数逼近和识别中的应用研究[D];南京航空航天大学;2002年
5 李盼池;过程神经网络模型及学习算法研究[D];大庆石油学院;2004年
6 邢关生;基于强化学习算法的电梯动态调度策略的研究[D];天津大学;2005年
7 刘晓莉;微波非线性散射函数理论分析和基于BP神经网络大信号建模技术的研究[D];西安电子科技大学;2008年
8 张辉;一种新的径向基神经网络随机敏感性定义及应用[D];河北大学;2006年
9 李胜;基于小波神经网络的非线性函数逼近[D];四川大学;2003年
10 刘霞;复杂非线性系统的小波神经网络建模及其应用[D];大庆石油学院;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026