返回
Evolutionary multi-objective optimization for mesh simplification of 3D open models
DOI:10.3233/ICA-130443.png)
摘要
En 中文
Polygonal surface models are typically used in three dimensional (3D) visualizations and simulations. They are obtained by laser scanners, computer vision systems or medical imaging devices to model highly detailed object surfaces. Surface mesh simplification aims to reduce the number of faces used in a 3D model while keeping the overall shape, boundaries and volume. In this work, we propose to deal with the 3D open model mesh simplification problem from an evolutionary multi-objective viewpoint. The quality of a solution is defined by two conflicting objectives: the accuracy and the simplicity of the model. We adapted the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and the Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D) to tackle the problem. We compare their performance with two classic approaches and two single-objective implementations. The comparison has been carried out using six different datasets from six corresponding real-world objects. Experimental results have demonstrated that NSGA-II and MOEA/D performs similarly and obtain the best solutions for the studied problem.
Keyword:
3D modeling
mesh simplification
evolutionary multi-objective optimization
NSGA-II
MOEA/D
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

