GPredicates: GPU Implementation of Robust and Adaptive Floating-Point Predicates for Computational Geometry

GPredicates: GPU Implementation of Robust and Adaptive Floating-Point Predicates for Computational Geometry

Geometric algorithms rely on predicates, among them, the 2D and 3D orientation and incircle tests are important ones. Shewchuk's adaptive floating-point predicate is a well-known C implementation, which is embedded in many computational geometry algorithm libraries. Recently, GPU with its enorm...

Full description

Bibliographic Details
Main Authors: Meng Qi, Ke Yan, Yuanjie Zheng
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Arbitrary precision floating-point arithmetic
computational geometry
geometric robustness
orientation test
incircle test
GPGPU
Online Access:https://ieeexplore.ieee.org/document/8692354/

Internet

https://ieeexplore.ieee.org/document/8692354/

Similar Items