Kiang ㄎ一ㄤ ㄎ一ㄤ 的部落格
[Python] 判斷多邊形的凹凸 2017/9/4 沒有人留言

一切都是從這裡開始的。

群組裡面討論出來的方法有暴力求餘弦值跟方向判斷兩種。

這次採用後者 (求餘弦值還要和角太痛苦啦QQ)

原理是:如果一個多邊形的所有點都在任意兩相鄰多邊形角連線的同邊的話,就可以說他是凸多邊形。

甚麼意思呢?

 

左圖我們可以看到劃一條線,多邊形上所有的點都在線的同一邊,於是我們可以判斷其為凸多邊形。

右圖則否,則為凹多邊形。

以下是判斷代碼。

Python

東西目前丟在 Github

有興趣下面可以留言其他的作法或是其他語言的版本owo (

分享
分享給你所有的朋友

留下留言
來插頭香吧!成為第一個留言的🌚👏👏

請不要填寫真實姓名
這不會公開
選填
留下留言