凸多边形最远顶点 - 走看看

zoukankan html css js c++ java

凸多边形最远顶点
凸多边形最远顶点
UP | HOME
凸多边形最远顶点

示意图

先作一条直线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
Validate XHTML 1.0
查看全文

相关阅读:
项目插件 -下载- 使用，jar包-下载
 视频截图Util
Java获取数据库表字段存储的部分数据
 bootstrap-select插件多选框
 json数据二级联动
 layer层、modal模拟窗单独测试页面
 SEVERE: An incompatible version 1.1.27 of the APR based Apache Tomcat Native library is installed, while Tomcat requires version 1.1.32
SQL like 模糊查询, in
sqlserver 删除表中指定字符串
 sqlserver 将 “用特定字符分隔的一个字段” 拆分成多个字段，然后两个表之间数据更新

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

Copyright © 2011-2022 走看看