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
  • 相关阅读:
    快速排序(详解)
    14.linux-platform机制实现驱动层分离(详解)
    13.Linux键盘按键驱动 (详解)
    Linux-hexdump命令调试event驱动—详解(13)
    Android开发final的用法
    Android控件RecyclerView的基本用法
    搜索关键词分析——以个人博客网站为例
    java.net.SocketException: Software caused connection abort: socket write error
    Android layout属性大全
    java中 label 配合 break continue 使用方法
  • 原文地址：https://www.cnblogs.com/Open_Source/p/2806244.html
Copyright © 2011-2022 走看看