{"id":"https://openalex.org/W2604923864","doi":"https://doi.org/10.1109/3dui.2017.7893330","title":"Efficient approximate computation of scene visibility based on navigation meshes and applications for navigation and scene analysis","display_name":"Efficient approximate computation of scene visibility based on navigation meshes and applications for navigation and scene analysis","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2604923864","doi":"https://doi.org/10.1109/3dui.2017.7893330","mag":"2604923864"},"language":"en","primary_location":{"id":"doi:10.1109/3dui.2017.7893330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3dui.2017.7893330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium on 3D User Interfaces (3DUI)","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/A5047869660","display_name":"Sebastian Freitag","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Freitag","raw_affiliation_strings":["Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079841264","display_name":"Benjamin Weyers","orcid":"https://orcid.org/0000-0003-4785-708X"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Weyers","raw_affiliation_strings":["Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084069506","display_name":"Torsten Kuhlen","orcid":"https://orcid.org/0000-0003-2144-4367"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torsten W. Kuhlen","raw_affiliation_strings":["Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Germany-JARA-HPC, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047869660"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":0.1847,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.55175689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"134","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"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.9983000159263611,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9972000122070312,"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/precomputation","display_name":"Precomputation","score":0.983622670173645},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.8933967351913452},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8717658519744873},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6761146783828735},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5673688054084778},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5583525896072388},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5183623433113098},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.49569571018218994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4754060208797455},{"id":"https://openalex.org/keywords/virtual-representation","display_name":"Virtual representation","score":0.41500580310821533},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.38358810544013977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13392871618270874},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08014151453971863}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.983622670173645},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.8933967351913452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8717658519744873},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6761146783828735},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5673688054084778},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5583525896072388},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5183623433113098},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.49569571018218994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4754060208797455},{"id":"https://openalex.org/C95743889","wikidata":"https://www.wikidata.org/wiki/Q7935160","display_name":"Virtual representation","level":2,"score":0.41500580310821533},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.38358810544013977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13392871618270874},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08014151453971863},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/3dui.2017.7893330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3dui.2017.7893330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium on 3D User Interfaces (3DUI)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.rwth-aachen.de:689675","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-2017-04517%22","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Piscataway, NJ : IEEE 134-143 (2017). doi:10.1109/3DUI.2017.7893330","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W15116108","https://openalex.org/W185146908","https://openalex.org/W1482245768","https://openalex.org/W1511008244","https://openalex.org/W1561256858","https://openalex.org/W1562004179","https://openalex.org/W1752999451","https://openalex.org/W1991145292","https://openalex.org/W1992751433","https://openalex.org/W1994877858","https://openalex.org/W2004114956","https://openalex.org/W2017144087","https://openalex.org/W2018614448","https://openalex.org/W2029129133","https://openalex.org/W2031335414","https://openalex.org/W2039972725","https://openalex.org/W2041756981","https://openalex.org/W2052863368","https://openalex.org/W2059148928","https://openalex.org/W2080145017","https://openalex.org/W2082142117","https://openalex.org/W2094658339","https://openalex.org/W2106565381","https://openalex.org/W2123531537","https://openalex.org/W2147545324","https://openalex.org/W2148158693","https://openalex.org/W2149280830","https://openalex.org/W2155195832","https://openalex.org/W2281256735","https://openalex.org/W2342688137","https://openalex.org/W2343593707","https://openalex.org/W2462813209","https://openalex.org/W2470375077","https://openalex.org/W2736555384","https://openalex.org/W4213170981","https://openalex.org/W4229974074","https://openalex.org/W4237453232","https://openalex.org/W4240470190","https://openalex.org/W4248980853","https://openalex.org/W4298183235","https://openalex.org/W6600632117","https://openalex.org/W6633525429","https://openalex.org/W6637608275","https://openalex.org/W6695208954","https://openalex.org/W6741313589","https://openalex.org/W7034884823"],"related_works":["https://openalex.org/W126258643","https://openalex.org/W2157769033","https://openalex.org/W2096978683","https://openalex.org/W414359703","https://openalex.org/W2056853153","https://openalex.org/W2057559274","https://openalex.org/W2687399516","https://openalex.org/W2170398238","https://openalex.org/W2543067032","https://openalex.org/W2604923864"],"abstract_inverted_index":{"Scene":[0],"visibility-the":[1],"information":[2,105],"of":[3,6,21,31,38,51,113,138,143],"which":[4],"parts":[5],"the":[7,29,36,52,75,136,139],"scene":[8,77],"are":[9],"visible":[10],"from":[11],"a":[12,22,39,54,80,99,110,114,161,177],"certain":[13],"location-can":[14],"be":[15,66,128],"used":[16],"to":[17,34,48,102,171],"derive":[18],"various":[19],"properties":[20],"virtual":[23,44],"environment.":[24],"For":[25],"example,":[26],"it":[27],"enables":[28],"computation":[30],"viewpoint":[32,147],"quality":[33,148],"determine":[35],"informativeness":[37],"viewpoint,":[40],"helps":[41],"in":[42,94,130,173,176],"constructing":[43],"tours,":[45],"and":[46,84,151,154],"allows":[47],"keep":[49],"track":[50],"objects":[53],"user":[55,178],"may":[56,65,85],"already":[57],"have":[58],"seen.":[59],"However,":[60],"computing":[61],"visibility":[62,104,167],"at":[63],"runtime":[64],"too":[67],"computationally":[68],"expensive":[69],"for":[70],"many":[71,87],"applications,":[72,145],"while":[73],"sampling":[74],"entire":[76],"beforehand":[78],"introduces":[79],"costly":[81],"precomputation":[82],"step":[83],"include":[86],"samples":[88],"not":[89],"needed":[90],"later":[91],"on.":[92],"Therefore,":[93],"this":[95],"paper,":[96],"we":[97,134,159,169],"propose":[98],"novel":[100],"approach":[101,140],"precompute":[103],"based":[106,164],"on":[107,165],"navigation":[108],"meshes,":[109],"polygonal":[111],"representation":[112],"scene's":[115],"navigable":[116],"areas.":[117,132],"We":[118],"show":[119],"that":[120,168],"with":[121],"only":[122],"limited":[123],"precomputation,":[124],"high":[125],"accuracy":[126],"can":[127],"achieved":[129],"these":[131],"Furthermore,":[133],"demonstrate":[135],"usefulness":[137],"by":[141],"means":[142],"several":[144],"including":[146],"computation,":[149],"landmark":[150],"room":[152],"detection,":[153],"exploration":[155],"assistance.":[156],"In":[157],"addition,":[158],"present":[160],"travel":[162],"interface":[163],"common":[166],"found":[170],"result":[172],"less":[174],"cybersickness":[175],"study.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}