CN107930123A - 碰撞系统及其信息处理方法 - Google Patents
碰撞系统及其信息处理方法 Download PDFInfo
- Publication number
- CN107930123A CN107930123A CN201711352931.8A CN201711352931A CN107930123A CN 107930123 A CN107930123 A CN 107930123A CN 201711352931 A CN201711352931 A CN 201711352931A CN 107930123 A CN107930123 A CN 107930123A
- Authority
- CN
- China
- Prior art keywords
- collision
- graph
- detection line
- edge
- tracer signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/80—Special adaptations for executing a specific game genre or game mode
- A63F13/822—Strategy games; Role-playing games
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/65—Methods for processing data by generating or executing the game program for computing the condition of a game character
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/80—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game specially adapted for executing a specific type of game
- A63F2300/807—Role playing or strategy games
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明涉及一种碰撞系统及其信息处理方法,其中碰撞系统,包括:第一图形,用于表征第一类物体的碰撞范围;第二图形,用于表征第二类物体的碰撞范围,该第二图形上设有多条与第二识别图形移动方向相同的检测线,所述第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号。与现有技术相比,本发明相比于真实碰撞算法,基于几何图形的碰撞系统可以大大减少碰撞计算量,提高运行效率,同时采用检测线的碰撞检测可以具备实现近似真实碰撞的效果,提高打击感。
Description
技术领域
本发明涉及一种碰撞系统,尤其是涉及一种碰撞系统及其信息处理方法。
背景技术
碰撞系统是游戏引擎的重要部分,例如中国专利CN 106730843 A公开了一种基于OirectX的游戏寻擎设计方法,包括分别设计渲染引擎、输入系统、声音系统、处理碰撞和运动的物理系统、动画系统、人工智能系统和场景管理系统等。其中所述渲染寻|擎的渲染方法包括确定正方形的渲染地形,利用四叉树分割渲染地形,更新遍历渲染地形以及修补龟裂地形等步骤。LOO技术是分阶段调整网格数据精密度的技术,对距离视点较远的三角形粗糙一些,而距离视点较近的三角形则有较为细腻的表现。使用LOO技术后,对大型场景的渲染效果在效率及效果上均有较大提升,且提高了游戏的运行速度。
包括上述游戏引擎在内,现在普遍使用的真实物理碰撞计算在运用面上非常广泛,它能制作出逼真的物理效果以及反馈。然而在有些场合,使用真实物理碰撞却并不能满足用户的需求。使用真实物理碰撞,在手机上会消耗过多的内存,同时也需要大量的开发时间对其进行制作调整,对于现在竞争激烈的手游市场来说可能并不是最合适。故有必要研发一种既能快速开发又不会对手机内存造成较大占用的碰撞系统。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种碰撞系统及其信息处理方法。
本发明的目的可以通过以下技术方案来实现:
一种碰撞系统,包括:
第一图形,用于表征第一类物体的碰撞范围;
其特征在于,还包括:
第二图形,用于表征第二类物体的碰撞范围,该第二图形上设有多条与第二识别图形移动方向相同的检测线,
所述第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号。
所述检测线共设有三条,一条穿过第二图形的中心,两条位于第二图形的边缘。
所述第一图形和第二图形均为圆形。
所述第一图形上设有多个第一识别区,所述第二图形边缘上位于任一检测线上的点与第一图形与第一识别区的边缘相交时,生成第一识别信号。
所述第一识别区位于第一图形的边缘处。
一种碰撞系统的信息处理方法,包括:
所述第二图形边缘上位于中心检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号,且该碰撞记录信号触发一次碰撞。
还包括:
在触发一次碰撞后,所述第二图形损失设定比例或值的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
所述第二图形的中心与所述第一图形或其他第二图形的中心之间的距离小于所述第一图形或其他第二图形的半径时,所述第二图形增加设定比例的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
一种碰撞系统的信息处理方法,包括:
所述第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号;
第一个碰撞记录信号触发一次碰撞,并忽略来自于所述第二图形边缘上位于其他检测线上的点与所述第一图形或其他第二图形边缘相交时生成的碰撞记录信号。
还包括:
在触发一次碰撞后,所述第二图形损失设定比例或值的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
与现有技术相比,本发明具有以下有益效果:
1)相比于真实碰撞算法,基于几何图形的碰撞系统可以大大减少碰撞计算量,提高运行效率,同时采用检测线的碰撞检测可以具备实现近似真实碰撞的效果,提高打击感。
2)第一图形和第二图形均为圆形,相比于四边形的方式,碰撞更加真实,提高了碰撞系统的使用体验。
3)通过设置第一识别区,可以对得到用于触发攻击特效的攻击特效的第一识别信号,增加游戏元素。
4)第一识别区位于第一图形的边缘处,可以实现对于第一类物体的弱点区域的配置,增加游戏可玩性。
5)对于贯穿类的物理规则,将碰撞记录信号的触发局限于中心检测线上的点,而不是两个物体的第一次接触,相对速度变化的设计更合理,增强打击感。
6)在触发一次碰撞后,第二图形损失相对速度,增强了打击感。
7)当碰撞物体大部分区域位于被碰撞物体中时,增加相对速度,可以实现快速通过,提高真实感。
附图说明
图1为本发明的结构示意图;
图2为贯穿类碰撞的示意图;
图3为本发明实施例中第一次碰撞示意图;
其中:1、第一图形、2、第二图形,21、检测线。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
一种碰撞系统,包括:
第一图形,用于表征第一类物体的碰撞范围;
其特征在于,还包括:
第二图形,用于表征第二类物体的碰撞范围,该第二图形上设有多条与第二识别图形移动方向相同的检测线,
第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号。
第一图形和第二图形均为圆形。
碰撞系统在产品中用于判断攻击是否命中的系统,顾名思义,游戏中一切撞击,伤害的计算,都需要接触到碰撞范围才有效果
在本实施例中,第二图形所应用的第二类物体为英雄角色,一般为玩家控制的角色,也可以涵盖具有主动攻击能力的角色,第一图形所应用的第一类物体为被攻击角色,一般为BOSS及小怪。
本实施例中,配置了几种规则:
1、己方单位撞击场景边缘不会损失速度
2、英雄单位在游戏中移动始终受到自身一个减速度的影响
3、己方单位撞击墙壁按平面反弹原理计算
对此,对于贯穿类物理规则
己方单位(应用第二图形)撞击敌方单位(可以应用第一图形也可以应用第二图形),己方单位和敌方单位的相对平移速度方向如图2箭头方向所示,图2中,左边的为己方单位,右边的为地方单位,己方单位将要穿过敌方单位,当己方单位的边缘在图2中C线上的点与敌方单位对应园的边缘每次相交时(因为己方单位的边缘和C线的交点有两个),触发一次点攻击判定,即:这两个碰撞记录信号均生效触发碰撞。
因为被碰撞的物体可能是第一图形也可能是第二图形,因此第二图形的中心与第一图形或其他第二图形的中心之间的距离小于第一图形或其他第二图形的半径时,第二图形增加设定比例的相对速度,其中,相对速度为第二图形与第一图形或其他第二图形的相对平移速度。应用于本实施例中,当己方单位物理范围的中心点与敌方单位的边缘相交时,此单位的速度变为当前速度的2倍,直到己方单位物理范围的中心点与其他第二图形的边缘再次相交。此过程需要满足:己方单位和敌方单位两者的中心之间的距离<敌方单位的半径。
每一次攻击判定,己方单位都会损失一部分速度,以便于提高打击感。
对于检测线碰撞,由于英雄的碰撞范围与被碰撞体的碰撞范围接触,就会产生作用,但其实真正让两个碰撞体产生作用,需要其中一个碰撞体的检测线触碰到另外一个碰撞体(有无检测线均可),
如图3所示,当英雄移动时其中一条检测线的最前端触碰到碰撞范围时会对被碰撞体造成一次效果,当英雄移动时其中一条检测线的最前端触碰到碰撞范围时会对被碰撞体造成一次效果,英雄在碰撞到被碰撞体且穿过其时,最先接触到被碰撞体的那根检测线持续在被碰撞体相同的位置直线前行,这个过程中检测线没有离开过被碰撞体的碰撞范围,故都只计为一次碰撞,另外,其他的两条检测线可能会继第一条之后接触到被碰撞体,但由于此时第一根接触的检测线未离开被碰撞体,所以另外两条检测线的接触并不会生效,故不会产生效果。在这种情况下,一切杰出效果的触发,都优先以第一条接触到被碰撞体的检测线为主。
将以上内容总结一下,即:
1.会以三条检测线的最前端,作为判定碰撞的标准。
2.三条检测线中,前端第一个触碰到被碰撞体碰撞范围的那根作为触发效果的线,只要这条线始终在被碰撞体的碰撞范围,其他两条线就不起作用
在上面我们也说过,英雄或者怪物的子弹在碰撞到了敌人的碰撞范围后会触发效果,那也是因为在射出去的子弹上,也存在正相同的逻辑,即---子弹也拥有碰撞范围和检测线。
第一图形上设有多个第一识别区,第二图形边缘上位于任一检测线上的点与第一图形与第一识别区的边缘相交时,生成第一识别信号,第一识别区位于第一图形的边缘处。第一识别信号可以作为触发一些攻击特效,例如第一识别区作为被攻击对象的弱点区域,攻击特效为伤害加成。
Claims (10)
1.一种碰撞系统,包括:
第一图形,用于表征第一类物体的碰撞范围;
其特征在于,其特征在于,还包括:
第二图形,用于表征第二类物体的碰撞范围,该第二图形上设有多条与第二识别图形移动方向相同的检测线,
所述第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号。
2.根据权利要求1所述的一种碰撞系统,其特征在于,所述检测线共设有三条,一条穿过第二图形的中心,两条位于第二图形的边缘。
3.根据权利要求1所述的一种碰撞系统,其特征在于,所述第一图形和第二图形均为圆形。
4.根据权利要求3所述的一种碰撞系统,其特征在于,所述第一图形上设有多个第一识别区,所述第二图形边缘上位于任一检测线上的点与第一图形与第一识别区的边缘相交时,生成第一识别信号。
5.根据权利要求4所述的一种碰撞系统,其特征在于,所述第一识别区位于第一图形的边缘处。
6.一种如权利要求3~5中任一所述的碰撞系统的信息处理方法,其特征在于,包括:
所述第二图形边缘上位于中心检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号,且该碰撞记录信号触发一次碰撞。
7.根据权利要求6所述的方法,其特征在于,还包括:
在触发一次碰撞后,所述第二图形损失设定比例或值的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
8.根据权利要求6所述的方法,其特征在于,所述第二图形的中心与所述第一图形或其他第二图形的中心之间的距离小于所述第一图形或其他第二图形的半径时,所述第二图形增加设定比例的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
9.一种如权利要求3~5中任一所述的碰撞系统的信息处理方法,其特征在于,包括:
所述第二图形边缘上位于任一检测线上的点与第一图形或其他第二图形边缘相交时,生成用于记录碰撞的碰撞记录信号;
第一个碰撞记录信号触发一次碰撞,并忽略来自于所述第二图形边缘上位于其他检测线上的点与所述第一图形或其他第二图形边缘相交时生成的碰撞记录信号。
10.根据权利要求9所述的方法,其特征在于,还包括:
在触发一次碰撞后,所述第二图形损失设定比例或值的相对速度,其中,所述相对速度为所述第二图形与所述第一图形或其他第二图形的相对平移速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711352931.8A CN107930123B (zh) | 2017-12-15 | 2017-12-15 | 碰撞系统及其信息处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711352931.8A CN107930123B (zh) | 2017-12-15 | 2017-12-15 | 碰撞系统及其信息处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107930123A true CN107930123A (zh) | 2018-04-20 |
CN107930123B CN107930123B (zh) | 2020-10-27 |
Family
ID=61943490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711352931.8A Active CN107930123B (zh) | 2017-12-15 | 2017-12-15 | 碰撞系统及其信息处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107930123B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111437606A (zh) * | 2020-03-30 | 2020-07-24 | 腾讯科技(深圳)有限公司 | 碰撞检测的方法和装置、存储介质及电子装置 |
CN112090070A (zh) * | 2020-09-18 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 虚拟道具的交互方法、装置及电子设备 |
CN112121414A (zh) * | 2020-09-29 | 2020-12-25 | 腾讯科技(深圳)有限公司 | 虚拟场景中的追踪方法、装置、电子设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408774A (zh) * | 2014-12-11 | 2015-03-11 | 中国科学院合肥物质科学研究院 | 一种基于gpu加速的实体面片模型间碰撞检测方法 |
-
2017
- 2017-12-15 CN CN201711352931.8A patent/CN107930123B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408774A (zh) * | 2014-12-11 | 2015-03-11 | 中国科学院合肥物质科学研究院 | 一种基于gpu加速的实体面片模型间碰撞检测方法 |
Non-Patent Citations (1)
Title |
---|
[美]JASON GREGORY 著,叶劲峰 译: "《游戏引擎架构》", 31 March 2014, 电子工业出版社 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111437606A (zh) * | 2020-03-30 | 2020-07-24 | 腾讯科技(深圳)有限公司 | 碰撞检测的方法和装置、存储介质及电子装置 |
CN111437606B (zh) * | 2020-03-30 | 2021-08-06 | 腾讯科技(深圳)有限公司 | 碰撞检测的方法和装置、存储介质及电子装置 |
CN112090070A (zh) * | 2020-09-18 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 虚拟道具的交互方法、装置及电子设备 |
CN112090070B (zh) * | 2020-09-18 | 2022-04-12 | 腾讯科技(深圳)有限公司 | 虚拟道具的交互方法、装置及电子设备 |
CN112121414A (zh) * | 2020-09-29 | 2020-12-25 | 腾讯科技(深圳)有限公司 | 虚拟场景中的追踪方法、装置、电子设备及存储介质 |
CN112121414B (zh) * | 2020-09-29 | 2022-04-08 | 腾讯科技(深圳)有限公司 | 虚拟场景中的追踪方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107930123B (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107930123A (zh) | 碰撞系统及其信息处理方法 | |
JP3943079B2 (ja) | コンピュータゲームにおける、解析のためにゲームスペースを分割するボロノイ図の使用 | |
Churchill et al. | Fast heuristic search for RTS game combat scenarios | |
CN110478895B (zh) | 虚拟物品的控制方法、装置、终端及存储介质 | |
CN108714303A (zh) | 碰撞检测方法,设备及计算机可读存储介质 | |
JP2017099744A (ja) | プログラム及び画像生成システム | |
US20150231509A1 (en) | System, Method, and Apparatus for Smart Targeting | |
CN111249735A (zh) | 控制对象的路径规划方法、装置、处理器及电子装置 | |
US11154785B2 (en) | Game system and method of providing information related to match-up game | |
CN110134139A (zh) | 一种对抗环境下无人机编队的战术决策方法和装置 | |
Yamamoto et al. | Deduction of fighting-game countermeasures using the k-nearest neighbor algorithm and a game simulator | |
JP2011053838A (ja) | プログラム、情報記憶媒体、及び、画像生成装置 | |
CN106422330B (zh) | 单位的寻路方法及装置 | |
CN116858039A (zh) | 一种高超声速飞行器博弈制导方法、系统、设备及介质 | |
JP2017118979A (ja) | ゲーム装置及びプログラム | |
CN107961535B (zh) | 一种碰撞检测路径计算方法 | |
KR20100074225A (ko) | 인터랙티브 사운드 합성 | |
Chen et al. | Champion team paper: Dynamic passing-shooting algorithm of the RoboCup soccer SSL 2019 champion | |
CN113559505B (zh) | 游戏中的信息处理方法、装置及移动终端 | |
CN112774204B (zh) | 一种角色碰撞规避方法、装置、设备以及存储介质 | |
CN108355355A (zh) | 一种3d竞技类网络游戏的控制方法和系统 | |
JP2006130348A (ja) | プログラム、情報記憶媒体及びゲーム装置 | |
JP6630522B2 (ja) | ゲーム装置及びプログラム | |
Cardoso et al. | A methodology to designing strategies for robot soccer based on discrete event systems formalism | |
US11648476B2 (en) | Method for providing assisted travel along a cover path in a video game |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1252616 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |