定义多边形集的上下多边形限制

Question

我有一个列表private function validatePercentage($models) { if (array_sum(ArrayHelper::toArray($models, "percentage")) != 100) { array_walk($models, function($model) { $model->addError("percentage", "All percentages must add up to 100%"); }); } } public function actionAdd() { // instantiate your models and do initial validation if ($this->validatePercentage($models)) { //Do saving or whatever } } ，其中包含由四个2D点P定义的四边形多边形。每个多边形都具有与其他多边形相同的质心。

我想找到：

• （1）最大多边形A,B,C,D，可以适合在列表的所有多边形中p1 = ((x1,y1),(x2,y2),(x3,y3),(x4,y4))
• （2）最小多边形P，包含列表p2 = ((x5,y5),(x6,y6),(x7,y7),(x8,y8))的所有多边形