如何確定相對於n邊正多邊形的點位置的最小線條數

Question

存在一個正方形多邊形並存在一個點。一個人必須繪製的線的最小數量是多少以確定點是否在內部最壞情況下的多邊形。例如，對於n = 5，應該有4條線（最壞情況）。我應該如何處理。

Answer 1

我很困惑這個問題你到底在問什麼？

1. 多邊形測試內部點則需要從該點投只是1線

   • 半軸線任何方向和剛計算的交點
   • 藍色箭頭線使圖像下面
   • 看到hit test

2. 你是不是說這個半軸有多少行可以打到？

   • 在這種情況下爲凸多邊形2或4（4，如果你擊中的頂點）
   • 用於N-線凹多邊形N-1或N在最壞的情況下。
   • 規律性並不在這種情況下意味着什麼，除非我誤解的東西...
   • 可能是你想會更好，然後文本所具有的圖像
   • 這是我看到它：

   

   • 藍點是你的測試點
   • 藍色箭頭鑄造半軸
   條
   • 綠線命中編輯多邊形的線條