Effectiveness of inside/outside determination in relation to 3D non-convex shapes using CUDA
Effectiveness of inside/outside determination in relation to 3D non-convex shapes using CUDA
复制标题
使用 CUDA 确定与 3D 非凸形状相关的内部/外部的有效性
DOI：
10.1080/13682199.2018.1497251
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Kodama Satoshi
中科院分区：
文献类型：
--
作者：
Kango Ishimoto;Tomoyuki Tajima;Hideaki Miyake;Masahiro Yamagami;Wataru Kurashige;Yuichi Negishi;and Yutaka Takaguchi;Kodama Satoshi
在分析物体结构时，准确地执行与三维(3D)非凸形有关的内部/外部确定的能力是一项极其重要的技术。然而，由于三维形状不可避免地会有大量的数据点，分析形状需要相当长的时间；因此，建立了高速的分析方法。因为在游戏和虚拟现实/增强现实中通常使用的方法不分析与对象相关的结构，所以它们能够高速地描绘对象。然而，在需要分析结构本身的情况下，必须准确地评估关于特定点是在对象内部还是外部的形状。在这项研究中，我们使用了一种使用立体角度来精确分析对象的3D结构的算法。考虑到在确定立体角度的内部/外部时使用三角函数时会出现处理速度方面的潜在问题，我们使用计算统一设备架构对算法进行了并行化以解决这些潜在问题。
The ability to accurately perform inside/outside determination in relation to three-dimensional (3D) non-convex shapes is an extremely important technology when analysing the structure of objects. However, because 3D shapes, inevitably have a large number of data points, considerable amount of time is required to analyse the shape; therefore, high-speed analytical methods have been established. Because methods that are generally used in games and virtual reality/augmented reality do not analyse structures related to the objects, they are capable of high-speed depiction of the objects. However, in cases wherein the structure itself needs to be analysed, it is necessary to accurately evaluate shapes regarding whether a particular point is inside or outside of the object. In this study, we employed an algorithm that uses solid angles to precisely analyse the 3D structure of objects. Given that potential problems emerge regarding processing speed when trigonometric functions are used when proforming inside/outside determination of solid angles, we parallelized the algorithm using Compute Unified Device Architecture to resolve these potential issues.