{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,12]],"date-time":"2023-10-12T05:52:38Z","timestamp":1697089958325},"reference-count":13,"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":[[1999,4]]},"abstract":"<jats:p> We define a new model of complexity, called object complexity, for measuring the performance of hidden-surface removal algorithms. This model is more appropriate for predicting the performance of these algorithms on current graphics rendering systems than the standard measure of scene complexity used in computational geometry. <\/jats:p><jats:p> We also consider the problem of determining the set of visible windows in scenes consisting of n axis-parallel windows in \u211d<jats:sup>3<\/jats:sup>. We present an algorithm that runs in optimal \u0398(n log \u00a0n) time. The algorithm solves in the object complexity model the same problem that Bern<jats:sup>3<\/jats:sup> addressed in the scene complexity model. <\/jats:p>","DOI":"10.1142\/s0218195999000145","type":"journal-article","created":{"date-parts":[[2003,5,22]],"date-time":"2003-05-22T06:35:01Z","timestamp":1053585301000},"page":"207-217","source":"Crossref","is-referenced-by-count":5,"title":["THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL"],"prefix":"10.1142","volume":"09","author":[{"given":"EDWARD F.","family":"GROVE","sequence":"first","affiliation":[{"name":"946, Tamarack Lane #13, Sunnyvale, CA\u00a094086, U.S.A"}]},{"given":"T. M.","family":"MURALI","sequence":"additional","affiliation":[{"name":"Center for Geometric Computing, Department of Computer Science, Duke University, Box\u00a090129, Durham, NC\u00a027708\u20130129, U.S.A"}]},{"given":"JEFFREY SCOTT","family":"VITTER","sequence":"additional","affiliation":[{"name":"Center for Geometric Computing, Department of Computer Science, Duke University, Box\u00a090129, Durham, NC\u00a027708\u20130129, U.S.A"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222051"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(90)90018-G"},{"key":"p_5","first-page":"78","author":"Coorg S.","year":"1996","journal-title":"Proc. 12th Annu. ACM Sympos. Comput. Geom."},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00008-9"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01377182"},{"key":"p_9","first-page":"269","author":"Devai F.","year":"1986","journal-title":"Proc. 2nd Annu. ACM Sympos. Comput. Geom."},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90054-0"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90024-M"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1145\/27625.27627"},{"key":"p_14","first-page":"1","author":"Mehlhorn K.","year":"1984","journal-title":"Berlin"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758847"},{"key":"p_19","first-page":"193","author":"Reif J. H.","year":"1988","journal-title":"Proc. J^th Annu."},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1145\/356625.356626"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195999000145","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:31:43Z","timestamp":1565137903000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195999000145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1999,4]]}},"alternative-id":["10.1142\/S0218195999000145"],"URL":"https:\/\/doi.org\/10.1142\/s0218195999000145","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}