地形可视化中快速视区裁剪算法研究

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

地形可视化中快速视区裁剪算法研究

许妙忠, 李德仁

文章导航 > 武汉大学学报 ● 信息科学版 > 2004 > 29(12): 1080-1083

许妙忠, 李德仁. 地形可视化中快速视区裁剪算法研究[J]. 武汉大学学报 ● 信息科学版, 2004, 29(12): 1080-1083.

引用本文:

许妙忠, 李德仁. 地形可视化中快速视区裁剪算法研究[J]. 武汉大学学报 ● 信息科学版, 2004, 29(12): 1080-1083.

XU Miaozhong, LI Deren. A Fast Culling Algorithm for Visualization of Terrain[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1080-1083.

Citation:

XU Miaozhong, LI Deren. A Fast Culling Algorithm for Visualization of Terrain[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1080-1083.

地形可视化中快速视区裁剪算法研究

武汉大学测绘遥感信息工程国家重点实验室, 武汉市珞喻路129号, 430079

作者简介:
许妙忠,副教授,博士,主要从事摄影测量方面的教学与研究工作。E-mail:miaox@mail.liesmars.wtusm.edu.cn

中图分类号: P237.9

A Fast Culling Algorithm for Visualization of Terrain

State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

摘要: 讨论了地形可视化中的视区裁剪技术,分析了多种可能的改进方法,并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系,大大减轻图形系统的负担,有效地提高地形渲染的速度。
- 地形可视化 /
- 四叉树结构 /
- 视区裁剪
Abstract: This paper discusses a clipping method of using quadtree in terrain visualization and proposes some improvement techniques. The approach is based on the bounding sphere to culls large chunks of triangles. The algorithm is easy to implement and fast enough to achieve real-time culling in terrain visualization. Some examples illustrates the power of the approach.
- terrain visualization /
- quadtree /
- view-frustum culling

[1]	应申, 陈乃镔, 李威阳, 郭仁忠, 贺彪, 赵志刚, 汪善华. 三维房产群集对象可视化方法 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 81-88. doi: 10.13203/j.whugis20190242
[2]	吕奕杰, 叶健, 徐清杨, 徐中卫, 孙琦寒, 程烨. 面向大规模滑坡灾害模拟的地形建模与三维可视化 . 武汉大学学报 ● 信息科学版, 2020, 45(3): 467-474. doi: 10.13203/j.whugis20180486
[3]	赵龙飞, 赵学胜, 朱思坤, 付瑞全. 一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
[4]	熊汉江, 郑先伟, 龚健雅. 面向虚拟地球的海陆地形多尺度TIN建模及可视化方法 . 武汉大学学报 ● 信息科学版, 2017, 42(11): 1597-1603. doi: 10.13203/j.whugis20150678
[5]	魏勇, 丁雨淋, 龚桂荣, 杜莹, 周艳. 一种利用SSE2多重纹理混合的大范围虚拟地形可视化技术 . 武汉大学学报 ● 信息科学版, 2015, 40(4): 510-515. doi: 10.13203/j.whugis20130362
[6]	吴迪军, 黄全义, 孙海燕, 宋玉刚. 突发性水污染扩散模型及其在GIS平台中的可视化 . 武汉大学学报 ● 信息科学版, 2009, 34(2): 131-134.
[7]	王世海, 岳天祥. 高精度曲面建模的三维地形可视化研究 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 64-67.
[8]	谢顺平, 冯学智, 王结臣, 周立国. 一种基于优势属性存储的四叉树结构及其构建算法 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 663-666.
[9]	梅洋, 李霖, 贺彪. 基于边界反走样算法的地图可视化研究 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 759-761.
[10]	黄丽娜, 郑斌, 吴志华, 费立凡. 道路平面交叉口空间的动态归属及可视化表达 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 426-429.
[11]	王媛妮, 边馥苓. 基于等高线的三维地形可视化研究 . 武汉大学学报 ● 信息科学版, 2008, 33(9): 904-906.
[12]	艾廷华, 梁蕊. 导航电子地图的变比例尺可视化 . 武汉大学学报 ● 信息科学版, 2007, 32(2): 127-130.
[13]	贾泽露, 刘耀林, 张彤. 可视化交互空间数据挖掘原型系统设计与实现 . 武汉大学学报 ● 信息科学版, 2006, 31(10): 916-919.
[14]	闫超德, 赵仁亮, 陈军, 赵学胜. 基于邻近的移动地图自适应可视化方法 . 武汉大学学报 ● 信息科学版, 2006, 31(12): 1112-1115.
[15]	张昆, 张松林, 刘祖强, 杨红. 滑坡变形的三维可视化研究 . 武汉大学学报 ● 信息科学版, 2006, 31(9): 795-798.
[16]	许妙忠. 大规模地形实时绘制的算法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 392-395.
[17]	毋河海. 基于多叉树结构的曲线综合算法 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 479-483.
[18]	孙洪君, 杜道生, 李征航, 周勇前. 关于地球形状的三维可视化研究 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 158-162.
[19]	黄波, 林珲. GeoSQL:一种可视化空间扩展SQL查询语言 . 武汉大学学报 ● 信息科学版, 1999, 24(3): 199-203.
[20]	朱英浩, 张祖勋, 张剑清. 顾及地形的城市三维可视化方法研究 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 199-203.

WeChat

点击查看大图

计量

文章访问数: 494
HTML全文浏览量: 18
PDF下载量: 197
被引次数: 0

地形可视化中快速视区裁剪算法研究

武汉大学测绘遥感信息工程国家重点实验室, 武汉市珞喻路129号, 430079

作者简介:
许妙忠,副教授,博士,主要从事摄影测量方面的教学与研究工作。E-mail:miaox@mail.liesmars.wtusm.edu.cn

收稿日期: 2004-09-28
刊出日期: 2004-12-05

中图分类号: P237.9

关键词:

地形可视化 /

四叉树结构 /

摘要: 讨论了地形可视化中的视区裁剪技术,分析了多种可能的改进方法,并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系,大大减轻图形系统的负担,有效地提高地形渲染的速度。

English Abstract

许妙忠, 李德仁. 地形可视化中快速视区裁剪算法研究[J]. 武汉大学学报 ● 信息科学版, 2004, 29(12): 1080-1083.

引用本文:

许妙忠, 李德仁. 地形可视化中快速视区裁剪算法研究[J]. 武汉大学学报 ● 信息科学版, 2004, 29(12): 1080-1083.

XU Miaozhong, LI Deren. A Fast Culling Algorithm for Visualization of Terrain[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1080-1083.

Citation:

XU Miaozhong, LI Deren. A Fast Culling Algorithm for Visualization of Terrain[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1080-1083.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码