在android採光 - 如何管理不同的形狀

Question

我很困惑。我已經閱讀了很多與光線選擇相關的不同教程。但每一次這些例子都是基於一些簡單的形狀，正方形或三角形。在每個形狀的每個例子中都有一個函數檢查這個特定的形狀。沒有這個應該如何管理？我有不同和不自然的形狀，它如何被管理？

Answer 1

對於二維多邊形中，我使用的多邊形內的卷數點如下所述： http://geomalgorithms.com/a03-_inclusion.html

靠近底部是C代碼的實現，是非常簡單的端口。

你的多邊形外殼是一個（封閉的）點列表。