Evolutionary surface reconstruction

Abstract

We propose a novel technique for surface reconstruction from a point cloud in 3D. The aim is to combine evolutionary algorithms with a recursive subdivision scheme. The algorithm starts from a base population where each individual represents an n-level surface approximation of an input object. Next, the population is evaluated and the offspring generation is created with a denser subdivision of a surface. In the process, the algorithm creates S different naturally-looking meshes approximating an input object. Additionally, we introduce the surface metrics to answer questions about the quality of output objects. The method is illustrated by a set of examples.