位置: 编程技术 - 正文

Cocos2dx3.2 CrazyTetris 单线裁剪 对于判断消除的思考(一)

编辑:rootadmin

推荐整理分享Cocos2dx3.2 CrazyTetris 单线裁剪 对于判断消除的思考(一),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:,内容如对您有帮助,希望把文章链接给更多的朋友!

由于不是规则的俄罗斯方块,在消除时,很可能产生不规则的图形,因此,如何判断是否达到消除条件,以及进行方块的裁剪将是本游戏的一个关键问题。

我在做这个游戏时,采用的是最直接的方法,也就是最笨的方法,直接进行裁剪判定。如果有比较好的算法,希望大家可以和我交流。

首先,接上一篇,由于我们创建的刚体模型,需要是凸多边形,因此,每个初始方块都由四个正方形小方块构成。如图:

而本游戏中,方块的旋转应该是任意的(而不是原版游戏中每次旋转都是度)。因此,当上面的方块停落时,很有可能是这样的方向:

因此,该方块在消除时,可能会发生这样的消除:

这是就需要进行裁剪,同时要满足裁剪后内部刚体还是凸多边形。其实很明显,我们只要分别裁剪里面的几个小方块即可。显而易见,一个凸多边形在经过一条直线切割后,生成的图形还是凸多边形。

接下来就是这个裁剪该如何做的问题了。

虽然每次消除是消除两条直线中间的部分,但是无论是两条直线分割图形和一条直线分割图形其实并无本质区别。因此,这种情况下,只考虑单线裁剪。

现在,我们开始考虑单线情况下的裁剪,如图:

Cocos2dx3.2 CrazyTetris 单线裁剪 对于判断消除的思考(一)

裁剪线与图形整体可能存在相交和不想交问题,即使相交,也可能只与部分内部方块相交,而对于其中的一个方块,还要考虑其和哪一个边相交,故而去裁剪那一个边。

由于最终是按边裁剪,因此我们不考虑整体、不考虑构成整体的小方块,而是考虑构成小方块的几条边。

因此可能会出现以下几种情况,其中蓝点代表起始点,绿点代表终止点(一个边是一条向量):

这种情况是两点在裁剪线上部,不需要进行裁剪。

这种情况是两点在裁剪线下部,也不需要进行裁剪。

这种情况是裁剪线与边相交,两点分列裁剪线两侧,但是起始点(蓝点)在下,终止点(绿点)在上。

此时需要进行裁剪,起始点(蓝点)和裁剪点(裁剪线与边相交的点)成为裁剪完成后下边图形的边,裁剪点(裁剪线与边相交的点)和终止点(绿点)为裁剪完成后上边图形的边。

这种情况是裁剪线与边相交,两点分列裁剪线两侧,但是起始点(蓝点)在上,终止点(绿点)在下。

此时需要进行裁剪,起始点(蓝点)和裁剪点(裁剪线与边相交的点)成为裁剪完成后上边图形的边,裁剪点(裁剪线与边相交的点)和终止点(绿点)为裁剪完成后下边图形的边。

我们没有必要逐一去计算交点,然后判断。因此可以使用上面的方法,先判断情况,然后再根据情况适时进行计算裁剪。

这里使用的思想是,裁剪完成后,生成上部图形和下部图形。裁剪线上部编码为0,下部编码为1。以顺时针方向取方块中的两点,起始点和终止点。直接根据两点的y&#;,判断两点的编码&#;。

如果编码&#;相同,说明两点在裁剪线的同一侧,此时边必定没有与裁剪线相交。因此,不进行裁剪。但是需要根据编码&#;,将这两点按顺序归入上部图形或者下部图形。

如果编码&#;不同,进行裁剪,得到裁剪点。然后根据起始点位置,如果起始点编码为0,在裁剪线上部,则将起始点和裁剪点顺次归入上部图形中,将裁剪点和终止点顺次归入下部图形中;反之,则将起始点和裁剪点顺次归入下部图形中,将裁剪点和终止点顺次归入上部图形中。

算法思想大致如此,代码实现如下:

关于制作游戏相关其他博客的目录,我放在利用Cocos2dx3.2制作重力版俄罗斯方块(Crazy Tetris)

