Lee Sum Wai = 應用多目標基因演算法於合併三維破裂物件 / 李芯慧. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2004. / Includes bibliographical references. / Text in English; abstracts in English and Chinese. / Lee Sum Wai = Ying yong duo mu biao ji yin yan suan fa yu he bing san wei po lie wu jian / Li Xinhui. / Contents --- p.VI / List of Figures --- p.IX / List of Tables --- p.XIII / Chapter Chapter 1 --- Introduction --- p.1-1 / Chapter 1.1. --- A review of assembling objects --- p.1-3 / Chapter 1.1.1. --- Two-Dimensional matching --- p.1-3 / Chapter 1.1.2. --- Three-Dimensional matching --- p.1-4 / Chapter 1.1.3. --- 2.5-Dimensional matching --- p.1-5 / Chapter 1.2. --- Objectives of this research work --- p.1-7 / Chapter 1.2.1. --- Local Matching of fragments --- p.1-7 / Chapter 1.2.2. --- Global Matching fragments --- p.1-8 / Chapter 1.3. --- Thesis Outline --- p.1-9 / Chapter Chapter 2 --- Background Information --- p.2-1 / Chapter 2.1. --- Three-Dimensional Objects Representation --- p.2-1 / Chapter 2.2. --- Three-Dimensional Objects Geometric Transformation --- p.2-3 / Chapter 2.1.1. --- Translation --- p.2-4 / Chapter 2.1.2. --- Rotation --- p.2-5 / Chapter 2.3. --- Orientated Bounding Box (OBB) --- p.2-6 / Chapter 2.4. --- Scan-Line Method --- p.2-7 / Chapter 2.5. --- Mesh Simplification --- p.2-10 / Chapter 2.6. --- Review of the Surface Matching Method --- p.2-12 / Chapter 2.6.1. --- G. Papaioannou et al ´بs method --- p.2-13 / Chapter Chapter 3 --- Genetic Algorithm --- p.3-1 / General introduction --- p.3-1 / Chapter 3.1. --- Characteristics of Genetic Algorithms --- p.3-3 / Chapter 3.2. --- Mechanism of Genetic Algorithms --- p.3-4 / Chapter 3.2.1. --- Coding --- p.3-4 / Chapter 3.2.2. --- Reproduction --- p.3-5 / Chapter 3.2.3. --- Selection --- p.3-8 / Chapter 3.2.4. --- Stopping Criteria --- p.3-9 / Chapter 3.3. --- Convergence of Genetic Algorithms --- p.3-10 / Chapter 3.4. --- Comparison with Traditional Optimization Methods --- p.3-13 / Chapter 3.4.1. --- Test Function - Sphere --- p.3-14 / Chapter 3.4.2. --- Test Function - Rosenbrock's Saddle --- p.3-19 / Chapter 3.4.3. --- Test Function 一 Step --- p.3-22 / Chapter 3.4.4. --- Test Function -Quartic --- p.3-25 / Chapter 3.4.5. --- Test Function - Shekel's Foxholes --- p.3-28 / Chapter 3.5. --- Multi-Objective Genetic Algorithms --- p.3-29 / Chapter 3.5.1. --- Non-Pareto Approach --- p.3-31 / Chapter 3.5.2. --- Pareto-Ranking --- p.3-32 / Chapter 3.5.3. --- Comparison --- p.3-35 / Chapter Chapter 4 --- Assembling broken objects (I) --- p.4-1 / Chapter 4.1. --- System Flow of Single Pair Assemblage --- p.4-2 / Chapter 4.2. --- Parameterization --- p.4-3 / Chapter 4.2.1. --- Degree of Freedom --- p.4-3 / Chapter 4.2.2. --- Reference Plane and Sampling Points --- p.4-4 / Chapter 4.3. --- Matching Error --- p.4-5 / Chapter 4.3.1. --- Counterpart Surface Matching Error --- p.4-5 / Chapter 4.3.2. --- Border Matching Error --- p.4-7 / Chapter 4.4. --- Correlation-Based Matching Method --- p.4-14 / Chapter Chapter 5 --- Assembling Broken Objects (II)- Global Matching --- p.5-1 / Chapter 5.1. --- Arrangement Strategy --- p.5-2 / Chapter 5.1.1. --- Introduction to Packing --- p.5-2 / Chapter 5.1.2. --- Proposed Architecture --- p.5-6 / Chapter 5.2. --- Relational Multi-Objective Genetic Algorithm --- p.5-13 / Chapter 5.2.1. --- Existing Problem --- p.5-13 / Chapter 5.2.2. --- A New Operator --- p.5-14 / Chapter 5.2.3. --- Relationship Function --- p.5-16 / Chapter 5.3. --- Conclusion and summary --- p.5-20 / Chapter Chapter 6 --- Optimization Approach by Genetic Algorithm --- p.6-1 / Chapter 6.1. --- Solution Space --- p.6-1 / Chapter 6.2. --- Formulation of Gene and Chromosome --- p.6-3 / Chapter 6.2.1. --- Matching Three or More Fragments --- p.6-4 / Chapter 6.2.2. --- Matching Two Fragments --- p.6-5 / Chapter 6.3. --- Fitness Function --- p.6-5 / Chapter 6.3.1. --- Matching Two Fragments --- p.6-5 / Chapter 6.3.2. --- Matching Three or More Fragments --- p.6-6 / Chapter 6.4. --- Reproduction --- p.6-7 / Chapter 6.4.1. --- Crossover --- p.6-8 / Chapter 6.4.2. --- Mutation --- p.6-9 / Chapter 6.4.3. --- Inheritance --- p.6-9 / Chapter 6.5. --- Selection --- p.6-9 / Chapter Chapter 7 --- Experimental Results --- p.7-1 / Chapter 7.1 --- Data Acquisition --- p.7-1 / Chapter 7.2 --- Experiment for Mesh Simplification --- p.7-4 / Chapter 7.3 --- Experiment for Correlation-Based Matching Method --- p.7-5 / Chapter 7.4 --- Experiment One: Two Fragments --- p.7-6 / Chapter 7.5 --- Experiment Two: Several Fragments --- p.7-10 / Chapter 7.5.1 --- Constraint Direction Matching --- p.7-10 / Chapter 7.5.2 --- Unconstraint Direction Matching --- p.7-14 / Chapter Chapter 8 --- Conclusion --- p.8-1 / Appendix Reference --- p.1
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324830 |
| Date | January 2004 |
| Contributors | Lee, Sum Wai., Chinese University of Hong Kong Graduate School. Division of Electronic Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, 1 v. (various pagings) : ill. (some col.) ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0022 seconds