粒子群优化算法的三维可视化最佳视点选取

doi:10.16182/j.issn1004731x.joss.201710020

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (10): 2384-2390.doi: 10.16182/j.issn1004731x.joss.201710020

粒子群优化算法的三维可视化最佳视点选取

贾盼盼, 曾艳阳, 冯云霞

河南理工大学计算机科学与技术学院,河南焦作 454000

收稿日期:2017-05-18 发布日期:2020-06-04

Best Viewpoint Selection for 3D Visualization Using Particle Swarm Optimization

Jia Panpan, Zeng Yanyang, Feng Yunxia

College of Computer Science and Technology of Henan Polytechnic University, Jiaozuo 454000, China

Received:2017-05-18 Published:2020-06-04
About author:Jia Panpan(1987-), Female, Henan Xihua,Master, Research direction of simulation technology;Zeng Yanyang(1987-), Male, Henan Gushi, Doctor,Lecturer, Research direction for the simulation method and application.
Supported by:
National Natural Science Foundation of China(61503124)

摘要/Abstract

摘要： 视点选取为了提供给用户较好的观察位置,涉及到视点质量好坏的评估。提出了粒子群优化算法的三维可视化最佳视点选取方法。通过采用图像信息熵与图像边缘熵进行视点质量的评估,通过多目标智能优化方法选取视点。基本流程是由初始视点集开始,通过编码、粒子评价和粒子更新等操作寻找最佳视点,这是一个多次迭代的过程,直至找到满意的视点或者达到迭代最大代数。实验表明,该方法可行有效,能自动完成最佳视点的选取,有效地减少了人工试探选取次数。

关键词: 三维可视化, 视点选取, 粒子群优化算法, 多目标优化

Abstract: The viewpoint selection is to automatically select one or more approximate optimal viewpoints in the viewpoints of multiple views, at the same time, it is related to the evaluation of the quality of the viewpoint. 3D visualization best viewpoint selection method based on particle swarm optimization algorithm was proposed. The viewpoint quality was evaluated by using the image information entropy and the image edge entropy, and the viewpoint was selected by the multi-objective intelligent optimization method. The basic flow begins with the initial viewpoint set, finding the best viewpoint by means of coding, particle evaluation, and particle update, which is a process of multiple iterations until a satisfactory viewpoint is found or the iterations are maximized. Experiments show that the method is effective and can automatically select the best viewpoint, which can effectively reduce the number of artificial test selection.

Key words: 3D visualization, viewpoint selection, Particle Swarm Optimization, multi-objective optimization

中图分类号:

TP391.9

贾盼盼, 曾艳阳, 冯云霞. 粒子群优化算法的三维可视化最佳视点选取[J]. 系统仿真学报, 2017, 29(10): 2384-2390.

Jia Panpan, Zeng Yanyang, Feng Yunxia. Best Viewpoint Selection for 3D Visualization Using Particle Swarm Optimization[J]. Journal of System Simulation, 2017, 29(10): 2384-2390.

参考文献

[1] Wang Zhu, Shu Bo, Qiu Xianjie, et al.Large-scale Dynamic Swarm Visibility Computing Method based on Scene Combination[J]. CAD Design and Graphics Transaction (S1003-9775), 2009, 21(3): 331-338.
[2] Pan Bin, Wang Shuai, Chen Wei, et al.Automatic Viewpoint Selection Based on Perception[J] CAD Design and Graphics Transaction (S1003-9775), 2011, 23(5): 735-740.
[3] Pere-Pau Vázquez, Miquel Feixas, Mateu Sbert, et al.Viewpoint selection using viewpoint entropy[C]// Proceedings of Vision Modeling and Visualization Conference. Augsburg, Deutschland: Aka GmbH, 2001: 273-280.
[4] Pere-Pau Vázquez, Miquel Feixas, Mateu Sbert, et al.Automatic View Selection Using Viewpoint Entropy and its Application to Image-Based Modelling[J]. Computer Graphics Forum (S1467-8659), 2003, 22(4): 689-700.
[5] Pere-Pau Vázquez, Miquel Feixas, Mateu Sbert, et al.Realtime automatic selection of good molecular views[J]. Computers and Graphics (S0097-8493), 2006, 30(1): 98-110.
[6] Zhang Yousai, Xin Li.Volume Rendering Viewpoint Optimization based on Ant Colony Algorithm[J]. Journal of Jiangsu University of Science and Technology (Natural Science Edition)(S1673-4807), 2013, 27(3): 269-274.
[7] Kierstad D, Delbalzo D.A genetic algorithm applied to planning search paths in complicated environments[J]. Military Operations Research (S0275-5823), 2003, 8(2): 45-59.
[8] Veenu Mangat, Renu Vig.Novel associative classifier based on dynamic adaptive PSO: Application to determining candidates for thoracic surgery[J]. Expert Systems with Applications (S0957-4174), 2014, 41(18): 8234-8244.
[9] Biswas D K, Panja S C, Guha S.Multi Objective Optimization Method by PSO[J]. Procedia Materials Science (S1815-1822), 2014, 6: 1815-1822.
[10] Shigeo Takahashi, Issei Fujishiro, Yuriko Takeshima, et al.A Feature-driven Approach to Locating Optimal Viewpoints for Volume Visualization[C]// Proceedings of the 16th IEEE Visualization 2005, Washington, DC, USA. USA: IEEE, 2005: 495-502.

[1]	吴枫, 刘秀罗, 王佳, 刘阳, 李苏疆, 仲妍. 航天发射可视化仿真分析技术与应用研究[J]. 系统仿真学报, 2022, 34(4): 856-869.
[2]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[3]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[4]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[5]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[6]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.
[7]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[8]	王晓锋, 陈阳, 张光杰, 陈建宇. 面向网络仿真拓扑的多目标优化映射方法[J]. 系统仿真学报, 2020, 32(8): 1436-1445.
[9]	王闯, 张勇, 李学贵, 董宏丽. 改进粒子群优化算法及其在聚类分析中应用[J]. 系统仿真学报, 2020, 32(8): 1577-1587.
[10]	张小雨, 邵春福. 城乡结合部道路交叉口多目标信号配时优化模型[J]. 系统仿真学报, 2020, 32(4): 709-717.
[11]	卿东升, 张晓芳, 李建军, 郭瑞, 邓巧玲. 基于蜂群-粒子群算法的天然林空间结构优化[J]. 系统仿真学报, 2020, 32(3): 371-381.
[12]	田红军, 汪镭, 吴启迪. 基于多目标进化算法混合框架的MOEA/D算法[J]. 系统仿真学报, 2020, 32(2): 201-216.
[13]	丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.
[14]	刘建军, 司光亚, 王艳正, 何大川. 基于模型的多目标优化问题方法研究[J]. 系统仿真学报, 2020, 32(11): 2138-2145.
[15]	周浩, 毕硕本, 贡毓成, 王军, 凌德泉. 基于SPH方法的卫星云图三维云体仿真研究[J]. 系统仿真学报, 2019, 31(7): 1300-1312.

粒子群优化算法的三维可视化最佳视点选取

Best Viewpoint Selection for 3D Visualization Using Particle Swarm Optimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价