位置: 编程技术 - 正文

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游戏开发环境搭建

  • 什么时候要计提坏账准备
  • 金税盘锁死日期是16号,16号能清卡吗
  • 消费税是指什么税
  • 什么是办税员编号
  • 买充值卡可以开票吗
  • 出口退税的账怎么做
  • 多交企业所得税可以放弃退税吗
  • 出口退税发票未稽核可以申报退税吗
  • 证券准备包括什么
  • 收回已确认的坏账的应收账款
  • 餐饮行业液化气使用标准
  • 主营业务成本的贷方可以是哪些科目
  • 税目与应纳税额的关系
  • 电费票子丢了怎么办
  • 建筑业增值税专票抵扣后的税点是多少
  • 当月工资补扣个税吗
  • 企业所得税应纳税所得额包括什么
  • 小规模收到增值税专用发票咋处理
  • 未取得发票怎么做纳税调增操作
  • 卖废品收入没开票怎么办
  • 非营利性组织有
  • 普通发票没有进账怎么办
  • 费用报销交通费
  • 一式三联的收据哪一联要盖财务章
  • 苹果电脑开机声音怎么关
  • 如何win10家庭版升级专业版
  • bios读取不出u盘
  • quickres.exe - quickres是什么进程 作用是什么
  • Win11截图工具怎么设置快捷键
  • ie浏览器阻止
  • linux shell语句
  • php核心编程
  • 存货损失的会计分录
  • Uniapp 使用mocjk
  • echarts地图不同地区设置不同的颜色
  • php动态页面实例
  • 合伙企业的股息红利要交税吗
  • 开出增值税发票一定要确认收入吗?
  • 20221年最新
  • 研发入库的产品销售出库怎样做账
  • 无追索权有哪些类型
  • 企业所得税报表怎么更正
  • 以固定资产增资流程是怎样操作
  • 需要计提坏账准备吗
  • 2.MyBatis
  • 小微企业材料
  • 小规模都是做季报吗
  • 经营费用包括工资吗
  • 企业长期资金来源有哪些
  • 信息技术服务可以开13%的发票吗
  • 契税和印花税的会计分录
  • 公司名下的车怎样领免检标志
  • 增值税进项税额加计抵减政策
  • 应收贷方余额怎么处理
  • 研发费用是否包含增值税
  • 增值税专用发票的税率是多少啊
  • 收到上年度所得税返还会计分录
  • 股东投资方式有哪些
  • 事业单位收个人所得税吗
  • 员工出差的费用怎么算
  • 待抵扣进项税额是什么情况下用的
  • 企业办理增资的程序
  • 税收会计记账方法
  • WIN8系统安装教程
  • 设置u盘为只读
  • win 10 ie8
  • 在ubuntu上安装gcc
  • 个性化定制方案怎么写
  • win7打印错误怎么解决
  • win7笔记本电脑
  • javascript运用
  • 使用jquery实现的项目
  • nodejs怎么启动服务
  • python编程数字
  • 如何理解python语言
  • 房产契税发票在哪里查询
  • 摩托车车船税怎么收费标准
  • 河南省国家税务局电子税务局
  • 农业企业制造费用包括哪些
  • 企业税务自查报告
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设