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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 卞立兵;邓辉文;;基于OLS动态模糊神经网络结构研究[J];科学技术与工程;2011年03期
12 丁维明;吴小丽;魏海坤;;基于构造-剪枝混合优化RBF网络的煤灰熔点预测方法(英文)[J];Journal of Southeast University(English Edition);2011年02期
13 朱国强,刘士荣,俞金寿;支持向量机及其在函数逼近中的应用[J];华东理工大学学报;2002年05期
14 马钊,陆桂明,马国厚;利用可加性模糊系统处理图像数据的方法[J];华北水利水电学院学报;2004年01期
15 党开放;杨利彪;林廷圻;;一种新型的广义RBF神经网络及其训练方法[J];计算技术与自动化;2007年01期
16 孙丽英;葛超;朱艺;;RBF神经网络在函数逼近领域内的研究[J];计算机与数字工程;2007年08期
17 朱艺;孙丽英;葛超;张景春;;最小二乘算法在神经网络函数逼近方面的研究[J];山西电子技术;2007年05期
18 肖洪梅;王军;杨文方;丁传东;武卯泉;;BP、模糊、小波网络逼近性比较研究[J];西华大学学报(自然科学版);2008年01期
19 叶淑霞;郭裕顺;沈建国;;基于规则自动生成的模糊神经网络建模[J];杭州电子科技大学学报;2008年02期
20 龙祖强;梁昔明;刘灿;许岳兵;杨利容;;基于梯形隶属函数的模糊控制器的逼近精度分析[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-62982499
  • 010-62783978