2019-9-2-求点集的外接矩形

title	author	date	CreateTime	categories
求点集的外接矩形	lindexi	2019-09-02 12:57:38 +0800	2018-10-22 11:8:54 +0800	数学

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

已知点的集合 $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 $$

<script type="text/javascript" async src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML"> </script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}}); </script>