Create Polygon Through Fans Suitable for Parellel Calculations
Kang Yang, Kevin yang, Shuang-ren Ren Zhao · viXra · 2016
There are many method for nding whether a point is inside a polygon or not. The congregation of all points inside a polygon can be referred point congregation of polygon. Assume on a plane there are N points. Assume the polygon have M vertexes. There are O(NM) calculations to create the point congregation of polygon. Assume N>>M, we oer a parallel calculation method which is suitable for GPU programming. Our method consider a polygon is consist of many fan regions. The fan region can be positive and negative. We wold like to extended this method to 3 D problem where a polyhedron instead of polygon should be drawn using cones.