改进FBM的3D复杂场景实时显示方法.pdfVIP

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ 改进ＦＢＭ的３Ｄ复杂场景实时显示方法 １，２ ３ 张志强 　宋海生 １（顺德职业技术学院　广东顺德５２８３３３） ２（华中科技大学计算机科学与技术学院　湖北武汉４３００７４） ３（中国科学院大学　北京 １０００４９） 摘　要　　分形布朗运动ＦＢＭ（ＦｒａｃｔｉｏｎａｌＢｒｏｗｎｉａｎＭｏｔｉｏｎ）能真实地表现自然场景，但计算量大，运行费时，在实际的应用中对硬件 的要求比较高，难以满足虚拟场景实时生成需求。三角形边界细分法能很好地满足场景实时交互的要求，但在细节描述方面不如 ＦＢＭ。提出一种把两者结合起来生成地形的有效算法，在ＦＢＭ的基础上对各边法线进行统一方向扰动，通过比较中心点与阈值关 系来控制迭代次数，最后采用滤波技术解决运动时产生的闪烁问题。实验证明该算法既能充分表现地形表面的丰富细节，又具有速 度快、方便快捷的特点。 关键词　　分形布朗运动　中点位移法　三角形边界细分法　扰动　递归 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０３６ ＲＥＡＬＴＩＭＥＤＩＳＰＬＡＹＭＥＴＨＯＤＷＩＴＨＩＭＰＲＯＶＥＤＦＢＭＦＯＲ３ＤＣＯＭＰＬＩＣＡＴＥＤＳＣＥＮＥＳ １，２ ３ ＺｈａｎｇＺｈｉｑｉａｎｇ 　ＳｏｎｇＨａｉｓｈｅｎｇ １（ＳｈｕｎｄｅＰｏｌｙｔｅｃｈｎｉｃ，Ｓｈｕｎｄｅ５２８３３３，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） ３（ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅ，Ｂｅｉｊｉｎｇ１０００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＦｒａｃｔａｌＢｒｏｗｎｉａｎｍｏｔｉｏｎ（ＦＢＭ）ｃａｎｔｒｕｌｙｒｅｐｒｅｓｅｎｔｔｈｅｎａｔｕｒａｌｓｃｅｎｅｓｂｕｔｉｓｃｏｍｐｕｔａｔｉｏｎｉｎｔｅｎｓｉｖｅａｎｄｔｉｍｅｃｏｎｓｕｍｉｎｇ．Ｉｎ ｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎｓ，ｉｔｈａｓｓｔｒｉｃｔｄｅｍａｎｄｓｏｎｈａｒｄｗａｒｅａｎｄｉｓｄｉｆｆｉｃｕｌｔｔｏｍｅｅｔｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｒｅａｌｔｉｍｅｖｉｓｕａｌｓｃｅｎｅｇｅｎｅｒａｔｉｏｎ． Ｔｒｉａｎｇｕｌａｒｂｏｕｎｄａｒｙｓｕｂｄｉｖｉｓｉｏｎｃａｎｗｅｌｌｓａｔｉｓｆｙｔｈｅｄｅｍａｎｄｉｎｒｅａｌｔｉｍｅｉｎｔｅｒａｃｔｉｏｎｏｆｓｃｅｎｅｓｂｕｔｉｔｓｄｅｔａｉｌｄｅｓｃｒｉｐｔｉｏｎｉｓｎｏｔａｓｇｏｏｄａｓ ＦＢＭ’ｓ．Ｗｅｐｒｏｐｏｓｅａｎｅｆｆｅｃｔｉｖｅａｌｇｏｒｉｔｈｍｔｏｇｅｎｅｒａｔｅｔｈｅｔｅｒｒａｉｎｔｈｒｏｕｇｈｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｔｈｅｓｅｔｗｏ．Ｉｔｐｅｒｔｕｒｂｓｔｈｅｎｏｒｍａｌｓａｔｅａｃｈｓｉｄｅ ｗｉｔｈｕｎｉｆｉｅｄｄｉｒｅｃｔｉｏｎｂａｓｅｄｏｎＦＢＭ，ａｎｄｃｏｎｔｒｏｌｓｉｔｅｒａｔｉｏｎｔｉｍｅｓｂｙｃｏｍｐａｒｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｃｅｎｔｒｅｐｏｉｎｔａｎｄｔｈｅｔｈｒｅｓｈｏｌｄ，ｆｉ ｎａｌｌｙｉｔａｄｏｐｔｓｆｉｌｔｅｒｉｎｇｔｅｃｈｎｉｑｕｅｔｏｓｏｌｖｅｔｈｅｆｌａｓｈｉｎｇｄｕｒｉｎｇｔｈｅｍｏｔｉｏｎ