其他分享
首页 > 其他分享> > 凸多边形最远顶点

凸多边形最远顶点

作者:互联网

原文链接:http://www.cnblogs.com/Open_Source/archive/2012/12/06/2806244.html <?xml version="1.0" encoding="utf-8"?> 凸多边形最远顶点 UP | HOME

凸多边形最远顶点

http://images.cnblogs.com/cnblogs_com/Open_Source/201212/201212062247366405.png

示意图

  1. 先作一条直线l1与一条边重合,找到离它最远的顶点v,过点v作l1的平行线l2
  2. 计算v到l1上两顶点的距离保留较大的值Max。
  3. 顺时针旋转l1和l2,设lx先与一条边重合,记另一条边为ly,ly上的顶点为u。计算u到lx上两顶点的距离,将较大的再与Max比较,保留较大值在Max中。再旋转两条平行线…
  4. n次旋转之后Max就是所求。

Date: 2012-12-03 一

Author: Hu Wenbiao

Org version 7.8.11 with Emacs version 24

Validate XHTML 1.0

转载于:https://www.cnblogs.com/Open_Source/archive/2012/12/06/2806244.html

标签:12,Max,凸多边形,l1,顶点,最远,2012
来源: https://blog.csdn.net/weixin_30498921/article/details/97236129