2016年7月1日 星期五

泰森多邊形


Ref: https://www.zhihu.com/question/41269920



泰森多边形就是从中心点辐射出的线段垂直平分线围成多边形，

图1：泰森多边形形状由辐射诸线的夹角决定。图中相同颜色的角度互补，亮红点为原离散点，绿色是泰森多边形



图2：全等多变形表示辐射诸线的夹角相等。但外围一圈离散点构成多边形形状可以很不同。
左侧是两个不同五边形获得相同泰森多边形，右侧是平移后看出辐射诸线的夹角相等

Ref: https://zh.wikipedia.org/wiki/%E6%B2%83%E7%BD%97%E8%AF%BA%E4%BC%8A%E5%9B%BE



於
標籤：

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)

熱門文章

  • log7 怎麼算
    已知 log 2 = 0.3010, log 3 = 0.4771, 如何預估 log 7 第一步 : 算出其他值 : log 4=log(2^2)=2log 2=0.6020 log 5=log(10/2)=log10-log2=1-0.3010=0.6990 lo...
  • 演算法觀點的圖論 習題 1-1
    前面為自己所想紀錄, 不一定正確; 圖片為 chatgpt 3.5 所回答, 非正解;  最後 chatgpt 4 回答的, 看來是對的; Q: 證明假設把 8x8 的 西洋棋盤上 位於同一條對角線上的兩個頂角格子去掉(於是剩下一個只有 62 格的棋盤), 則這個棋盤沒辦法分割成...