Multithreaded wedge detection method on triangular 3D CAD objects using mesh traversal method

Authors : Özkan KIRIK, Caner ÖZDEMİR

Pages : 174-178

Doi:10.26833/ijeg.947235

View : 9 | Download : 7

Publication Date : 2022-07-10

Article Type : Research Paper

Abstract :In this study, a multithreaded method for triangular mesh three-dimensional computer aided design objects is proposed to detect and extract wedges. Wedge detection is time consuming process for such objects that have large number of facets. To take the advantage of parallel computing opportunities, the algorithm is refactored in this study. Scope of variables, memory management and stack use are optimized for efficient use of computational resources. The proposed method is focused to calculation efficiency and performance on multicore / multithreaded processors and it is evaluated with benchmark, complex and realistic objects.
Keywords : Wedge Detection, Triangular Mesh, CAD, Mesh Traversal