Robust and parallel mesh reconstruction from unoriented noisy points.

Sheung, Hoi.Thesis (M.Phil.)--Chinese University of Hong Kong, 2009.Includes bibliographical references (p. 65-70).Abstract also in Chinese.Abstract --- p.vAcknowledgements --- p.ixList of Figures --- p.xiiiList of Tables --- p.xvChapter 1 --- Introduction --- p.1Chapter 1.1 --- Main Contributions --- p.3Chapter 1.2 --- Outline --- p.3Chapter 2 --- Related Work --- p.5Chapter 2.1 --- Volumetric reconstruction --- p.5Chapter 2.2 --- Combinatorial approaches --- p.6Chapter 2.3 --- Robust statistics in surface reconstruction --- p.6Chapter 2.4 --- Down-sampling of massive points --- p.7Chapter 2.5 --- Streaming and parallel computing --- p.7Chapter 3 --- Robust Normal Estimation and Point Projection --- p.9Chapter 3.1 --- Robust Estimator --- p.9Chapter 3.2 --- Mean Shift Method --- p.11Chapter 3.3 --- Normal Estimation and Projection --- p.11Chapter 3.4 --- Moving Least Squares Surfaces --- p.14Chapter 3.4.1 --- Step 1: local reference domain --- p.14Chapter 3.4.2 --- Step 2: local bivariate polynomial --- p.14Chapter 3.4.3 --- Simpler Implementation --- p.15Chapter 3.5 --- Robust Moving Least Squares by Forward Search --- p.16Chapter 3.6 --- Comparison with RMLS --- p.17Chapter 3.7 --- K-Nearest Neighborhoods --- p.18Chapter 3.7.1 --- Octree --- p.18Chapter 3.7.2 --- Kd-Tree --- p.19Chapter 3.7.3 --- Other Techniques --- p.19Chapter 3.8 --- Principal Component Analysis --- p.19Chapter 3.9 --- Polynomial Fitting --- p.21Chapter 3.10 --- Highly Parallel Implementation --- p.22Chapter 4 --- Error Controlled Subsampling --- p.23Chapter 4.1 --- Centroidal Voronoi Diagram --- p.23Chapter 4.2 --- Energy Function --- p.24Chapter 4.2.1 --- Distance Energy --- p.24Chapter 4.2.2 --- Shape Prior Energy --- p.24Chapter 4.2.3 --- Global Energy --- p.25Chapter 4.3 --- Lloyd´ةs Algorithm --- p.26Chapter 4.4 --- Clustering Optimization and Subsampling --- p.27Chapter 5 --- Mesh Generation --- p.29Chapter 5.1 --- Tight Cocone Triangulation --- p.29Chapter 5.2 --- Clustering Based Local Triangulation --- p.30Chapter 5.2.1 --- Initial Surface Reconstruction --- p.30Chapter 5.2.2 --- Cleaning Process --- p.32Chapter 5.2.3 --- Comparisons --- p.33Chapter 5.3 --- Computing Dual Graph --- p.34Chapter 6 --- Results and Discussion --- p.37Chapter 6.1 --- Results of Mesh Reconstruction form Noisy Point Cloud --- p.37Chapter 6.2 --- Results of Clustering Based Local Triangulation --- p.47Chapter 7 --- Conclusions --- p.55Chapter 7.1 --- Key Contributions --- p.55Chapter 7.2 --- Factors Affecting Our Algorithm --- p.55Chapter 7.3 --- Future Work --- p.56Chapter A --- Building Neighborhood Table --- p.59Chapter A.l --- Building Neighborhood Table in Streaming --- p.59Chapter B --- Publications --- p.63Bibliography --- p.6