虚拟场景中特殊效应的分形实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在快速准确地生成各种虚拟地理环境的时候,通常要模拟场景中的各种静态和动态特殊效应,其中包括云雾、水流、海面、波浪、地形、树木等,从而增强虚拟场景的真实感和实时性。而这些特殊效应从形状和状态上来说是不规则的,如果运用传统的几何学理论很难比较真实地实现这些对象,而且计算量比较大,生成速度慢。近几年来迅速发展的分形几何学和粒子系统能较好地解决不规则形态物体的仿真建模问题,可以从少量的数据生成复杂的自然景物图象,其真实感和实时性效果非常好。
     在实际的模拟过程中,结合计算机图形学技术,在现有算法和技术的基础上,不断地改进,最后达到了预期的模拟效果。基于L系统以及迭代函数系统的特性提出了改进的三维树木模型双迭代生成算法来实现三维树木模型的模拟,而在三维地貌模型的模拟中,提出了改进的基于分形插值的Diamond-Square算法实现了云团、二维纹理地表、三维地形等模型。而对于上述动态对象,运用粒子系统技术以及动力学理论模拟了波浪、爆炸等模型。
When we try to model a variety of virtual scenes promptly and accurately, various stationary and moving objects in them must be realized to the life such as tree, terrain, cloud, water, smoke etc. The shapes of these specific effects to be modeled are all irregular. It is difficult to model them by means of traditional geometry theories, and its computation quantity is too enormous while its modeling speed is too slow. In these years, fractal and particle system are to be developed quickly, and they are well used to model these irregular objects mentioned above. We may use them to model complicate images and come up to the expected effects through little computation quantity.
    In this paper, based on the existing algorithms, I expound the corresponding well-modified modeling algorithm in terms of the modeled object and achieve the expected realization effects. I apply the modified double-iterated modeling algorithm to realize the three-dimension tree model successfully based on L-system with IPS.To realize the terrain model, I expound the improved Diamond-Square algorithm in light of fractal interpolation and use it to model cloud, two-dimension texture terrain surface and three-dimension terrain. As for the moving objects, I combine particle system and kinetics to realize sea wave and blast model with flying colors.
