Skip to Content

A topological approach for surface reconstruction from sample points


Most algorithms for surface reconstruction from sample points rely on computationally demanding operations to derive the reconstruction. In this paper we introduce an innovative approach for generating 3D piecewise linear approximations from sample points that relies strongly on topological information, thus reducing the computational cost and numerical instabilities typically associated with geometric computations. Discrete Morse theory provides the basis for a topological framework that supports a robust reconstruction algorithm capable of handling multiple components and has low computational cost. We describe the proposed approach and introduce the reconstruction algorithm, called TSR – topological surface reconstructor. Some reconstruction results are presented and the performance of TSR is compared with that of other reconstruction approaches for some standard point sets.

Helton H. Bíscaro
Antonio C. Filho
Luis G. Nonato
Maria C. Ferreira de Oliveira
Informações Relevantes
Ano de Publicação: 
Informações do Laboratório
Linhas de Pesquisa: