凸多边形最远顶点 凸多边形最远顶点 UP | HOME 凸多边形最远顶点 示意图 先作一条直线l1与一条边重合,找到离它最远的顶点v,过点v作l1的平行线l2。 计算v到l1上两顶点的距离保留较大的值Max。 顺时针旋转l1和l2,设lx先与一条边重合,记另一条边为ly,ly上的顶点为u。计算u到lx上两顶点的距离,将较大的再与Max比较,保留较大值在Max中。再旋转两条平行线… n次旋转之后Max就是所求。 Date: 2012-12-03 一 Author: Hu Wenbiao Org version 7.8.11 with Emacs version 24 Validate XHTML 1.0