算法繪製填充對稱多邊形？

Question

我正在尋找繪製填充多邊形所需的一系列步驟。我將創建一個將其呈現爲位圖的函數。我使用類似於visual basic的語言編寫，但沒有大部分面向對象的東西，如類和繼承，繪圖功能是drawline（）和drawrect（），就是這樣，但它可以縮放和旋轉已完成位圖對象，所以，當我填充多邊形時，它將在for循環或while循環中一次一個點，但是，如果有任何區別（可能會更快？），我可以將位圖轉換爲字節數組。所以如果你有一個方法將一個完整的多邊形行視爲一個字節數組並填充它，那麼可能會比100,000個plot（x，y）命令更快？我不知道，無論哪種方式都會很有趣。

我不是想繪製不規則的多邊形，只是對稱（徑向對稱）與任意數量的邊，最小3，居中在位圖區域。

繪圖方法是笛卡兒與0,0位於左側的位圖。我猜的投入將是這個樣子：

drawpolygon(bitmapobj,width,height,sides,radius) 

也許半徑不必需的，因爲位圖的大小將是多邊形的限制嗎？

尋找英文步驟代替代碼，如果可能的話，但代碼可能是有用的，如果它沒有太多的語言特定方面（例如，c + +有一堆聲明，類型投射指針，東西我不沒有必要處理，我不是100％確定如何轉換爲我使用的語言）。

Answer 1

有一個等式給出here（最後一個）。

通過循環遍歷所有的x和y座標，並檢查該方程的輸出是否小於零，您可以確定哪些點位於「內部」並適當地爲它們着色。