[理工] 演算法 convex hull 極點
不好意思想問一下第四題
題目講的extreme point跟我google到的東西
不太能聯想在一起，他們是在講同一個東西嗎？
http://i.imgur.com/ReIBXSl.jpg
想問一下他這個定義是在講什麼？
我感覺是講在說
extreme point不會是set中任兩點所成線段的中點。照這樣來說convex hull的點都會是extreme point?
以下是google到的東西:
在一組點中，沿著這個點作直線，必然能找到一條直線，使得其他所有點都在該直線的一側。
判斷一個點是否為極點：看該點是否存在於其中的三個點圍成的三角形的內部
實在是對這個定義不是很有感覺
希望有人能幫助一下
感謝
-----
Sent from JPTT on my Asus ASUS_Z016D.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.233.112
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539769240.A.822.html
推
10/18 10:32,
7年前
, 1F
10/18 10:32, 1F
→
10/18 10:33,
7年前
, 2F
10/18 10:33, 2F