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

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.