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.

Keywords

• Wedge Detection
• Triangular Mesh
• CAD
• Mesh Traversal

References

1. Crummey J M, Scott M L (1991). Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1), 21–65.
2. Demirci S, Kirik O, Ozdemir C (2020). Interpretation and Analysis of Target Scattering from Fully-Polarized ISAR Images Using Pauli Decomposition Scheme for Target Recognition. IEEE Access, 8, 155926-155938.
3. Griesser T, Balanis C A (1987). Backscatter analysis of dihedral corner reflectors using physical optics and the physical theory of diffraction. IEEE Transactions on Antennas and Propagation, 35(10), 1137-1147.
4. Griesser T, Balanis C A, Liu K (1989). RCS analysis and reduction for lossy dihedral corner reflectors. Proceedings of the IEEE, 77(5), 806-814.
5. Kim H S, Choi H K, Lee H K (2009). Feature detection of triangular meshes based on tensor voting theory. Computer-Aided Design, 41(1), 47-58.
6. Kirik O, Ozdemir C (2019). An Accurate and Effective Implementation of Physical Theory of Diffraction to The Shooting and Bouncing Ray Method via Predics Tool. Sigma Journal of Engineering and Natural Sciences, 4, 1153-1166.
7. Kuo Ct, Cheng Sc, Wu Dc, Chang Cc (2009). A Blind Robust Watermarking Scheme for 3D Triangular Mesh Models Using 3D Edge Vertex Detection. Asian Journal of Health and Information Sciences, 4(1), 36-63.
8. Possemiers A L, Lee I (2015). Fast OBJ file importing and parsing in CUDA. Computational Visual Media, 1, 229-238.

9. Pyotr Ya. Ufimtsev (2014) Fundamentals of the Physical Theory of Diffraction, Second Edition. John Wiley & Sons. ISBN: 9781118753668
10. Sun Y, Page D L, Paik J K, Koschan A, Abidi M A (2002). Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. International Conference on Image Processing, 825-828 vol.3, Newyork, USA.
11. Wang Xc, Cao Jj, Liu Xp. (2012). Feature detection of triangular meshes via neighbor supporting. Journal of Zhejiang University Science C, 13, 440–451.
12. Zhang X, Zhou M, Geng G (2003). A Method of Detecting the Edge of Triangular Mesh Surface. China Knowledge Network (CNKI) China Academic Journal.