Reconstruction and rendering of implicit surfaces from large unorganized point sets
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Recent three-dimensional acquisition technologies provide a huge number of unorganized points in three dimensions. It is desirable to reconstruct a continuous surface representaion that if faithful to the unorganized points for further procesing, and to render the résulting surfaces in order to get a visual feedback. In this thesis, we present new methods to reconstruct implicit surfaces from large unorganized point sets. The methods are based on locally reconstructed variational surfaces using radial basis functions that are blended together by applying a partition of unity. In order to get an interactive visual feedback of the generated surfaces, we present new rendering techniques that use not only the reconstructed implicit surfaces, but also the initial unorganized point set. This rendering is either done view-dependently in an output-sensitive multiresolution manner using points as rendering primitive, or by using local differential geometry for every point in the point set. Finally, we discuss a wide variety of applications and potentiel applications of the presented fundamentals, such as interactive construction of procedural solid textures form unorganized point sets, reconstuction of heightfields from contour lines, or repairing of damaged photographs.
Abstract FR:
Les technologies récentes d'acquisition de données en trois dimensions fournissent un grand nombre de points non-structurés en trois dimension. Il est important de reconstruire une surface continue à partir de ces points non-structurés et de la visualiser. Dans ce document, nous présentons de nouvelles méthodes pour reconstruire des surfaces implicites à partir de grands ensembles de points non-structurés. Ces méthodes mettent en oeuvre des surfaces variationnelles reconstruites localement à partir de fonctions de base radiales, surfaces qui sont combinées entre elles par un mécanisme de partition de l'unité. Afin d'obtenir une visualisation interactive des surfaces générées, nous présentons également des techniques de rendu qui utilisent non seulement la surfac implicite reconstruite, mais également l'ensemble de points initial. Une première technique de rendu à base de points s'adapte automatiquement en fonction de la position de l'observateur et de la taille de la fenêtre de visualisation, grâce à une structure hiérarchique à multirésolution, et une deuxième technique de rendu à base de points utilise la géométrie différentielle locale dans chaque point. Enfin un grand nombre d'application effectives ou d'applications potentielles des techniques précédentes sont présentées, telles que la construction interactive de textures solides à partir de points non-structurés, la reconstruction altimétrique de terrain en fonction des lignes de niveaux, ou enocre la réparation de photographies abîmées.