3D Reconstruction Using High Resolution Implicit Surface Representations and Memory Management Strategies

La disponibilité de capteurs de numérisation 3D rapides et précis a permis de capturer de très grands ensembles de points à la surface de différents objets qui véhiculent la géométrie des objets. La métrologie appliquée consiste en l'application de mesures dans différents domaines tels que le contrôle qualité, l'inspection, la conception de produits et la rétroingénierie. Une fois que le nuage de points 3D non organisés couvrant toute la surface de l'objet a été capturé, un modèle de la surface doit être construit si des mesures métrologiques doivent être effectuées sur l'objet. Dans la reconstruction 3D en temps réel, à l'aide de scanners 3D portables, une représentation de surface implicite très efficace est le cadre de champ vectoriel, qui suppose que la surface est approchée par un plan dans chaque voxel. Le champ vectoriel contient la normale à la surface et la matrice de covariance des points tombant à l'intérieur d'un voxel. L'approche globale proposée dans ce projet est basée sur le cadre Vector Field. Le principal problème abordé dans ce projet est la résolution de l'incrément de consommation de mémoire et la précision du modèle reconstruit dans le champ vectoriel. Ce tte approche effectue une sélection objective de la taille optimale des voxels dans le cadre de champ vectoriel pour maintenir la consommation de mémoire aussi faible que possible et toujours obtenir un modèle précis de la surface. De plus, un ajustement d e surface d'ordre élevé est utilisé pour augmenter la précision du modèle. Étant donné que notre approche ne nécessite aucune paramétrisation ni calcul complexe, et qu'au lieu de travailler avec chaque point, nous travaillons avec des voxels dans le champ vectoriel, cela réduit la complexité du calcul.The availability of fast and accurate 3D scanning sensors has made it possible to capture very large sets of points at the surface of different objects that convey the geometry of the objects. A pplied metrology consists in the application of measurements in different fields such as quality control, inspection, product design and reverse engineering. Once the cloud of unorganized 3D points covering the entire surface of the object has been capture d, a model of the surface must be built if metrologic measurements are to be performed on the object. In realtime 3D reconstruction, using handheld 3D scanners a very efficient implicit surface representation is the Vector Field framework, which assumes that the surface is approximated by a plane in each voxel. The vector field contains the normal to the surface and the covariance matrix of the points falling inside a voxel. The proposed global approach in this project is based on the Vector Field framew ork. The main problem addressed in this project is solving the memory consumption increment and the accuracy of the reconstructed model in the vector field. This approach performs an objective selection of the optimal voxels size in the vector field frame work to keep the memory consumption as low as possible and still achieve an accurate model of the surface. Moreover, a highorder surface fitting is used to increase the accuracy of the model. Since our approach do not require any parametrization and compl ex calculation, and instead of working with each point we are working with voxels in the vector field, then it reduces the computational complexity

The development of GIS to aid conservation of architectural and archaeological sites using digital terrestrial photogrammetry

This thesis is concerned with the creation and implementation of an Architectural/Archaeological information System (A/AIS) by integrating digital terrestrial photogrammetry and CAD facilities as applicable to the requirements of architects, archaeologists and civil engineers. Architects and archaeologists are involved with the measurement, analysis and recording of the historical buildings and monuments. Hard-copy photogrammetric methods supporting such analyses and documentation are well established. But the requirement to interpret, classify and quantitatively process photographs can be time consuming. Also, they have limited application and cannot be re-examined if the information desired is not directly presented and a much more challenging extraction of 3-D coordinates than in a digital photogrammetric environment. The A/AIS has been developed to the point that it can provide a precise and reliable technique for non-contact 3-D measurements. The speed of on-line data acquisition, high degree of automation and adaptability has made this technique a powerful measurement tool with a great number of applications for architectural or archaeological sites. The designed tool (A/AIS) has been successful in producing the expected results in tasks examined for St. Avit Senieur Abbey in France, Strome Castle in Scotland, Gilbert Scott Building of Glasgow University, Hunter Memorial in Glasgow University and Anobanini Rock in Iran. The goals of this research were: to extract, using digital photogrammetric digitising, 3-D coordinates of architectural/archaeological features, to identify an appropriate 3-D model, to import 3-D points/lines into an appropriate 3-D modeller, to generate 3-D objects. to design and implement a prototype architectural Information System using the above 3-D model, to compare this approach to traditional approaches of measuring and archiving required information. An assessment of the contribution of digital photogrammetry, GIS and CAD to the surveying, conservation, recording and documentation of historical buildings and cultural monuments include digital rectification and restitution, feature extraction for the creation of 3-D digital models and the computer visualisation are the focus of this research

Reconstruction of surfaces from unorganized three-dimensional point clouds

In dieser Arbeit wird ein neuer Algorithmus zur Rekonstruktion von Flächen aus dreidimensionalen Punktwolken präsentiert. Seine besonderen Eigenschaften sind die Rekonstruktion von offenen Flächen mit Rändern, Datensätzen mit variabler Punktdichte und die Behandlung von scharfen Kanten, d.h. Stellen mit unendlicher Krümmung. Es werden formale Argumente angegeben, die erklären, warum der Algorithmus korrekt arbeitet. Sie bestehen aus einer Definition von 'Rekonstruktion' und dem Beweis der Existenz von Punktmengen für die der Algorithmus erfolgreich ist. Diese mathematische Analyse konzentriert sich dabei auf kompakte Flächen mit beschränkter Krümmung und ohne Ränder. Weitere Beiträge sind die Anwendung des Flächenrekonstruktionsverfahrens für die interaktive Modellierung von Flächen und eine Prozedur für die Glättung von verrauschten Punktwolken. Zusätzlich kann der Algorithmus leicht für die lokal beschränkte Rekonstruktion eingesetzt werden, wenn nur ein Teil des Datensatzes zur Rekonstruktion herangezogen werden soll.In this thesis a new algorithm for the reconstruction of surfaces from three-dimensional point clouds is presented. Its particular features are the reconstruction of open surfaces with boundaries, data sets with variable density, and the treatment of sharp edges, that is, locations of infinite curvature. We give formal arguments which explain why the algorithm works well. They consist of a definition of 'reconstruction', and the demonstration of existence of sampling sets for which the algorithm is successful. This mathematical analysis focuses on compact surfaces of limited curvature without boundary. Further contributions are the application of the surface reconstruction algorithm for interactive shape design and a smoothing procedure for noise elimination in point clouds. Additionally, the algorithm can be easily applied for locally-restricted reconstruction if only a subset of the data set has to be considered for reconstruction