会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
开源 - 追求自由的编程世界
读书 编程 生活 理论 算法 数学 文学 政治 其他
首页
订阅
管理
凸多边形最远顶点
在线性时间内计算凸多边形最远两点之间的距离
凸多边形最远顶点
UP
|
HOME
凸多边形最远顶点
示意图
先作一条直线l
1
与一条边重合,找到离它最远的顶点v,过点v作l
1
的平行线l
2
。
计算v到l
1
上两顶点的距离保留较大的值Max。
顺时针旋转l
1
和l
2
,设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
Validate XHTML 1.0
posted @
2012-12-06 22:13
open source
阅读(
618
) 评论(
2
)
编辑
收藏
举报
刷新页面
返回顶部