examine points which are inside a polygon by GPU

Question

AP 2011-11-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/21017-examine-points-which-are-inside-a-polygon-by-gpu

回答： Sulimon Sattari 2016-6-10

Hi All,

Does anyone know how I can speed up inpolygon function by using GPU?

Thanks.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Sulimon Sattari 2016-6-10

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/21017-examine-points-which-are-inside-a-polygon-by-gpu#answer_225028

I wrote an inpolygon GPU function on matlabcentral.

This will only give you speed-up if the number of test points is much much greater than the number of vertices (say, 10,000 times more test points than vertices).

http://www.mathworks.com/matlabcentral/fileexchange/49157-inpolygon-for-gpu

Regards, Sulimon

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Walter Roberson 2011-11-11

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/21017-examine-points-which-are-inside-a-polygon-by-gpu#answer_27730

I thought someone asked about this about a week ago, but I cannot find the posting now. The answer was that TriScatteredInterp's routine for checking points in polygons was not designed for GPU use.

Some faster point-in-polygon functions:

http://www.mathworks.com/products/parallel-computing/demos.html?file=/products/demos/distribtb/MapDemo/MapDemo.html

http://www.mathworks.com/matlabcentral/fileexchange/10391-fast-points-in-polygon-test

If, though, as the other person did, you specifically want to test whether a particular point is outside all of the polygons created by TriScatteredInterp, then you would probably have to write the GPU version of the routine yourself.

2 个评论
显示无隐藏无

AP 2011-11-12

I have seen these links. In the first link, the function does not exist in my MATLAB. Is it the case in the version of your MATLAB? Can you call the function like the following:

[in,t] = inpoly(xGrid,yGrid,xv,yv,useGPU)

I am also trying to convert the code in the link http://www.mathworks.com/matlabcentral/fileexchange/10391-fast-points-in-polygon-test to GPU version. Could you please give me some hints?