标签: c++ algorithm c++11
我需要检查以x,y,z坐标给出的点是否在拉伸的2.5D多边形内。我认为应该可以使用带有附加距离检查的2D多边形点检查(例如[1])。
出于性能考虑,我想避免为多边形创建网格。有可能吗?
[1] How can I determine whether a 2D Point is within a Polygon?