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的数。