引文
1.齐东旭,分形及其计算机生成,科学出版社,1994年。
    2.(英)法称科内,分形几何中的技巧,东北大学出版社,1999
    3.谢和平、薛秀谦,分形应用中的数学基础和方法,北京,科学出版社,1997
    4.潘金贵等,分形艺术程序设计,南京大学出版社,1998
    5.谢和平等,分形几何,重庆大学出版社,1991
    6.李后强、程光钺,分形与分维,四川教育出版社,1990
    7.[美]Mark Finlay,[美]Kenh A. Blanton,用C++设计二维、三维分形图形程序,科学出版社,1995
    8.Falconer,K., 曾文曲、刘世耀等译,分形几何—数学基础及其应用,东北工学院出版社,1991年。
    9.A.阿霍、J.厄尔曼,石青云译,形式语言及其句法分析,科学出版社,1991年。
    10.齐东旭,电脑绘图艺术,和平出版社,1993年。
    11.白燕斌,史惠康等,OpenGL三维图形库编程指南,机械工业出版社,1998
    12.胡瑞安、胡纪阳,分形图象的计算机模拟,中国科学院计算技术研究所CAD开放研究实验室年报,1991年。
    13.胡瑞安、崔汉国、金端峰、吴玉群,3D场的科学可视化,中国计算机报,1994年11月。
    14.王小铭,FRACTAL及其在计算机图形学中的应用,华南师范大学学报,1995年第3期。
    15.李晓燕,IFS码图象生成算法,华中师范大学学报,1995年12月,第50卷第1期。
    16.王兴元、朱伟勇,IFS吸引子的计算机模拟,中国计算物理学报,2000年7月,第17卷第4期。
    17.武伟、刘洪斌,L系统的植物计算机模拟,西南农业大学学报,1996年6月,第21卷第3期。
    18.邓炜、贾林、王军安,OpenGL视类及其在三维图形开发中的应用,现代计算机,2000年8月,总第97期。
    19.郑宏,Windows环境下面向对象的分形模拟,武汉测绘科技大学学报,1995年第3期。
    20.王伟、姚远、施鹏飞,产生分形的三种模式,模式识别与人工智能,1992
    
    年12月,第5卷第4期。
    21.廖欣、于海、朱伟勇,迭代函数系统IFS吸引子的参数控制与树木模拟,计算机工程与应用,2000年5月。
    22.于敏,迭代函数系统(IFS)与特殊几何图形的绘制,工程图学学报,1998年第4期。
    23.李富平、蔡秀云,对随机性迭代算法中概率及颜色的讨论,广东工业大学学报,1999年3月,第16卷第1期。
    24.环遵祥、季凯帆、曹文达等,分形图象模拟及生成,云南天文台台报,1997年第1期。
    25.陶闯,分形迭代技术与视景可视化,大自然探索,1995年第三期,第14卷第53期。
    26.宣文霞、傅德胜等,分形及其计算机生成,微型电脑应用,2000年第16卷第3期。
    27.张燕、唐忠等,分形及其在Windows下的编程实现,微计算机应用,1997年9月,第18卷第5期。
    28.王荣钰、胡晓华,分形几何学在自然景物计算机模拟中的应用初探,南京航空航天大学学报,1996年12月,第28卷第6期。
    29.赵林度、盛昭瀚,分形模型在模拟自然景物中的应用,东南大学学报,1996年11月,第26卷第6A期。
    30.李水根,分形图象逼近中带灰度映射的迭代函数系统IFSM,工程数学学报,1996年5月,第16卷第2期。
    31.许淑慧,分形图形及其绘制,广西工学院学报,1997年6月,第8卷第2期。
    32.严质斌、薛勇,分形用于模拟自然景物,系统工程与电子技术,1998年第5期。
    33.洪国雄,花草植物的分形图象,上海海运学院学报,1994年9月,第15卷第3期。
    34.李光辉,基于IFS的植物模拟CAD方法,辽宁工学院学报,2001年6月,第21卷第3期。
    35.姜秀娥、陈仕兵,基于迭代函数的不规则图像快速生成算法,微机发展,2001年第3期。
    36.李富平、蔡秀云,基于迭代函数的图象生成方法的实践与认识,计算机辅助设计与图形学学报,1999年1月,第11卷第1期。
    37.张旭、方建安等,基于迭代函数系统IFS的植物真实图像颜色生成的改
    
    进算法,中国纺织大学学报,2000年6月,第26卷第3期。
    38.陈彦云、严涛,基于分类及环境特征的树木真实感绘制,软件学报,2001年12月,第12卷第1期。
    39.吴高洪、章毓晋等,基于分形的自然纹理自相关描述和分类,清华大学学报,2000年第40卷第3期。
    40.王琼芳,基于分形几何的真实场景物体表示及应用,计算机辅助工程,2001年7月,第2期。
    41.郭维红、徐伟忠等,基于分形几何学的自然景物虚拟现实研究,西安交通大学学报,1995年1月,第29卷第1期。
    42.苏理宏、李小文等,扩展的L系统与三维自然景物图形,计算机应用,2000年2月,第20卷第2期。
    43.张有会、李秀丽等,自然树木形状的分形模拟,计算机工程,2000年9月,第26卷第9期。
    44.钟之英,自然景物的分形图形模拟技术,云南师范大学学报,1996年12月,第16卷第4期。
    45.郑卓嘉、李叔梁等,自然景物三维逼真图形的计算机产生和显示,计算机学报,1989年5月,第5期。
    46.钱玮、路巍等,植物形态的控制矩阵法,中国图象图形学报,1999年4月,第4卷(A版)第4期。
    47.毛卫强、潘云鹤,植物三维建模方法的综述,计算机科学,2000年,第27卷第6期。
    48.曹琳、杜世培,真实图形描绘中的纹理生成方法,贵州工业大学学报,2001年4月,第30卷第2期。
    49.高世海、戴文刚等,应用分形特征的景象匹配仿真,中国图象图形学报,2000年9月,第5卷(A版)第9期。
    50.严涛、陈彦云等,一种基于单幅图像的树木深度估计与造型方法,计算机学报,2000年4月,第23卷第4期。
    51.赵星、de Reffye Philippe等,虚拟植物生长的双尺度自动机模型,计算机学报,2001年6月,第24卷第6期。
    52.张谦、蔡虹,面向复杂景观模拟技术的造型分析,计算机辅助工程,1998年1月,第1期。
    53.郝小琴,森林景物的三维迭代函数系统建模技术的研究,计算机学报,1999年7期,第22卷第7期。
    54.郑洪源、周良等,分形在植物的三维特征化造型中的应用研究,计算机
    
    应用研究,2001年,第5期。
    55.张正炳、朱耀庭等,实现图象几何变换的迭代函数系统参数修改法,数据采集与处理,1996年9月,第11卷第3期。
    56.胡泊、吴慧中,虚拟场景中自然景物的真实感与实时性研究,系统工程与电子技术,1999年,第21卷第7期。
    57.鲍海、何红红等,模拟透视云成像的调色板映射方法研究,中国图象图形学报,1999年9月,第4卷(A版)第9期。
    58.洪涛、曹华等,用分形理论模拟山峰和云,西北工业大学学报,1995年11月,第13卷第4期。
    59.王爱芹,圆盘运动模拟产生分形山和云,杭州师范学院学报,2000年第6期。
    60.李江萍、许永年等,云彩的三维逼真图形的计算机产生与显示,1995年6月,第23卷第6期。
    61.刘春雨、白玉琪等,三维地形中地物模型构造方法,计算机应用,2001年5月,第21卷第5期。
    62.王琰、宋志刚等,中点偏移算法构造分形山的病态值分析及解决,小型微型计算机系统,2001年6月,第22卷第6期。
    63.王祜民、赵致格,产生可控宏观形状和位置分形山的谱综合方法,应用数学学报,1997年7月,第20卷第3期。
    64.卢章平,分段分形插值在工程频谱曲线中的应用,工程图学学报,1999年,第2期。
    65.刘新艳、刘东艳等,地形地貌的分形构造方法,电脑学习,2000年10月。
    66.阮火军、沙震,分块分形插值拟合与遗传算法,高校应用数学学报,2001年,第16卷第3期。
    67.陈靓影、汪国有等,基于分形理论的随机位移算法,华中理工大学学报,1997年12月,第25卷第12期。
    68.高旭、徐永安等,分形曲线曲面在三维地貌中的应用,河海大学学报,1996年11月,第24卷第6期。
    69.田金文、柳健等,三维可视表面重建中的内插算法,华中理工大学学报,1995年9月,第23卷第9期。
    70.张俊霞,三维地形可视化及其实时显示方法概述,计算机辅助工程,2001年,第2期。
    71.许恺,三种曲线拟合方法的精度分析,上海铁道大学学报,1996年9
    
    月,第17卷第3期。
    72.程辉、田金文等,随机分形在三维表面重建中的应用,无线电工程,1996年,第26卷第1期。
    73.马云潜、张学工,支持向量机函数拟合在分形插值中的应用,清华大学学报,2000年,第40卷第3期。
    74.晆俊华、周家纪,分形模拟技术中产生可控随机序列的方法,成都理工学院学报,2001年4月,第28卷第2期。
    75.汪慰军、吴昭同等,二维表面粗糙度的分形模拟与分析,机械科学与技术,1997年11月,第16卷第6期。
    76.李中新、金亚秋,分形粗糙面双站散射的快速前后向迭代法数值模拟,物理学报,2001年5月,第50卷第5期。
    77.王钲旋、庞云阶,四点插入生成曲线的递归算法及在分形绘图中的应用,计算机辅助设计与图形学学报,1997年5月,第9卷第3期。
    78.张谦、卢振荣等,生成3D分形图的距离准则,计算机辅助设计与图形学学报,1997年9月,第9卷第5期。
    79.肖高逾、周源华,基于分形几何的空间多面体变形法在三维地表插值中的应用,中国图象图形学报,2000年3月,第5卷(A版)第3期。
    80.齐敏、郝重阳等,基于分形技术的多分辨率三维地景建模方法研究,中国图象图形学报,2000年7月,第5卷(A卷)第7期。
    81.鄢来斌、李思昆等,海浪实时生成技术研究,计算机辅助设计与图形学学报,2000年9月,第12卷第9期。
    82.杨冰、鲁敏,基于景物特征的粒子系统建模技术,计算机应用研究,2000年,第5期。
    83.张芹、吴慧中等,基于粒子系统的火焰模型及其生成方法研究,计算机辅助设计与图形学学报,2001年1月,第13卷第1期。
    84.鄢来斌、李思昆等,动态浓烟建模与实时绘制技术研究,计算机工程与科学,2001年,第23卷第1期。
    85.万华根、金小刚等,基于物理模型的实时喷泉水流运动模拟,计算机学报,1998年9月,第21卷第9期。
    86.宋万寿、赖建伟,基于粒子系统方法的焰火及树木模拟,计算机辅助设计与图形学学报,1996年7月,第8卷第4期。
    87.杨子华、刘宏芳,基于粒子系统模型的自然景物生成技术应用研究,计算技术与自动化,1998年9月,第17卷第3期。
    88.谢剑斌、郝建新等,基于粒子系统的雨点与雪花降落模拟生成,中国图
    
    象图形学报,1999年9月,第4卷(A版)第9期。
    89.童若锋、陈凌钧等,烟雾的快速模拟,软件学报,1999年6月,第10卷第6期。
    90.王相海,模拟模糊物体的一项实用技术—粒子系统,计算机应用研究,1995年,第1期。
    91.曾芬芳、黄国建,虚拟海洋场景中波浪的模拟,计算机应用,2001年4月,第21卷第4期。
    92.刘晓波、王柏等,粒子系统模拟自然景物的探讨,西北大学学报,1995年2月,第25卷第1期。
    93.于金辉、徐晓刚等,用随机正弦波拟合卡通流水,计算机研究与发展,2001年5月,第38卷第5期。
    94.詹荣开、罗世彬等,用粒子系统理论模拟虚拟场景中的火焰和爆炸过程,计算机工程与应用,2001年5月。

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700