Cocos2dx CrazyTetris 双线伪裁剪算面积 对于判断消除的思考(二),cocos2dx裁剪

  次阅读 作者:智能小宝 来源:互联网 2015-09-28 14:44 我要评论(0)

Cocos2dx CrazyTetris 双线伪裁剪算面积 对于判断消除的思考(二),cocos2dx裁剪

上一篇主要讲了我对裁剪消除算法的思考,这一篇的主题是计算单行覆盖面积,以此来确定是否达到了裁剪条件。

就像之前所说的,在该游戏中,基本方块都由四个小方块构成,四个小方块的尺寸均是25*25。因此游戏区域是宽可容纳10个方块,高可容纳20个方块。即250*500。每行的间距均是25。

因此,现在的问题就是,如何判定在这个宽250,高25的区域内,方块所占的面积。如果能够计算出其面积,而这个区域的总面积为250 * 25 = 6250,那么就可以据此来判断是否满足消除条件。例如:面积 > 6000。

因此这里主要是讨论该套面积应当如何计算。

直接接上一篇。上一篇利用裁剪线将图形集合上下切割,而这里明显是要使用两条线,将图形进行上、中、下三片切割,然后根据切割结果计算中部的面积。如图:

\

其中红色区域就是要计算的面积。

这时,算法思想和单线裁剪还是很类似的。这里由于分了三层,因此三层编码需要两位:上层(01)、中层(00)、下层(10)。

然后根据该编码进行裁剪,只保存中部裁剪结果,然后利用裁剪结果(点集)创建PhysicsShapePolygon对象,并用其getArea()方法获取面积即可。

这其中,虽然进行了裁剪算法,但是并没有真正实施裁剪,因此叫做伪裁剪算法。

实现代码如下:

//计算面积算法

float BaseBlock::calculaArea(float y1, float y2)

{

//定义上下多边形集

float area = 0;

//

for(int i=0; i<shapeAmount; i++)

{

//

std::vector<Vec2> * middleShape;

middleShape = new std::vector<Vec2>();

//逐边裁剪

for(int j=0; j<shapeVecAmount->at(i); j++)

{

Vec2 startPoint = this->coordinateSpin(shapeVecs->at(i)[j]);

Vec2 endPoint = this->coordinateSpin(shapeVecs->at(i)[(j+1)%shapeVecAmount->at(i)]);

int cStart = 0;

int cEnd = 0;

//

if((fabs(startPoint.y - y1) < 1e-6) && (fabs(endPoint.y - y1) < 1e-6))

{

cStart = cEnd = 0;

}

else if(fabs(startPoint.y - y1) < 1e-6)

{

if(endPoint.y - y1 < 1e-6)

{

cStart |= 2;

cEnd |= 2;

}

}

else if(fabs(endPoint.y - y1) < 1e-6)

{

if(startPoint.y - y1 < 1e-6)

{

cStart |= 2;

cEnd |= 2;

}

}

else

{

if(startPoint.y - y1 < 1e-6) cStart |= 2;

if(endPoint.y - y1 < 1e-6) cEnd |= 2;

}

//

if((fabs(startPoint.y - y2) < 1e-6) && (fabs(endPoint.y - y2) < 1e-6))

{

cStart = cEnd = 0;

}

else if(fabs(startPoint.y - y2) < 1e-6)

{

if(endPoint.y - y2 > 1e-6)

{

cStart |= 1;

cEnd |= 1;

}

}

else if(fabs(endPoint.y - y2) < 1e-6)

{

if(startPoint.y - y2 > 1e-6)

{

cStart |= 1;

cEnd |= 1;

}

}

else

{

if(startPoint.y - y2 > 1e-6) cStart |= 1;

if(endPoint.y - y2 > 1e-6) cEnd |= 1;

}

if(cStart == cEnd)

{

//两顶点在同一边,无需裁剪

本站文章信息来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 英国研发“杀生”机器人 通过生命体获取能量

    英国研发“杀生”机器人 通过生命体获取能量

  • 无人驾驶汽车如何改变城市生活?听听他们怎么说

    无人驾驶汽车如何改变城市生活?听听他们怎么说

  • 未来两年人工智能要怎么走?看这篇就够了

    未来两年人工智能要怎么走?看这篇就够了

  • 韩春雨称已能重复实验结果 近期将有消息公布

    韩春雨称已能重复实验结果 近期将有消息公布

网友点评网友点评
阅读推荐阅读推荐

据国外媒体报道,在过去两年内,聊天机器人(chatbot)、人工智能以及机器学习的研发和采用取得了巨大进展。许多初创公司正利用人工智能和...

霍金 视觉中国 图 英国著名物理学家霍金(Stephen Hawking)再次就人工智能(AI)发声,他认为:对于人类来说,强大AI的出现可能是最美妙的...

文|郑娟娟 今年,人工智能(AI) 60岁了。在AI60岁的时候,笔者想要介绍一下AI100,一个刚刚2岁的研究项目,但它的预设寿命是100年,甚至更长...

AlphaGo与李世石的人机大战,为大众迅速普及了人工智能的概念。 但对谷歌而言,除了下围棋,现在的人工智能进展到哪一步了?未来,人工智能...