论文标题
GPU上的确定因素的投影性几何形状,二元性和拔出器坐标用于几何计算
Projective Geometry, Duality and Plucker Coordinates for Geometric Computations with Determinants on GPUs
论文作者
论文摘要
许多使用的算法基于几何计算。从已知的已知算法中选择适当的算法有几个标准。最近,最快的算法是首选。如今,首选具有较高稳定性的算法。技术和计算机架构(如GPU等)也对大型数据处理起着重要作用。但是,由于使用的数值表示,某些算法是不适合的。浮点表示的结果。在本文中,将通过简单几何示例的演示进行探索射击表示,二元性和拔出器坐标之间的关系。提出的方法特别方便,特别适用于GPU或向量矢量计算体系结构
Many algorithms used are based on geometrical computation. There are several criteria in selecting appropriate algorithm from already known. Recently, the fastest algorithms have been preferred. Nowadays, algorithms with a high stability are preferred. Also technology and computer architecture, like GPU etc., plays a significant role for large data processing. However, some algorithms are ill-conditioned due to numerical representation used; result of the floating point representation. In this paper, relations between projective representation, duality and Plucker coordinates will be explored with demonstration on simple geometric examples. The presented approach is convenient especially for application on GPUs or vector-vector computational architectures