Novel Hierarchical Level of Detail Combinatorial Optimization Method for Large-scale 3D Scene

doi:10.16182/j.issn1004731x.joss.201709026

Journal of System Simulation ›› 2017, Vol. 29 ›› Issue (9): 2073-2080.doi: 10.16182/j.issn1004731x.joss.201709026

Previous Articles Next Articles

Novel Hierarchical Level of Detail Combinatorial Optimization Method for Large-scale 3D Scene

Che Li^1,2, Kang Fengju^1,2, Hou Xueli³

1. Marine College, Northwestern Polytechnical University, Xi'an 710072, China;
2. National Key Laboratory of Underwater Information Process and Control, Xi′an 710072, China;
3. School of Mechano-Electronic Engineering, Xidian University, Xi'an 710071, China

Received:2017-05-20 Published:2020-06-02
About author:Che Li (1986-), male, Weinan, Shaanxi, China, Doctor, research direction: computer simulation and virtual reality technology; Kang Fengju (1947-), male, Nantong, China, professor, research direction is system modeling and simulation.

Abstract

Abstract: The traditional design process of large-scale 3D scene is cumbersome and lengthy and fail to provide ideal scene rendering effect. Aiming at this problem, a feedback mechanism based combinatorial optimization of level of detail (LOD) model for large-scale 3D scene was proposed. Through analyzing the influence of observation distance, moving speed and other factors on visual perception, the mathematical model of visual sensitivity was established. By the frame rate and visualization effect feedback, invoking the model level selection criterion to adjust the model's LOD level, and eventually an optimal scene model combination solution could be obtained. Experimental results demonstrate that the proposed method can effectively reduce the number of combinatorial evaluation, and the higher fidelity 3D scene generated by the optimal model combination solution can be quickly obtained.

Key words: visual sensitivity factor, feedback mechanism, combinatorial optimization, LOD, 3D scene

CLC Number:

TP391.41

Che Li, Kang Fengju, Hou Xueli. Novel Hierarchical Level of Detail Combinatorial Optimization Method for Large-scale 3D Scene[J]. Journal of System Simulation, 2017, 29(9): 2073-2080.

References

[1] F J Melero, P Cano.Bounding-planes Octree: A new volume-based LOD scheme[J]. Computers & Graphics (S0097-8493), 2008, 32(4): 385-392.
[2] Rafael Rodriguez, Eva Cerezo.New approaches to culling and LOD methods for scenes with multiple virtual actors[J]. Computers & Graphics (S0097-8493), 2010, 34(6): 729-741.
[3] Gobbetti E.Far voxels: a multi-resolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms[J]. ACM Transactions on Graphics (S0730-0301), 2005, 24(3): 878-885.
[4] Chen Zhiyu, Liang Xiaohui.Rendering method for multi-attribute objects based on state transition optimization strategy[J]. Journal of Computer-Aided Design & Computer Graphics (S1003-9775), 2009, 21(3): 311-318.
[5] Verdie Yannick, Lafarge Florent.LOD Generation for Urban Scenes[J]. ACM Transactions on Graphics (S0730-0301), 2015, 34(3): 1-14.
[6] Zhou Sheng-chuan, Ma Chun-yong.An Inverse Procedural Modeling and Hybrid Rendering Approach for Large-Scale Urban Scenes Visualization[J]. Journal of Computer-Aided Design & Computer Graphics (S1003-9775), 2015, 27(1): 88-96.
[7] Bao Guanbo, Li Hongjun.Large-scale forest rendering: Real-time, realistic, and progressive[J]. Computers & Graphics (S0097-8493), 2012, 36(3): 140-151.
[8] Jing Li, Huayi Wu, Chaowei Yang.Visualizing dynamic geosciences phenomena using an octree-based view-dependent LOD strategy within virtual globes[J]. Computers & Geosciences (S0098-3004), 2011, 37(9): 1295-1302.
[9] Li Che, Fengju Kang.Intelligent Combination of Discrete LoD Model for 3DVisualization Based on Visual Perception and Information Entropy Fusion[J]. Journal of System Simulation (S1004-731X), 2015, 27(8): 1815-1823.
[10] Zhang Yejia, Sun Zhengxing.A Method of Best View Selection of 3D Shapes Based on PSO[J]. Journal of Computer-Aided Design & Computer Graphics (S1003-9775), 2014, 26(12): 2126-2135.
[11] Zhu Hong.An institution theory of formal meta-modelling in graphically extended BNF[J]. Frontiers of Computer Science (S2095-2228), 2012, 6(1): 40-56.
[12] Li Che, Fengju Kang.Visual Perception Based Regional Weighted Information Entropy to Intelligent Viewpoint Selection for 3D Visualization[J]. Journal of Computational Information Systems (S1553-9105), 2015, 11(23): 8699-8709.

Novel Hierarchical Level of Detail Combinatorial Optimization Method for Large-scale 3D Scene

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics

Comments

[1]	Yongzhi Wang, Zhenchao Li, Pengyu Liu, Hui Wang. LOD Modeling Method for Three-Dimensional Objects with Energy Operator [J]. Journal of System Simulation, 2022, 34(2): 247-257.
[2]	Sun Jiawen, Ren Hongxiang, Xiao Fangbing, Jiang Xiaobin. Whole Ship Simulation Training Platform Based on Virtual Reality [J]. Journal of System Simulation, 2021, 33(9): 2243-2251.
[3]	Wang Xiaohan, Zhang Lin, Ren Lei, Xie Kunyu, Wang Kunyu, Ye Fei, Chen Zhen. Brief Review on Applying Reinforcement Learning to Job Shop Scheduling Problems [J]. Journal of System Simulation, 2021, 33(12): 2782-2791.
[4]	Xue Junjie, Zhou Junhua, Shi Guoqiang, Qu Huiyang. Real-time Rendering of Massive CAD Models for High-credibility Simulation [J]. Journal of System Simulation, 2018, 30(12): 4659-4667.
[5]	Zeng Yanyang, Pei Qingqing, Kang Fengju. Combinatorial Optimization of 3D Visualization Simulation Based on Automatic-Correction [J]. Journal of System Simulation, 2017, 29(9): 1873-1879.
[6]	Xu Xiaoping, Zhu Qiuqiu, Wang Feng. Particle Swarm Ant Colony Optimization Algorithm for Solving Circle Permutation Problem [J]. Journal of System Simulation, 2017, 29(2): 248-254.
[7]	Xin Qi, Zhou Xiao. Simulation of Cooperative Evolution of Growing Network Based on Dynamic Payoff Matrices [J]. Journal of System Simulation, 2017, 29(2): 319-325.
[8]	Cai Zhiwei, Wu Shuyan, Song Junfeng. Study on Hand Gesture Recognition and Portfolio Optimization Model Based on SVM [J]. Journal of System Simulation, 2016, 28(8): 1812-1817.
[9]	Wang Xiaodong, Kang Fengju, Gu Hao. Software Design and Implementation for Visualization System Automatic Optimization with Incorporation of Feedback and Prediction [J]. Journal of System Simulation, 2015, 27(9): 2135-2143.
[10]	Zeng Yanyang, Yu Zhenhai, Liu Weidong. Combinatorial Optimization of Resolution Level in Three-dimensional Visualization [J]. Journal of System Simulation, 2015, 27(8): 1809-1814.