{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T18:41:19Z","timestamp":1720118479042},"reference-count":0,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2008,7,7]],"date-time":"2008-07-07T00:00:00Z","timestamp":1215388800000},"content-version":"vor","delay-in-days":4724,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[1995,8]]},"abstract":"Abstract<\/jats:title>The problem of detecting the visible and hidden areas of a topographic surface from a given viewpoint is well known, and has applications in GIS and other fields. The computational geometry literature is rich with solutions based on a polygonal representation of the surface. This work confronts the problem by working directly on the Digital Elevation Map which represents the terrain surface. We present an algorithm that processes discrete lines of sight from the viewpoint to the surface perimeter, and tests the unit\u2010sized terrain elements along the discrete cross\u2010sections defined by these lines. The algorithm is very efficient, performing O(n) testing operations, consisting of a few additions and no more than one multiplication each, where n is the number of the terrain elements in the map.<\/jats:p>","DOI":"10.1111\/j.1467-8659.1995.cgf143_0171.x","type":"journal-article","created":{"date-parts":[[2009,9,4]],"date-time":"2009-09-04T12:21:38Z","timestamp":1252066898000},"page":"171-180","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Visibility and Dead\u2010Zones in Digital Terrain Maps"],"prefix":"10.1111","volume":"14","author":[{"given":"Daniel Cohen","family":"Or","sequence":"first","affiliation":[]},{"given":"Amit","family":"Shaked","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2008,7,7]]},"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-8659.1995.cgf143_0171.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1467-8659.1995.cgf143_0171.x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:20:08Z","timestamp":1697415608000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/j.1467-8659.1995.cgf143_0171.x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,8]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,8]]}},"alternative-id":["10.1111\/j.1467-8659.1995.cgf143_0171.x"],"URL":"https:\/\/doi.org\/10.1111\/j.1467-8659.1995.cgf143_0171.x","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,8]]},"assertion":[{"value":"2008-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}