{"id":"https://openalex.org/W2053937475","doi":"https://doi.org/10.1080/13658810701300097","title":"Multi\u2010visibility maps of triangulated terrains","display_name":"Multi\u2010visibility maps of triangulated terrains","publication_year":2007,"publication_date":"2007-11-01","ids":{"openalex":"https://openalex.org/W2053937475","doi":"https://doi.org/10.1080/13658810701300097","mag":"2053937475"},"language":"en","primary_location":{"id":"doi:10.1080/13658810701300097","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810701300097","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","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/A5011330750","display_name":"Narc\u00eds Coll","orcid":"https://orcid.org/0000-0001-8111-9158"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"N. Coll","raw_affiliation_strings":["\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","institution_ids":["https://openalex.org/I251424209"]},{"raw_affiliation_string":"Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086255484","display_name":"Marta Fort","orcid":"https://orcid.org/0000-0001-7120-050X"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"M. Fort","raw_affiliation_strings":["\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","institution_ids":["https://openalex.org/I251424209"]},{"raw_affiliation_string":"Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063300290","display_name":"Narc\u00eds Madern","orcid":null},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"N. Madern","raw_affiliation_strings":["\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","institution_ids":["https://openalex.org/I251424209"]},{"raw_affiliation_string":"Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013449606","display_name":"J. Antoni Sellar\u00e8s","orcid":"https://orcid.org/0000-0002-8764-7178"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. A. Sellar\u00e8s","raw_affiliation_strings":["\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain","institution_ids":["https://openalex.org/I251424209"]},{"raw_affiliation_string":"Departament d'Inform\u00e0tica i Matem\u00e0tica Aplicada, Universitat de Girona, Spain#TAB#","institution_ids":["https://openalex.org/I251424209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086255484"],"corresponding_institution_ids":["https://openalex.org/I251424209"],"apc_list":null,"apc_paid":null,"fwci":2.6972,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90759533,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"10","first_page":"1115","last_page":"1134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9955999851226807,"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/visibility","display_name":"Visibility","score":0.8143966794013977},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6935702562332153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.571923017501831},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5588720440864563},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.49190735816955566},{"id":"https://openalex.org/keywords/clarity","display_name":"CLARITY","score":0.486567884683609},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.48616716265678406},{"id":"https://openalex.org/keywords/viewshed-analysis","display_name":"Viewshed analysis","score":0.4482555091381073},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4449472427368164},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4387854337692261},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.4361787438392639},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.428047776222229},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.38066160678863525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18183758854866028},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10728463530540466},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10320982336997986}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.8143966794013977},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6935702562332153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.571923017501831},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5588720440864563},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.49190735816955566},{"id":"https://openalex.org/C2777146004","wikidata":"https://www.wikidata.org/wiki/Q14949826","display_name":"CLARITY","level":2,"score":0.486567884683609},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.48616716265678406},{"id":"https://openalex.org/C24300010","wikidata":"https://www.wikidata.org/wiki/Q7928833","display_name":"Viewshed analysis","level":2,"score":0.4482555091381073},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4449472427368164},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4387854337692261},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.4361787438392639},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.428047776222229},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.38066160678863525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18183758854866028},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10728463530540466},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10320982336997986},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658810701300097","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810701300097","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W81474395","https://openalex.org/W93723781","https://openalex.org/W177413219","https://openalex.org/W181107242","https://openalex.org/W191480681","https://openalex.org/W1481943519","https://openalex.org/W1489917659","https://openalex.org/W1494367149","https://openalex.org/W1555471913","https://openalex.org/W1589815768","https://openalex.org/W1972366833","https://openalex.org/W2000449497","https://openalex.org/W2015734384","https://openalex.org/W2020952379","https://openalex.org/W2024145315","https://openalex.org/W2036374639","https://openalex.org/W2058624632","https://openalex.org/W2082560849","https://openalex.org/W2083930129","https://openalex.org/W2087229298","https://openalex.org/W2092844548","https://openalex.org/W2104800005","https://openalex.org/W2117236520","https://openalex.org/W2120533172","https://openalex.org/W2137931562","https://openalex.org/W2232710831","https://openalex.org/W3033348680","https://openalex.org/W3046848437","https://openalex.org/W3136595005","https://openalex.org/W4234335579","https://openalex.org/W4241730892","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2290019334","https://openalex.org/W2067296280","https://openalex.org/W2295229778","https://openalex.org/W2375147464","https://openalex.org/W2071830897","https://openalex.org/W2770983078","https://openalex.org/W1970181469","https://openalex.org/W3142356932","https://openalex.org/W1965238403","https://openalex.org/W2366888045"],"abstract_inverted_index":{"Abstract":[0],"Visibility":[1],"computation":[2],"on":[3],"terrain":[4,29,60],"models":[5],"is":[6,21,187],"an":[7,50,121],"important":[8],"research":[9],"topic":[10],"with":[11,40,120],"many":[12],"applications":[13],"in":[14,139],"Geographical":[15],"Information":[16],"Systems.":[17],"A":[18],"multi\u2010visibility":[19,55,107],"map":[20],"the":[22,25,38,111,124,140,144,166,169,177,199],"subdivision":[23],"of":[24,27,45,57,65,77,113,123,143,146,168,172,176],"domain":[26],"a":[28,43,58,63],"into":[30],"regions":[31],"that,":[32],"according":[33],"to":[34,42,62,99,132,153,198],"different":[35],"criteria,":[36],"encodes":[37],"visibility":[39],"respect":[41],"set":[44,64],"view":[46,66,78],"elements.":[47],"We":[48,130,149],"present":[49,117],"approach":[51,115],"for":[52,89,136,157,206],"visualising":[53],"approximated":[54,102],"maps":[56],"triangulated":[59],"corresponding":[61],"elements":[67,79],"by":[68],"using":[69],"graphics":[70],"hardware.":[71],"Our":[72],"method":[73],"supports":[74],"heterogeneous":[75],"sets":[76],"containing":[80],"points,":[81],"segments,":[82],"polygonal":[83,105],"chains":[84],"and":[85,87,91,104,161,192,213],"polygons":[86],"works":[88],"weak":[90],"strong":[92],"visibility.":[93],"Moreover,":[94],"we":[95,116],"are":[96,195],"also":[97,150,196],"able":[98],"efficiently":[100],"solve":[101],"point":[103],"region":[106],"queries.":[108],"To":[109],"illustrate":[110],"usefulness":[112],"our":[114,147],"results":[118],"obtained":[119],"implementation":[122,145],"proposed":[125],"algorithms.":[126,148],"Keywords:":[127],"TerrainVisibilityVisualizationGraphics\u2010Hardware":[128],"Acknowledgements":[129],"wish":[131],"thank":[133,154],"Teresa":[134],"Paradinas":[135],"helping":[137],"us":[138],"initial":[141],"stages":[142],"would":[151],"like":[152],"anonymous":[155],"referees":[156],"their":[158,208],"careful":[159],"reading":[160],"comments":[162],"which":[163],"have":[164],"improved":[165],"clarity":[167],"final":[170],"version":[171],"this":[173],"paper.":[174],"Support":[175],"Spanish":[178,200],"Ministerio":[179,201],"de":[180,202],"Educaci\u00f3n":[181,203],"y":[182,204],"Ciencia":[183,205],"under":[184],"grant":[185],"TIN2004\u201008065\u2010C02\u201002":[186],"gratefully":[188],"acknowledged.":[189],"Marta":[190],"Fort":[191],"Narci\u00eds":[193],"Madern":[194],"grateful":[197],"funding":[207],"respective":[209],"PhD":[210],"grants":[211],"AP2003\u20104305":[212],"BES2005\u20109541.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}