CN105404511B - 基于理想几何的物理碰撞预测方法和装置 - Google Patents

基于理想几何的物理碰撞预测方法和装置 Download PDF

Info

Publication number
CN105404511B
CN105404511B CN201510807450.6A CN201510807450A CN105404511B CN 105404511 B CN105404511 B CN 105404511B CN 201510807450 A CN201510807450 A CN 201510807450A CN 105404511 B CN105404511 B CN 105404511B
Authority
CN
China
Prior art keywords
information
contact point
collision
impacts
physical impacts
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.)
Active
Application number
CN201510807450.6A
Other languages
English (en)
Other versions
CN105404511A (zh
Inventor
吴拥民
叶仲雯
何汉鑫
许凯杰
刘德建
陈宏展
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian TQ Digital Co Ltd
Original Assignee
Fujian TQ Digital Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujian TQ Digital Co Ltd filed Critical Fujian TQ Digital Co Ltd
Priority to CN201510807450.6A priority Critical patent/CN105404511B/zh
Publication of CN105404511A publication Critical patent/CN105404511A/zh
Application granted granted Critical
Publication of CN105404511B publication Critical patent/CN105404511B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

发明人披露了一种基于理想几何的物理碰撞预测方法,包括如下步骤:获取物体的运动状态数据;根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息。发明人同时提供了实现上述方法的基于理想几何的物理碰撞预测装置。区别于现有技术,上述技术方案能够在瞬间完成,具有很高的效率,以此解决常规方案中一些不同步的问题;同时还可有效地防止游戏进行过程中外挂的影响。

Description

基于理想几何的物理碰撞预测方法和装置
技术领域
本发明涉及软件领域,特别涉及一种用于游戏运行运算的物理碰撞方法和装置。
背景技术
在游戏运行过程中时常需要客户端和服务端的相互配合以更新游戏相关角色或物体的运动状态信息,而这种运动状态信息往往与运动和碰撞情况有关;在当前技术方案中此类信息的确认存在两个影响因素,一是外挂程序造成的谬误,二是由于计算效率低所带来的同步问题。
发明内容
为此,需要提供一种高效且可有效杜绝外挂程序影响的物理碰撞预测方法和装置。
为实现上述目的,发明人提供了一种基于理想几何的物理碰撞预测方法,包括如下步骤:
获取物体的运动状态数据;
根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息。
进一步地,所述的基于理想几何的物理碰撞预测方法中,步骤“根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息”具体包括:
根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置;
根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间;
根据接触点信息获取反射方向。
进一步地,所述的基于理想几何的物理碰撞预测方法中,所述接触点信息包括该碰撞发生的位置信息和法线信息;
所述物体自身信息包括物体的尺寸。
进一步地,所述的基于理想几何的物理碰撞预测方法中,所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向。
进一步地,所述的基于理想几何的物理碰撞预测方法中,所述物体的运动状态数据还包括预制的运动时间;所述方法还包括步骤:重复获取连续多次碰撞的碰撞信息;当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。
进一步地,所述的基于理想几何的物理碰撞预测方法中,记录所述多次碰撞的起始位置信息、接触点信息和运动时间信息并将其传输至客户端用于物理碰撞演绎。
发明人还提供了一种基于理想几何的物理碰撞预测装置,包括输入单元和计算单元;
所述输入单元用于获取物体的运动状态数据;
所述计算单元用于根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
所述计算单元还用于根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息。
进一步地,所述的基于理想几何的物理碰撞预测装置中,计算单元根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息具体包括:
根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置;
根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间;
根据接触点信息获取反射方向。
进一步地,所述的基于理想几何的物理碰撞预测装置中,所述接触点信息包括该碰撞发生的位置信息和法线信息;
所述物体自身信息包括物体的尺寸。
进一步地,所述的基于理想几何的物理碰撞预测装置中,所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向。
进一步地,所述的基于理想几何的物理碰撞预测装置中,还包括控制单元;
所述物体的运动状态数据还包括预制的运动时间;输入单元还用于重复获取连续多次碰撞的碰撞信息;
所述控制单元用于当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。
进一步地,所述的基于理想几何的物理碰撞预测装置中,还包括记录单元和输出单元;所述记录单元用于记录所述多次碰撞的起始位置信息、接触点信息和运动时间信息;所述输出单元用于将所述多次碰撞的起始位置信息、接触点信息和运动时间信息传输至客户端用于物理碰撞演绎。
区别于现有技术,上述技术方案能够在瞬间完成,具有很高的效率,以此解决常规方案中一些不同步的问题;同时还可有效地防止游戏进行过程中外挂的影响。
附图说明
图1为本发明一实施方式所述的基于理想几何的物理碰撞预测方法的流程图;
图2为本发明一实施方式所述的基于理想几何的物理碰撞预测装置的结构示意图。
附图标记说明:
1-输入单元;
2-计算单元;
3-控制单元;
4-记录单元;
5-输出单元。
具体实施方式
为详细说明技术方案的技术内容、构造特征、所实现目的及效果,以下结合具体实施例并配合附图详予说明。
请参阅图1,为本发明一实施方式所述的基于理想几何的物理碰撞预测方法的流程图;所述方法包括如下步骤:
S1、获取物体的运动状态数据;
S2、根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
S3、根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息。
其中,所述接触点信息包括该碰撞发生的位置信息和法线信息;所述物体自身信息包括物体的尺寸。
进一步地,步骤S3又可细分为如下的分步骤:
S31、根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置;
S32、根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间;
S33、根据接触点信息获取反射方向。
在上述实施方式中,所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向。在另外一些实施方式中,所述物体的运动状态数据还包括预制的运动时间;这一参数是需要在这些实施方式中的一个后续步骤中采用的:重复获取连续多次碰撞的碰撞信息;当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。在通过重复获取多次碰撞信息之后,还将记录下所述多次碰撞的起始位置信息、接触点信息和运动时间信息并将其传输至客户端用于物理碰撞演绎。也就是说,上述实施方式所述的步骤都是在服务端完成的,这将可有效地防止游戏进行过程中外挂的影响。
请参阅图2,为本发明一实施方式所述的基于理想几何的物理碰撞预测装置的结构示意图;所述装置包括输入单元1和计算单元2;
所述输入单元1用于获取物体的运动状态数据;所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向;
所述计算单元2用于根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
所述计算单元2还用于根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息。
进一步地,所述的基于理想几何的物理碰撞预测装置中,计算单元2根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息具体包括:
根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置;
根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间;
根据接触点信息获取反射方向。
进一步地,所述接触点信息包括该碰撞发生的位置信息和法线信息;所述物体自身信息包括物体的尺寸。这些信息将被用于计算物体发生碰撞时所处的位置。
在某些实施方式中,所述物体的运动状态数据还包括预制的运动时间;所述的基于理想几何的物理碰撞预测装置中,还包括控制单元;输入单元重复获取连续多次碰撞的碰撞信息之后,所述控制单元用于当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。
某些实施方式中的基于理想几何的物理碰撞预测装置还包括记录单元和输出单元;所述记录单元用于记录所述多次碰撞的起始位置信息、接触点信息和运动时间信息;所述输出单元用于将所述多次碰撞的起始位置信息、接触点信息和运动时间信息传输至客户端用于物理碰撞演绎。也就是说,所述的物理碰撞预测装置主要在服务端运行;这使得上述技术方案不仅能够在瞬间完成,具有很高的效率以解决常规方案中一些不同步的问题;同时还可有效地防止游戏进行过程中外挂的影响。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括……”或“包含……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此外,在本文中,“大于”、“小于”、“超过”等理解为不包括本数;“以上”、“以下”、“以内”等理解为包括本数。
本领域内的技术人员应明白,上述各实施例可提供为方法、装置、或计算机程序产品。这些实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。上述各实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机设备可读取的存储介质中,用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备,包括但不限于:个人计算机、服务器、通用计算机、专用计算机、网络设备、嵌入式设备、可编程设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等;所述的存储介质,包括但不限于:RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。
上述各实施例是参照根据实施例所述的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到计算机设备的处理器以产生一个机器,使得通过计算机设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机设备以特定方式工作的计算机设备可读存储器中,使得存储在该计算机设备可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机设备上,使得在计算机设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已经对上述各实施例进行了描述,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改,所以以上所述仅为本发明的实施例,并非因此限制本发明的专利保护范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围之内。

Claims (8)

1.一种基于理想几何的物理碰撞预测方法,其特征在于,服务端进行包括如下步骤:
获取物体的运动状态数据;
根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息,具体包括:根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置,根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间,根据接触点信息获取反射方向,
所述接触点信息包括该碰撞发生的位置信息和法线信息;
所述物体自身信息包括物体的尺寸;
在通过重复获取多次碰撞信息之后,还将记录下所述多次碰撞的起始位置信息、接触点信息和运动时间信息并将其传输至客户端用于物理碰撞演绎。
2.如权利要求1所述的基于理想几何的物理碰撞预测方法,其特征在于,所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向。
3.如权利要求1所述的基于理想几何的物理碰撞预测方法,其特征在于,所述物体的运动状态数据还包括预制的运动时间;所述方法还包括步骤:重复获取连续多次碰撞的碰撞信息;当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。
4.如权利要求3所述的基于理想几何的物理碰撞预测方法,其特征在于,还包括步骤:记录所述多次碰撞的起始位置信息、接触点信息和运动时间信息并将其传输至客户端用于物理碰撞演绎。
5.一种基于理想几何的物理碰撞预测装置,其特征在于,运行于服务端,包括输入单元和计算单元;
所述输入单元用于获取物体的运动状态数据;
所述计算单元用于根据所述运动状态数据检测获取物体下一个可能的接触对象信息及接触点信息;
所述计算单元还用于根据所述接触对象信息、接触点信息以及物体自身信息获取一次碰撞的碰撞信息,具体包括:根据所述接触点信息以及物体自身信息计算出物体发生碰撞时所处位置,根据物体发生碰撞时所处位置与物体原始位置之间的距离和初始速度获取该段移动所耗的时间,根据接触点信息获取反射方向,
所述接触点信息包括该碰撞发生的位置信息和法线信息;
所述物体自身信息包括物体的尺寸;
服务端还用于在通过重复获取多次碰撞信息之后,还将记录下所述多次碰撞的起始位置信息、接触点信息和运动时间信息并将其传输至客户端用于物理碰撞演绎。
6.如权利要求5所述的基于理想几何的物理碰撞预测装置,其特征在于,所述物体的运动状态数据包括物体的初始位置、初始速度和运动方向。
7.如权利要求5所述的基于理想几何的物理碰撞预测装置,其特征在于,还包括控制单元;
所述物体的运动状态数据还包括预制的运动时间;输入单元还用于重复获取连续多次碰撞的碰撞信息;
所述控制单元用于当多次碰撞所耗的总时间大于预制的运动时间时按预设模式将运动速度衰减到零。
8.如权利要求5所述的基于理想几何的物理碰撞预测装置,其特征在于,还包括记录单元和输出单元;所述记录单元用于记录所述多次碰撞的起始位置信息、接触点信息和运动时间信息;所述输出单元用于将所述多次碰撞的起始位置信息、接触点信息和运动时间信息传输至客户端用于物理碰撞演绎。
CN201510807450.6A 2015-11-19 2015-11-19 基于理想几何的物理碰撞预测方法和装置 Active CN105404511B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510807450.6A CN105404511B (zh) 2015-11-19 2015-11-19 基于理想几何的物理碰撞预测方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510807450.6A CN105404511B (zh) 2015-11-19 2015-11-19 基于理想几何的物理碰撞预测方法和装置

Publications (2)

Publication Number Publication Date
CN105404511A CN105404511A (zh) 2016-03-16
CN105404511B true CN105404511B (zh) 2019-03-12

Family

ID=55470014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510807450.6A Active CN105404511B (zh) 2015-11-19 2015-11-19 基于理想几何的物理碰撞预测方法和装置

Country Status (1)

Country Link
CN (1) CN105404511B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111708361B (zh) * 2020-05-19 2023-09-08 上海有个机器人有限公司 多机器人碰撞预测方法和装置
CN112774204B (zh) * 2021-01-22 2023-10-20 北京字跳网络技术有限公司 一种角色碰撞规避方法、装置、设备以及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745316A (zh) * 2003-01-28 2006-03-08 丰田自动车株式会社 碰撞预测设备和碰撞预测方法
CN1747559A (zh) * 2005-07-29 2006-03-15 北京大学 三维几何建模系统和方法
CN102509317A (zh) * 2011-09-27 2012-06-20 北京像素软件科技股份有限公司 一种实时碰撞检测系统的实现方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745316A (zh) * 2003-01-28 2006-03-08 丰田自动车株式会社 碰撞预测设备和碰撞预测方法
CN1747559A (zh) * 2005-07-29 2006-03-15 北京大学 三维几何建模系统和方法
CN102509317A (zh) * 2011-09-27 2012-06-20 北京像素软件科技股份有限公司 一种实时碰撞检测系统的实现方法

Also Published As

Publication number Publication date
CN105404511A (zh) 2016-03-16

Similar Documents

Publication Publication Date Title
US10977739B2 (en) Risk identification model building and risk identification
CN105404511B (zh) 基于理想几何的物理碰撞预测方法和装置
CN104089624A (zh) 计步方法及终端设备
CN103646425A (zh) 一种体感交互的方法及系统
CN106157377B (zh) 一种面向智能制造的实时三维可视化虚拟监控的匹配方法
CN105278794A (zh) 基于电磁白板的多人同步手写识别方法、装置及电磁笔
CN104517100A (zh) 手势预判方法和系统
US10338879B2 (en) Synchronization object determining method, apparatus, and system
CN104504101A (zh) 一种相似视频的确定方法及装置
CN104881640A (zh) 一种获取向量的方法及装置
CN109345615A (zh) 蒙皮数据生成方法以及装置、电子设备及存储介质
CN105989079A (zh) 获取设备指纹的方法及装置
CN109491568B (zh) 鼠标事件处理方法、装置、设备及计算机可读存储介质
CN105469424B (zh) 物理碰撞预测方法和装置
CN105446605A (zh) 信息处理方法及电子设备
JP2017519291A (ja) 画像特性推定方法およびデバイス
Buffet et al. Optimistic heuristics for Minesweeper
CN103336963A (zh) 一种图像特征提取的方法及装置
JP2016221660A (ja) 判定方法、判定プログラム及び判定装置
CN109189218B (zh) 一种手势识别的方法、装置、设备及计算机可读存储介质
CN102541390B (zh) 电子设备和用于移动显示对象的方法
CN106201818A (zh) 一种应用程序运行时间的统计方法和装置
CN111195104A (zh) 区域划分的方法、装置、电子设备及计算机可读存储介质
US20120293432A1 (en) Method for touch device to transmit coordinates, method for touch device to transmit displacement vector and computer-readable medium
CN107390695B (zh) 一种起重机运动轨迹规划方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant