確定旋轉矩形的坐標

Question

我正在創建一個實用程序應用程序，它應該檢測並報告圖像中透明矩形（alpha = 0）的角的坐標。

到目前為止，我已經建立了一個使用Javascript + Canvas的系統，當我在圖像中的透明矩形內部單擊時，該系統顯示圖像並啟動類似泛濫填充的操作。 它正確地確定了填充操作的邊界框，因此可以為我提供正確的坐標。

這是我迄今為止的實現： http ： //www.scriptorama.nl/image/ （適用於最近的Firefox / Safari）。

但是，邊界框方法會中斷，然后旋轉透明矩形（CW或CCW），因為生成的邊界框不再正確表示正確的寬度和高度。 我試圖想出幾個替代方案來探測角落，但是還沒有能夠想出一個合適的解決方案。

那么，有沒有人對我如何處理這個有任何建議，所以我可以正確檢測旋轉矩形的4個角的坐標？

Answer 1

我認為你可以通過對現有解決方案的簡單擴展來做到這一點：沿着邊界框的4個邊緣走，尋找透明像素：

• 在非旋轉的情況下，沿着框的每個邊緣的所有像素將是透明的。
• 在旋轉的情況下，必須有一個角接觸盒子的每個邊緣。 這將位於離邊緣中間最遠的透明像素處（由於混疊，可能存在多於一個，例如，如果矩形僅非常輕微地旋轉）。