泰森多边形的建立步骤

步骤如下：

离散点自动构建三角网，即构建Delaunay三角网，对离散点和形成的三角形编号，记录每个三角形构成的三个离散点；记录与每个离散点相邻的所有三角形的编号；对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便连接生成泰森多边形，设离散点为o，将以o为顶点的一个三角形设为A，将三角形A除o以外的另一顶点设为a，另一个顶点为f，下一个三角形必然以of为边，构成三角形F，三角形F的另一顶点为e，下一三角形以oe为边，重复进行，至与oa边重合为止；计算并记录每个三角形的外接圆圆心；根据每个离散点的相邻三角形，连接相邻三角形的外接圆圆心，可得到泰森多边形，三角网边缘的泰森多边形，可作垂直*分线与图廓相交，与图廓构成泰森多边形。

但愿每次回忆，对生活都不感到负疚、对于我们这些*凡的生命来说，能否赢得别人的贺彩并不重要，只要能在我们生活与生存的空间里，大部人能容纳你、接受你，小部分人能善待你、喜欢你，有那么几个人能真爱你、牵挂你，这便是幸福的人生了。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z