Optimal Surface Reconstruction from Digitized Point Data using CI Methods

Abstract

In many scientific and technological endeavors, a three-dimensional solid must be reconstructed from digitized point data. This paper presents three solutions to the problem of reconstructing smooth surfaces using triangular tiles. The presented algorithms differ in their strategic approach. Here, two deterministic algorithms and one non-deterministic CI (computational intelligence) strategy will be described. In order to compare triangulations, two quality criteria will be introduced