多邊形等分

多邊形等分思路 前提條件 封閉面，不可以有空洞 解題思路 封閉面中隨機構造點 利用 ** k-means ** 分組（在此方法中設置分組數量 簇數） 計算每一個簇的質心 利用質心繪製 voronoi 泰森多邊形 利用封閉面切割泰森多邊形 注 本文中判斷點是否在面中利用了 這篇文章 實現 #! /usr/bin/env python # -*- coding: utf-8 -*- import sh

>>阅读原文<<