小编gon*_*alo的帖子

平面上四个点的相对位置

平面中四个点有两个不同的相对位置:

点数

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

algorithm geometry graph

3
推荐指数
1
解决办法
339
查看次数

标签 统计

algorithm ×1

geometry ×1

graph ×1