作者wilson50101 (我觉得我还不错啊)
看板Grad-ProbAsk
标题[理工] 演算法 convex hull 极点
时间Wed Oct 17 17:40:38 2018
不好意思想问一下第四题
题目讲的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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539769240.A.822.html
1F：推 FRAXIS: 如无三点共线 convex hull 的点都是 extreme point 没错 10/18 10:32
2F：→ FRAXIS: 所以 convex hull 内部的点都不可能是 extreme point 10/18 10:33