• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

精细建筑物碎片化纹理优化的二维装箱方法

朱庆 张琳琳 胡翰 翁其强 丁雨淋 李赟 张叶廷

朱庆, 张琳琳, 胡翰, 翁其强, 丁雨淋, 李赟, 张叶廷. 精细建筑物碎片化纹理优化的二维装箱方法[J]. 西南交通大学学报, 2021, 56(2): 306-313. doi: 10.3969/j.issn.0258-2724.20190103
引用本文: 朱庆, 张琳琳, 胡翰, 翁其强, 丁雨淋, 李赟, 张叶廷. 精细建筑物碎片化纹理优化的二维装箱方法[J]. 西南交通大学学报, 2021, 56(2): 306-313. doi: 10.3969/j.issn.0258-2724.20190103
ZHU Qing, ZHANG Linlin, HU Han, WENG Qiqiang, DING Yulin, LI Yun, ZHANG Yeting. 2D Bin Packing Method for Fragmented Textures Optimization of Detailed Building Model[J]. Journal of Southwest Jiaotong University, 2021, 56(2): 306-313. doi: 10.3969/j.issn.0258-2724.20190103
Citation: ZHU Qing, ZHANG Linlin, HU Han, WENG Qiqiang, DING Yulin, LI Yun, ZHANG Yeting. 2D Bin Packing Method for Fragmented Textures Optimization of Detailed Building Model[J]. Journal of Southwest Jiaotong University, 2021, 56(2): 306-313. doi: 10.3969/j.issn.0258-2724.20190103

精细建筑物碎片化纹理优化的二维装箱方法

doi: 10.3969/j.issn.0258-2724.20190103
基金项目: 国家自然科学基金(41631174,61602392,41871314);国土资源部城市地监测与仿真重点实验室开放课题(KF-2016-02-022,KF-2016-02-021);广东省科技计划项目(2017B010117006)
详细信息
    作者简介:

    朱庆(1966—),男,教授,博士生导师,研究方向为摄影测量、地理信息系统、虚拟地理环境,E-mail: zhuq66@263.net

  • 中图分类号: P231

