Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2021, Vol. 42 ›› Issue (5): 775-783.DOI: 10.11996/JG.j.2095-302X.2021050775

• Computer Graphics and Virtual Reality • Previous Articles     Next Articles

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) 

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 

CLC Number: