zoukankan      html  css  js  c++  java

  • 凸多边形最远顶点

    凸多边形最远顶点

    凸多边形最远顶点

    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
  • 相关阅读:
    jq 比较五获取结构树的位置 eq() 或者parent
    jq 笔记四 end的用法
    jq 笔记三 find的用法
    jq 笔记二filter()用法
    jq 笔记一 选择器中的逗号
    Linux 笔记五 搜索命令的命令
    linux 笔记四 文件搜索（locate）
    使用ansible时显示Failed to connect to the host via ssh
    linux音频解码软件ffmpeg的安装
    centos服务器jenkins安装配置
  • 原文地址：https://www.cnblogs.com/Open_Source/p/2806244.html
Copyright © 2011-2022 走看看