JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

×
《轻工学报》严正声明

基于四叉树的大规模地形的生成算法

张娜 ,  殷知磊

downloadPDF
张娜, 殷知磊. 基于四叉树的大规模地形的生成算法[J]. 轻工学报, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
引用本文: 张娜, 殷知磊. 基于四叉树的大规模地形的生成算法[J]. 轻工学报, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
shu
ZHANG Na and YIN Zhi-lei. An algorithm for large-scale terrain generation based on quadtree[J]. Journal of Light Industry, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
Citation: ZHANG Na and YIN Zhi-lei. An algorithm for large-scale terrain generation based on quadtree[J]. Journal of Light Industry, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
shu

基于四叉树的大规模地形的生成算法

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001

  • 基金项目: 国家自然科学基金项目(61201447)

  • 中图分类号: TP391

An algorithm for large-scale terrain generation based on quadtree

  • College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China

  • Received Date: 2013-12-16
    Available Online: 2014-05-15

    CLC number: TP391

  • 摘要: 提出了一种基于四叉树的多分辨率地形模型生成算法.该算法将视点相关、地势起伏等因素纳入细节层次的评价标准中,并在地形生成的过程中根据节点细分和渲染的规律,提出了合适的裂缝消除方法.地形绘制采用了视景裁剪、背面裁剪、三角扇形和静态数据预存等优化显示技术.实验结果表明,该算法能够快速实现大规模地形的实时可视化.
    Abstract: An algorithm for multi-resolution terrain model generation based on quadtree was put forward.This algorithm took elements as view-dependent and terrain relief into the evaluation standards for level of detail and raised appropriate methods to remove cracks in the course of terrain generation according to the law of node partition and rendering.In drawing terrain,optimized display technologies were used such as frustum culling,backface culling,triangle fan and static data storage.Test results showed that this algorithm could rapidly realize the real-time visualization of large-scale terrain.
    1. [1]

      Lindstrom P,Pascucci V.Terrain simplification simplified:a general framework for view-dependent out-of-core visualization[J].IEEE Transaction on Visualization and Computer Graphics,2002,8(3):239.

    2. [2]

      Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering[C] // Proceedings of Visualization’98,NC:IEEE,1998:35.

    3. [3]

      李胜,冀俊峰,刘学慧,等.超大规模地形场景的高性能漫游[J].软件学报,2006,17(3):535.

    4. [4]

      Cignoni P,Ganovelli F,Gobbetti E,et al.Planet-sized bat-ched dynamic adaptive meshes(P-BDAM)[C] //Proceedings of the 14th IEEE Visualization,Seattle:IEEE,2003:147.

    5. [5]

      谭力恒,魏迎梅.基于区块自适应网格的全球地形快速绘制算法[J].系统仿真学报,2012,24(1):146.

    6. [6]

      Losasso F,Hoppe H.Geometry clipmaps:terrain rendering using nested regular grids[J].ACM Transaction on Graphics,2004,23(3):769.

    7. [7]

      李晨辉,王长波.基于层次划分的大规模LOD地形绘制[J].东华大学学报:自然科学版,2010,36(4):351.

    1. [1]

      廖付 , 田雨农 , 李庆祥 , 李石头 , 许利平 , 白冰 , 赵振杰 , 何文苗 . 巨豆三烯酮前体物的合成及其热解性能. 轻工学报, 2025, 40(5): 82-90. doi: 10.12187/2025.05.010

    2. [2]

      陈昆 , 黄福利 , 吴承澄 , 谢一飞 , 李凯斌 , 柳胜耀 , 戚祖强 , 唐伟 . 高发射率发热针对加热卷烟温度及气溶胶释放的影响. 轻工学报, 2024, 0(0): -.

    3. [3]

      陈昆 , 黄福利 , 吴承澄 , 谢一飞 , 李凯斌 , 柳胜耀 , 戚祖强 , 唐伟 . 高发射率发热针对加热卷烟温度及气溶胶释放的影响. 轻工学报, 2024, 39(6): 108-115. doi: 10.12187/2024.06.013

    4. [4]

      冯永新 , 崔英 , 李科都 , 张腾健 , 卢敏瑞 , 王芳 , 杨阳 , 李萌 . 打辊工艺对翠碧一号上部烟叶打叶质量和出片率的影响. 轻工学报, 2025, 40(1): 82-89. doi: 10.12187/2025.01.010

    5. [5]

      张伟伟 , 姬远鹏 , 元春波 , 王君婷 , 齐晓任 , 张卫正 , 李萌 , 饶智 . 基于改进Mask R-CNN模型的粘连烟丝识别方法. 轻工学报, 2024, 39(5): 78-85. doi: 10.12187/2024.05.009

    6. [6]

      费致根 , 鲁豪 , 宋晓晓 , 赵鑫昌 , 郭兴 , 肖艳秋 . 基于改进ResNet网络的烟丝输送带洁净度分类模型. 轻工学报, 2024, 39(5): 71-77. doi: 10.12187/2024.05.008

    7. [7]

      张建栋 , 杨忠泮 , 吴恋恋 , 徐大勇 , 朱萍 , 张雯晶 , 堵劲松 . 基于高光谱成像及机器学习的烟叶糖料液施加量判别模型. 轻工学报, 2024, 39(5): 86-94. doi: 10.12187/2024.05.010

    8. [8]

      杨伟平 , 徐秀娟 , 席辉 , 张文娟 , 刘珊 , 崔凯 , 郭亚龙 , 杨春强 . 美拉德模型反应在模拟烟叶烘烤过程中的应用研究. 轻工学报, 2025, 0(0): -.

    9. [9]

      杨伟平 , 徐秀娟 , 席辉 , 张文娟 , 刘珊 , 崔凯 , 郭亚龙 , 杨春强 . 美拉德模型反应在模拟烟叶烘烤过程中的应用研究. 轻工学报, 2025, 40(5): 91-100,109. doi: 10.12187/2025.05.011

    10. [10]

      黄朵朵 , 王乐 , 雷萍 , 孙志伟 , 李林洪 , 张智轩 , 黄锋 , 李斌 . 基于烟芯段和滤嘴段耦合的加热卷烟烟气关键成分释放模型构建. 轻工学报, 2024, 0(0): -.

    11. [11]

      黄朵朵 , 王乐 , 雷萍 , 孙志伟 , 李林洪 , 张智轩 , 黄锋 , 李斌 . 基于烟芯段和滤嘴段耦合的加热卷烟烟气关键成分释放模型构建. 轻工学报, 2024, 39(6): 116-126. doi: 10.12187/2024.06.014

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  63
  • 文章访问数:  2436
  • 引证文献数: 0
