吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (01): 211-218.doi: 10.13229/j.cnki.jdxbgxb201401035

• 论文 • 上一篇    下一篇

多尺度规则网格模型裂缝参数化处理方法

郭栋梁1,2, 聂俊岚1,2, 王艳芬1, 孔令富1,2   

  1. 1. 燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;
    2. 燕山大学 河北省计算机虚拟技术与系统集成重点实验室, 河北 秦皇岛 066004
  • 收稿日期:2012-07-04 出版日期:2014-01-01 发布日期:2014-01-01
  • 通讯作者: 聂俊岚(1962-),女,教授,博士生导师.研究方向:计算机图形学,计算机仿真.E-mail:niejll3@163.com E-mail:niejll3@163.com
  • 作者简介:郭栋梁(1983-),男,讲师,博士后.研究方向:虚拟现实,计算机仿真.E-mail:dongliangguo@ysu.edu.cn
  • 基金资助:

    “863”国家高技术研究发展计划项目;河北省自然科学基金项目(F2013203099);河北省教育厅科研项目(ZH2012016);秦皇岛市科学技术研究与发展计划项目(201302A012);燕山大学青年教师自主研究计划项目(13LGB016).

Parameterization method for multi-scale regular grid model repairing cracks

GUO Dong-liang1,2, NIE Jun-lan1,2, WANG Yan-fen1, KONG Ling-fu1,2   

  1. 1. College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China;
    2. The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao 066004, China
  • Received:2012-07-04 Online:2014-01-01 Published:2014-01-01

摘要:

针对多尺度规则网格模型在不同层次细节过渡时易产生几何不连续的问题,分析基于GPU裂缝处理的LOD架构,提出一种参数化处理裂缝的思想,利用曲线函数控制不同LOD过渡时的网格顶点布局,消除因层次细节过渡产生的T型连接,并扩展至消除多跨度LOD裂缝。最后将该裂缝处理方法应用于当前两种常见多尺度规则网格的LOD模型中。通过实验分析表明,本文方法在保证网格平滑过渡的同时,有效地提高了裂缝处理速度。

关键词: 计算机应用, 裂缝处理, 曲线函数, 多层次细节, 规则网格

Abstract:

When using level-of-detail (LOD) technology, multi-scale regular grid visualization always introduces discontinuous mesh on the boundary with different resolutions. The GPU-based LOD framework for cracks repairing is investigated, and a parameterization method to avoid cracks is proposed. The function curve fitting is employed to change the mesh layout and eliminate T-junctions caused by various LODs transiting. Moreover, the parameterization cracks-repairing method supports multi-span LOD using curve function family excellently. Function curve fitting method is utilized to existing regular-grid-based LOD model. The experiments show that the proposed method can improve the cracks-repairing performance meanwhile guarantee the mesh continuity.

Key words: computer application, cracks repairing, function curve, level of detail, regular grid

中图分类号: 

  • TP391

[1] Ulrich T. Rendering massive terrains using chunked level of detail control[C]//Course Notes of Computer Graphics Annual Conference Series, San Antonio, ACM, 2002.

[2] 李胜, 冀俊峰, 刘学慧, 等. 超大规模地形场景的高性能漫游[J].软件学报, 2006, 17(3): 535-545. Li Sheng, Ji Jun-feng, Liu Xue-hui, et al. High performance navigation of very large-scale terrain environment[J]. Journal of Software, 2006, 17(3):535-545.

[3] Asirvatham A, Hoppe H. GPUGems2-terrain Rendering Using GPU-based Geometry Clipmaps[M].Boston: Addison-Wesley, 2005:27-45.

[4] Willem H, Boer D. Fast terrain rendering using geometrical Mipmapping[C/OL].[2000-06-15]. http://www.connectii.net/emersion.

[5] Yao Chih-yuan, Lee Tong-yee. Adaptive geometry image[J]. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(4):948-960.

[6] Duchaineau M, Wolinsky M, Sigeti D E, et al. ROAMing terrain: real-time optimally adapting meshes[C]//Proceeding of the IEEE Visualization, Los Alamitos: IEEE Computer Society Press, 1997:81-88.

[7] Pajarala R. Large scale terrain using the restricted quadtree triangulation[C]//Proceeding of IEEE Visualization, North Carolina: IEEE Computer Society Press, 1998:19-26, 515.

[8] Gobbetti E, Marton F, Cignoni P, et al. C-BDAM-compressed batched dynamic adaptive meshes for terrain rendering[J]. Computer Graphics Forum, 2006, 25(3):333-342.

[9] Lindstrom Peter, Cohen Jonathan D. On-the-fly decompression and rendering of multiresolution terrain[C]//Proceeding of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, Washington D C, ACM, 2010:65-73.

[10] Bosch J, Goswami P, Pajarola R. Raster: simple and efficient terrain rendering on the GPU[C]// Proceeding of Eurographics 2009, Munich: Eurographics Association, 2010: 35-42.

[11] Wagner D. ShaderX2[M]. Texas: Wordware, 2003: 19-32.

[12] Koomia R, Leigh J, Johnson A, et al. Planetary-scale terrain composition[J]. IEEE Transactions on Visualization and Computer Graphics, 2009, 15(5):719-733.

[13] Livny Y, Kogan Z, El-sana J. Seamless patches for gpu-based terrain rendering[J]. Visual Computer, 2009, 25(3):197-208.

[14] Roberts D A K M, Hardy A. Level of detail for terrain geometry images[C]//Proceedings of the 5th International Conference on Computer Graphics, Virtual Reality, Visualization And Interaction in Africa, Grahamstown: ACM, 2007:25-30.

[15] Wahl R, Massing M, Degener P, et al. Scalable compression and rendering of textured terrain data[J]. Journal of WSCG, 2004, 12(3): 521-528.

[16] Schneider J, Westermann R. GPU-friendly high-quality terrain rendering[J]. Journal of WSCG, 2006, 14(1-3): 49-56.

[17] Dick C, Schneider J, Westermann R. Efficient geometry compression for GPU-based decoding in realtime terrain rendering[J]. Computer Graphics Forum, 2009, 28(1): 67-83.

[18] Strugara F. Continuous distance-dependent level of detail for rendering heightmaps[J]. Journal of Graphics, GPU, and Game Tools, 2009, 14(4):57-74.

[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!