【泰森多边形的建立步骤】步骤如下：
离散点自动构建三角网，即构建Delaunay三角网，对离散点和形成的三角形编号，记录每个三角形构成的三个离散点；记录与每个离散点相邻的所有三角形的编号；对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便连接生成泰森多边形，设离散点为o，将以o为顶点的一个三角形设为A，将三角形A除o以外的另一顶点设为a，另一个顶点为f，下一个三角形必然以of为边，构成三角形F，三角形F的另一顶点为e，下一三角形以oe为边，重复进行，至与oa边重合为止；计算并记录每个三角形的外接圆圆心；根据每个离散点的相邻三角形，连接相邻三角形的外接圆圆心，可得到泰森多边形，三角网边缘的泰森多边形，可作垂直平分线与图廓相交，与图廓构成泰森多边形 。
推荐阅读
- 途观l点烟器旁边长方形的是什么? 途观l点烟器旁边长方形的是什么
- 平行四边形的对角线垂直吗
- 平行四边形的周长怎么算 平行四边形的周长怎么算?
- 体和形的区别是什么 型和形的区别是什么？
- 充满真心，却被现实的残酷打回原形的星座？
- 红叶石楠和石楠的区别
- 那一年泰森是和谁比赛把对方的耳朵咬下
- 夸小姑娘的语录
- 三角形内心有哪些性质
- 一个面是正方形的立体图形有什么