【技术实现步骤摘要】
本专利技术涉及计算机图形学相关工程领域,诸如CAD、CAM、VR、AR技术,尤其涉及一种2D多边形简化算法。
技术介绍
众所周知,工程领域中,经常需要用到图形处理技术,尤其很多时候,为了满足工程要求,需要对复杂的2D多边形进行简化处理,即减少顶点数。但是,在现有技术下,主要是通过计算去掉顶点之后的图形面积与原多边形的面积的差值来评判简化效果。但是减少图形中的哪些顶点,对图形的外形影响尽量小又能满足图形处理的速率需求,还能够最大程度还原图形,一直是一个难点。同时,现有技术需要计算整个多边形面积,计算复杂度高,速度缓慢。
技术实现思路
为了解决上述问题,本专利技术提供一种2D多边形简化算法,能够快速有效处理2D图形简化任务且有效还原图形。本专利技术的一种2D多边形简化算法,包括如下步骤:T1、设置需要被简化的图形的简化目标顶点数x;T2、读取图形的所有顶点P;T3、将所述读取到的图形的所有顶点P按照相邻关系排列成顶点队列P1、P2、……Pn,其中n>3;T4、依次从所述顶点队列中取出第m个顶点Pm(1≤m≤n),并将该顶点Pm与其相邻的前一个顶点和后一个顶点组成三角形Qm;T5、采用海伦公式计算三角形Qm的面积Sm;T6、将所述计算出的三角形面积Sm按照面积大小进行排序;T7、剔除最小面积所对应的顶点,得到新的图形;T8、判断n-1是否等于x,若是,转到步骤T9;若否,转到步骤T2;T9、用剩余的顶点形成简化图形。其中,所述简化目标顶点数x≥3。本专利技术的2D多边形简化算法,通过计算每一个顶点对多边形外型的贡献程度,去掉贡献度最小的顶点,达到多边形的简化 ...
【技术保护点】
一种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、用剩余的顶点形成简化图形。
【技术特征摘要】
1.一种2D多边形简化算法,其特征在于,所述2D多边形简化算法包括如下步骤:T1、设置需要被简化的图形的简化目标顶点数x;T2、读取图形的所有顶点P;T3、将所述读取到的图形的所有顶点P按照相邻关系排列成顶点队列P1、P2、……Pn,其中n>3;T4、依次从所述顶点队列中取出第m个顶点Pm,并将该顶点Pm与其相邻的前一个顶点和后一个顶点组成三角形Qm;T5、采用海伦公式计算三角形Qm的...
【专利技术属性】
技术研发人员:沈育龙,
申请(专利权)人:成都君乾信息技术有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。