CN105469424A - 物理碰撞预测方法和装置 - Google Patents

物理碰撞预测方法和装置 Download PDF

Info

Publication number
CN105469424A
CN105469424A CN201510807464.8A CN201510807464A CN105469424A CN 105469424 A CN105469424 A CN 105469424A CN 201510807464 A CN201510807464 A CN 201510807464A CN 105469424 A CN105469424 A CN 105469424A
Authority
CN
China
Prior art keywords
sequence information
path
collision
state data
motion state
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
Application number
CN201510807464.8A
Other languages
English (en)
Other versions
CN105469424B (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 CN201510807464.8A priority Critical patent/CN105469424B/zh
Publication of CN105469424A publication Critical patent/CN105469424A/zh
Application granted granted Critical
Publication of CN105469424B publication Critical patent/CN105469424B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

为提供一种高效且可有效杜绝外挂程序影响的物理碰撞预测技术，发明人提供了一种物理碰撞预测方法，包括如下步骤：获取物体的运动状态数据；根据所述物体的运动状态数据获取碰撞路径的序列信息以及碰撞反应的序列信息；根据预定义的物体运动演绎规则以及所述碰撞路径的序列信息和碰撞反应的序列信息对物体运动做演绎运算。发明人同时还提供了实现上述方法的物理碰撞预测装置。区别于现有技术，上述技术方案能够在瞬间完成，具有很高的效率，以此解决常规方案中一些不同步的问题；同时还可有效地防止游戏进行过程中外挂的影响。

Description

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

Claims (10)

1.一种物理碰撞预测方法，其特征在于，包括如下步骤：
获取物体的运动状态数据；
根据所述物体的运动状态数据获取碰撞路径的序列信息以及碰撞反应的序列信息；
根据预定义的物体运动演绎规则以及所述碰撞路径的序列信息和碰撞反应的序列信息对物体运动做演绎运算。
2.如权利要求1所述的物理碰撞预测方法，其特征在于，获取碰撞路径的序列信息具体包括计算匀速阶段位置、计算衰减阶段位置和路径统计；所述计算匀速阶段位置具体包括：计算单帧的运动路径和统计匀速阶段的总运动时间；所述计算衰减阶段位置具体包括：计算衰减阶段每帧衰减后的速度，当物体运动速度的大小小于一预设阈值之后将速度置为0；所述路径统计具体包括：从物体开始运动起，在每次发生碰撞时，记录物体当前的位置、系统时间以及碰撞双方的身份信息。
3.如权利要求1或2所述的物理碰撞预测方法，其特征在于，所述碰撞反应的序列信息包括物体销毁事件。
4.如权利要求1或2所述的物理碰撞预测方法，其特征在于，所述物体的运动状态数据由客户端输出至服务端；所述步骤“根据所述物体的运动状态数据获取碰撞路径的序列信息以及碰撞反应的序列信息”在服务端完成；所述步骤“根据预定义的物体运动演绎规则以及所述碰撞路径的序列信息和碰撞反应的序列信息对物体运动做演绎运算”在客户端完成。
5.如权利要求1或2所述的物理碰撞预测方法，其特征在于，所述物体的运动状态数据具体包括：物体的初速度、位置、衰减数据、运动时间以及步进时间；其中物体的初速度为物体在初始时刻的速度的大小和方向；物体的位置为物体在初始时刻所处的位置；衰减数据为物体在衰减阶段所受阻力的大小；运动时间为物体从初始时刻开始到运动速度开始衰减所经历的时间；步进时间为每一帧运动所经历的系统时间。
6.一种物理碰撞预测装置，其特征在于，包括输入单元、计算单元和输出单元；所述输入单元用于获取物体的运动状态数据；所述计算单元用于根据所述物体的运动状态数据获取碰撞路径的序列信息以及碰撞反应的序列信息；所述输出单元用于输出碰撞路径的序列信息以及碰撞反应的序列信息。
7.如权利要求6所述的物理碰撞预测装置，其特征在于，计算单元获取碰撞路径的序列信息具体包括计算匀速阶段位置、计算衰减阶段位置和路径统计；所述计算匀速阶段位置具体包括：计算单帧的运动路径和统计匀速阶段的总运动时间；
所述计算衰减阶段位置具体包括：计算衰减阶段每帧衰减后的速度，当物体运动速度的大小小于一预设阈值之后将速度置为0；
所述路径统计具体包括：从物体开始运动起，在每次发生碰撞时，记录物体当前的位置、系统时间以及碰撞双方的身份信息。
8.如权利要求6或7所述的物理碰撞预测装置，其特征在于，计算单元获取的碰撞反应的序列信息具体包括物体销毁事件。
9.如权利要求6或7所述的物理碰撞预测装置，其特征在于，所述物体的运动状态数据获得自客户端；所述碰撞路径的序列信息和碰撞反应的序列信息输出至客户端客户端。
10.如权利要求6或7所述的物理碰撞预测装置，其特征在于，所述物体的运动状态数据具体包括：物体的初速度、位置、衰减数据、运动时间以及步进时间；其中物体的初速度为物体在初始时刻的速度的大小和方向；物体的位置为物体在初始时刻所处的位置；衰减数据为物体在衰减阶段所受阻力的大小；运动时间为物体从初始时刻开始到运动速度开始衰减所经历的时间；步进时间为每一帧运动所经历的系统时间。
CN201510807464.8A 2015-11-19 2015-11-19 物理碰撞预测方法和装置 Active CN105469424B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510807464.8A CN105469424B (zh) 2015-11-19 2015-11-19 物理碰撞预测方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510807464.8A CN105469424B (zh) 2015-11-19 2015-11-19 物理碰撞预测方法和装置

Publications (2)

Publication Number Publication Date
CN105469424A true CN105469424A (zh) 2016-04-06
CN105469424B CN105469424B (zh) 2019-01-29

Family

ID=55607083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510807464.8A Active CN105469424B (zh) 2015-11-19 2015-11-19 物理碰撞预测方法和装置

Country Status (1)

Country Link
CN (1) CN105469424B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110496390A (zh) * 2019-07-23 2019-11-26 网易（杭州）网络有限公司 信息处理方法、装置及存储介质
CN111035928A (zh) * 2019-11-19 2020-04-21 腾讯科技（深圳）有限公司 行进路线的显示方法和装置、存储介质及电子装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103389738A (zh) * 2013-06-25 2013-11-13 北京理工大学 一种用于乒乓球机器人预测乒乓球轨迹的方法和装置
US20150321633A1 (en) * 2014-05-12 2015-11-12 Hyundai Motor Company Method for unfolding external air bag

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103389738A (zh) * 2013-06-25 2013-11-13 北京理工大学 一种用于乒乓球机器人预测乒乓球轨迹的方法和装置
US20150321633A1 (en) * 2014-05-12 2015-11-12 Hyundai Motor Company Method for unfolding external air bag

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王奇志等: "乒乓球轨迹预测的研究与仿真", 《计算机工程与科学》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110496390A (zh) * 2019-07-23 2019-11-26 网易（杭州）网络有限公司 信息处理方法、装置及存储介质
CN111035928A (zh) * 2019-11-19 2020-04-21 腾讯科技（深圳）有限公司 行进路线的显示方法和装置、存储介质及电子装置

Also Published As

Publication number Publication date
CN105469424B (zh) 2019-01-29

Similar Documents

Publication Publication Date Title
CN102521467B (zh) 一种针对sram型fpga的逐位翻转故障注入方法
CN104089624A (zh) 计步方法及终端设备
CN110032698A (zh) 信息显示方法和装置、信息处理方法和装置
CN104346267A (zh) 生成程序缺陷定位信息的方法及装置
CN105005593A (zh) 多用户共用设备的场景识别方法和装置
CN105872820A (zh) 添加视频标签的方法和装置
CN104284057A (zh) 一种视频处理方法及装置
CN106056359A (zh) 便签任务进度追踪方法、装置及终端
CN104881640A (zh) 一种获取向量的方法及装置
CN105469424A (zh) 物理碰撞预测方法和装置
US20230166190A1 (en) Information processing method, apparatus, and device, and storage medium
CN105404511A (zh) 基于理想几何的物理碰撞预测方法和装置
CN111597707B (zh) 仿真场景的处理方法、装置、设备以及存储介质
CN111611703B (zh) 基于数字孪生的沙盘推演方法、装置、设备和存储介质
CN107360547B (zh) 一种室内定位中静止状态下防止定位抖动的聚类处理方法
CN104615647A (zh) 视图模型请求、下发方法及装置
CN106201818A (zh) 一种应用程序运行时间的统计方法和装置
CN103076874A (zh) 一种改善计算机视觉体感输入设备高延迟的方法及系统
CN115859877A (zh) 一种仿真测试中信息同步方法、装置、设备及存储介质
CN104142885A (zh) 一种用于对被测程序进行异常测试的方法和装置
Wong et al. Continuous self‐collision detection for deformable surfaces interacting with solid models
Kim et al. Predicting vehicle collisions using data collected from video games
CN107463257A (zh) 一种虚拟现实vr系统的人机交互方法及装置
Schlich et al. Applying model checking to an automotive microcontroller application
CN107050848B (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