{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T15:49:41Z","timestamp":1649087381405},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1993,6]]},"abstract":"<jats:p> In this paper we give a practical and efficient output-sensitive algorithm for constructing the display of a polyhedral terrain. It runs in O((d+n) log <jats:sup>2<\/jats:sup> n) time and uses O(n\u03b1(n)) space, where d is the size of the final display, and \u03b1(n) is a (very slowly growing) functional inverse of Ackermann\u2019s function. Our implementation is especially simple and practical, because we try to take full advantage of the specific geometrical properties of the terrain. The asymptotic speed of our algorithm has been improved upon theoretically by other authors, but at the cost of higher space usage and\/or high overhead and complicated code. Our main data structure maintains an implicit representation of the convex hull of a set of points that can be dynamically updated in O( log <jats:sup>2<\/jats:sup> n) time. It is especially simple and fast in our application since there are no rebalancing operations required in the tree. <\/jats:p>","DOI":"10.1142\/s0218195993000117","type":"journal-article","created":{"date-parts":[[2004,11,22]],"date-time":"2004-11-22T22:29:30Z","timestamp":1101162570000},"page":"167-181","source":"Crossref","is-referenced-by-count":1,"title":["A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS"],"prefix":"10.1142","volume":"03","author":[{"given":"FRANCO P.","family":"PREPARATA","sequence":"first","affiliation":[{"name":"Department of Computer Science, Brown University, Providence, Rhode Island 02912\u20131910, U.S. A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JEFFREY SCOTT","family":"VITTER","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Brown University, Providence, Rhode Island 02912\u20131910, U.S. A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195993000117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:57:42Z","timestamp":1565121462000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195993000117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1993,6]]}},"alternative-id":["10.1142\/S0218195993000117"],"URL":"https:\/\/doi.org\/10.1142\/s0218195993000117","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}