实验要求
- 完成角度判别法生成Delaunay三角网的算法。在给定矩形范围(客户区大小的80%)内随机生成一系列随机点(不少于100个),根据角度判别法生成Delaunay三角网,并在屏幕上绘制。
- 根据所生成的点,生成对应的Voronoi图并绘制。
- 对生成的Voronoi图进行四色填充。(选做)
算法简介
- Delaunay三角网和Voronoi图
- Voronoi图与Delaunay三角网
不规则三角网(Triangulated Irregular Network,简称TIN)。数学上的定义,假设 S={ p1,p2,...,pn},n≥3 表示欧式平面 R2 上的一个点集,并且任意三点不共线,四点不共圆, d(pi,pj) 表示点 pi 和
- Voronoi图与Delaunay三角网