雪花形状的研究及飘落场景的实现
|
摘要
对自然现象的模拟可以提高虚拟场景的逼真度,与规则几何体不同,自然景象往往包含有丰富或随机变化的形状。由于欧氏几何的主要描述工具是直线、平滑的曲线、平面及边界整齐的平滑曲面,很难描绘这些变换多端的自然现象。为了描述这些复杂的图形,产生了分数维(Fractal)造型理论。
Koch雪花曲线是典型的分形曲线,它通常是通过递归回溯法实现。递归回溯法实现Koch雪花曲线的过程是非常复杂。本文通过观察Koch雪花曲线自身特点,按逆时针方向,把构成Koch雪花曲线的线段看作六类有向线段。利用起点和终点坐标间的关系,判断它们属于哪一类有向线段,再根据此类有向线段的特点找到凸出一个正三角形所需的三个点的坐标,最终利用Visual C++语言把Koch雪花曲线简单地描绘出来,节省了大量的运行时间。
降雪是很重要的一种自然现象,但是由于雪花在飘落过程中受到重力、空气的阻力以及风的作用,运动情况非常复杂,很难描述出来。因此,大部分程序在描述雪花下落时都不考虑这些力的影响,让雪花沿竖直方向匀速下落,缺少真实感。为了使模拟效果更加真实,本文考虑了重力、风力和空气阻力。用雪花转动的角度为随机值来模拟风力的复杂性,提高系统运行速度。
雪花产生后,随着时间的推移,有一部分雪花已经消亡,同时需要产生新的雪花。因此,计算机在运算时需要花费一部分时间去计算雪花是不是存活,需要判断是否产生新的雪花。本文在处理此问题时并没有那么复杂,只用一个简单的程序就可以消除消亡的雪花,同时产生新的雪花。此方法不仅可以节省计算时间,还可以节省大量的存储空间。
Simulation of the phenomena of nature will improve lifelike qualities of virtual scene. The phenomenon of nature often comprises stochastic figures which are difference from well-regulated figures. It is difficult for conventional geometry to describe the phenomena of nature. As a result, Fractal Theory is advanced.
Koch snowflake curve is a typical fractal curve. It is realized through recursive back tracking method. The process is very complicated. This paper, by analyzing the characteristic of Koch fractal curve, considers the lines which form the Koch fractal curve as vectors. Finally, the curve is easily described by Visual C++. The runtime is saved.
Snowfall is an important phenomenon of nature. Because of the effects of gravity, the resistance of atmosphere and the wind, the movement of snowflake is very complicated. As a result, many processes don’t consider these effects when they describe snowfall. There is lack of lifelike qualities. In order to improve lifelike qualities of virtual scene, the effects of gravity, the resistance of atmosphere and wind are considered.
Some of the snowflakes will die out and some of them will come into being. So, the computer will spend much runtime in judging which will die out and which will come into being. It is easily for this process to judge them. Much runtime and memory will be saved.
Koch雪花曲线是典型的分形曲线,它通常是通过递归回溯法实现。递归回溯法实现Koch雪花曲线的过程是非常复杂。本文通过观察Koch雪花曲线自身特点,按逆时针方向,把构成Koch雪花曲线的线段看作六类有向线段。利用起点和终点坐标间的关系,判断它们属于哪一类有向线段,再根据此类有向线段的特点找到凸出一个正三角形所需的三个点的坐标,最终利用Visual C++语言把Koch雪花曲线简单地描绘出来,节省了大量的运行时间。
降雪是很重要的一种自然现象,但是由于雪花在飘落过程中受到重力、空气的阻力以及风的作用,运动情况非常复杂,很难描述出来。因此,大部分程序在描述雪花下落时都不考虑这些力的影响,让雪花沿竖直方向匀速下落,缺少真实感。为了使模拟效果更加真实,本文考虑了重力、风力和空气阻力。用雪花转动的角度为随机值来模拟风力的复杂性,提高系统运行速度。
雪花产生后,随着时间的推移,有一部分雪花已经消亡,同时需要产生新的雪花。因此,计算机在运算时需要花费一部分时间去计算雪花是不是存活,需要判断是否产生新的雪花。本文在处理此问题时并没有那么复杂,只用一个简单的程序就可以消除消亡的雪花,同时产生新的雪花。此方法不仅可以节省计算时间,还可以节省大量的存储空间。
Simulation of the phenomena of nature will improve lifelike qualities of virtual scene. The phenomenon of nature often comprises stochastic figures which are difference from well-regulated figures. It is difficult for conventional geometry to describe the phenomena of nature. As a result, Fractal Theory is advanced.
Koch snowflake curve is a typical fractal curve. It is realized through recursive back tracking method. The process is very complicated. This paper, by analyzing the characteristic of Koch fractal curve, considers the lines which form the Koch fractal curve as vectors. Finally, the curve is easily described by Visual C++. The runtime is saved.
Snowfall is an important phenomenon of nature. Because of the effects of gravity, the resistance of atmosphere and the wind, the movement of snowflake is very complicated. As a result, many processes don’t consider these effects when they describe snowfall. There is lack of lifelike qualities. In order to improve lifelike qualities of virtual scene, the effects of gravity, the resistance of atmosphere and wind are considered.
Some of the snowflakes will die out and some of them will come into being. So, the computer will spend much runtime in judging which will die out and which will come into being. It is easily for this process to judge them. Much runtime and memory will be saved.
引文
[1] Reeves William T. Particle systems——a technique for modeling a class of fuzzy objects [J]. Computer Graphics,1983,17(3):359-375.
[2] Reeves W T, Blau R. Approximate and Probabilistic Algorithms for Shading and Rending Structured Particle System [J]. Computer Graphics, 1985,19(3) :313-322.
[3] 王顺领,李学庆,王善斌,等. 虚拟场景中的实时降雪模拟[J].计算机技术与发展,2006,16(3):152-155.
[4] 谢剑斌,郝建新,蔡宣平,等.基于粒子系统的雨点和雪花降落模拟生成[J].中国图象图形学报,1999:734-737
[5] 徐利明,姜昱明.基于粒子系统与 OpenGL 的实时雨雪模拟[J].计算机仿真,2005(7):242-245.
[6] 王润杰,田景全,倪政国.基于粒子系统的实时雨雪模拟[J].系统仿真学报,2003,5(4) :495-496.
[7] 马登武,叶文,邓建求,等.一种简便高效的导弹尾焰的绘制算法[J].系统仿真学报,2006,18(3):663-665.
[8] 王润杰,田景全,倪政国.基于粒子系统的实时雨雪模拟[J].系统仿真学报,2003,15(4):495-496.
[9] Shinya M., Fournier A. Stochastic Motion-Motion Under the Influence of Wind[J]. Proc Euro graphics,1992:119-128.
[10] Karl Sims. Particle animation and rendering using data parallel computation[J]. Computer Graphics, 1990,8(4) ):405-413.
[11] 唐秋华,陈定方,孔建益.虚拟环境建模方法机应用[J].国外建材科技,2002(3):40-42.
[12] 王宏炜,刘越,王涌天.面向对象的通用粒子系统设计[J].系统仿真学报,2006(8):46-48,51.
[13] 王子才.仿真技术发展及应用[J].中国工程科学,2003(2) :43-47.
[14] 吴继承,江南.虚拟现实中粒子系统的设计与应[J].计算机仿真,2004(11):137-140.
[15] 杨冰,鲁敏.基于景物特征的粒子系统建模技术[J].计算机应用研究,2000(5) :20-22.
[16] 杨子华,刘宏芳.基于粒子系统模型的自然景物生成技术应用研究[J].计算技术与自动化,1998(9) :20-23.
[17] 姚彦林,孟传良.面向对象的粒子系统设计[J].贵州工业大学学报(自然科学版)2002(3):61-64.
[18] 尹勇,金一丞,任鸿翔,等.自然现象的实时仿真[J].系统仿真学报,2002(9):1217-1219.
[19] 岳文泽,徐建华,司有元,等.分形理论在人文地理学中的应用研究[J].地理学与国土研究,2001,17(2):51-56.
[20] 张芹,吴慧中,张健.基于粒子系统的建模方法研究[J].计算机科学,2003(30):144-146.
[21] 张新丽,朱大勇.基于泛型技术的参数化粒子系统研究[J].计算机应用,2003(12):58-60.
[22] 朱长征,谌海新.云建模方法现状,发展趋势及在军事领域的应用[J].计算机应用,2003(9):143-156.
[23] 左玉梅,陈虎.基于粒子系统的视景仿真中特殊景观的分形实现研究[J].东华大学学报(自然科学版),2005(8):106-108.
[24] 蔡强.计算机图形学的相关技术与发展[J].北京轻工业学院学报,1999(9):76-84.
[25] 丁纪云,陈利平,李思昆.基于 OpenGL 的烟花动态模拟方法的研究与实现[J].计算机工程,2002(4):240-241,275.
[26] 顾耀林,王继州.基于改进的粒子系统的火焰模拟[J].计算机工程与设计,2007(8):1867-1869.
[27] 刘耀周,张锡恩.基于粒子系统的导弹飞行航迹及烟雾的特效生成[J].计算机工程,2004(1)):174-176.
[28] 宋玉东,董兰芳,汪箭,等.基于粒子系统的室内火模型技术研究[J].计算机仿真,2007(3):168-172.
[29] 童若锋,陈凌钧,汪国昭.烟雾的快速模拟[J].软件学报,1999(6):647-651.
[30] 王静秋,钱志峰.基于粒子系统的焰火模拟研究[J].南京航空航天大学学报,2001(4):166-170.
[31] 鄢来斌, 李思昆,曾亮.动态浓烟建模与实时绘制技术研究[J].计算机工程与科学,2001(1):88-91.
[32] 尹星云,胡长俊.基于 OpenGL 的烟花粒子系统设计[J].电脑开发与应用,2006(7):28-30.
[33] 詹荣开,罗世彬,贺汉根.用粒子系统理论模拟虚拟场景中的火焰和爆炸过程[J].计算机工程与应用, 2001,(5):91-92.
[34] 湛永松,石民勇,费广正.基于物理模型的实时卡通烟雾模拟算法[J].中国图像图形学报,2007(2):59-62.
[35] 张平,蒋丹,严亮.基于粒子系统的水蒸气流动的模拟[J].东华大学学报(自然科学版),2005(4):102-105.
[36] 徐利明,姜昱明.基于粒子系统与 OpenGL 的实时雨雪模拟[J].计算机仿真,2005(7):102-105.
[37] 秦耀辰,刘凯.分形理论在地理学中的应用研究进展地[J].理科学进展,2003,22(4):426-436.
[38] 管宇,邹林灿,陈为,等.基于粒子系统的实时瀑布模拟[J].系统仿真学报,2004,16(11):2471-2475.
[39] 张芹,谢隽毅,吴慧中,等.火焰、烟、云等不规则物体的建模方法研究综述[J].中国图象图形学报, 2002,5(3):186- 190.
[40] 吴兵,葛昭攀.分形理论在地理信息科学研究中的应用[J]. 地理学与国土研究,2002,3:26-29.
[41] 孙家广.计算机图形学(第三版) [M],北京:清华大学出版社,1999:463-472.
[42] 梁友栋.计算机图形学的算法基础[M],北京:科学出版社,1987:276-294.
[43] 徐长青,许志文,郭晓新,等.计算机图形学[M],北京:机械工业出版社,2004:402-419.
[44] 冯金良,郑丽.海岸线分维的地学意义浅析[J].海洋地质与第四纪,1997, 17 (1) :45-51.
[45] 朱晓华,王建,陈霞.海岸线空间分形性质探讨———以江苏省为例[J],地理科学,2001 ,21 (1) :70-75.
[46] 陆娟,王建,朱晓华,等.海岸线分形模拟方法及其应用——以江苏省为例[J].黄渤海海洋,2002,2(6):47-51
[47] 朱晓华,查勇.江苏淤泥质海岸海岸线分形机理研究[J]. 海洋科学, 2002,26(9):70-73.
[48]高颖,金岩通,杨永强,等.虚拟视景系统中粒子系统的接口设计与实现[J].系统仿真学报,2006(2):384-386.
[49] 耿生玲,张瑞.基于粒子系统的计算机图像绘制技术的应用研究[J].青海师范大学学报(自然科学版),2006(2):53-56.
[50] 靳海亮,康建荣,高井祥.基于 VC 和 OpenGL 生成三维真实感地形[J].舰船电子工程,2005(2):103-107.
[51] 梁速,朱晟仁.浅析粒子系统及其在游戏中的应用[J].电脑知识与技术,2007(4):1110-1111.
[52] 刘晓波,王柏,鲍家元.粒子系统模拟自然景物的探讨[J].西北大学学报,1995(2):29-32.
[53] 宋建勇,陈定方.行为建模在基于粒子的物理仿真中的应用[J].计算机辅助设计与图形学学报,2006(1):150-155.
[54] Nishita, Tomoyuki, Miyawaki. A shading model for atmospheric scattering considering luminous intensity distribution of light sources[J]. ACM Computer Graphics, 1987(4) :303-310.
[2] Reeves W T, Blau R. Approximate and Probabilistic Algorithms for Shading and Rending Structured Particle System [J]. Computer Graphics, 1985,19(3) :313-322.
[3] 王顺领,李学庆,王善斌,等. 虚拟场景中的实时降雪模拟[J].计算机技术与发展,2006,16(3):152-155.
[4] 谢剑斌,郝建新,蔡宣平,等.基于粒子系统的雨点和雪花降落模拟生成[J].中国图象图形学报,1999:734-737
[5] 徐利明,姜昱明.基于粒子系统与 OpenGL 的实时雨雪模拟[J].计算机仿真,2005(7):242-245.
[6] 王润杰,田景全,倪政国.基于粒子系统的实时雨雪模拟[J].系统仿真学报,2003,5(4) :495-496.
[7] 马登武,叶文,邓建求,等.一种简便高效的导弹尾焰的绘制算法[J].系统仿真学报,2006,18(3):663-665.
[8] 王润杰,田景全,倪政国.基于粒子系统的实时雨雪模拟[J].系统仿真学报,2003,15(4):495-496.
[9] Shinya M., Fournier A. Stochastic Motion-Motion Under the Influence of Wind[J]. Proc Euro graphics,1992:119-128.
[10] Karl Sims. Particle animation and rendering using data parallel computation[J]. Computer Graphics, 1990,8(4) ):405-413.
[11] 唐秋华,陈定方,孔建益.虚拟环境建模方法机应用[J].国外建材科技,2002(3):40-42.
[12] 王宏炜,刘越,王涌天.面向对象的通用粒子系统设计[J].系统仿真学报,2006(8):46-48,51.
[13] 王子才.仿真技术发展及应用[J].中国工程科学,2003(2) :43-47.
[14] 吴继承,江南.虚拟现实中粒子系统的设计与应[J].计算机仿真,2004(11):137-140.
[15] 杨冰,鲁敏.基于景物特征的粒子系统建模技术[J].计算机应用研究,2000(5) :20-22.
[16] 杨子华,刘宏芳.基于粒子系统模型的自然景物生成技术应用研究[J].计算技术与自动化,1998(9) :20-23.
[17] 姚彦林,孟传良.面向对象的粒子系统设计[J].贵州工业大学学报(自然科学版)2002(3):61-64.
[18] 尹勇,金一丞,任鸿翔,等.自然现象的实时仿真[J].系统仿真学报,2002(9):1217-1219.
[19] 岳文泽,徐建华,司有元,等.分形理论在人文地理学中的应用研究[J].地理学与国土研究,2001,17(2):51-56.
[20] 张芹,吴慧中,张健.基于粒子系统的建模方法研究[J].计算机科学,2003(30):144-146.
[21] 张新丽,朱大勇.基于泛型技术的参数化粒子系统研究[J].计算机应用,2003(12):58-60.
[22] 朱长征,谌海新.云建模方法现状,发展趋势及在军事领域的应用[J].计算机应用,2003(9):143-156.
[23] 左玉梅,陈虎.基于粒子系统的视景仿真中特殊景观的分形实现研究[J].东华大学学报(自然科学版),2005(8):106-108.
[24] 蔡强.计算机图形学的相关技术与发展[J].北京轻工业学院学报,1999(9):76-84.
[25] 丁纪云,陈利平,李思昆.基于 OpenGL 的烟花动态模拟方法的研究与实现[J].计算机工程,2002(4):240-241,275.
[26] 顾耀林,王继州.基于改进的粒子系统的火焰模拟[J].计算机工程与设计,2007(8):1867-1869.
[27] 刘耀周,张锡恩.基于粒子系统的导弹飞行航迹及烟雾的特效生成[J].计算机工程,2004(1)):174-176.
[28] 宋玉东,董兰芳,汪箭,等.基于粒子系统的室内火模型技术研究[J].计算机仿真,2007(3):168-172.
[29] 童若锋,陈凌钧,汪国昭.烟雾的快速模拟[J].软件学报,1999(6):647-651.
[30] 王静秋,钱志峰.基于粒子系统的焰火模拟研究[J].南京航空航天大学学报,2001(4):166-170.
[31] 鄢来斌, 李思昆,曾亮.动态浓烟建模与实时绘制技术研究[J].计算机工程与科学,2001(1):88-91.
[32] 尹星云,胡长俊.基于 OpenGL 的烟花粒子系统设计[J].电脑开发与应用,2006(7):28-30.
[33] 詹荣开,罗世彬,贺汉根.用粒子系统理论模拟虚拟场景中的火焰和爆炸过程[J].计算机工程与应用, 2001,(5):91-92.
[34] 湛永松,石民勇,费广正.基于物理模型的实时卡通烟雾模拟算法[J].中国图像图形学报,2007(2):59-62.
[35] 张平,蒋丹,严亮.基于粒子系统的水蒸气流动的模拟[J].东华大学学报(自然科学版),2005(4):102-105.
[36] 徐利明,姜昱明.基于粒子系统与 OpenGL 的实时雨雪模拟[J].计算机仿真,2005(7):102-105.
[37] 秦耀辰,刘凯.分形理论在地理学中的应用研究进展地[J].理科学进展,2003,22(4):426-436.
[38] 管宇,邹林灿,陈为,等.基于粒子系统的实时瀑布模拟[J].系统仿真学报,2004,16(11):2471-2475.
[39] 张芹,谢隽毅,吴慧中,等.火焰、烟、云等不规则物体的建模方法研究综述[J].中国图象图形学报, 2002,5(3):186- 190.
[40] 吴兵,葛昭攀.分形理论在地理信息科学研究中的应用[J]. 地理学与国土研究,2002,3:26-29.
[41] 孙家广.计算机图形学(第三版) [M],北京:清华大学出版社,1999:463-472.
[42] 梁友栋.计算机图形学的算法基础[M],北京:科学出版社,1987:276-294.
[43] 徐长青,许志文,郭晓新,等.计算机图形学[M],北京:机械工业出版社,2004:402-419.
[44] 冯金良,郑丽.海岸线分维的地学意义浅析[J].海洋地质与第四纪,1997, 17 (1) :45-51.
[45] 朱晓华,王建,陈霞.海岸线空间分形性质探讨———以江苏省为例[J],地理科学,2001 ,21 (1) :70-75.
[46] 陆娟,王建,朱晓华,等.海岸线分形模拟方法及其应用——以江苏省为例[J].黄渤海海洋,2002,2(6):47-51
[47] 朱晓华,查勇.江苏淤泥质海岸海岸线分形机理研究[J]. 海洋科学, 2002,26(9):70-73.
[48]高颖,金岩通,杨永强,等.虚拟视景系统中粒子系统的接口设计与实现[J].系统仿真学报,2006(2):384-386.
[49] 耿生玲,张瑞.基于粒子系统的计算机图像绘制技术的应用研究[J].青海师范大学学报(自然科学版),2006(2):53-56.
[50] 靳海亮,康建荣,高井祥.基于 VC 和 OpenGL 生成三维真实感地形[J].舰船电子工程,2005(2):103-107.
[51] 梁速,朱晟仁.浅析粒子系统及其在游戏中的应用[J].电脑知识与技术,2007(4):1110-1111.
[52] 刘晓波,王柏,鲍家元.粒子系统模拟自然景物的探讨[J].西北大学学报,1995(2):29-32.
[53] 宋建勇,陈定方.行为建模在基于粒子的物理仿真中的应用[J].计算机辅助设计与图形学学报,2006(1):150-155.
[54] Nishita, Tomoyuki, Miyawaki. A shading model for atmospheric scattering considering luminous intensity distribution of light sources[J]. ACM Computer Graphics, 1987(4) :303-310.