一种2D多边形简化算法的制作方法

文档序号:12126570阅读:来源:国知局

技术特征:

1.一种2D多边形简化算法,其特征在于,所述2D多边形简化算法包括如下步骤:

T1、设置需要被简化的图形的简化目标顶点数x;

T2、读取图形的所有顶点P;

T3、将所述读取到的图形的所有顶点P按照相邻关系排列成顶点队列P1、P2、……Pn,其中n>3;

T4、依次从所述顶点队列中取出第m个顶点Pm,并将该顶点Pm与其相邻的前一个顶点和后一个顶点组成三角形Qm;

T5、采用海伦公式计算三角形Qm的面积Sm;

T6、将所述计算出的三角形面积Sm按照面积大小进行排序;

T7、剔除最小面积所对应的顶点,得到新的图形;

T8、判断n-1是否等于x,若是,转到步骤T9;若否,转到步骤T2;

T9、用剩余的顶点形成简化图形。

2.根据权利要求1所述的一种2D多边形简化算法,其特征在于,所述简化目标顶点数x≥3。

3.根据权利要求2所述的一种2D多边形简化算法,其特征在于,所述m为大于等于1且小于等于n的数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1