{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:03Z","timestamp":1750306143365,"version":"3.41.0"},"reference-count":3,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T00:00:00Z","timestamp":1495670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSPATIAL Special"],"published-print":{"date-parts":[[2017,5,25]]},"abstract":"<jats:p>This paper introduces how to accelerate the calculation of the minimum set of viewpoints for the maximum coverage over digital elevation model data using Intel's Xeon Phi and a computer cluster equipped with Intel's Many-Integrated-Core (MIC) coprocessors. This data and computation intensive process consists of a series of geocomputation tasks, including 1) the automatic generation of control viewpoints through map algebra calculation and hydrological modeling approaches; 2) the creation of the joint viewshed derived from the viewshed of all viewpoints to establish the maximum viewshed coverage of the given digital elevation model (DEM) data; and 3) the identification of a minimum set of viewpoints that cover the maximum terrain area of the joint viewshed. The parallel implementation on the hybrid computer cluster was able to achieve more than 100\u00d7 performance speedup in comparison to the sequential implementation. The outcome of the computation has broad societal impacts since the research questions and solutions can be applied to real-world applications and decision-making practice.<\/jats:p>","DOI":"10.1145\/3100243.3100246","type":"journal-article","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T12:59:36Z","timestamp":1495803576000},"page":"3-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Accelerating the calculation of minimum set of viewpoints for maximum coverage over digital elevation model data by hybrid computer architecture and systems"],"prefix":"10.1145","volume":"8","author":[{"given":"Chenggang","family":"Lai","sequence":"first","affiliation":[{"name":"University of Arkansas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miaoqing","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Arkansas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuan","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Arkansas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237977"},{"issue":"7","key":"e_1_2_1_2_1","first-page":"1149","article-title":"Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis","volume":"59","author":"Sorensen P.A.","year":"1993","unstructured":"Sorensen , P.A. and Lanter , D.P. 1993 . Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis . Photogrammetric Engineering and Remote Sensing. 59 ( 7 ): 1149 -- 1160 . Sorensen, P.A. and Lanter, D.P. 1993. Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis. Photogrammetric Engineering and Remote Sensing. 59(7):1149--1160.","journal-title":"Photogrammetric Engineering and Remote Sensing."},{"key":"e_1_2_1_4_1","volume-title":"Siting Observers on Terrain. In Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, edited by D. Richardson and P. van Oosterom, 109--120","author":"Franklin W. R.","year":"2002","unstructured":"Franklin , W. R. 2002 . Siting Observers on Terrain. In Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, edited by D. Richardson and P. van Oosterom, 109--120 . Franklin, W. R. 2002. Siting Observers on Terrain. In Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, edited by D. Richardson and P. van Oosterom, 109--120."}],"container-title":["SIGSPATIAL Special"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3100243.3100246","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3100243.3100246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:24Z","timestamp":1750217964000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3100243.3100246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,25]]},"references-count":3,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,5,25]]}},"alternative-id":["10.1145\/3100243.3100246"],"URL":"https:\/\/doi.org\/10.1145\/3100243.3100246","relation":{},"ISSN":["1946-7729"],"issn-type":[{"type":"electronic","value":"1946-7729"}],"subject":[],"published":{"date-parts":[[2017,5,25]]},"assertion":[{"value":"2017-05-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}