Efficient Culling Techniques for Interactive Deformable NURBS Surfaces on GPU

Raquel Concheiro, Margarita Amor, Emilio J. Padrón, Michael Doggett

2016

Abstract

NURBS (Non-uniform rational B-splines) surfaces are the standard freeform representation in Computer-Aided Design (CAD) applications. Rendering NURBS surfaces accurately while they are interactively manipulated and deformed is a challenging task. In order to achieve it, the elimination from pipeline in early stages of back-facing surfaces or surface pieces is a key advantage. Furthermore, an effective interactive manipulation implies that all the culling computations should be performed for each frame, facing the possibility of fast changes in occlusion information. In this paper, different interactive culling strategies for NURBS surfaces are presented and analyzed. These culling techniques are based on the exploitation of the geometric properties presented in a NURBS surface, that allow easily to find bounds for it in screen space for each frame. Furthermore, the culling overhead for our proposals is small compared to the computational saving, outperforming a proposal without culling. An implementation of these strategies using current GPUs is presented, achieving real-time and interactive rendering rates of complex parametric models.

References

  1. Akenine-Möller, T., Haines, E., and Hoffman, N. (2008). Real-Time Rendering. A. K. Peters.
  2. Claux, F., Barthe, L., Vanderhaeghe, D., Jessel, J.-P., and Paulin, M. (2014). Crack-free rendering of dynamically tesselated B-rep models. Computer Graphics Forum, 33(2):263-272.
  3. Cohen, E., Lyche, T., and Riesenfeld, R. (1980). Discrete Bsplines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing, 14(2):87-111.
  4. Concheiro, R., Amor, M., and Bóo, M. (2010). Synthesis of Bézier surfaces on the GPU. In Richard, P., Braz, J., and Hilton, A., editors, Proceedings of the GRAPP'10: International Conference on Computer Graphics Theory and Applications, pages 110-115. INSTICC Press.
  5. Concheiro, R., Amor, M., Padrón, E. J., and Doggett, M. C. (2014). Interactive rendering of NURBS surfaces. Computer-Aided Design, 56:34-44.
  6. Gribel, C. J., Munkberg, J., Hasselgren, J., and AkenineMöller, T. (2013). Theory and analysis of higher-order motion blur rasterization. In Proceedings of the 5th High-Performance Graphics Conference, HPG'13, pages 7-15.
  7. Guthe, M., Balázs, Í., and Klein, R. (2005). GPU-based trimming and tessellation of NURBS and T-Spline surfaces. ACM Transactions on Graphics, 24(3).
  8. Hasselgren, J., Munkberg, J., and Akenine-Möller, T. (2009). Automatic pre-tessellation culling. ACM Trans. Graph., 28(2):19:1-19:10.
  9. Krishnamurthy, A., Khardekar, R., and McMains, S. (2007). Direct evaluation of NURBS curves and surfaces on the GPU. In Proceedings of SPM'07: The 2007 ACM Symposium on Solid and Physical Modeling, pages 329-334.
  10. Krishnamurthy, A., Khardekar, R., McMains, S., Haller, K., and Elber, G. (2009). Performing efficient NURBS modeling operation on the GPU. IEEE Transactions on Visualization and Computer Graphics, 15(4):530- 543.
  11. Kumar, S., Manocha, D., and Lastra, A. (1996). Interactive display of large-scale NURBS models. IEEE Transactions on Visualization and Computer Graphics, 2(4):323-336.
  12. Loop, C. T., Nießner, M., and Eisenacher, C. (2011). Effective back-patch culling for hardware tessellation. In Proceeding of the VMV 2011: Vision, Modeling, and Visualization Workshop, pages 263-268.
  13. Munkberg, J., Hasselgren, J., Toth, R., and Akenine-Möller, T. (2010). Efficient bounding of displaced Bézier patches. In Proceedings of the Conference on High Performance Graphics, HPG'10, pages 153-162. Eurographics.
  14. Nießner, M. and Loop, C. (2012). Patch-based occlusion culling for hardware tessellation. In Proceedings of the Computer Graphics International 2012, CGI'12.
  15. Nießner, M., Loop, C., Meyer, M., and DeRose, T. (2012). Feature adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Transactions on Graphics, 31(1).
  16. Pfister, H., Zwicker, M., van Baar, J., and Gross, M. (2000). Surfels: surface elements as rendering primitives. In Proceedings of the SIGGRAPH'00: 27th annual conference on Computer graphics and interactive techniques, pages 335-342, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
  17. Piegl, L. and Tiller, W. (1997). The NURBS Book. Springer.
  18. Schäfer, H., Nießner, M., Keinert, B., Stamminger, M., and Loop, C. (2014). State of the art report on real-time rendering with hardware tessellation. In Eurographics, State of the Art Reports.
  19. Sederberg, T. W. and Meyers, R. J. (1988). Loop detection in surface patch intersections. Computer Aided Geometric Design, 5(2):161-171.
  20. Shen, J., Kosinka, J., Sabin, M. A., and Dodgson, N. A. (2014). Conversion of trimmed NURBS surfaces to CatmullClark subdivision surfaces. Computer Aided Geometric Design, 13(7-8):486-498.
  21. Shirman, L. A. and Abi-Ezzi, S. S. (1993). The cone of normals technique for fast processing of curved patches. Computer Graphics Forum, 12(3):261-272.
  22. Smith, J. and Schaefer, S. (2015). Selective degree elevation for multi-sided Bézier patches. Computer Graphics Forum, 34(2).
  23. Wong, S.-K., Lin, W.-C., Wang, Y.-S., Hung, C.-H., and Huang, Y.-J. (2014). Dynamic radial view based culling for continuous self-collision detection. In Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D'14, pages 39-46.
  24. Yeo, Y. I., Bin, L., and Peters, J. (2012). Efficient pixelaccurate rendering of curved surfaces. In Proceedings of the i3D'12: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pages 165-174, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Concheiro R., Amor M., Padrón E. and Doggett M. (2016). Efficient Culling Techniques for Interactive Deformable NURBS Surfaces on GPU . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 17-27. DOI: 10.5220/0005677200150025


in Bibtex Style

@conference{grapp16,
author={Raquel Concheiro and Margarita Amor and Emilio J. Padrón and Michael Doggett},
title={Efficient Culling Techniques for Interactive Deformable NURBS Surfaces on GPU},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)},
year={2016},
pages={17-27},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005677200150025},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)
TI - Efficient Culling Techniques for Interactive Deformable NURBS Surfaces on GPU
SN - 978-989-758-175-5
AU - Concheiro R.
AU - Amor M.
AU - Padrón E.
AU - Doggett M.
PY - 2016
SP - 17
EP - 27
DO - 10.5220/0005677200150025