Summary

International Symposium on Nonlinear Theory and its Applications

2017

Session Number:A3L-B

Session:

Number:A3L-B-7

The Proposal of an Acceleration for Inside and Outside Judgment Using CUDA

Koki Sato,  Rei Nakagawa,  Satoshi Kodama,  

pp.249-252

Publication Date:2017/12/4

Online ISSN:2188-5079

DOI:10.34385/proc.29.A3L-B-7

PDF download (248.9KB)

Summary:
The inside and outside judgment for the coordinates of a given object is an essential concept in three-dimensional modeling. The winding number algorithm is a high-precision solution; however, it involves complicated calculations. We consider that parallel operations using Compute Unified Device Architecture(CUDA) can be used to resolve this problem. An experiment was conducted, which showed an increase in the overall speed.