{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T04:05:12Z","timestamp":1749787512153,"version":"3.41.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319494869"},{"type":"electronic","value":"9783319494876"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49487-6_7","type":"book-chapter","created":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T14:11:38Z","timestamp":1478787098000},"page":"226-244","source":"Crossref","is-referenced-by-count":0,"title":["Algorithm Engineering Aspects of Real-Time Rendering Algorithms"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Fischer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudius","family":"J\u00e4hn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Petring","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,11]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/b10644","volume-title":"Real-Time Rendering","author":"T Akenine-M\u00f6ller","year":"2008","unstructured":"Akenine-M\u00f6ller, T., Haines, E., Hoffman, N.: Real-Time Rendering, 3rd edn. A K Peters Ltd., Wellesley (2008)","edition":"3"},{"key":"7_CR2","unstructured":"Baxter III., W.V., Sud, A., Govindaraju, N.K., Manocha, D.: GigaWalk: interactive walkthrough of complex environments. In: Proceedings of the 13th Eurographics Workshop on Rendering (EGWR 2002), pp. 203\u2013214 (2002)"},{"issue":"3","key":"7_CR3","first-page":"615","volume":"23","author":"J Bittner","year":"2004","unstructured":"Bittner, J., Wimmer, M., Piringer, H., Purgathofer, W.: Coherent hierarchical culling: hardware occlusion queries made useful. Comput. Graph. Forum Proc. of Eurographics 2004 23(3), 615\u2013624 (2004)","journal-title":"Comput. Graph. Forum Proc. of Eurographics 2004"},{"issue":"6","key":"7_CR4","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MCG.2007.153","volume":"27","author":"B Br\u00fcderlin","year":"2007","unstructured":"Br\u00fcderlin, B., Heyer, M., Pf\u00fctzner, S.: Interviews3D: a platform for interactive handling of massive data sets. IEEE Comput. Graph. Appl. 27(6), 48\u201359 (2007)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"1","key":"7_CR5","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/0146-664X(81)90092-7","volume":"16","author":"PJ Burt","year":"1981","unstructured":"Burt, P.J.: Fast filter transform for image processing. Comput. Graph. Image Process. 16(1), 20\u201351 (1981)","journal-title":"Comput. Graph. Image Process."},{"key":"7_CR6","unstructured":"Catmull, E.E.: A subdivision algorithm for computer display of curved surfaces. Ph.D. thesis, Department of Computer Science, University of Utah, Salt Lake City, UT, USA (1974)"},{"key":"7_CR7","unstructured":"Chamberlain, B., DeRose, T., Lischinski, D., Salesin, D., Snyder, J.: Fast rendering of complex environments using a spatial hierarchy. In: Proceedings of Graphics Interface (GI 1996), pp. 132\u2013141. Canadian Information Processing Society (1996)"},{"issue":"1","key":"7_CR8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/7529.8927","volume":"5","author":"RL Cook","year":"1986","unstructured":"Cook, R.L.: Stochastic sampling in computer graphics. ACM Trans. Graph. (TOG) 5(1), 51\u201372 (1986)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"4","key":"7_CR9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/cgf.12150","volume":"32","author":"B Eikel","year":"2013","unstructured":"Eikel, B., J\u00e4hn, C., Fischer, M., auf der Heide, F.M.: Spherical visibility sampling. Comput. Graph. Forum Proc. of 24th Eurographics Symposium on Rendering 32(4), 49\u201358 (2013)","journal-title":"Comput. Graph. Forum Proc. of 24th Eurographics Symposium on Rendering"},{"key":"7_CR10","unstructured":"Eikel, B., J\u00e4hn, C., Petring, R.: PADrend: platform for algorithm development and rendering. In: Augmented & Virtual Reality in der Produktentstehung. HNI-Verlagsschriftenreihe, vol. 295, pp. 159\u2013170. University Paderborn, Heinz Nixdorf Institute (2011)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Funkhouser, T.A., S\u00e9quin, C.H.: Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In: Proceedings of the 20th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1993), pp. 247\u2013254 (1993)","DOI":"10.1145\/166117.166149"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Funkhouser, T.A., S\u00e9quin, C.H., Teller, S.J.: Management of large amounts of data in interactive building walkthroughs. In: Proceedings of the 1992 Symposium on Interactive 3D Graphics (I3D 1992), pp. 11\u201320 (1992)","DOI":"10.1145\/147156.147158"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Garland, M., Heckbert, P.S.: Simplifying surfaces with color and texture using quadric error metrics. In: Proceedings of the Conference on Visualization (VIS 1998), pp. 263\u2013269 (1998)","DOI":"10.1109\/VISUAL.1998.745312"},{"key":"7_CR14","unstructured":"Guthe, M., Bal\u00e1zs, \u00c1., Klein, R.: Near optimal hierarchical culling: performance driven use of hardware occlusion queries. In: Akenine-M\u00f6ller, T., Heidrich, W. (eds.) Proceedings of the 17th Eurographics Symposium on Rendering (EGSR 2006), pp. 207\u2013214 (2006)"},{"key":"7_CR15","unstructured":"Heckbert, P., Garland, M.: Multiresolution modeling for fast rendering. In: Proceedings of Graphics Interface (GI 1994), pp. 43\u201350 (1994)"},{"issue":"2","key":"7_CR16","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/00031305.1998.10480559","volume":"52","author":"JL Hintze","year":"1998","unstructured":"Hintze, J.L., Nelson, R.D.: Violin plots: a box plot-density trace synergism. Am. Stat. 52(2), 181\u2013184 (1998)","journal-title":"Am. Stat."},{"key":"7_CR17","unstructured":"J\u00e4hn, C.: Progressive blue surfels. Technical report, Heinz Nixdorf Institute, University of Paderborn (2013). CoRR. http:\/\/arxiv.org\/abs\/1307.0247"},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-642-41914-0_12","volume-title":"Advances in Visual Computing","author":"C J\u00e4hn","year":"2013","unstructured":"J\u00e4hn, C., Eikel, B., Fischer, M., Petring, R., Meyer auf der Heide, F.: Evaluation of rendering algorithms using position-dependent scene properties. In: Bebis, G., et al. (eds.) ISVC 2013. LNCS, vol. 8033, pp. 108\u2013118. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-41914-0_12"},{"key":"7_CR19","unstructured":"Koval\u010d\u00edk, V., Sochor, J.: Occlusion culling with statistically optimized occlusion queries. In: The 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2005), pp. 109\u2013112 (2005)"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, X., Xiao, S.: Efficient visibility projection on spherical polar coordinates for shadow rendering using geometry shader. In: IEEE International Conference on Multimedia and Expo, pp. 1005\u20131008 (2008)","DOI":"10.1109\/ICME.2008.4607607"},{"key":"7_CR21","series-title":"Computer Graphics and Geometric Modeling","volume-title":"Level of Detail for 3D Graphics","author":"D Luebke","year":"2003","unstructured":"Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Computer Graphics and Geometric Modeling. Morgan Kaufman Publishers, Burlington (2003)"},{"issue":"2","key":"7_CR22","first-page":"221","volume":"27","author":"O Mattausch","year":"2008","unstructured":"Mattausch, O., Bittner, J., Wimmer, M.: CHC++: coherent hierarchical culling revisited. Comput. Graph. Forum Proc. of Eurographics 2008 27(2), 221\u2013230 (2008)","journal-title":"Comput. Graph. Forum Proc. of Eurographics 2008"},{"key":"7_CR23","unstructured":"Meruvia-Pastor, O.E.: Visibility preprocessing using spherical sampling of polygonal patches. In: Short Presentations of Eurographics 2002 (2002)"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/978-3-642-41914-0_44","volume-title":"Advances in Visual Computing","author":"R Petring","year":"2013","unstructured":"Petring, R., Eikel, B., J\u00e4hn, C., Fischer, M., Meyer auf der Heide, F.: Real-time 3D rendering of heterogeneous scenes. In: Bebis, G., et al. (eds.) ISVC 2013. LNCS, vol. 8033, pp. 448\u2013458. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-41914-0_44"},{"issue":"3","key":"7_CR25","first-page":"89:1","volume":"26","author":"PV Sander","year":"2007","unstructured":"Sander, P.V., Nehab, D., Barczak, J.: Fast triangle reordering for vertex locality and reduced overdraw. ACM Trans. Graph. (TOG) ACM SIGGRAPH 2007 26(3), 89:1\u201389:9 (2007)","journal-title":"ACM Trans. Graph. (TOG) ACM SIGGRAPH 2007"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Staadt, O.G., Walker, J., Nuber, C., Hamann, B.: A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering. In: Proceedings of the Workshop on Virtual Environments (EGVE 2003), pp. 261\u2013270 (2003)","DOI":"10.1145\/769953.769984"},{"key":"7_CR27","unstructured":"Stra\u00dfer, W.: Schnelle Kurven- und Fl\u00e4chendarstellung auf graphischen Sichtger\u00e4ten. Ph.D. thesis, Technische Universit\u00e4t Berlin, Berlin, Germany (1974)"},{"key":"7_CR28","unstructured":"S\u00fc\u00df, T., J\u00e4hn, C., Fischer, M.: Asynchronous parallel reliefboard computation for scene object approximation. In: Proceedings of the 10th Eurographics Symposium on Parallel Graphics and Visualization (EGPGV 2010), pp. 43\u201351 (2010)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Teller, S.J., S\u00e9quin, C.H.: Visibility preprocessing for interactive walkthroughs. In: Proceedings of the 18th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1991), pp. 61\u201370 (1991)","DOI":"10.1145\/122718.122725"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Wand, M., Fischer, M., Peter, I., Meyer auf der Heide, F., Stra\u00dfer, W.: The randomized z-buffer algorithm: interactive rendering of highly complex scenes. In: Proceedings of the 28th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2001), pp. 361\u2013370 (2001)","DOI":"10.1145\/383259.383299"},{"issue":"1","key":"7_CR31","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/MSP.2008.930649","volume":"26","author":"Z Wang","year":"2009","unstructured":"Wang, Z., Bovik, A.C.: Mean squared error: love it or leave it? A new look at signal fidelity measures. IEEE Signal Process. Mag. 26(1), 98\u2013117 (2009)","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"7_CR32","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"7_CR33","unstructured":"Wimmer, M., Wonka, P.: Rendering time estimation for real-time rendering. In: Rendering Techniques 2003, Proceedings of the Eurographics Symposium on Rendering 2003, pp. 118\u2013129 (2003)"},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Yuan, P., Green, M., Lau, R.W.H.: A framework for performance evaluation of real-time rendering algorithms in virtual reality. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST 1997), pp. 51\u201358 (1997)","DOI":"10.1145\/261135.261147"},{"key":"7_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, H., Manocha, D., Hudson, T., Hoff III., K.E.: Visibility culling using hierarchical occlusion maps. In: Proceedings of the 24th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1997), pp. 77\u201388 (1997)","DOI":"10.1145\/258734.258781"}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49487-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:05:14Z","timestamp":1749722714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49487-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319494869","9783319494876"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49487-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}