{"id":"https://openalex.org/W2107135348","doi":"https://doi.org/10.1109/robot.1998.676414","title":"Automatic generation of sphere hierarchies from CAD data","display_name":"Automatic generation of sphere hierarchies from CAD data","publication_year":2002,"publication_date":"2002-11-27","ids":{"openalex":"https://openalex.org/W2107135348","doi":"https://doi.org/10.1109/robot.1998.676414","mag":"2107135348"},"language":"en","primary_location":{"id":"doi:10.1109/robot.1998.676414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1998.676414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)","raw_type":"proceedings-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/A5081431968","display_name":"Joe Pitt\u2010Francis","orcid":"https://orcid.org/0000-0002-5094-5403"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Pitt-Francis","raw_affiliation_strings":["Computing Laboratory, Oxford University, Oxford, UK","Comput. Lab., Oxford Univ, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing Laboratory, Oxford University, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Comput. Lab., Oxford Univ, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016419567","display_name":"R. Feathertone","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Feathertone","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6985,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.70411267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"324","last_page":"329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.648245632648468},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.6407550573348999},{"id":"https://openalex.org/keywords/cad","display_name":"CAD","score":0.6348870992660522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5685423612594604},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.5368658900260925},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5218735933303833},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4854438900947571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4788103699684143},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4647964835166931},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.41584768891334534},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.36292093992233276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32226014137268066},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.2844667136669159},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27508026361465454},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18649300932884216},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1812988519668579},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14247336983680725}],"concepts":[{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.648245632648468},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6407550573348999},{"id":"https://openalex.org/C194789388","wikidata":"https://www.wikidata.org/wiki/Q17855283","display_name":"CAD","level":2,"score":0.6348870992660522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5685423612594604},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.5368658900260925},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5218735933303833},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4854438900947571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4788103699684143},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4647964835166931},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.41584768891334534},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.36292093992233276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32226014137268066},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.2844667136669159},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27508026361465454},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18649300932884216},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1812988519668579},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14247336983680725},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robot.1998.676414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1998.676414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W200473905","https://openalex.org/W1513026102","https://openalex.org/W1516902760","https://openalex.org/W1591951833","https://openalex.org/W1841793895","https://openalex.org/W1964105465","https://openalex.org/W1999250663","https://openalex.org/W2000134108","https://openalex.org/W2010801275","https://openalex.org/W2053212688","https://openalex.org/W2109267424","https://openalex.org/W2109848675","https://openalex.org/W2137601322","https://openalex.org/W2139062144","https://openalex.org/W2171730706","https://openalex.org/W6630887835"],"related_works":["https://openalex.org/W2462424100","https://openalex.org/W2361971697","https://openalex.org/W637098845","https://openalex.org/W2410116073","https://openalex.org/W2148974013","https://openalex.org/W2130873474","https://openalex.org/W3193357262","https://openalex.org/W3044972437","https://openalex.org/W2034871982","https://openalex.org/W2155672182"],"abstract_inverted_index":{"A":[0],"sphere":[1,42,77],"hierarchy":[2,43],"is":[3],"a":[4,12,16,45,54,63,69,76],"data":[5],"structure":[6],"that":[7],"approximates":[8],"the":[9,73],"shape":[10],"of":[11,18,48,72,75],"given":[13],"object":[14],"using":[15],"collection":[17],"spheres.":[19],"They":[20],"can":[21],"be":[22],"used":[23],"for":[24,38],"collision":[25],"detection,":[26],"motion":[27],"planning":[28],"and":[29,60],"other":[30],"related":[31],"applications.":[32],"This":[33],"paper":[34],"presents":[35,62],"an":[36,40,49],"algorithm":[37],"constructing":[39],"efficient":[41],"from":[44],"geometric":[46,58],"model":[47],"object,":[50],"as":[51],"supplied":[52],"by":[53],"CAD":[55],"system":[56],"or":[57],"modeller":[59],"it":[61],"branching":[64],"factor":[65],"analysis":[66],"based":[67],"on":[68],"general":[70],"measure":[71],"efficiency":[74],"hierarchy.":[78]},"counts_by_year":[{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}