期刊文献+

一种快速生成预定地形高程数据的方法 被引量:1

Fast Algorithm for Scheduled Terrain Generation
下载PDF
导出
摘要 针对分形、Perlin噪声不能精确生成预定地形高程数据的问题,先使用分形和高度面结合的生成方法在一定程度上控制生成地形的形状,接着利用一种基于二维高斯分布曲面的变形方法对地形进行变形,然后建立变形的目标函数和搜索空间,用四叉分割树来减少搜索空间,并利用模拟退火法搜索出满意解来实现对预定地形高程的生成。最后提出一种基于顶点影响力分层的算法改进搜索效率,仿真实验表明,该方法快速有效的生成了预定地形。 The method based on fractal and Perlin could not elevation control was applied to generate scheduled terrain generate scheduled terrain, and a method based on fractal and in a large scope, A terrain deformation method based on 2D Gaussian distribution was chosen to deform terrain. The goal function and search space were established, with Quad tree to reduce search space. In order to generate scheduled terrain map, stochastic local search (SLS) was applied to search for optimal solution. Then an algorithm based on the vertex influence was proposed to improve the efficiency of this search. With this method, a scheduled terrain was generated fast and efficiently by simulation.
出处 《系统仿真学报》 CAS CSCD 北大核心 2008年第17期4622-4625,共4页 Journal of System Simulation
基金 国家自然科学基金(60304004) 国家高技术研究发展计划(863计划)(2007BJ113).
关键词 地形可视化 四叉树 预定地形 模拟退火法 变形 terrain visualization Quadtree scheduled terrain SLS deformation
  • 相关文献

参考文献11

  • 1Musgrave F K. Procedural Fractal Terrains. [C]// SIGGRAPH 2001, Simulating Nature Course, 2001. USA: ACM, 2001.
  • 2Perlin K. An Image Synthesizer [J]. Computer Graphics (S0097- 8930), 1985, 19(3): 287-296.
  • 3李广鑫,吴自力,丁振国,周利华.一种面向虚拟环境的真实感地形生成算法[J].西安电子科技大学学报,2004,31(5):728-731. 被引量:6
  • 4Szeliski R, Terzopoulos D. From Splines to Fractals [C]// SIGGRAPH '89. USA: ACM, 1989:51-60.
  • 5T Fujimoto, Y Ohno, K Muraoka, N Chiba, Fractal Deformation Using Displacement Vectors Based on Extended Iterated Shuffle Transformation [J]. The Journal of the Society for Art and Science (S1347-2267), 2002(3): 134-146.
  • 6Vermuri B C, Mandal C, Lai S. A Fast Gibbs Sampler for Synthesizing Constrained Fractals [J]. IEEE Transactions on Visualization and Computer Graphics (S 1077-2626), 1997, 3(4): 337-351.
  • 7Prusinkiewicz P, Hammel M. A Fractal Model of Mountains with Rivers~ [C]//In Proceeding of Graphics Interface '93, 174-- 180.
  • 8DONALD Hearn,PAULINE Baker M.计算机图形学[M].蔡士杰,宋继强,蔡敏,译.北京:电子工业出版社,2005.
  • 9S. Stachniak, W. Stuerzlinger. An Algorithm for Automated Fractal Terrain Deformation [C] //In Proceedings of the 7th international conference on Computer Graphics and Artificial Intelligence, Ed. D. Plemenos, 64-76.
  • 10Kirkpatrick S, Gelatt, C D, Vecchi M P. Optimization by Simulated Annealing [R]. USA: IBM Technical Research Report, 1982: 9335.

二级参考文献19

  • 1郭齐胜,谢薇,张小超.战场视景实时仿真技术[J].系统仿真学报,2001,13(S2):267-270. 被引量:24
  • 2谢薇.[D].装甲兵工程学院,2002:3.
  • 3张小超.[D].装甲兵工程学院,2002:3.
  • 4张海峰.虚拟战场环境中的多通道观察器系统[J]..第二届全国虚拟现实与可视化学术会议论文集[C].,..
  • 5赵辉.RTG三维引擎软件使用说明与用户指南[M].,..
  • 6文圣常 雨宙文.海浪理论和原理[M].科学出版社,1993..
  • 7Perlin K,Hoffert E M.Hypertexture[A].Proc SIGGRAPH 1989[C].New York: ACM Press,1989.253-262.
  • 8NVIDIAs 3D Texture Technology[EB/OL].http://ww.nvidia.com,2004-02-11.
  • 9Rabnovich B,Gotsman C.Visualization of Large Terrains in Resource-limited Computing Environments[A].Proc Visualization97[C].Phoenix: IEEE Computer Society Press,1997.95-102.
  • 10Schroder F,Robbach P.Managing the Complexity of Digital Terrain Modes[J].Computer & Graphics,1994,18(6): 775-783.

共引文献15

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部