A 3D Model Search Engine :
Subtitle: A Dissertation Presented to the Faculty of Princeton University in Candidacy for the Degree of Doctor of Philosophy : Recommended for Acceptance By the Department of Computer Science
Edition: thesis
Publisher: computer science princeton
Published: 2003 1209 defended, public  January 2004
Language: eng
Format: ebook
Number of pages: 126
Copyright date: 2004
First sentence: Abstract
This thesis describes an online search engine for 3D models, focusing on query interfaces and their corresponding model/query representations and matching methods.
Table of contents: title: .; title: Contents; title: Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii; title: 1 Introduction 1; title: 2 Related work 9; title: 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9; title: 2.2 Text Search Engines . . . . . . . . . . . . . . . . . . . . . . . . . . . 10; title: 2.3 2D Image Search Engines . . . . . . . . . . . . . . . . . . . . . . . . . 10; title: 2.3.1 Text-based . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11; title: 2.3.2 Content-based . . . . . . . . . . . . . . . . . . . . . . . . . . . 11; title: 2.4 3D Model Search Engines . . . . . . . . . . . . . . . . . . . . . . . . 13; title: 2.4.1 Browsing a Hierarchy . . . . . . . . . . . . . . . . . . . . . . . 13; title: 2.4.2 Searching by Text Only . . . . . . . . . . . . . . . . . . . . . 14; title: 2.4.3 Searching by Shape . . . . . . . . . . . . . . . . . . . . . . . . 14; title: 2.4.4 Overview of Current 3D Search Engines . . . . . . . . . . . . 17; title: 3 Text Query Interfaces 19; title: 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19; title: 3.2 Representative Text Document . . . . . . . . . . . . . . . . . . . . . 20; title: 3.3 Text Matching Method . . . . . . . . . . . . . . . . . . . . . . . . . . 22; title: 3.4 Selection of Text Sources . . . . . . . . . . . . . . . . . . . . . . . . . 24; title: 3.5 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 26; title: 4 3D Shape Query Interfaces 27; title: 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27; title: 4.2 Submitting Existing 3D Models . . . . . . . . . . . . . . . . . . . . . 28; title: 4.3 Sketching a 3D Model . . . . . . . . . . . . . . . . . . . . . . . . . . 29; title: 4.4 Matching Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30; title: 4.5 Results and Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . 31; title: 4.5.1 3D Shape Matching . . . . . . . . . . . . . . . . . . . . . . . . 31; title: 4.5.2 3D Sketch Quality . . . . . . . . . . . . . . . . . . . . . . . . 34; title: 4.6 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 35; title: ii; title: 5 2D Shape Query Interfaces:; title: 2D Free-form Sketch 36; title: 5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36; title: 5.2 What Do People Draw? . . . . . . . . . . . . . . . . . . . . . . . . . 38; title: 5.3 Matching a User Sketch to a 2D View . . . . . . . . . . . . . . . . . . 39; title: 5.4 Matching Multiple Sketches to; title: Multiple 2D Views . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41; title: 5.5 Results and Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . 42; title: 5.5.1 Outline View Selection . . . . . . . . . . . . . . . . . . . . . . 42; title: 5.5.2 Text and Sketch User Study . . . . . . . . . . . . . . . . . . . 48; title: 5.5.3 Sketch Quality . . . . . . . . . . . . . . . . . . . . . . . . . . 50; title: 5.6 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 52; title: 6 2D Shape Query Interfaces:; title: 2D Structure 55; title: 6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55; title: 6.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57; title: 6.3 Our Approach:; title: Matching Directly to the 2D Views . . . . . . . . . . . . . . . . . . . 59; title: 6.3.1 Choice of Part Primitive . . . . . . . . . . . . . . . . . . . . . 60; title: 6.3.2 Ellipse Parameterization . . . . . . . . . . . . . . . . . . . . . 61; title: 6.3.3 Matching Method . . . . . . . . . . . . . . . . . . . . . . . . . 64; title: 6.4 Results and Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . 70; title: 6.4.1 Test Databases . . . . . . . . . . . . . . . . . . . . . . . . . . 70; title: 6.4.2 Parameter Optimization . . . . . . . . . . . . . . . . . . . . . 74; title: 6.4.3 Comparison to our 2D Sketch Matching Method . . . . . . . . 78; title: 6.4.4 Timing Results . . . . . . . . . . . . . . . . . . . . . . . . . . 83; title: 6.5 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 83; title: 7 Comparison of Matching Methods 85; title: 7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85; title: 7.2 Test Database . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85; title: 7.2.1 Creating the Database . . . . . . . . . . . . . . . . . . . . . . 86; title: 7.2.2 Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86; title: 7.3 Comparison of Individual Methods . . . . . . . . . . . . . . . . . . . 89; title: 7.4 Comparison of Combined Methods . . . . . . . . . . . . . . . . . . . 90; title: 7.5 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 90; title: 8 Search Engine Usage Results 92; title: 8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92; title: 8.2 Overall Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93; title: 8.3 Text Query . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94; title: 8.4 3D Shape Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94; title: iii; title: 8.5 2D Shape Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95; title: 8.6 Combined Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95; title: 8.7 Query Processing Performance . . . . . . . . . . . . . . . . . . . . . . 96; title: 8.8 Visitors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97; title: 8.9 Summary and Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 99; title: 9 Conclusions and Future Work 100; title: A Precision/Recall 103; title: A.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103; title: A.2 Things to Consider . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103; title: A.2.1 Generality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104; title: A.2.2 Miscellaneous class . . . . . . . . . . . . . . . . . . . . . . . . 104; title: A.2.3 Possible Query Results . . . . . . . . . . . . . . . . . . . . . . 105; title: A.2.4 Random Results . . . . . . . . . . . . . . . . . . . . . . . . . 105; title: A.2.5 Averaging Precision Values in Recall Bins . . . . . . . . . . . 105; title: B Implementation Details 107; title: B.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107; title: B.2 Acquistion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108; title: B.2.1 The Crawler . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108; title: B.3 Preprocessing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110; title: B.3.1 File Organization . . . . . . . . . . . . . . . . . . . . . . . . . 110; title: B.3.2 Conversion to VRML 2.0 . . . . . . . . . . . . . . . . . . . . . 112; title: B.3.3 Thumbnail Creation . . . . . . . . . . . . . . . . . . . . . . . 112; title: B.3.4 Text Extraction and Indexing . . . . . . . . . . . . . . . . . . 113; title: B.3.5 Conversion from VRML to PLY . . . . . . . . . . . . . . . . . 114; title: B.3.6 3D Shape Descriptors . . . . . . . . . . . . . . . . . . . . . . . 114; title: B.3.7 2D Views . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114; title: B.3.8 2D Shape Descriptors . . . . . . . . . . . . . . . . . . . . . . . 115; title: B.4 The Search Engine Site . . . . . . . . . . . . . . . . . . . . . . . . . . 115; title: B.4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115; title: B.4.2 Text and/or 2D Sketch Queries . . . . . . . . . . . . . . . . . 115; title: B.4.3 Text and/or 3D Sketch Queries . . . . . . . . . . . . . . . . . 116; title: B.4.4 3D File Upload . . . . . . . . . . . . . . . . . . . . . . . . . . 116; title: B.4.5 Find Similar Shape . . . . . . . . . . . . . . . . . . . . . . . . 117; title: B.4.6 The Results Page . . . . . . . . . . . . . . . . . . . . . . . . . 117; title: B.4.7 The Information Window . . . . . . . . . . . . . . . . . . . . 117; title: B.4.8 Miscellaneous . . . . . . . . . . . . . . . . . . . . . . . . . . . 118; title: B.5 The Matching Server . . . . . . . . . . . . . . . . . . . . . . . . . . . 118; title: B.5.1 Running the server . . . . . . . . . . . . . . . . . . . . . . . . 120; title: B.5.2 Log Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 120; title: .