本文告诉大家给定点的集合,求点的集合的外接矩形
已知点的集合 $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://blog.lindexi.com/post/%E6%B1%82%E7%82%B9%E9%9B%86%E7%9A%84%E5%A4%96%E6%8E%A5%E7%9F%A9%E5%BD%A2.html ,以避免陈旧错误知识的误导,同时有更好的阅读体验。
如果你想持续阅读我的最新博客,请点击 RSS 订阅,推荐使用RSS Stalker订阅博客,或者收藏我的博客导航
本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。欢迎转载、使用、重新发布,但务必保留文章署名林德熙(包含链接: https://blog.lindexi.com ),不得用于商业目的,基于本文修改后的作品务必以相同的许可发布。如有任何疑问,请 与我联系 。
无盈利,不卖课,做纯粹的技术博客
以下是广告时间
推荐关注 Edi.Wang 的公众号
欢迎进入 Eleven 老师组建的 .NET 社区
以上广告全是友情推广,无盈利