3 ms·
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
by 1Bad 12y ago
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.
- 7952 12y agoSurely a non-iterative angle calculating method would only work with convex polygons?
- colanderman 12y agoPoint-in-polygon is usually done with simple vector arithmetic; not trig.