测试3D点是否带有拉伸的“ 2.5D”多边形

时间:2019-12-21 14:54:53

标签: c++ algorithm c++11

我需要检查以x,y,z坐标给出的点是否在拉伸的2.5D多边形内。我认为应该可以使用带有附加距离检查的2D多边形点检查(例如[1])。

出于性能考虑,我想避免为多边形创建网格。有可能吗?

[1] How can I determine whether a 2D Point is within a Polygon?

0 个答案:

没有答案