{"id":"https://openalex.org/W2283185333","doi":"https://doi.org/10.2312/localchapterevents/ceig/ceig12/049-056","title":"A GPU Based Method for the Automatic Generation of Near-Optimal Navigation Meshes","display_name":"A GPU Based Method for the Automatic Generation of Near-Optimal Navigation Meshes","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2283185333","doi":"https://doi.org/10.2312/localchapterevents/ceig/ceig12/049-056","mag":"2283185333"},"language":"en","primary_location":{"id":"mag:2283185333","is_oa":false,"landing_page_url":"https://www.cs.upc.edu/~npelechano/Oliva_CEIG2012_abstract.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306505811","display_name":"CEIG","issn_l":null,"issn":null,"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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"CEIG","raw_type":null},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig12/049-056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011228065","display_name":"Ramon Oliva","orcid":"https://orcid.org/0000-0002-6472-8573"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oliva, Ramon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5090504012","display_name":"Nuria Pelechano","orcid":"https://orcid.org/0000-0002-1437-245X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pelechano, Nuria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":"49","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.8521836996078491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7748551368713379},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6457406282424927},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.605049729347229},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5510756969451904},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5286241769790649},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5163175463676453},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.504736065864563},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4168652594089508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38816291093826294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11299335956573486},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08574753999710083}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8521836996078491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748551368713379},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6457406282424927},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.605049729347229},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5510756969451904},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5286241769790649},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5163175463676453},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.504736065864563},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4168652594089508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38816291093826294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11299335956573486},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08574753999710083},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2283185333","is_oa":false,"landing_page_url":"https://www.cs.upc.edu/~npelechano/Oliva_CEIG2012_abstract.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306505811","display_name":"CEIG","issn_l":null,"issn":null,"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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"CEIG","raw_type":null},{"id":"doi:10.2312/localchapterevents/ceig/ceig12/049-056","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig12/049-056","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null}],"best_oa_location":{"id":"doi:10.2312/localchapterevents/ceig/ceig12/049-056","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig12/049-056","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2728183739","https://openalex.org/W2160823495","https://openalex.org/W2539617087","https://openalex.org/W1487862436","https://openalex.org/W1568312986","https://openalex.org/W2228867493","https://openalex.org/W2541755727","https://openalex.org/W2517665947","https://openalex.org/W2154296447","https://openalex.org/W2109452619","https://openalex.org/W2000859160","https://openalex.org/W2397428669","https://openalex.org/W2136285793","https://openalex.org/W1553363622","https://openalex.org/W2149668465","https://openalex.org/W2515653103","https://openalex.org/W1537414068","https://openalex.org/W2022298044","https://openalex.org/W1489253706","https://openalex.org/W1954349407"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"a":[5,16,32,36,51,56,78,91,110],"novel,":[6],"robust":[7,137],"and":[8,45,100],"efficient":[9],"GPU":[10,84],"based":[11,54],"technique":[12,132],"to":[13,88,150],"automatically":[14,49,89],"generate":[15,90],"Navigation":[17],"Mesh":[18],"for":[19,144],"complex":[20,37],"3D":[21,33,70],"scenes.":[22],"Our":[23],"method":[24,80],"consists":[25],"of":[26,39,67,103,113,117],"two":[27],"steps:":[28],"firstly,":[29],"starting":[30,69],"with":[31,42,60,120,148],"scene":[34,71],"representing":[35],"environment":[38,119],"one":[40],"floor":[41],"slopes,":[43],"steps,":[44],"other":[46],"obstacles,":[47],"it":[48,153],"generates":[50],"2D":[52,111],"representation":[53,112],"on":[55],"single":[57],"polygon":[58],"(floor)":[59],"holes":[61],"(obstacles).This":[62],"step":[63],"can":[64],"handle":[65],"degeneracies":[66],"the":[68,83,98,104,114,118,123,130,145],"model,":[72],"such":[73],"as":[74],"interpenetrating":[75],"geometry.":[76],"Secondly,":[77],"novel":[79],"that":[81,129],"exploits":[82],"efficiency":[85],"is":[86,109,135],"used":[87],"near-optimal":[92],"convex":[93,107],"decomposition":[94,108],"which":[95],"will":[96],"represent":[97],"cell":[99],"portal":[101],"graph":[102],"environment.":[105],"Such":[106],"walkable":[115],"areas":[116],"portals":[121],"indicating":[122],"crossing":[124],"borders.":[125],"The":[126],"results":[127],"show":[128],"presented":[131],"not":[133],"only":[134],"more":[136],"than":[138],"previous":[139],"CPU":[140],"methods,":[141],"but":[142],"also":[143],"tested":[146],"environments":[147],"up":[149],"1000":[151],"vertices,":[152],"performs":[154],"five":[155],"times":[156],"faster.":[157]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}