{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:07:17Z","timestamp":1698037637586},"reference-count":5,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5923,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1991,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A digital terrain model is a two\u2010dimensional array which contains elevations of the surface of the Earth. The elevation data are sampled at regular mesh points of appropriate resolution. This paper presents a fast algorithm for determining the isolation on the surface patches at each mesh point.<\/jats:p><jats:p>In the case where it can be assumed that it is sufficient to consider only direct rays from a single light source, the insolation at a point in time can easily be computed by employing a hidden surface elimination algorithm having the viewpoint at the light source. In general, however, at the point where the insolation must be determined considering scattered light integrated over an interested period, it is necessary to execute the hidden surface eliminations applied in every direction from the celestial sphere.<\/jats:p><jats:p>The algorithm herein has a time complexity of O m n<jats:sup>2<\/jats:sup>. This is smaller than those of O(m n<jats:sup>2<\/jats:sup>) of naive algorithms employing hidden surface eliminations applied in <jats:italic>m<\/jats:italic> directions, where the resolution of digital terrain is <jats:italic>n<\/jats:italic> \u00d7 <jats:italic>n<\/jats:italic>. An implemented program shows that our algorithm is 33 times faster than the naive one for <jats:italic>m<\/jats:italic>\u2252;8 100 and 67 times for <jats:italic>m<\/jats:italic>\u225232,400.<\/jats:p>","DOI":"10.1002\/scj.4690220108","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T19:35:04Z","timestamp":1183836904000},"page":"67-75","source":"Crossref","is-referenced-by-count":1,"title":["A fast algorithm for determining the insolation at the surface of the earth"],"prefix":"10.1002","volume":"22","author":[{"given":"Norishige","family":"Chiba","sequence":"first","affiliation":[]},{"given":"Kazuhito","family":"Yaegashi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"1","key":"e_1_2_1_2_2","first-page":"35","article-title":"Simulation of natural scenes: Procedure modeling for mountains","volume":"28","author":"Misawa M.","year":"1987","journal-title":"Trans. Information Processing Society of Japan"},{"key":"e_1_2_1_3_2","unstructured":"H.Ihara M.Zhou andR.Yokoyama.Regression Analysis between Ground Surface Temperature by TM and Elevation Solar Radiation Vegetation Index(2). Proceedings of the 4th Japanese Conference on Remote Sensing pp.169\u2013172(1987)."},{"key":"e_1_2_1_4_2","volume-title":"Procedural Elements for Computer Graphics","author":"Rogers D. F.","year":"1985"},{"key":"e_1_2_1_5_2","volume-title":"Image Processing","author":"Image Processing Handbook Editorial Board","year":"1987"},{"key":"e_1_2_1_6_2","unstructured":"S.Kawai.Fundamentals of Graphics. Shokodo (1987)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690220108","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690220108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T00:06:02Z","timestamp":1698019562000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690220108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":5,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["10.1002\/scj.4690220108"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690220108","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}