泰森多边形的建立步骤
老猎手
精选回答
步骤如下:
离散点自动构建三角网,即构建Delaunay三角网,对离散点和形成的三角形编号,记录每个三角形构成的三个离散点;记录与每个离散点相邻的所有三角形的编号;对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便连接生成泰森多边形,设离散点为o,将以o为顶点的一个三角形设为A,将三角形A除o以外的另一顶点设为a,另一个顶点为f,下一个三角形必然以of为边,构成三角形F,三角形F的另一顶点为e,下一三角形以oe为边,重复进行,至与oa边重合为止;计算并记录每个三角形的外接圆圆心;根据每个离散点的相邻三角形,连接相邻三角形的外接圆圆心,可得到泰森多边形,三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓构成泰森多边形。
迷鸟归林 2024-07-10 11:48:28
相关推荐
什么情况会被开除公职
根据《公务员法》第八十八条规定,公务员有下列情形之一的,予以辞退:(一)在年度考核中,连续两年被确定为不称职的;(二)不胜任现职工作,又不接受其他安排的;(三)因所在机关调整、撤销、合并或者缩减编制员额需要调整...
展开详情泰式玉米浓汤如何做
1、先将洋葱和火腿切丁,取热锅,倒入淡奶油和面粉,小火滑炒成糊。2、在面糊中加入清水,加入玉米番茄和火腿文火慢煮。3、将洋葱在化开的黄油油锅中煎出香味后加入浓汤中。4、当玉米的香气出来时再向浓汤中加入甜辣酱焖煮...
展开详情大厦管理员的工作内容是什么啊
1、积极参加政治,业务知识学习和不断提高自身的综合素质,自觉遵守规章制度;2、熟悉大厦楼宇结构、单元户数面积、住户的数量、管线路的走向、各种设施设备的位置、管理费的收取依据标准和做到应知应会;3、遵守劳动纪律,...
展开详情