大规模三维场景模型层级组合优化方法

doi:10.16182/j.issn1004731x.joss.201709026

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (9): 2073-2080.doi: 10.16182/j.issn1004731x.joss.201709026

大规模三维场景模型层级组合优化方法

车力^1,2, 康凤举^1,2, 侯学理³

1.西北工业大学航海学院,西安 710072;
2.水下信息处理与控制国家级重点实验室,西安 710072;
3.西安电子科技大学机电工程学院,西安 710071

收稿日期:2017-05-20 发布日期:2020-06-02

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

摘要： 三维场景开发过程中传统的人工选择和调整模型层级过程繁琐冗长且难以达到理想的场景渲染效果。提出一种基于反馈机制的大规模三维场景模型层级组合优化方法。分析场景中模型观察距离、运动速度等因素对视觉感知的影响,建立了视觉敏感度数学模型。通过帧频与场景渲染效果反馈,利用视觉敏感度因子对模型LOD层级进行调整最终获得场景模型层级最优组合方案。实验结果表明,该方法有效减少组合评价次数,能快速获得最优模型组合方案构建的更高逼真度三维场景。

关键词: 视觉敏感度因子, 反馈机制, 组合优化, LOD, 三维场景

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

中图分类号:

TP391.41

车力, 康凤举, 侯学理. 大规模三维场景模型层级组合优化方法[J]. 系统仿真学报, 2017, 29(9): 2073-2080.

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.

参考文献

[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.

[1]	王永志, 李振朝, 刘鹏彧, 王慧. 基于能量算子的三维空间实体LOD建模方法[J]. 系统仿真学报, 2022, 34(2): 247-257.
[2]	王霄汉, 张霖, 任磊, 谢堃钰, 王昆玉, 叶飞, 陈真. 基于强化学习的车间调度问题研究简述[J]. 系统仿真学报, 2021, 33(12): 2782-2791.
[3]	刁桂杰, 倪虹, 杨亮. 三维场景SAR射频仿真技术研究[J]. 系统仿真学报, 2020, 32(1): 78-86.
[4]	刘金, 刘哲, 倪虹, 陶青长. 双/多基SAR回波信号仿真技术研究[J]. 系统仿真学报, 2019, 31(8): 1477-1483.
[5]	张会丽, 李志河. 一种基于HNN的云服务组合优化[J]. 系统仿真学报, 2019, 31(11): 2335-2343.
[6]	薛俊杰, 周军华, 施国强, 曲慧杨. 面向高可信度仿真的海量CAD模型实时绘制[J]. 系统仿真学报, 2018, 30(12): 4659-4667.
[7]	曾艳阳, 裴庆庆, 康凤举. 自修正的三维视景组合优化方法[J]. 系统仿真学报, 2017, 29(9): 1873-1879.
[8]	徐小平, 朱秋秋, 王峰. 求解圆排列问题的粒子群蚁群优化算法[J]. 系统仿真学报, 2017, 29(2): 248-254.
[9]	辛琦, 周晓. 基于动态收益矩阵的成长网络合作演化仿真研究[J]. 系统仿真学报, 2017, 29(2): 319-325.
[10]	李鹏飞, 周杨, 许继伟, 胡校飞, 薛现光. 跨尺度三维场景显示精度提高技术研究[J]. 系统仿真学报, 2016, 28(9): 2275-2282.
[11]	蔡芝蔚, 吴淑燕, 宋俊锋. 基于SVM和组合优化模型的手势识别[J]. 系统仿真学报, 2016, 28(8): 1812-1817.
[12]	汪小东, 康凤举, 顾浩. 基于反馈和预测的视景优化软件设计与实现[J]. 系统仿真学报, 2015, 27(9): 2135-2143.
[13]	曾艳阳, 余振海, 刘卫东. 三维视景分辨率层级的组合优化方法[J]. 系统仿真学报, 2015, 27(8): 1809-1814.
[14]	车力, 康凤举. 基于感知与信息熵融合的离散LOD模型智能组合[J]. 系统仿真学报, 2015, 27(8): 1815-1823.

大规模三维场景模型层级组合优化方法

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

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价