[理工] 演算法 convex hull 極點

作者: wilson50101 (我覺得我還不錯啊)   2018-10-17 17:40:38
不好意思想問一下第四題
題目講的extreme point跟我google到的東西
不太能聯想在一起,他們是在講同一個東西嗎?
http://i.imgur.com/ReIBXSl.jpg
想問一下他這個定義是在講什麼?
我感覺是講在說
extreme point不會是set中任兩點所成線段的中點。照這樣來說convex hull的點都會是extreme point?
以下是google到的東西:
在一組點中,沿著這個點作直線,必然能找到一條直線,使得其他所有點都在該直線的一側。
判斷一個點是否為極點:看該點是否存在於其中的三個點圍成的三角形的內部
實在是對這個定義不是很有感覺
希望有人能幫助一下
感謝
作者: FRAXIS (喔喔)   2018-10-18 10:32:00
如無三點共線 convex hull 的點都是 extreme point 沒錯所以 convex hull 內部的點都不可能是 extreme point

Links booklink

Contact Us: admin [ a t ] ucptt.com