News for hackers. Stuff that matters.
Re:GPGPU Accelerates PostgreSQL by 1Bad on Tuesday December 23, 2014 @01:15PM (#8789311)
Point in polygon actually seems like a good problem for the GPU. It can be calculated with a simple angle calculation performed in parallel against all segments. Trig functions are fairly heavy weight, and serially or with lesser degrees of threading on the cpu, creates a large computation, making it good for offloading to the GPU.
Re:GPGPU Accelerates PostgreSQL by colanderman on Tuesday December 23, 2014 @03:25PM (#8790013)
Point-in-polygon is usually done with simple vector arithmetic; not trig.
Re:GPGPU Accelerates PostgreSQL by 7952 on Tuesday December 23, 2014 @01:26PM (#8789377)
Surely a non-iterative angle calculating method would only work with convex polygons?