Uma Nova Solução para Visibility Culling de Cenas Genéricas, baseada em Replicação, Heurísticas e Redução de Draw Calls

• Yvens R. Serpa UNIFOR
• Mária Andréia F. Rodrigues UNIFOR

DOI: https://doi.org/10.5753/ctd.2018.3665

Abstract

Graphics applications with visual quality and increasing levels of interactivity have been of fundamental interest. Within this context, visibility culling algorithms restrict the processing to the objects actually visible by the observer, speeding up the scene visualization. However, state-of-the-art solutions still require a high computational cost, do not scale in complex scenarios and are limited in generalization. In contrast, this work presents RHView, an innovative generic solution for static and dynamics scenes, which is based on a replicated space-partitioning structure and heuristics. RHView uses novel heuristics for rendering time estimation and balance between processing cost and triangle removal accuracy, while maintaining interactive frame rates, even in scenes with billions of triangles. It is the only solution currently available to reduce draw calls, one of the factors that have the greatest impact on graphics processing. Systematic tests have shown that RHView can be up to 2.8 times faster than the state-of-the-art algorithms.

References

Bittner, J., Havran, V., and Slavik, P. (1998). Hierarchical Visibility Culling with Occlusion Trees. In Proceedings of the 1998 CGI.

Cohen-Or, D., Chrysanthou, Y. L., Silva, C. T., and Durand, F. (2003). A Survey of Visibility for Walkthrough Applications. IEEE TVCG, 9(3):412–431.

Fonteles, J. H., Serpa, Y. R., Rodrigues, M. A. F., et al. (2018). Gesture-Controlled Interactive Musical Game to Practice Hand Therapy Exercises and Learn Rhythm and Melodic Structures. In Proceedings of the 2018 SeGAH. Aceito para publicação.

Hillesland, K., Salomon, B., et al. (2002). Fast and Simple Occlusion Culling using Hardware-Based Depth Queries. Chapel Hill: University of North Carolina.

Macedo, D. V., Rodrigues, M. A. F., and Serpa, Y. R. (2015). Desenvolvimento de Aplicações Gráficas Interativas com a Unreal engine 4. RITA, 22(2):181–202.

Mattausch, O., Bittner, J., and Wimmer, M. (2008). CHC++: Coherent Hierarchical Culling Revisited. In CGF, volume 27, pages 221–230.

Rebouças Serpa, Y. (2017). Uma Nova Solução para Visibility Culling de Cenas Genéricas, baseada em Replicação, Heurísticas e Redução de Draw Calls. Master’s thesis, PPGIA, UNIFOR. Fortaleza-CE, Brasil.

Robles Ortega, M., Ortega, L., and Feito, F. (2017). Efficient Visibility Determination in Urban Scenes Considering Terrain Information. In TSAS, volume 3, pages 10:1–10:24.

Rodrigues, M. A. F., Macedo, D. V., Pontes, H. P., et al. (2016). A Serious Game to Improve Posture and Spinal Health while Having Fun. In Proc.of the 2016 SeGAH, pages 1–8. IEEE.

Rodrigues, M. A. F., Macedo, D. V., and Rebouças, Y. S. e. a. (2014). Combatendo a Halitose Um Serious Game Multiplataforma em Saúde Bucal. Anais do SBGames, SBC, pages 210–219.

Rodrigues, M. A. F., Macedo, D. V., and Rebouças, Y. S. e. a. (2015a). Um Serious Game em Saúde Bucal Contra o Tártaro. Anais do SBGames, SBC, pages 699–702.

Rodrigues, M. A. F., Macedo, D. V., and Serpa, Y. R. e. a. (2015b). Beyond Fun: an Interactive and Educational 3D Traffic Rules Game Controlled by Non-Traditional Devices. In Proceedings of the ACM SAC 2015, pages 239–246. ACM.

Rodrigues, M. A. F., Serpa, Y. R., Macedo, D. V., et al. (2017). A Serious Game to Practice Stretches and Exercises for a Correct and Healthy Posture. ECJ, pages 1–25.

Serpa, R. Y., Serpa, R. Y., and Rodrigues, M. A. F. (2016). A Comparative Study on a Novel Drawcall-Wise Visibility Culling and Space-Partitioning Data Structures. Anais do SBGames, SBC, pages 36–43.

Serpa, Y. R. and Rodrigues, M. A. F. (2018). A Draw Call-Oriented Approach for Visibility of Static and Dynamic Scenes with Large Number of Triangles. The Visual Computer Journal, pages 1–15. Disponível em: [link].

Wimmer, M. and Wonka, P. (2003). Rendering Time Estimation for Real-Time Rendering. In Proceedings of the 2003 EGSR, pages 118–129. Eurographics.

Wloka, M. (2003). Batch, Batch, Batch: What Does It Really Mean? Presentation at GDC. Disponível em: [link].

Zhang, H. and Hoff, III, K. E. (1997). Fast Backface Culling Using Normal Masks. In Proceedings of the 1997 I3D, pages 103–ff. ACM.