更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

泰森多边形的建立步骤

文档

泰森多边形的建立步骤

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

步骤如下:

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

文档

泰森多边形的建立步骤

步骤如下:离散点自动构建三角网,即构建Delaunay三角网,对离散点和形成的三角形编号,记录每个三角形构成的三个离散点;记录与每个离散点相邻的所有三角形的编号;对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便连接生成泰森多边形,设离散点为o,将以o为顶点的一个三角形设为A,将三角形A除o以外的另一顶点设为a,另一个顶点为f,下一个三角形必然以of为边,构成三角形F,三角形F的另一顶点为e,下一三角形以oe为边,重复进行,至与oa边重合为止;计算并记录每个三角形的外接圆圆心;根据每个离散点的相邻三角形,连接相邻三角形的外接圆圆心,可得到泰森多边形,三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓构成泰森多边形。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
香肠派对里面的圣剑在哪里 handhandsloudlouds是什么意思 真空的粽子可以放多久 关于历史的小说是真实的历史小说 冰美式咖啡怎么做 创业的机会类型有哪些 哪里可以找到app开源代码知乎 鸭绒被有味道如何去除 粽子放微波炉几分钟 水暖炕费电吗 北京城市学院宿舍 库洪是什么水果 弹簧的分类有哪些 购买硬盘时怎样辨别硬盘的好坏 租房要交中介费吗 盆栽里长了蘑菇要不要拔掉 用最字写一句话 cj是哪个gta游戏的主角名称 低真空电子束焊的真空度为 轻松筹可以用微信红包给吗 身份证遗失该怎么做飞机 淘宝的运费险如果自己寄快递怎么赔付 红烧土豆炖牛腩的做法 生冷辛辣食物有哪些 篮球突破上篮过程怎么护球 雷电os系统是怎样的一个系统 李白是哪里人士 衣服烧焦了可以洗掉吗 上海五年制大专有哪些学校 虫类包含那些生物 个人所得税代扣代缴怎么办理 河里的螃蟹叫什么 刺激战场怎么开语音 青田属于哪个市 紫薯变绿了还能吃吗 西和县景点 跑步机跑步和户外跑步有什么区别 东方财富怎么查看停复牌一览表 西瓜子有什么营养成分 九片叶是什么花草
Top