凸多边形最远顶点

示意图

先作一条直线l₁与一条边重合，找到离它最远的顶点v，过点v作l₁的平行线l₂。
计算v到l₁上两顶点的距离保留较大的值Max。
顺时针旋转l₁和l₂，设l_x先与一条边重合，记另一条边为l_y，l_y上的顶点为u。计算u到l_x上两顶点的距离，将较大的再与Max比较，保留较大值在Max中。再旋转两条平行线…
n次旋转之后Max就是所求。

Date: 2012-12-03 一

Author: Hu Wenbiao

Org version 7.8.11 with Emacs version 24

相关阅读:
git 强制覆盖本地，与远程仓库一致
ABDCD
docker 有效指令
Python进阶-----__slots__属性
Python进阶-----通过类的内置方法__format__自定制格式化字符串
Python进阶-----通过类的内置方法__str__和__repr__自定制输出（打印）对象时的字符串信息
Python进阶-----类的内置item属性方法
Python进阶-----类的内置方法__getattribute__
Python进阶-----使用isinstance和issublcass方法判断类和对象的关系
Python进阶-----类组合的方式完成授权

原文地址：https://www.cnblogs.com/Open_Source/p/2806244.html