To the Graduate Council: I am submitting herewith a thesis written by ...
To the Graduate Council: I am submitting herewith a thesis written by ...
To the Graduate Council: I am submitting herewith a thesis written by ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapter 2: Literature Review 24Table 2.1: Qualitative comparison of 3D shape search methods with focus onalgorithm efficiency.SearchingTechniqueComputationalCostComparisonCostTest DataKey MethodsFeature (Global)IntermediateDescriptionManufacturing andProduct basedDescriptionHistogr<strong>am</strong>-based<strong>To</strong>pological GraphMethodsO ( N ) whereN is <strong>the</strong> numberof voxels underconsideration.O (V logV)in <strong>the</strong> worst casewhere V is <strong>the</strong>number ofvertices.O ( P ) where Pis <strong>the</strong> number ofprimitives.O ( SB ) whereS is <strong>the</strong> numberof s<strong>am</strong>ple pointsand B is <strong>the</strong>number of bins.O ( N ) whereN is <strong>the</strong> numberof voxelsconsidered.O ( F ) where Fis <strong>the</strong> number offeaturesextracted.O(R2 ) whereR is <strong>the</strong>resolution of <strong>the</strong>intermediaterepresentation.O(F2 ) whereF is <strong>the</strong> numberof featuresextracted.O ( B ) where Bis <strong>the</strong> number ofbins.Worst caseO(N3 ) whereN is <strong>the</strong> numberof nodes in <strong>the</strong>graph.Methods spansyn<strong>the</strong>ticmesh datasetsto complexreal datasets.Range andTriangleMesh realworld datasets of scenesand objects.CAD modelsofmechanicalcomponents.Simple andlowresolutionsyn<strong>the</strong>ticmodels.Lowresolutionsyn<strong>the</strong>tic datasets.[Elad et al., 2001][Zhang, andHebert,1999][Johnson andHebert,1999][Dorai,1996][Mukhai et al.,2002][Ankerst et al., 1999][Osada et al.,2002][Hilaga et al.,2001][Leibowitz et al.,1999][McWherter et al.,2001]