zoukankan      html  css  js  c++  java
  • 半平面交&&多边形内核&&凸多边形的交

    多边形内核:

     以上图,多边形的内核即为在多边形内的某一块点集,其中的点能直线的到达多边形内任意的一点。或者可以说在这个点集内可以“看见”多边形内的任意一点,如右图,明显是不存在这样一个内核的。

    求解方法:增量法。按照顺时针或者逆时针顺序存储原多边形的边,每次取出一条,以它为直线割去已知平面的一部分,剩下的就是内核。

  • 相关阅读:
    DHCP脚本
    7.31
    7.30
    7.26
    7.24
    VLAN与三层交换机
    静态路由配置
    7.17
    四次挥手
    TCP三次握手,四次挥手
  • 原文地址:https://www.cnblogs.com/TheStuckedCat/p/9412873.html
Copyright © 2011-2022 走看看