泰森多边形的建立步骤
步骤如下：
离散点自动构建三角网，即构建Delaunay三角网，对离散点和形成的三角形编号，记录每个三角形构成的三个离散点；记录与每个离散点相邻的所有三角形的编号；对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便连接生成泰森多边形，设离散点为o，将以o为顶点的一个三角形设为A，将三角形A除o以外的另一顶点设为a，另一个顶点为f，下一个三角形必然以of为边，构成三角形F，三角形F的另一顶点为e，下一三角形以oe为边，重复进行，至与oa边重合为止；计算并记录每个三角形的外接圆圆心；根据每个离散点的相邻三角形，连接相邻三角形的外接圆圆心，可得到泰森多边形，三角网边缘的泰森多边形，可作垂直平分线与图廓相交，与图廓构成泰森多边形。
查看全部
泰森多边形的建立步骤 相关文章
相关资讯
你可能感兴趣的资讯
1欧易OKX注册全指南：进阶策略·无痛安装·减少风控拦截·季度更新
2OKX充值提现：实操手册-稳定入口-交易爱好者-十分钟可用
3大陆用户欧易实名认证：一步到位，避免常见错误，安全敏感人群月度更新
4欧易APP下载：保姆级教程-低门槛路径-实战型玩家-避免常见错误
5欧易入门路径全指南：保姆级教程·零经验可用·避免常见错误·常用收藏版
6常用收藏版OKX操作教程：一步到位，国内网络环境优选，轻量指引
7欧易实名认证全指南：完整攻略·无痛安装·稳定访问入口·最新版
8OKX新手指南全指南：新手必读·轻量指引·加速KYC通过·最新版