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
  • 相关阅读:
    Symfony2 学习笔记之报错
    Symfony2学习笔记之数据校验
    Symfony2学习笔记之HTTP Cache
    Symfony2学习笔记之表单
    Symfony2 学习笔记之插件格式
    Symfony2学习笔记之数据库操作
    Symfony2 学习笔记之内部构件
    Symfony2 学习笔记之模板使用
    让VIEWSTATE从页面中完全消失(小技巧)
    打包bat等文件成exe，双击运行不显示dos窗口,exe不报毒
  • 原文地址：https://www.cnblogs.com/Open_Source/p/2806244.html
Copyright © 2011-2022 走看看