2D Bin Packing Method for Fragmented Textures Optimization of Detailed Building Model

  • 摘要: 为了解决精细建筑物模型大量碎片化纹理造成模型加载时间长和实时渲染效率低的问题,提出一种精细建筑物碎片化纹理优化的二维装箱方法. 计算共用纹理并集区域,优化冗余纹理内容,并同时顾及超出常规坐标[0,1.0]范围的异常纹理;使用二维装箱算法对优化后的离散纹理进行封装,降低纹理数量;利用纹理映射和纹理集技术将优化后的纹理重映射到建筑物表面,然后对建筑群进行实验.研究结果表明:使用本文方法,纹理数据量减少了71.20%,纹理文件数量减少了99.37%,模型载入耗时减少了98.86%,图像处理器耗时减少了63.06%,并可有效避免因异常纹理坐标导致的纹理错误映射问题,同时也提高了数据格式的兼容性.

     

  • 图 1  算法流程

    Figure 1.  Algorithm flowchart

    图 2  纹理更新

    Figure 2.  Textures updating

    图 3  正常纹理去冗余流程

    Figure 3.  Flow of redundant normal textures eliminating

    图 4  异常纹理去冗余流程

    Figure 4.  Flow of redundant abnormal textures eliminating

    图 5  纹理更新问题

    Figure 5.  Problem of textures updating

    图 6  坐标预处理

    Figure 6.  Preprocessing of texture coordinates

    图 7  剩余区域分割示意

    Figure 7.  Partition of residual region

    图 8  自由矩形选择示意

    Figure 8.  Selection of free rectangle

    图 9  纹理合并打包

    Figure 9.  Textures Packing

    图 10  模型中的异常纹理

    Figure 10.  Abnormal textures in models

    图 11  建筑群模型

    Figure 11.  Building complex model

    表  1  原始模型纹理数据统计结果

    Table  1.   Statistics results of original model textures data

    模型名称 纹理文件个数百分比/%
    1 KB 2 KB 3 KB 4 KB
    模型 1 68.70 17.00 5.90 2.00
    模型 2 47.00 11.60 4.50 5.20
    模型 3 47.20 21.70 11.10 4.40
    模型 4 44.80 35.00 9.40 8.30
    模型 5 42.00 29.20 1.09 60.00
    模型 6 44.90 26.30 7.70 4.10
    模型 7 50.80 25.10 3.80 2.70
    模型 8 39.60 24.70 6.10 4.80
    下载: 导出CSV

    表  2  纹理数据对比结果

    Table  2.   Textures data comparison MB

    模型名称 纹理数据量
    原始模型 MaxRectsBinPack 本文方法
    模型 1 2.17 1.71 1.43
    模型 2 5.54 2.08 1.11
    模型 3 1.29 1.25 1.24
    模型 4 1.53 1.55 1.55
    模型 5 5.24 3.96 3.73
    模型 6 36.00 24.51 4.77
    模型 7 1.74 0.75 0.54
    模型 8 7.53 4.21 3.21
    纹理数据量总和 61.04 40.02 17.58
    下载: 导出CSV

    表  3  载入与绘制效率对比

    Table  3.   Load and draw efficiency comparison

    方法 纹理文件数量 载入耗
    时/s
    GPU 耗
    时/ms
    渲染帧
    率/fps
    原始模型 4281 225.00 4.25 60.14
    MaxRectsBinPack 125 9.85 2.28 59.98
    本文方法 27 2.56 1.57 60.00
    下载: 导出CSV

    表  4  算法效率对比(耗时)

    Table  4.   Algorithm efficiency comparison (time) s

    模型
    名称
    MaxRectsBinPack 本文方法
    纹理
    合并
    纹理重
    映射
    纹理去
    冗余
    纹理
    合并
    纹理重
    映射
    模型 1 24.98 0.62 2.98 17.32 0.82
    模型 2 20.33 0.28 1.31 2.60 0.25
    模型 3 4.12 0.41 1.21 4.00 0.28
    模型 4 3.82 0.27 1.41 3.05 0.36
    模型 5 162.14 1.36 9.24 111.33 2.16
    模型 6 124.35 2.29 22.77 282.30 4.00
    模型 7 6.77 0.30 0.91 5.98 0.29
    模型 8 8.64 0.49 4.66 3.73 0.59
    下载: 导出CSV
  • 朱庆, 徐冠宇, 杜志强, 等. 倾斜摄影测量技术综述[EB/OL]. [2012-05-22]. http://www.paper.edu.cn/releasepaper/content/201205-355.
    王伟,黄雯雯,镇姣. Pictometry倾斜摄影技术及其在3维城市建模中的应用[J]. 测绘与空间地理信息,2011,34(3): 181-183. doi: 10.3969/j.issn.1672-5867.2011.03.060

    WANG Wei, HUANG Wenwen, ZHEN Jiao. Pictometry oblique photography technique and its application in 3D city modeling[J]. Geomatics & Spatial Information Technology, 2011, 34(3): 181-183. doi: 10.3969/j.issn.1672-5867.2011.03.060
    龚俊,朱庆,章汉武,等. 基于R树索引的三维场景细节层次自适应控制方法[J]. 测绘学报,2011,40(4): 531-534.

    GONG Jun, ZHU Qing, ZHANG Hanwu, et al. An adaptive control method of LODs for 3D scene based on R-tree index[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4): 531-534.
    周东波. 顾及粒度的三维城市模型数据高效组织方法[D]. 武汉: 武汉大学, 2010.
    李媛,胡翰,谢金华,等. 局部区域表面一致性约束的三维模型纹理映射方法[J]. 武汉大学学报(信息科学版),2016,41(12): 1599-1604.

    LI Yuan, HU Han, XIE Jinhua, et al. An automatic texture mapping method using local surface consistency constraint[J]. Geomatics and Information Science of Wuhan University, 2016, 41(12): 1599-1604.
    DIRK F, FRANK S, KLAUS H. Flexible clipmaps for managing growing textures[C]//GRAPP-International Conference on Computer Graphics Theory and Applications. Algarve: GRAPP, 2011: 173-180.
    王旭东,张福浩,张丽萍. 基于地形数据的瓦片金字塔构建与组织[J]. 测绘与空间地理信息,2012,6: 49-51. doi: 10.3969/j.issn.1672-5867.2012.06.014

    WANG Xudong, ZHANG Fuhao, ZHANG Liping. Construction and organization of tile-pyramid based on terrain data[J]. Geomatics & Spatial Information Technology, 2012, 6: 49-51. doi: 10.3969/j.issn.1672-5867.2012.06.014
    ADRIAN T, ION C, DINU C. Block map implementation of difference expansion reversible watermarking[C]//ISSCS 2011-International Symposium on Signals, Circuits and Systems. Lasi: IEEE, 2011: 1-4.
    RAFAEL P, SERGIO A, FRANCISCO M B, et al. Composition of texture atlases for 3D mesh multi-texturing[C]//Proceedings of the Eurographics Italian Chapter Conference EG-IT 2010. Genova: Eurographics Italian Chapter Conference, 2010: 123-128.
    RAFAEL P, DANIEL B, FRANCISCO M B, et al. Seamless,static multi-texturing of 3D meshes[J]. Computer Graphics Forum, 2014, 34(1): 228-238.
    江巨浪,黄忠,郑江云. 基于三角形包围盒的纹理地图集生成算法[J]. 吉林大学学报(工学版),2012,42(6): 1543-1547.

    JIANG Julang, HUANG Zhong, ZHENG Jiangyun. Algorithm for texture atlas generation based on triangular bounding box[J]. Journal of Jilin University (Engineering and Technology Edition), 2012, 42(6): 1543-1547.
    杜志强,罗盼,朱晓玲,等. 基于超面的建筑物纹理优化处理方法[J]. 武汉大学学报(信息科学版),2014,39(12): 1401-1405.

    DU Zhiqiang, LUO Pan, ZHU Xiaoling, et al. Texture optimization methodology for 3D building based on super face[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1401-1405.
    戴雪峰,熊江汉,龚健雅. 一种三维城市模型多纹理自动合并方法[J]. 武汉大学学报(信息科学版),2015,40(3): 347-352.

    DAI Xuefeng, XIONG Jianghan, GONG Jianya. A multi-texture automatic merging approach for the 3D city models[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3): 347-352.
    LIMPER M, VINING N, SHEFFER A. Box cutter:atlas refinement for efficient packing via void elimination[J]. ACM Trans. Graph., 2018, 37(4): 153.1-153.13.
    SPALLA I. Texture atlas creation approaches within Maya: a comparative study[D]. West lafayette: Purdue University, 2017.
    ZHANG W, LI M, GUO B, et al. Rapid texture optimization of three-dimensional urban model based on oblique images[J]. Sensors, 2017, 17(911): 1-15. doi: 10.3390/s17040911
    ODAKER T, WIEDEMANN M, ANTHES C, et al. Texture analysis and repacking for improved storage efficiency[C]//Proceedings of the 22nd ACM Conference on Virtual Reality Software and Technology. Munich: ACM, 2016: 361-362.
    KO M. A fast and high-quality texture atlasing algorithm[J]. Game Engine Gems, 2016: 3-5.
    宋歌,杨红雨. 基于纹理集的大规模场景模型优化算法[J]. 计算机工程与设计,2011,32(9): 3119-3122.

    SONG Ge, YANG Hongyu. Optimization algorithm for large scale scene models based on texture atlas[J]. Computer Engineering and Design, 2011, 32(9): 3119-3122.
    JYLANKI J. A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing[EB/OL]. (2010-02-27)[2017-11-10]. http://clb.demon.fi/files/RectangleBinPack.pdf.
    NIKHIL B, ARINDAM K. Improved approximation algorithm for two-dimensional bin packing[C]// Proceedings of the 2014 annual ACM-SIAM Symposium on Discrete Algorithms. Portland: Society for Industrial and Applied Mathematics, 2014: 13-25.
    CHRISTOFOROS C, KRZYSZTOF F. A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts[J]. Computer & Operations Research, 2011, 38(10): 1443-1451.
    ALI K, FRANCOIS C, EI-GHAZALI T. Tree decomposition based heuristics for the two-dimensional bin packing problem with conflicts[J]. Computers & Operations Research, 2012, 39(1): 54-63.
    姚怡. 二维装箱问题的启发式算法研究[D]. 广州: 华南理工大学, 2016
  • 加载中
图(11) / 表(4)
计量
  • 文章访问数:  547
  • HTML全文浏览量:  305
  • PDF下载量:  24
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-02-26
  • 修回日期:  2019-08-26
  • 网络出版日期:  2020-11-23
  • 刊出日期:  2021-04-15

目录

    /

    返回文章
    返回