欢迎访问《图学学报》 分享到:

图学学报 ›› 2021, Vol. 42 ›› Issue (5): 775-783.DOI: 10.11996/JG.j.2095-302X.2021050775

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于 Z-buffer 算法优化的大型变电站场景模型 快速线消隐方法

  

  1. 1. 江西博微新技术有限公司,江西 南昌 330000;2. 华东交通大学软件学院,江西 南昌 330013
  • 出版日期:2021-10-31 发布日期:2021-11-03
  • 基金资助:
    国家自然科学基金地区基金项目(地区)(61962021,61763011);江西省科技厅2018重点研发计划项目(20181BBE50024);研究生创新资金 项目(YC 2019-S258);江西省自然科学基金重点项目(20202ACBL202008);中国博士后科学基金第13批特别资助(2020T130264);江西省高 等学校教学改革研究省级课题(JXJG-20-5-20);2020年度江西省博士后科研项目择优资助(一等);江西省教育科学规划课题(20YB056);中 国博士后科学基金面上项目(二等资助,2019M662261);江西省博士后研究人员日常经费资助(2019RC27);浙江大学CAD&CG国家重点实 验室开放课题经费(A2023);江西省自然科学基金重点研发项目(20192BBE50079) 

Fast hidden line removal method for large-scale 3D substation scene model based on Z-buffer algorithm optimization

  1. 1. Jiangxi Bowei New Technology Co., Ltd, Nanchang Jiangxi 330000, China; 2. School of Software, East China Jiaotong University, Nanchang Jiangxi 330013, China
  • Online:2021-10-31 Published:2021-11-03
  • Supported by:
    National Natural Science Foundation of China Regional Fund Project (Region) (61962021, 61763011); Jiangxi Provincial Department of Science and Technology 2018 Key R&D Program Project (20181BBE50024); Graduate Innovation Fund Project (YC 2019-S258); The key project of the Natural Science Foundation of Jiangxi Province (20202ACBL202008); The 13th Batch of Special Funding From the China Postdoctoral Science Foundation (2020T130264); Jiangxi Province Higher Education Reform Research Provincial Project (JXJG-20-5-20); 2020 Jiangxi Province Postdoctoral Research Project Selected Funding (First Class); Jiangxi Province Educational Science Planning Project (20YB056); China Postdoctoral Science Foundation Project (Second-Class Grant, 2019M662261); Daily Funding for Postdoctoral Researchers in Jiangxi Province (2019RC27); Open Project Funding for the State Key Laboratory of CAD&CG of Zhejiang University (A2023); Key R&D Project of Jiangxi Natural Science Foundation (20192BBE50079) 

摘要: 针对现有三维模型消隐方法面向大规模三维场景模型应用中存在的计算复杂、耗时长等缺陷, 本文提出了基于改进 Z-buffer 算法对大型变电站场景消隐的快速可视化方法。首先,为了简化计算,将场景模 型数据整合并重构;其次,通过透视投影变换将变电场景模型像素化;进一步,基于 Z-buffer 算法高效的像素 化计算特性提出了快速模型筛选方法,从而得到变电场景的子模型遮挡关系。最后,实验中将所得遮挡关系列 表融合现有消隐算法,结果表明本文提出的方法能够大幅度提升消隐的运算性能。

关键词: 大规模变电场景;消隐;Z-buffer 算法;模型筛选;运算性能 

Abstract: In order to overcome the defects of the application of hidden lines elimination to large-scale 3D scene models, such as high complexity calculation and high time consumption, in this article, a time efficient visualization method was presented for the hidden-line elimination of large substation scenes based on the improved Z-buffer algorithm. First, the original scene model data was integrated and then restructured to simplify the calculation. Secondly, the substation scene model was pixelated through perspective projection transformation. Then a Z-buffer algorithmbased model selection method was proposed to obtain the occlusion relationship of the sub-model of the substation scene, which took the advantage of its pixilation property. Finally, the obtained occlusion relationship lists were merged to the existing hidden line elimination algorithm. Our experimental results prove that the proposed approach can greatly enhance the computing performance of the application of hidden lines elimination to large-scale 3D scene models. Finally, the sub-model occlusion relationship of the substation scene was obtained. 

Key words:  large-scale substation scene, hidden-line, Z-buffer algorithm, model selection, computing performance 

中图分类号: