2203-voronoi朴素开发笔记

Version 0.0

voronoi朴素

2022-03-19 开发测试
Intro:
测试需要，给出 N 个点，（有一个边界），生成 Voronoi 划分

设计阶段 1

class = 点集合 + 边界

Development Step 1

初步算法为：

对与每一个点，提取所有中垂面，进行几何交集切割凸包

距离：半径和极限，下一个中垂面距离超过半径，那么无法切割

子数据结构：凸包（点集合描述？中垂面描述？）

点集合描述

done

https://github.com/Chivier/votropy