“A compact random-access representation for urban modeling and rendering” by Kuang, Chan, Yu and Wang
Conference:
Type(s):
Title:
- A compact random-access representation for urban modeling and rendering
Session/Category Title: Geometry Ops
Presenter(s)/Author(s):
Abstract:
We propose a highly memory-efficient representation for modeling and rendering urban buildings composed predominantly of rectangular block structures, which can be used to completely or partially represent most modern buildings. With the proposed representation, the data size required for modeling most buildings is more than two orders of magnitude less than using the conventional mesh representation. In addition, it substantially reduces the dependency on conventional texture maps, which are not space-efficient for defining visual details of building facades. The proposed representation can be stored and transmitted as images and can be rendered directly without any mesh reconstruction. A ray-casting based shader has been developed to render buildings thus represented on the GPU with a high frame rate to support interactive fly-by as well as street-level walk-through. Comparisons with standard geometric representations and recent urban modeling techniques indicate the proposed representation performs well when viewed from a short and long distance.
References:
1. Ali, S., Ye, J., Razdan, A., and Wonka, P. 2009. Compressed facade displacement maps. In IEEE Transaction on Visualization and Computer Graphics, 262–273.
2. Andujar, C., Brunet, P., Chica, A., and Navazo, I. 2010. Visualization of large-scale urban models through multi-level relief impostors. Comput. Graph. Forum, 2456–2468.
3. Chen, S. E. 1995. Quicktime vr: an image-based approach to virtual environment navigation. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH ’95, 29–38.
4. Cignoni, P., Di Benedetto, M., Ganovelli, F., Gobbetti, E., Marton, F., and Scopigno, R. 2007. Ray-casted blockmaps for large urban models visualization. computer graphics forum. 405413.
5. Crassin, C., Neyret, F., Lefebvre, S., and Eisemann, E. 2009. Gigavoxels: ray-guided streaming for efficient and detailed voxel rendering. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D ’09, 15–22.
6. Crivat, B., Petculescu, C., and Netz, A. 2011. Random access in run-length encoded structures. US Patent, US 7952499 (May).
7. Dick, C., Krüger, J., and Westermann, R. 2009. GPU Ray-Casting for Scalable Terrain Rendering. In Proceedings of Eurographics 2009.
8. Döllner, J., and Buchholz, H. 2005. Continuous level-of-detail modeling of buildings in 3d city models. In Proceedings of the 13th annual ACM international workshop on Geographic information systems, ACM, New York, NY, USA, GIS ’05, 173–181.
9. Dykes, J. 2000. An approach to virtual environments for visualization using linked geo-referenced panoramic imagery. Computers, Environment and Urban Systems 24, 2, 127–152.
10. Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. ACM Trans. Graph. 21, 3 (July), 355–361.
11. Haegler, S., Wonka, P., Arisona, S. M., Gool, L. V., and Müller, P. 2010. Grammar-based encoding of facades. In Proceedings of the 21st Eurographics conference on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR’10, 1479–1487.
12. Jeschke, S., Mantler, S., and Wimmer, M. 2007. Interactive smooth and curved shell mapping. In Proceedings of the 18th Eurographics conference on Rendering Techniques, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR’07, 351–360.
13. Jylänki, J. 2010. A thousand ways to pack the bin – a practical approach to two-dimensional rectangle bin packing. Online resource at http://clb.demon.fi/files/RectangleBinPack.pdf.
14. Kelly, T., and Wonka, P. 2011. Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. 30, 2 (Apr.), 14:1–14:15.
15. Kolbe, T. H., Grger, G., and Plmer, L. 2005. CityGMLInteroperable access to 3D city models. No. March. Springer, 2123.
16. Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3d architecture. ACM Trans. Graph. 30, 6 (Dec.), 183:1–183:10.
17. Lottes, T., 2009. FXAA. White paper, Nvidia, Febuary.
18. Mantler, S., and Jeschke, S. 2006. Interactive landscape visualization using gpu ray casting. In Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, ACM, New York, NY, USA, GRAPHITE ’06, 117–126.
19. Marvie, J.-E., Gautron, P., Hirtzlin, P., and Sourimant, G. 2011. Render-time procedural per-pixel geometry generation. In Graphics Interface’11, 167–174.
20. Marvie, J., Buron, C., Gautron, P., Hirtzlin, P., and Sourimant, G. 2012. Gpu shape grammars.
21. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3 (July), 614–623.
22. Müller, P., Zeng, G., Wonka, P., and Van Gool, L. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3 (July).
23. Musialski, P., Wimmer, M., and Wonka, P. 2012. Interactive coherence-based façade modeling. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2012) 31, 2 (May), 661–670.
24. Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., and Chen, B. 2010. Smartboxes for interactive urban reconstruction. ACM Trans. Graph. 29 (July), 93:1–93:10.
25. Nebiker, S., Bleisch, S., and Christen, M. 2010. Rich point clouds in virtual globes – a new paradigm in city modeling? Computers, Environment and Urban Systems, 508–517.
26. Shen, C.-H., Huang, S.-S., Fu, H., and Hu, S.-M. 2011. Adaptive partitioning of urban facades. ACM Trans. Graph. 30, 6 (Dec.), 184:1–184:10.
27. Xiao, J., Fang, T., Tan, P., Zhao, P., Ofek, E., and Quan, L. 2008. Image-based facade modeling. ACM Trans. Graph. 27, 5 (Dec.), 161:1–161:10.
28. Xiao, J., Fang, T., Zhao, P., Lhuillier, M., and Quan, L. 2009. Image-based street-side city modeling. ACM Trans. Graph. 28, 5 (Dec.), 114:1–114:12.
29. Zhou, K., Ren, Z., Lin, S., Bao, H., Guo, B., and Shum, H.-Y. 2008. Real-time smoke rendering using compensated ray marching. ACM Trans. Graph. 27, 3 (Aug.), 36:1–36:12.
