多边形等分

多边形等分思路 前提条件 封闭面，不可以有空洞 解题思路 封闭面中随机构造点 利用 ** k-means ** 分组（在此方法中设置分组数量 簇数） 计算每一个簇的质心 利用质心绘制 voronoi 泰森多边形 利用封闭面切割泰森多边形 注 本文中判断点是否在面中利用了 这篇文章 实现 #! /usr/bin/env python # -*- coding: utf-8 -*- import sh

>>阅读原文<<