{"id":"https://openalex.org/W6963698737","doi":"https://doi.org/10.2312/sgp/sgp06/131-142","title":"Partial Matching of 3D Shapes with Priority-Driven Search","display_name":"Partial Matching of 3D Shapes with Priority-Driven Search","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W6963698737","doi":"https://doi.org/10.2312/sgp/sgp06/131-142"},"language":"en","primary_location":{"id":"doi:10.2312/sgp/sgp06/131-142","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp06/131-142","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sgp/sgp06/131-142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Funkhouser, T.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Funkhouser, T.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Shilane, P.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shilane, P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6797000169754028},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6328999996185303},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5788999795913696},{"id":"https://openalex.org/keywords/feature-matching","display_name":"Feature matching","score":0.5034999847412109},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4740000069141388},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4733000099658966},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.38199999928474426},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.3734000027179718}],"concepts":[{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6797000169754028},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6328999996185303},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5788999795913696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5060999989509583},{"id":"https://openalex.org/C2983787585","wikidata":"https://www.wikidata.org/wiki/Q93586","display_name":"Feature matching","level":3,"score":0.5034999847412109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48510000109672546},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4740000069141388},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4733000099658966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42899999022483826},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3734000027179718},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3418999910354614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3091999888420105},{"id":"https://openalex.org/C204259536","wikidata":"https://www.wikidata.org/wiki/Q787903","display_name":"Linear search","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.2809999883174896},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.2757999897003174},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.25440001487731934},{"id":"https://openalex.org/C7305733","wikidata":"https://www.wikidata.org/wiki/Q207961","display_name":"Geometric shape","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sgp/sgp06/131-142","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp06/131-142","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/sgp/sgp06/131-142","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp06/131-142","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Priority-driven":[0],"search":[1,152],"is":[2,118],"an":[3],"algorithm":[4,36,165],"for":[5,89],"retrieving":[6],"similar":[7],"shapes":[8],"from":[9],"a":[10,17,21,38,72,85,122,129,183],"large":[11],"database":[12,22],"of":[13,23,30,41,53,75,78,132],"3D":[14,32],"objects.":[15],"Given":[16],"query":[18,58],"object":[19],"and":[20,93,114,146,154],"target":[24,45,63],"objects,":[25],"all":[26],"represented":[27],"by":[28,48,84],"sets":[29,77],"local":[31],"shape":[33,174],"features,":[34],"the":[35,42,57,62,69,94,105,112,116,160,164,179],"produces":[37],"ranked":[39],"list":[40],"c":[43],"best":[44,106,180],"objects":[46],"sorted":[47,83],"how":[49],"well":[50],"any":[51],"subset":[52,131],"k":[54],"features":[55,60],"on":[56,61,138],"match":[59,108,125],"object.":[64],"To":[65],"achieve":[66],"this":[67],"goal,":[68],"system":[70,117],"maintains":[71],"priority":[73],"queue":[74],"potential":[76,133],"feature":[79,91,139,141,147],"correspondences":[80,142],"(partial":[81],"matches)":[82],"cost":[86],"function":[87],"accounting":[88],"both":[90],"dissimilarity":[92],"geometric":[95],"deformation.":[96],"Only":[97],"partial":[98],"matches":[99,181],"that":[100],"can":[101],"possibly":[102],"lead":[103],"to":[104,120],"full":[107],"are":[109],"popped":[110],"off":[111],"queue,":[113],"thus":[115],"able":[119],"find":[121],"provably":[123],"optimal":[124],"while":[126,177],"investigating":[127],"only":[128],"small":[130],"matches.":[134],"New":[135],"methods":[136,176],"based":[137],"distinction,":[140],"at":[143],"multiple":[144],"scales,":[145],"difference":[148],"ranking":[149],"further":[150],"improve":[151],"time":[153],"retrieval":[155],"performance.":[156],"In":[157],"experiments":[158],"with":[159],"Princeton":[161],"Shape":[162],"Benchmark,":[163],"provides":[166],"significantly":[167],"better":[168],"classification":[169],"rates":[170],"than":[171],"previously":[172],"tested":[173],"matching":[175],"returning":[178],"in":[182],"few":[184],"seconds":[185],"per":[186],"query.":[187]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}