声明：该文观点仅代表作者本人搜狐号系信息发布平台，搜狐仅提供信息存储空间服务

根据你嘚个性化学习情况， 基于知识图谱进行系统性的分析 助你精通解题模式。

这两个问题是在写 的时候遇到的厚脸皮的求个 start ！

已知四个点的坐标，如何确定这四个点分别为 左上右上，右下左下。主观上很容易确定四个顶点依次相连，然后判断一下是左倾还是右倾根据倾斜程度以 45 度作为临界点确定。

接下来是判断是否为凸四边形这个相对容易一些，确定出顶点位置之后对角线相连，如果另外两个顶点分别位于对角线两侧那么这个四边形就是凸四边形。

我来做的话我就取纵坐标最大的两个点 其中横坐標小的那个是左上 大的那个是右上

好像先要证明“左上右上，右下左下”确实可被定义，可能只有凸四边形能定义这个

这个刚好是臨界情况，实际代码中可以自行定义比如（ 1,0 ）为左上

使用 approxPolyDP 逼近出的多边形应该是凸四边形。所以还有一个已知条件就是凸四边形

求各顶點和四边形重心连线的角度做排序

是否可以这样，将 4 点作为 boundingRect 的输入计算外接矩形（非最小外接矩形）这样产生的矩形四个顶点应该是按顺序的，以确定左上为例距离这个外接矩形左上顶点距离最近的即为左上。

如果是凸四边形 任意取一点 和 剩下的 3 点构成的三角形的線段的直线 判断位置关系 是否可行？

作一个边法向量分别为(1,1)(1,-1)的平行四边形作为该多边形的外接多边形，该多边形与平行四边形的交点即為所求点。

是创意工作者们的社区是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方