algorithm - 检查一个点是否在 4 点凸包内

Question

我有一个问题要证明是否有 4 个点可以形成一个凸包，以及第 5 个点是否在凸包内。我设法使用三角形解决了凸包的问题，​​但是我不知道如何证明第 5 个点是否在其他 4 个点创建的包内。

有什么想法吗？

谢谢!

Answer 1

假设您要询问平面上的点 - 有一个 standard approach对于具有任意数量顶点的任何多边形(凸面或非凸面)。