Chan, Kwan Chung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. / Includes bibliographical references (leaves 63-69). / Abstracts in English and Chinese. / Abstract --- p.v / Acknowledgements --- p.ix / List of Figures --- p.xiii / List of Tables --- p.xv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Main contributions --- p.4 / Chapter 1.2 --- Overview --- p.4 / Chapter 2 --- Related Work --- p.7 / Chapter 2.1 --- Point cloud processing --- p.7 / Chapter 2.2 --- Model repairing --- p.9 / Chapter 2.3 --- Deformation and reconstruction --- p.10 / Chapter 3 --- Iterative Consolidation on Un-orientated Point Clouds --- p.11 / Chapter 3.1 --- Algorithm overview --- p.12 / Chapter 3.2 --- Down-sampling and outliers removal --- p.14 / Chapter 3.2.1 --- Normal estimation --- p.14 / Chapter 3.2.2 --- Down-sampling --- p.15 / Chapter 3.2.3 --- Particle noise removal --- p.17 / Chapter 3.3 --- APSS based repulsion --- p.19 / Chapter 3.4 --- Refinement --- p.22 / Chapter 3.4.1 --- Adaptive up-sampling --- p.22 / Chapter 3.4.2 --- Selection of up-sampled points --- p.23 / Chapter 3.4.3 --- Sample noise removal --- p.23 / Chapter 3.5 --- Set constraints to sample points --- p.24 / Chapter 4 --- Shape Modeling by Point Set --- p.27 / Chapter 4.1 --- Principle of deformation --- p.27 / Chapter 4.2 --- Selection --- p.29 / Chapter 4.3 --- Stretching and compressing --- p.30 / Chapter 4.4 --- Bending and twisting --- p.30 / Chapter 4.5 --- Inserting points --- p.30 / Chapter 5 --- Results and Discussion --- p.37 / Chapter 5.1 --- Program environment --- p.37 / Chapter 5.2 --- Results of iterative consolidation on un-orientated points --- p.37 / Chapter 5.3 --- Effect of our de-noising based on up-sampled points --- p.44 / Chapter 6 --- Conclusions --- p.49 / Chapter 6.1 --- Advantages --- p.49 / Chapter 6.2 --- Factors affecting our algorithm --- p.50 / Chapter 6.3 --- Possible future works --- p.51 / Chapter 6.3.1 --- Improve on the quality of results --- p.51 / Chapter 6.3.2 --- Reduce user input --- p.52 / Chapter 6.3.3 --- Multi-thread computation --- p.52 / Chapter A --- Finding Neighbors --- p.53 / Chapter A.1 --- k-d Tree --- p.53 / Chapter A.2 --- Octree --- p.54 / Chapter A.3 --- Minimum spanning tree --- p.55 / Chapter B --- Principle Component Analysis --- p.57 / Chapter B.1 --- Principle component analysis --- p.57 / Chapter C --- UI of the program --- p.59 / Chapter C.1 --- User Interface --- p.59 / Chapter D --- Publications --- p.61 / Bibliography --- p.63