Fuzzy and Evolutionary Algorithms Research Unit European Centre for Soft Computing

Abstract

Abstract — Polygonal surface models are typically used in threedimensional (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 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. The Non-dominated Sorting Genetic Algorithm II (NSGA-II) is adapted to tackle the problem. We compare the NSGA-II performance with a classical approach and a single-objective implementation. The comparison has been carried out using different datasets. Keywords-component; Delaunay triangulation; 3D modeling; evolutionary multi-objective optimization; mesh simplification I

Download PDF:
_{Sorry, we are unable to provide the full text but you may find it at the following location(s):}

http://citeseerx.ist.psu.edu/v... (external link)

http://sci2s.ugr.es/publicatio... (external link)

http://sci2s.ugr.es/publicatio... (external link)