Get points enclosed by a 3d polygon
问题 I have a polygon that lies on a 3D plane. i want to get all points enclosed by this polygon.can anyone help me ? i can make a 3D scan line algorithm by replacing the scan lines by planes and get the intersection of planes with my polygon but i want a faster solution. Thanks in advance. 回答1: "yes it's a convex 3p polygon ,but it all its points lie in the same plane" In that case - just convert the polygon and all the test points into 2D local coordinates of the plane and use a 2D algorithm: 2D