{"id":"https://openalex.org/W2122937372","doi":"https://doi.org/10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","title":"Octree-based hierarchical distance maps for collision detection","display_name":"Octree-based hierarchical distance maps for collision detection","publication_year":1997,"publication_date":"1997-11-01","ids":{"openalex":"https://openalex.org/W2122937372","doi":"https://doi.org/10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","mag":"2122937372"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","pdf_url":null,"source":{"id":"https://openalex.org/S6068926","display_name":"Journal of Robotic Systems","issn_l":"0741-2223","issn":["0741-2223","1097-4563"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Robotic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087068060","display_name":"Derek Jung","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Derek Jung","raw_affiliation_strings":["Fanuc Robotics, Rochester Hills, MI 48309"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fanuc Robotics, Rochester Hills, MI 48309","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067371024","display_name":"Kamal Gupta","orcid":"https://orcid.org/0000-0002-4154-0615"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Kamal K. Gupta","raw_affiliation_strings":["School of Engineering Science, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada","School of Engineering Science , Simon Fraser University , Burnaby, B.C., V5A 1S6, CANADA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering Science, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Engineering Science , Simon Fraser University , Burnaby, B.C., V5A 1S6, CANADA","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067371024"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.3983,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.84074074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"11","first_page":"789","last_page":"806"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9733999967575073,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9521999955177307,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.9114508628845215},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.7825959324836731},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.7225207090377808},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6880583763122559},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675879716873169},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.5172027349472046},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5006771087646484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4309570789337158},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.423324853181839}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9114508628845215},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.7825959324836731},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.7225207090377808},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6880583763122559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675879716873169},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.5172027349472046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5006771087646484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4309570789337158},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.423324853181839},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4563(199711)14:11<789::aid-rob3>3.0.co;2-q","pdf_url":null,"source":{"id":"https://openalex.org/S6068926","display_name":"Journal of Robotic Systems","issn_l":"0741-2223","issn":["0741-2223","1097-4563"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Robotic Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.1367","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.1367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ensc.sfu.ca/fas-info/ensc/people/Faculty/kamal/personal/odm-paper.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2993347867","https://openalex.org/W3134919197","https://openalex.org/W4256703762","https://openalex.org/W2636665479","https://openalex.org/W3009532272","https://openalex.org/W1968826477","https://openalex.org/W2367540977","https://openalex.org/W2347991277","https://openalex.org/W2133841619","https://openalex.org/W4205566295"],"abstract_inverted_index":{"Discretized":[0],"distance":[1,46,78,91,138,151],"maps":[2,79,92],"have":[3,21],"been":[4,22],"used":[5,23,140],"in":[6,16,57,129,141,147,156],"robotics":[7],"for":[8,44,80,177,187],"path":[9],"planning":[10],"and":[11,53,93,153,185,200],"efficient":[12,58,166,188],"collision":[13,59,81,113,130,157,167,189,204],"detection":[14,158,168,190],"applications":[15],"static":[17],"environments.1":[18],"However,":[19],"they":[20],"at":[24,107],"the":[25,62,69,74,98,105,108,117,136,160,210],"finest":[26],"level":[27],"of":[28,64,76,104,110,150,170],"resolution,":[29],"thereby":[30],"making":[31],"them":[32],"memory":[33,106,123],"intensive.":[34],"In":[35],"this":[36],"article,":[37],"we":[38],"propose":[39],"an":[40,86,180,183,193],"octree-based":[41,203],"hierarchical":[42,77],"representation":[43,84,152],"discretized":[45],"maps,":[47],"called":[48],"Octree":[49],"Distance":[50],"Maps":[51],"(ODM),":[52],"show":[54],"its":[55,154],"use":[56,75,155],"detection.":[60,82,114,131,205],"To":[61],"best":[63],"our":[65],"knowledge,":[66],"ours":[67],"is":[68,133,165],"first":[70],"work":[71],"to":[72,97,116,135],"consider":[73],"ODM":[83,100,119,132,164,181,215],"achieves":[85],"advantageous":[87,211],"compromise":[88,212],"between":[89],"array-based":[90],"ordinary":[94],"octrees.":[95],"Compared":[96,115],"former,":[99],"requires":[101,120],"a":[102,126],"fraction":[103],"expense":[109],"somewhat":[111],"slower":[112],"latter,":[118],"slightly":[121],"more":[122],"but":[124,144],"provides":[125],"significant":[127],"improvement":[128],"similar":[134],"quadtree":[137],"transforms":[139],"image":[142,171],"representation2":[143],"differs":[145],"significantly":[146],"various":[148],"aspects":[149],"since":[159],"main":[161],"motivation":[162],"behind":[163],"instead":[169],"representation.":[172,216],"We":[173],"then":[174,198],"present":[175],"algorithms":[176],"(1)":[178],"creating":[179],"from":[182],"octree,":[184],"(2)":[186],"based":[191],"on":[192],"ODM.":[194],"Extensive":[195],"experiments":[196],"are":[197],"presented":[199],"compared":[201],"with":[202],"Our":[206],"experimental":[207],"results":[208],"quantify":[209],"achieved":[213],"by":[214],"\u00a9":[217],"1997":[218],"John":[219],"Wiley":[220],"&":[221],"Sons,":[222],"Inc.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}