{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:15:44Z","timestamp":1774685744367,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T00:00:00Z","timestamp":1535068800000},"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":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2018,8,24]]},"abstract":"<jats:p>We present a new algorithm for image-based simplification of complex scenes for virtual reality (VR). The algorithm transforms geometrically-detailed environments into a layered quad tile representation that is optimized for a specified viewing region and is renderable on low-power mobile-class VR devices. A novel constrained optimization formulation ensures that the scene can be rendered within a predetermined compute budget, with limits on both primitive count and fill rate. Furthermore, we introduce a new method for texturing from point samples of the original scene geometry that generates high-quality silhouettes without the drawbacks of traditional point splatting.<\/jats:p><jats:p>The resulting representation achieves a visual fidelity that was previously impossible on mobile graphics hardware; our algorithm can typically generate a high-quality representation of visually-rich scenes with billions of triangles using just 72k triangles and a single high-resolution texture map (with generally only about 50% more texels than a stereo panorama). The effectiveness of the approach is demonstrated with a set of challenging test cases.<\/jats:p>","DOI":"10.1145\/3233311","type":"journal-article","created":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T12:02:38Z","timestamp":1535112158000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["View-Region Optimized Image-Based Scene Simplification"],"prefix":"10.1145","volume":"1","author":[{"given":"Puneet","family":"Lall","sequence":"first","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silviu","family":"Borac","sequence":"additional","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dave","family":"Richardson","sequence":"additional","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt","family":"Pharr","sequence":"additional","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manfred","family":"Ernst","sequence":"additional","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,8,24]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Sameer Agarwal Keir Mierle and Others. 2018. Ceres Solver. (2018). http:\/\/ceres-solver.org Sameer Agarwal Keir Mierle and Others. 2018. Ceres Solver. (2018). http:\/\/ceres-solver.org"},{"key":"e_1_2_2_2_1","volume-title":"Blade Runner: Revelations.","author":"Interactive Alcon","year":"2018","unstructured":"Alcon Interactive . 2018 . Blade Runner: Revelations. (2018). https:\/\/play.google.com\/store\/apps\/details?id=com.alconinteractive.brvr Alcon Interactive. 2018. Blade Runner: Revelations. (2018). https:\/\/play.google.com\/store\/apps\/details?id=com.alconinteractive.brvr"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980257"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00771.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"S. Behrendt C. Colditz O. Franzke J. Kopf and O. Deussen. 2005. Realistic real-time rendering of landscapes using billboard clouds. Computer Graphics Forum (2005). S. Behrendt C. Colditz O. Franzke J. Kopf and O. Deussen. 2005. Realistic real-time rendering of landscapes using billboard clouds. Computer Graphics Forum (2005).","DOI":"10.1111\/j.1467-8659.2005.00876.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614106.2614135"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2906388.2906418"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507152"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1111\/j.1467-8659.2009.01354.x","article-title":"Volumetric Billboards","volume":"28","author":"Decaudin Philippe","year":"2009","unstructured":"Philippe Decaudin and Fabrice Neyret . 2009 . Volumetric Billboards . Computer Graphics Forum 28 , 8 (2009), 2079 -- 2089 . Philippe Decaudin and Fabrice Neyret. 2009. Volumetric Billboards. Computer Graphics Forum 28, 8 (2009), 2079--2089.","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882326"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.3.399"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1040.0263"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381356.2381366"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073277"},{"key":"e_1_2_2_17_1","volume-title":"https:\/\/play.google.com\/store\/apps\/details?id=com.google.vr.expeditions","author":"Google Inc. 2018. Expeditions.","year":"2018","unstructured":"Google Inc. 2018. Expeditions. ( 2018 ). https:\/\/play.google.com\/store\/apps\/details?id=com.google.vr.expeditions Google Inc. 2018. Expeditions. (2018). https:\/\/play.google.com\/store\/apps\/details?id=com.google.vr.expeditions"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237200"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"J. Huang Z. Chen D. Ceylan and H. Jin. 2017. 6-DOF VR videos with a single 360-camera. In 2017 IEEE Virtual Reality (VR). 37--44. J. Huang Z. Chen D. Ceylan and H. Jin. 2017. 6-DOF VR videos with a single 360-camera. In 2017 IEEE Virtual Reality (VR). 37--44.","DOI":"10.1109\/VR.2017.7892229"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings Third International Conference on Computer Vision. 540--547","author":"Ishiguro H.","unstructured":"H. Ishiguro , M. Yamamoto , and S. Tsuji . 1990. Omni-directional stereo for making global map . In Proceedings Third International Conference on Computer Vision. 540--547 . H. Ishiguro, M. Yamamoto, and S. Tsuji. 1990. Omni-directional stereo for making global map. In Proceedings Third International Conference on Computer Vision. 540--547."},{"key":"e_1_2_2_21_1","volume-title":"Textured Depth Meshes for Real-time Rendering of Arbitrary Scenes. In Eurographics Workshop on Rendering, P. Debevec and S. Gibson (Eds.). The Eurographics Association.","author":"Jeschke Stefan","year":"2002","unstructured":"Stefan Jeschke and Michael Wimmer . 2002 . Textured Depth Meshes for Real-time Rendering of Arbitrary Scenes. In Eurographics Workshop on Rendering, P. Debevec and S. Gibson (Eds.). The Eurographics Association. Stefan Jeschke and Michael Wimmer. 2002. Textured Depth Meshes for Real-time Rendering of Arbitrary Scenes. In Eurographics Workshop on Rendering, P. Debevec and S. Gibson (Eds.). The Eurographics Association."},{"key":"e_1_2_2_22_1","volume-title":"GPU Gems 3","author":"Kharlamov Alexander","unstructured":"Alexander Kharlamov , Iain Cantlay , and Yury Stepanenko . 2007. Next-Generation SpeedTree Rendering . In GPU Gems 3 ( first ed.), Hubert Nguyen (Ed.). Addison-Wesley Professional . Alexander Kharlamov, Iain Cantlay, and Yury Stepanenko. 2007. Next-Generation SpeedTree Rendering. In GPU Gems 3 (first ed.), Hubert Nguyen (Ed.). Addison-Wesley Professional."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2929490.2929496"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3141475.3141484"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/569046.569048"},{"key":"e_1_2_2_26_1","volume-title":"The Proceedings of the Seventh IEEE International Conference on Computer Vision. 307--314","author":"Kutulakos K.N.","unstructured":"K.N. Kutulakos and S.M. Seitz . 1999. A Theory of Shape by Space Carving . In The Proceedings of the Seventh IEEE International Conference on Computer Vision. 307--314 . K.N. Kutulakos and S.M. Seitz. 1999. A Theory of Shape by Space Carving. In The Proceedings of the Seventh IEEE International Conference on Computer Vision. 307--314."},{"key":"e_1_2_2_27_1","volume-title":"Thompson","author":"Lacewell Dylan","year":"2006","unstructured":"Dylan Lacewell , David Edwards , Peter Shirley , and William B . Thompson . 2006 . Stochastic Billboard Clouds for Interactive Foliage Rendering. Journal of Graphics Tools 11 (1 2006), 1--12. Dylan Lacewell, David Edwards, Peter Shirley, and William B. Thompson. 2006. Stochastic Billboard Clouds for Interactive Foliage Rendering. Journal of Graphics Tools 11 (1 2006), 1--12."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOCO.0000038915.62826.79"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2794071"},{"key":"e_1_2_2_32_1","unstructured":"Manufactura K4. 2015. Asia -- Far East Environment. https:\/\/assetstore.unity.com\/packages\/3d\/environments\/asia-far-east-environment-21298. (2015). Accessed on 2018-01-22. Manufactura K4. 2015. Asia -- Far East Environment. https:\/\/assetstore.unity.com\/packages\/3d\/environments\/asia-far-east-environment-21298. (2015). Accessed on 2018-01-22."},{"key":"e_1_2_2_33_1","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter Harald","unstructured":"Harald Niederreiter . 1992. Random Number Generation and Quasi-Monte Carlo Methods . Society for Industrial and Applied Mathematics . Harald Niederreiter. 1992. Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics."},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the Fourth ACM SIGGRAPH\/Eurographics Conference on High-Performance Graphics (EGGH-HPG'12)","author":"Nystad J.","unstructured":"J. Nystad , A. Lassen , A. Pomianowski , S. Ellis , and T. Olson . 2012. Adaptive Scalable Texture Compression . In Proceedings of the Fourth ACM SIGGRAPH\/Eurographics Conference on High-Performance Graphics (EGGH-HPG'12) . Eurographics Association, 105--114. J. Nystad, A. Lassen, A. Pomianowski, S. Ellis, and T. Olson. 2012. Adaptive Scalable Texture Compression. In Proceedings of the Fourth ACM SIGGRAPH\/Eurographics Conference on High-Performance Graphics (EGGH-HPG'12). Eurographics Association, 105--114."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.910880"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130855"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344936"},{"key":"e_1_2_2_38_1","volume-title":"Mobile VR: Challenges and Opportunities.","author":"Pharr Matt","year":"2017","unstructured":"Matt Pharr . 2017 . Mobile VR: Challenges and Opportunities. (2017). http:\/\/pharr.org\/matt\/mobilevr.pdf ACM I3D Keynote . Matt Pharr. 2017. Mobile VR: Challenges and Opportunities. (2017). http:\/\/pharr.org\/matt\/mobilevr.pdf ACM I3D Keynote."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808606"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00606"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.166"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122741"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/293701.293714"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134071"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280882"},{"key":"e_1_2_2_46_1","unstructured":"Unity Technologies. 2015. The Blacksmith Environments. https:\/\/assetstore.unity.com\/packages\/3d\/environments\/asia-far-east-environment-21298. (2015). Accessed on 2018-01-22. Unity Technologies. 2015. The Blacksmith Environments. https:\/\/assetstore.unity.com\/packages\/3d\/environments\/asia-far-east-environment-21298. (2015). Accessed on 2018-01-22."},{"key":"e_1_2_2_47_1","unstructured":"Alex Vlachos. 2016. Advanced VR Rendering Performance. (2016). https:\/\/alex.vlachos.com\/graphics\/Alex_Vlachos_Advanced_VR_Rendering_Performance_GDC2016.pdf GDC Talk. Alex Vlachos. 2016. Advanced VR Rendering Performance. (2016). https:\/\/alex.vlachos.com\/graphics\/Alex_Vlachos_Advanced_VR_Rendering_Performance_GDC2016.pdf GDC Talk."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882325"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344925"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383300"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3233311","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3233311","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:12Z","timestamp":1750212792000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3233311"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,24]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8,24]]}},"alternative-id":["10.1145\/3233311"],"URL":"https:\/\/doi.org\/10.1145\/3233311","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,24]]},"assertion":[{"value":"2018-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}