2203-voronoi朴素开发笔记

Version 0.0

voronoi朴素

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

设计阶段 1

class = 点集合 + 边界

Development Step 1

初步算法为:

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

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

子数据结构:凸包(点集合描述?中垂面描述?)

点集合描述

done

https://github.com/Chivier/votropy


2203-voronoi朴素开发笔记
http://blog.chivier.site/2022-03-28/2022/2203-voronoi朴素开发笔记/
Author
Chivier Humber
Posted on
March 28, 2022
Licensed under