检查线是否与3D世界中非平面多边形的底边相交

时间:2016-04-05 18:13:05

标签: algorithm polygon

我在3D世界中有一个非平面的多边形,(它被扩展了,但这对我的问题并不重要,所以让我们假设它是(kindof)2D)

我的意思是非平面多边形:

Example 1

Example 2

我有一条从多边形的OUTSIDE到另一个可以在多边形内部的线,或者可能没有。 我想测试该线是否与多边形的底边相交(我已经知道如何检查它是否与它的线相交)。这一点是测试对象是否在多边形内。

基地,我的意思是"底部" (顶部也是如此,但考虑到多边形应该是相同的),可能被称为所有点所在的平面? 在#2截图中,最大的'部分'该截图是一个基础。

速度是一个重要因素,准确性并不高。

这是为了检测一个物体是否在多边形内部,我知道如何检查多边形的线条/边,但不知道基础。如果还有另一种(可能更好的)方式,我也会很感激。

0 个答案:

没有答案