Abstract
Geometric modeling algorithms serve as the fundamental computation of CAD/CAM software in the field of computer graphics. The evaluation and derivative processes, being an essential component of geometric modeling algorithms, significantly impact their overall performance. However, when dealing with scenarios involving high-precision models or large-scale datasets, the lack of parallel acceleration for geometric modeling computation results in prolonged computation time and low computation efficiency, hindering the satisfactory experience of user interaction. Although the massive parallelism of GPUs has been proved with successful performance acceleration in various application fields, it has not been effectively utilized for accelerating geometric modeling algorithms. In this paper, we propose gGMED, a GPU-based approach specifically designed for accelerating the evaluation and derivative processes in geometric modeling. To leverage the massive parallel capability of GPU, our approach provides several optimizations such as data reuse, bank conflict avoidance, and pipeline execution, for effectively improving the performance of evaluation and derivative processes. The experiment results on representative GPUs and various NURBS models demonstrate that our approach can achieve up to 10.18\(\times \) and 34.56\(\times \) performance speedup in end-to-end process and kernel computation respectively, compared to the state-of-the-art geometric modeling libraries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
mcneel/opennurbs: Opennurbs libraries allow anyone to read and write the 3dm file format without the need for rhino. https://github.com/mcneel/opennurbs. Accessed May 24 2023
Open cascade, part of capgemini. https://www.opencascade.com/ Accessed May 24 2023
Banović, M., Mykhaskiv, O., Auriemma, S., Walther, A., Legrand, H., Müller, J.D.: Algorithmic differentiation of the open cascade technology cad kernel and its coupling with an adjoint cfd solver. Optim. Methods Softw. 33(4–6), 813–828 (2018)
Bedaka, A.K., Lin, C.Y.: Cad-based robot path planning and simulation using open cascade. Pro. Comput. Sci. 133, 779–785 (2018)
Boissonnat, J.D., Devillers, O., Teillaud, M., Yvinec, M.: Triangulations in cgal. In: Proceedings of the Sixteenth Annual Symposium on Computational Geometry, pp. 11–18 (2000)
Fabri, A., Giezeman, G.J., Kettner, L., Schirra, S., Schönherr, S.: On the design of cgal a computational geometry algorithms library. Softw.: Pract. Exp. 30(11), 1167–1202 (2000)
Fabri, A., Pion, S.: Cgal: the computational geometry algorithms library. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 538–539 (2009)
Haimes, R., Dannenhoffer, J.: Egadslite: a lightweight geometry kernel for hpc. In: 2018 AIAA Aerospace Sciences Meeting. p. 1401 (2018)
Krishnamurthy, A., Khardekar, R., McMains, S.: Optimized gpu evaluation of arbitrary degree nurbs curves and surfaces. Comput. Aided Des. 41(12), 971–980 (2009)
Krishnamurthy, A., Khardekar, R., McMains, S., Haller, K., Elber, G.: Performing efficient nurbs modeling operations on the gpu. In: Proceedings of the 2008 ACM symposium on Solid and physical modeling, pp. 257–268 (2008)
Krishnamurthy, A., McMains, S., Halle, K.: Accelerating geometric queries using the gpu. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pp. 199–210 (2009)
Krishnamurthy, A., McMains, S., Haller, K.: Gpu-accelerated minimum distance and clearance queries. IEEE Trans. Visual Comput. Graphics 17(6), 729–742 (2011)
Lee, E.: Computing a chain of blossoms, with application to products of splines. Comput. Aided Geomet. Design 11(6), 597–620 (1994)
Lin, H., Qin, Y., Liao, H., Xiong, Y.: Affine arithmetic-based b-spline surface intersection with gpu acceleration. IEEE Trans. Visual Comput. Graphics 20(2), 172–181 (2013)
Luken, W.L., Cheng, F.: Comparison of surface and derivative evaluation methods for the rendering of nurb surfaces. ACM Trans. Graph. (TOG) 15(2), 153–178 (1996)
Marti, L., et al.: Evaluation of gadolinium’s action on water cherenkov detector systems with egads. Nucl. Instrum. Methods Phys. Res., Sect. A 959, 163549 (2020)
McMains, S., Krishnamurthy, A.: Parallel gpu algorithms for interactive cad/cam operations
Pavlidis, T.: Algorithms for graphics and image processing. Springer Science & Business Media (2012)
Piegl, L.: On nurbs: a survey. IEEE Comput. Graphics Appl. 11(01), 55–71 (1991)
Piegl, L., Tiller, W.: The NURBS book. Springer Science & Business Media (1996)
Prasad, A.D., Balu, A., Shah, H., Sarkar, S., Hegde, C., Krishnamurthy, A.: Nurbs-diff: a differentiable programming module for nurbs. Comput. Aided Des. 146, 103199 (2022)
Requicha, A.A.: Mathematical models of rigid solids. Tech. Memo28, Production Automation Project. University of Rochester (1977)
Schollmeyer, A., Froehlich, B.: Efficient and anti-aliased trimming for rendering large nurbs models. IEEE Trans. Visual Comput. Graphics 25(3), 1489–1498 (2018)
Slyadnev, S., Malyshev, A., Turlapov, V.: Cad model inspection utility and prototyping framework based on opencascade. In: Conference Paper: GraphiCon (2017)
Sutherland, I.E.: Sketch pad a man-machine graphical communication system. In: Proceedings of the SHARE Design Automation Workshop, pp. 6–329 (1964)
Ueda, K.: Multiplication as a general operation for splines. Curves and Surfaces in Geometric Design, pp. 475–482 (1994)
Versprille, K.J.: Computer-aided design applications of the rational b-spline approximation form. Syracuse University (1975)
Acknowledgements
This work is supported by National Key Research and Development Program of China (Grant No. 2022ZD0117805), National Natural Science Foundation of China (No. 62072018 and U22A2028), and Fundamental Research Funds for the Central Universities. Hailong Yang is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xuan, Z. et al. (2024). gGMED: Towards GPU Accelerated Geometric Modeling Evaluation and Derivative Processes. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14489. Springer, Singapore. https://doi.org/10.1007/978-981-97-0798-0_22
Download citation
DOI: https://doi.org/10.1007/978-981-97-0798-0_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0797-3
Online ISBN: 978-981-97-0798-0
eBook Packages: Computer ScienceComputer Science (R0)