News for hackers. Stuff that matters.
Re:GPGPU Accelerates PostgreSQL by 7952 on Tuesday December 23, 2014 @07:29AM (#8787864)
Point in polygon is difficult in GIS because the polygon can have a very large number of verticies that all have to be checked. Does a GPU have sufficient bandwidth to load large polygons quickly? Do GPU's have to sample each vertex every time?

Often the best way is to divide polygons into tiles that have a limited number of verticies (this also makes indexing much more effective).

There are no comments on this comment yet.