求点集的外接矩形

本文告诉大家给定点的集合，求点的集合的外接矩形

已知点的集合 $PL$ 求点的外接矩形 $R$ 包括 $R$ 的坐标和 $R$ 的宽度高度

假设坐标的计算是按照左上角为 $(0,0)$ 从左到右的坐标值增加，从上到下的坐标值增加

第一步是通过 $PL$ 计算左上角的点和右下角的点，设 $PL_i$ 为 $PL$ 的元素

$MinX=Min(PL_i.X)$

$MinY=Min(PL_i.Y)$

$MaxX=Max(PL_i.X)$

$MaxY=Max(PL_i.Y)$

左上角的点

$LeftTopPoint=(MinX,MinY)$

右下角的点

$RightBottomPoint=(MaxX,MaxY)$

矩形 $R$ 可以用左上角的点和右下角的点表示

$R=(LeftTopPoint,RightBottomPoint)$

这时$R$的宽度和高度就可以计算出来

$R.Width=RightBottomPoint.X-LeftTopPoint.X \\ R.Height=RightBottomPoint.Y-LeftTopPoint.Y$

我搭建了自己的博客 https://lindexi.gitee.io/ 欢迎大家访问，里面有很多新的博客。只有在我看到博客写成熟之后才会放在csdn或博客园，但是一旦发布了就不再更新

如果在博客看到有任何不懂的，欢迎交流，我搭建了 dotnet 职业技术学院 欢迎大家加入

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。欢迎转载、使用、重新发布，但务必保留文章署名林德熙(包含链接:http://blog.csdn.net/lindexi_gd )，不得用于商业目的，基于本文修改后的作品务必以相同的许可发布。如有任何疑问，请与我联系。