有没有办法确定哪个坐标 (x,y) 属于多边形的右上角？

【问题标题】：Is there a way to determine which coordinate (x,y) belongs to TOP RIGHT corner of the polygon?有没有办法确定哪个坐标 (x,y) 属于多边形的右上角？
【发布时间】：2021-11-05 19:17:41
【问题描述】：

假设我有一个随机顺序的坐标数组（x 和 y），我需要确定哪些特定坐标属于右上角。

例如： arr = [x1,y1,x2,y2,x3,y3,x4,y4] 现在有什么方法可以确定右上角的 x 和 y 坐标。

【问题讨论】：

this polygon的右上角是什么？
您的“多边形”是否保证是轴对齐的矩形？在这种情况下，您可能应该使用特定术语“轴对齐的矩形”而不是非常模糊的“多边形”。
这能回答你的问题吗？ How can I get the top-right box having top-left and bottom-right coordinates?
请澄清您的具体问题或提供其他详细信息以准确突出您的需求。正如目前所写的那样，很难准确地说出你在问什么。

标签： algorithm polygon

【解决方案1】：

问题询问是否有办法确定多边形的右上角。答案取决于右上角的定义。你如何定义它？
如果将其定义为最右边的点，那么我们知道所有x 坐标中最大的x 将在右上角。但不能对y 坐标做任何假设。
如果它被定义为最高点，那么我们知道y应该是什么，但对x一无所知。
如果您将其定义为最右边和最高点，则(x, y) 应包含所有坐标中最高的x 和y 值。但是，根据此定义，您承认 右上角 不一定存在。

【讨论】：