平面中四个点有两个不同的相对位置:
在位置1,这四个点可以形成一个凸四边形(即它们的凸包),在位置2,它们不能(在一个凸包中是一个三角形)。我的问题是:我该如何编写算法来找出这些点是在位置1还是位置2?(我知道所有四个点的坐标)。
algorithm geometry graph
algorithm ×1
geometry ×1
graph ×1