文章相关
  • 收稿日期:  2013-12-16
  • 刊出日期:  2014-05-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
张娜, 殷知磊. 基于四叉树的大规模地形的生成算法[J]. 轻工学报, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
引用本文: 张娜, 殷知磊. 基于四叉树的大规模地形的生成算法[J]. 轻工学报, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
shu
ZHANG Na and YIN Zhi-lei. An algorithm for large-scale terrain generation based on quadtree[J]. Journal of Light Industry, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
Citation: ZHANG Na and YIN Zhi-lei. An algorithm for large-scale terrain generation based on quadtree[J]. Journal of Light Industry, 2014, 29(3): 87-91. doi: 10.3969/j.issn.2095-476X.2014.03.020
shu

基于四叉树的大规模地形的生成算法

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001
  • 收稿日期: 2013-12-16
  • 网络出版日期: 2014-05-15
基金项目:  国家自然科学基金项目(61201447)

摘要: 提出了一种基于四叉树的多分辨率地形模型生成算法.该算法将视点相关、地势起伏等因素纳入细节层次的评价标准中,并在地形生成的过程中根据节点细分和渲染的规律,提出了合适的裂缝消除方法.地形绘制采用了视景裁剪、背面裁剪、三角扇形和静态数据预存等优化显示技术.实验结果表明,该算法能够快速实现大规模地形的实时可视化.

English Abstract

参考文献 (7) 相关文章 (11)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net