Preprint B5/2003
Algoritmo Ball-Pivoting: Contextualização e Estado da Arte
Esdras Medeiros Filho
3D Photography has received contributions from many Computer Graphics areas. Among these contributions we stand out the Ball-Pivoting algorithm for surface reconstruction from sampled points. The mathematical principles of the Handlebody theory, which are embedded in the main topological events of the Ball-Pivoting algorithm, explain its effectiveness. Sometimes, because of sampling problems, holes may appear in the reconstructed surface. Generally, closing holes is a difficult problem to solve. In this dissertation, an algorithm called Quick Fill was proposed to close topologically simple holes taking advantage of the structure generated by the Ball-Pivoting mesh.