Skip to main content
Article thumbnail
Location of Repository

Fuzzy and Evolutionary Algorithms Research Unit European Centre for Soft Computing

By B. Rosario Campomanes-álvarez, Sergio Damas, Óscar Cordón and Mieres Asturias


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

Year: 2014
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.