android中的光线拾取 - 如何管理不同的形状

Question

我很困惑。我已经阅读了很多与光线拾取相关的不同教程。但每次这些例子都是基于一些简单的形状，正方形或三角形。在每个形状的每个示例中，都有一个检查这个特定形状的函数。没有它应该如何管理？我有不同的和不自然的形状，如何管理？

Answer 1

对于 2D 多边形，我使用多边形内的绕组数点，如下所述： http://geomalgorithms.com/a03-_inclusion.html

靠近底部的是 C 代码实现，移植起来非常简单。

您的多边形外壳是一个（封闭的）点列表。