泰森多边形的建立步骤
步骤如下:
离散点自动构建三角网,即构建Delaunay三角网,对离散点和形成的三角形编号,记录每个三角形构成的三个离散点;记录与每个离散点相邻的所有三角形的编号;对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便连接生成泰森多边形,设离散点为o,将以o为顶点的一个三角形设为A,将三角形A除o以外的另一顶点设为a,另一个顶点为f,下一个三角形必然以of为边,构成三角形F,三角形F的另一顶点为e,下一三角形以oe为边,重复进行,至与oa边重合为止;计算并记录每个三角形的外接圆圆心;根据每个离散点的相邻三角形,连接相邻三角形的外接圆圆心,可得到泰森多边形,三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓构成泰森多边形。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
白菜有几种大白菜小白菜还有哪些
大白菜品种很多,按结球类型可分为结球花心半结球和散叶四个变种...怎么挑选小金刚
首先是密度,密度决定金刚后期是否可以玩红润,密度要统一,以免...我的微信突然没有了怎么找回来
微信突然没有,微信从手机消失,可能是由于手机系统漏洞内存不足...什么是陆地生态系统中最大的碳库
碳库指在碳循环过程中地球系统各个所存储碳的部分。全球碳库分为...十二生肖怎么排金木水火土
鼠甲子年生木,丙子年生火,戊子年生土,庚子年生金,壬子年生水...小孩左边肚子疼是怎么回事
儿童由于年纪较小,对许多病痛并不怎么敏感,家长在日常照顾的时...移动话费详单怎么能改
移动话费详单是不能在原单上修改的,如果有特殊需要,可以自己采...如何做玉米饼
主料玉米粉适量自发粉适量辅料豆面适量胡萝卜适量白萝卜适量葱丝...怎么弄小龙虾好吃又简单
首先我们把买回来的小龙虾就清水先清洗一下,只要是小龙虾身上有...粽叶为啥一包就烂呢
粽叶之所以一包就烂,主要是因为在包之前没有将粽叶提前煮一下的...毕加索的画和梵高画的区别
毕加索和梵高这两人的画没有办法做比较,因为二者的风格不同,一...台州是属于哪个省的城市
台州是属于浙江省的城市。台州地处中国华东地区浙江中部沿海,东...小罐茶能生存多久
小罐茶的保质期比较长,可以长时期的存放。一罐是克茶叶的统一标...进户门对阳台风水化解 如何破解
入户门是指在我们进门的时候的大门,如果大门对阳台的话,就会形...美的空调机为什么打不开
原因如下遥控器电池的问题,电压低造成红外管发射功率下降,以前...