cocos2dx 3.1.1 win8+eclipse环境下android游戏开发环境搭建 最近又开始看cocos2dx,以前2.x版本的时候都是在linux下进行开发,主要是为了避免安装cygwin,现在新版ndk可以不依赖cygwin进行编译了,于是将开发环境移

cocos2dx-3.1.1 win8+eclipse+android开发 初学者容易迷惑的两个问题 这段时间学习cocos2dx,在理解上容易有几个疑惑的地方,写篇blog记录一下。第一个是资源存放的目录,在使用eclipse进行开发时,有个地方很容易产生误

Android 2D游戏引擎AndEngine快速入门教程 Android2D游戏引擎AndEngine快速入门教程介绍:AndEngine是一款知名的Android2D游戏引擎。该引擎代码开源,并且可以免费使用。本书详细讲解如何使用AndEngine

标签: Cocos2dx3.2 CrazyTetris 单线裁剪 对于判断消除的思考(一)

本文链接地址:https://www.jiuchutong.com/biancheng/371284.html 转载请保留说明!

上一篇:〖用cocos2d-android引擎写游戏〗(一)第一个程序HelloWorld(cocos2dx 2.2.2)

下一篇:cocos2dx 3.1.1 win8+eclipse环境下android游戏开发环境搭建

  • 小规模增值税附表一怎么填
  • 新公司和旧公司对比
  • 出口退税的账怎么做
  • 四联发票都需要盖什么章
  • 工会经费网上缴费
  • 年终奖影响社保公积金基数吗
  • 普通发票没有明细可以吗
  • 两地拿工资怎么扣个税
  • 股权转让涉及房屋产权变更怎么办
  • 应付账款的进项税分录
  • 加建工程部分结算款如何做会计分录呢?
  • 跨境电商怎么交税
  • 企业购买房屋的行为涉及哪些税种
  • 计提资产减值准备是利好还是利空?
  • 诉讼管辖分为
  • 银行手续费是否一定要开发票吗
  • 营改增后土地使用税计入什么科目
  • 个人汽车租给公司租金需多少钱?
  • 加计扣除的研发费用范围
  • 国税退税怎么做账
  • 利息资本化的时点
  • 辅助生产费用的核算
  • 亿企代账怎么删除科目
  • windows 临时文件夹
  • 关闭密码保护共享后又自动开启
  • 代金券与抵扣券的区别
  • 月末结转未分配利润吗
  • msstat.exe - msstat是什么进程 有什么用
  • 独资企业弥补亏损怎么办
  • 建筑业异地施工可以先开发票么
  • 资产负债表左方烈士的资产按什么排列
  • php异常处理和错误处理
  • 金融企业财务规则(征求意见稿)
  • php框架选择2021
  • php数组实现
  • 工程师模式有什么用
  • 功能强大的php文件有哪些
  • 增值税申报表中销售额
  • 共同开发产品
  • python如何实现事务机制
  • 金税盘抵扣的结转会计分录
  • sqlserver经典书籍
  • 税务ukey版怎么读入发票
  • 换下来的旧电池还有用吗
  • 给员工发工资时要交税吗
  • 增值税普通发票查询
  • 企业间借款利息最新规定
  • 工伤保险待遇是否属于劳动争议
  • 资本公积只能转现金吗
  • 会计每月账务处理流程
  • 收到发票没付款,能打赢官司吗
  • 营业费用属于什么类账户
  • 房地产开发企业开发成本包括哪些项目
  • xp系统运行怎么打开
  • mac安装路径选择
  • linux虚拟局域网搭建
  • win10升级win1
  • windowxp音频驱动
  • win7自带拍照功能
  • cyb2k.exe是安全进程吗 cyb2k进程危险吗
  • win7找回删除的文件
  • hpg是什么文件
  • 从此学会隐藏悲伤全文
  • 电脑windows xp
  • 怎样设置Win XP下安装打印机驱动程序
  • 微软撤回快捷键
  • windows7磁盘清理命令
  • linux的kill函数
  • 轻松搞定琥珀甲教程
  • 5个小技巧让你成长
  • unity www读取本地视频文件和外部视频文件 播放视频动画和视频声音
  • 中国现在很多网站
  • 支持css的浏览器
  • jquery modal 弹窗
  • 解决js请求服务问题
  • 学习jQuey中的return false
  • python excel库哪个好
  • 购货方已抵扣的发票购货方怎么申请红冲
  • 农产品进项税额核定扣除
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设