矩形多边形的正则化或规范化算法

没有唯一的解决方案。

例如,取一条边的中点到两条相邻边的垂线。这将给你两个新的角落。

或者从一条边的端点到另一条边的垂线。

或者计算边缘端点的角度平均值。使用此平均值和边的中点计算新的角点。

或者。。。

要获得最忠实的遵从性,请捕获(或计算)从每个角到其他三个角的距离。用这些距离建立三角形。然后使用从2个或3个三角形计算的角点坐标的平均值。
生成的角度不会正好是90度,但多边形将公平地表示房间。