کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874907 | 1441463 | 2018 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
GPU inclusion test for triangular meshes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Querying the relative position of a point regarding a solid defined by a triangular mesh is a fundamental algorithm in geometric modelling. This algorithm has many applications in fields like Computer Graphics or Computer Aided Design and is the basis of many other basic algorithms in these areas. In this paper we present an efficient implementation of one of the classic algorithms for solving this problem, the point-in-solid test of Feito and Torres based on simplicial coverings. This algorithm is simple, robust and valid for non-manifold solids. Our implementation resolves the test, including all the special cases, needing no conditional branches. This fact allows us to obtain a parallel and very efficient GPU implementation of the algorithm. We have coded the algorithm in CUDA and the results showed that this GPU implementation achieved a speedup of up to 142Ã with respect to a CPU single-thread implementation of the same optimized algorithm. Against a multi-thread implementation in CPU, our CUDA algorithm obtains a speedup of up to 38Ã. We have also compared our algorithm to a previous GPU implementation in CUDA of the inclusion test of Feito and Torres. Against this GPU implementation, our algorithm achieved a speedup of up to 11.8Ã.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 120, October 2018, Pages 170-181
Journal: Journal of Parallel and Distributed Computing - Volume 120, October 2018, Pages 170-181
نویسندگان
Juan Ruiz de Miras, Mario Salazar,