[理工] 算法 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