CN113244622A - 碰撞数据处理方法和装置、存储介质及电子设备 - Google Patents
碰撞数据处理方法和装置、存储介质及电子设备 Download PDFInfo
- Publication number
- CN113244622A CN113244622A CN202110694872.2A CN202110694872A CN113244622A CN 113244622 A CN113244622 A CN 113244622A CN 202110694872 A CN202110694872 A CN 202110694872A CN 113244622 A CN113244622 A CN 113244622A
- Authority
- CN
- China
- Prior art keywords
- volume
- vertex
- distance
- target collision
- collision
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 26
- 238000003860 storage Methods 0.000 title claims abstract description 24
- 238000000034 method Methods 0.000 claims abstract description 75
- 238000012545 processing Methods 0.000 claims abstract description 70
- 230000015654 memory Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 9
- 238000013507 mapping Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000004422 calculation algorithm Methods 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 238000006243 chemical reaction Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 9
- 230000003993 interaction Effects 0.000 description 9
- 239000002775 capsule Substances 0.000 description 8
- 239000007787 solid Substances 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000005520 cutting process Methods 0.000 description 2
- 238000005034 decoration Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 238000005267 amalgamation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000010399 physical interaction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
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
- A63F13/577—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
-
- 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/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
- A63F13/63—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor by the player, e.g. authoring using a level editor
-
- 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/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
- A63F2300/643—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car by determining the impact between objects, e.g. collision detection
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种碰撞数据处理方法和装置、存储介质及电子设备。其中,该方法包括:确定出虚拟场景中待处理的目标碰撞体,其中,目标碰撞体为包含顶点的凸多面体;获取目标碰撞体上各个顶点之间的距离关系;在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据。本发明解决了相关技术中碰撞数据处理操作难度较大导致的处理效率较低的技术问题。
Description
技术领域
本发明涉及计算机领域,具体而言,涉及一种碰撞数据处理方法和装置、存储介质及电子设备。
背景技术
在虚拟游戏场景中不同的虚拟对象之间往往会产生很多交互动作,这里就需要对上述虚拟对象对应的碰撞体生成的碰撞数据进行计算,以便于根据计算结果来对虚拟对象进行精准地控制。
而传统的碰撞数据通常都是在图形引擎(如3dmax)里边进行美术制作,然后导入到游戏引擎使用,该种方式的美术成本相对较大,如果要制作精度高且相对简单的碰撞,美术成本也将更高。此外,还有直接使用模型的Mesh作为碰撞的方式,虽然该种方式的计算结果的精度高,但由于模型中Mesh的顶点数过多,也将带来数据计算消耗较大的问题。这里的消耗包括:1、虚拟游戏场景提供的三维空间中的几何体查找消耗。需要查找哪些碰撞包围盒可能被碰撞,数量越少消耗越低;2、上述几何体之间的物理求交消耗。越简单的几何体求交消耗越低;3、物理使用消耗。使用得越少消耗越低。
也就是说,相关技术中提供的对虚拟场景发生碰撞的虚拟对象进行碰撞计算所需的消耗较大,使得对虚拟对象对应的碰撞体的碰撞数据进行处理时的操作难度增加,从而导致处理效率较低的问题。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种碰撞数据处理方法和装置、存储介质及电子设备,以至少解决相关技术中碰撞数据处理操作难度较大导致的处理效率较低的技术问题。
根据本发明实施例的一个方面,提供了一种碰撞数据处理方法,包括:确定出虚拟场景中待处理的目标碰撞体,其中,上述目标碰撞体为包含顶点的凸多面体;获取上述目标碰撞体上各个顶点之间的距离关系;在根据上述距离关系将上述目标碰撞体转换为规则几何体的情况下,将上述目标碰撞体的顶点数据按照与上述规则几何体匹配的数据格式进行转化存储,得到上述目标碰撞体的碰撞数据。
根据本发明实施例的另一方面,还提供了一种碰撞数据处理装置,包括:第一确定单元,用于确定出虚拟场景中待处理的目标碰撞体,其中,上述目标碰撞体为包含顶点的凸多面体;第一获取单元,用于获取上述目标碰撞体上各个顶点之间的距离关系;第一处理单元,用于在根据上述距离关系将上述目标碰撞体转换为规则几何体的情况下,将上述目标碰撞体的顶点数据按照与上述规则几何体匹配的数据格式进行转化存储,得到上述目标碰撞体的碰撞数据。
根据本发明实施例的又一方面,还提供了一种计算机可读的存储介质,该计算机可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述碰撞数据处理方法。
根据本发明实施例的又一方面,还提供了一种电子设备,包括存储器和处理器,上述存储器中存储有计算机程序,上述处理器被设置为通过所述计算机程序执行上述的碰撞数据处理方法。
在本发明实施例中,在确定出虚拟场景中待处理的目标碰撞体之后,获取与该目标碰撞体上各个顶点之间的距离关系。再根据该距离关系确定目标碰撞体是否可以转换为结构简化的规则几何体,并在确定转换为规则几何体的情况下,将上述目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,以得到简化处理后的目标碰撞体的碰撞数据。从而实现对结构复杂的目标碰撞体转换为结构简化后的规则几何体,以按照规则几何体匹配的数据格式存储碰撞体的碰撞数据,利用简化处理后的碰撞数据进行碰撞运算,将减小碰撞数据的计算消耗,达到提高碰撞数据的处理效率的效果,进而克服相关技术中碰撞数据处理效率低的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种可选的碰撞数据处理方法的硬件环境的示意图;
图2是根据本发明实施例的一种可选的碰撞数据处理方法的流程图;
图3是根据本发明实施例的一种可选的碰撞数据处理方法的示意图;
图4是根据本发明实施例的另一种可选的碰撞数据处理方法的示意图;
图5是根据本发明实施例的又一种可选的碰撞数据处理方法的示意图;
图6是根据本发明实施例的又一种可选的碰撞数据处理方法的示意图;
图7是根据本发明实施例的又一种可选的碰撞数据处理方法的示意图;
图8是根据本发明实施例的另一种可选的碰撞数据处理方法的流程图;
图9是根据本发明实施例的一种可选的碰撞数据处理装置的结构示意图;
图10是根据本发明实施例的一种可选的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本发明实施例的一个方面,提供了一种碰撞数据处理方法,可选地,作为一种可选的实施方式,上述碰撞数据处理方法可以但不限于应用于如图1所示的硬件环境中的碰撞数据处理系统中,其中,该碰撞数据处理系统可以包括但不限于终端设备102、网络104、服务器106及数据库108。终端设备102中运行有使用目标用户账号登录的目标客户端(如图1所示该目标客户端以游戏客户端为例)。上述终端设备102中包括人机交互屏幕,处理器及存储器。人机交互屏幕用于显示虚拟场景(如图1所示的显示界面中将呈现游戏任务中的虚拟游戏场景);还用于提供人机交互接口以接收用于控制虚拟对象的人机交互操作,该虚拟对象可以但不限于通过为其设置的目标碰撞体来检测其在虚拟场景中发生的物理属性的交互。处理器用于响应上述人机交互操作生成交互指令,并将该交互指令发送给服务器。存储器用于存储虚拟对象的相关属性数据。
此外,服务器106中包括处理引擎,处理引擎用于对数据库108执行存储或读取操作。具体地,处理引擎用于根据距离关系来确定目标碰撞体是否可以转换为规则几何体,在确定可以转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转换,并存储到数据库108中;还用于从数据库108中读取上述简化处理后的碰撞数据来进行碰撞计算。
具体过程如以下步骤:如步骤S102,服务器106通过网络104获取在终端设备102中确定出的虚拟场景中待处理的目标碰撞体(如图1所示可以为虚拟对象的身体局部对应的碰撞体)100,这里的目标碰撞体为包含顶点的凸多面体。然后如步骤S104-S106,服务器106获取目标碰撞体上各个顶点之间的距离关系;并在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与该规则几何体匹配的数据格式进行转化存储,以得到目标碰撞体的碰撞数据。
需要说明的是,在本实施例中,在确定出虚拟场景中待处理的目标碰撞体之后,获取与该目标碰撞体上各个顶点之间的距离关系。再根据该距离关系确定目标碰撞体是否可以转换为结构简化的规则几何体,并在确定转换为规则几何体的情况下,将上述目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,以得到简化处理后的目标碰撞体的碰撞数据。从而实现对结构复杂的目标碰撞体转换为结构简化后的规则几何体,以按照规则几何体匹配的数据格式存储碰撞体的碰撞数据,利用简化处理后的碰撞数据进行碰撞运算,将减小碰撞数据的计算消耗,达到提高碰撞数据的处理效率的效果,进而克服相关技术中碰撞数据处理效率低的问题。
可选地,在本实施例中,上述终端设备可以是配置有目标客户端的终端设备,可以包括但不限于以下至少之一:手机(如Android手机、iOS手机等)、笔记本电脑、平板电脑、掌上电脑、MID(Mobile Internet Devices,移动互联网设备)、PAD、台式电脑、智能电视等。目标客户端可以是视频客户端、即时通信客户端、浏览器客户端、教育客户端等设置有需要物理交互的虚拟对象的客户端,该虚拟对象将通过碰撞体进行交互碰撞的运算。上述网络可以包括但不限于:有线网络,无线网络,其中,该有线网络包括:局域网、城域网和广域网,该无线网络包括:蓝牙、WIFI及其他实现无线通信的网络。上述服务器可以是单一服务器,也可以是由多个服务器组成的服务器集群,或者是云服务器。上述仅是一种示例,本实施例中对此不作任何限定。
可选地,作为一种可选的实施方式,如图2所示,上述碰撞数据处理方法包括:
S202,确定出虚拟场景中待处理的目标碰撞体,其中,目标碰撞体为包含顶点的凸多面体;
可选地,在本实施例中,上述目标碰撞体可以但不限于是为虚拟场景中的虚拟对象配置的碰撞体。其中,这里的虚拟对象可以但不限于为出现在虚拟场景中的动态对象,如用户控制的虚拟角色、虚拟道具或载具等,或预先配置的静态对象,如房屋建筑、植物景观等。上述碰撞体可以但不限于是为虚拟对象配置的用于检测交互过程中发生的碰撞的载体。本实施例中目标碰撞体的结构较为复杂,是基于虚拟对象自身的结构框架(如虚拟角色的骨骼框架、房屋建筑的钢筋结构框架等)而贴合设计的结构,也就是说是包含多个顶点的凸多面体。
S204,获取目标碰撞体上各个顶点之间的距离关系;
需要说明的是,在相关技术中碰撞运算消耗较大,通常是由于碰撞体的几何体结构较复杂,从而使其须引入大量的顶点数据,在对进行碰撞运算、美术制作时,就会带来较大量的数据计算消耗。为了克服上述问题,本实施例提供一种基于目标碰撞体上各个顶点之间的距离关系,来简化目标碰撞体的结构,将其转换为结构简化的规则几何体,并以规则几何体来存储碰撞数据。
可选地,在本实施例中,上述距离关系可以但不限于遍历目标碰撞体上的各个顶点,以每个顶点作为当前顶点,分别获取各个其他顶点与该顶点之间的距离得到多个距离,然后基于这里多个距离之间的关系,来将目标碰撞体识别为与之结构相似的规则几何体。其中,规则几何体可以包括但不限于:长方体、圆柱体。从而实现将对目标碰撞体的顶点数据按照与之相似的规则几何体的数据格式进行数据存储,以达到简化碰撞体的碰撞数据的目的。
S206,在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据。
可选地,在本实施例中,上述与规则几何体匹配的数据格式可以但不限于是规则几何体的指标参数对应的格式。例如,在规则几何体为长方体的情况下,规则几何体的指标参数可以包括但不限于中心点坐标和有向包围盒的收敛方向。在规则几何体为圆柱体的情况下,规则几何体的指标参数可以包括但不限于中心点坐标和半径。这里为示例,本实施例中对此不作任何限定。
此外,在本实施例中,上述规则几何体中的长方体可以包括但不限于:标准长方体、参考长方体。其中,参考长方体可以但不限于为标准长方体结构相似的近似长方体。
可选地,在本实施例中,在确定为参考长方体之后,还可以包括但不限于对参考长方体的凸面体特征进行提取,以进一步识别出参考长方体在虚拟场景中具体对应的结构,如在参考长方体中长宽高三个轴向距离的关系是:其中两个轴较小且远小于第三轴,就将其识别为木棍;一个轴较短且远小于其他轴,则可以将其识别为房顶。这里为示例,本实施例中对此不作任何限定。
可选地,在本实施例中,上述碰撞数据的处理方法可以但不限于应用于单个虚拟对象模型对应的碰撞体的数据优化过程,还可以但不限于批量对虚拟场景中所有的虚拟对象模型各自对应的碰撞体的数据进行简化优化处理,从而提高了对碰撞数据的处理效率。
此外,在本实施例中,根据具体不同的用途,还可以但不限于选择不同的精度来处理碰撞数据。比如,在应用于客户端时,对碰撞数据处理的精度要求相对较高,而在应用于服务器时,其碰撞数据处理的精度要求就相对较低。需要说明的是,这里的精度可以但不限于是对碰撞数据进行转化存储时的数据精度。通过区分不同精度处理碰撞数据,将不需要美术设计人员再对精简优化算法和其参数进行深入了解,达到了简化处理操作,提高处理效率的目的。
通过本申请提供的实施例,在确定出虚拟场景中待处理的目标碰撞体之后,获取与该目标碰撞体上各个顶点之间的距离关系。再根据该距离关系确定目标碰撞体是否可以转换为结构简化的规则几何体,并在确定转换为规则几何体的情况下,将上述目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,以得到简化处理后的目标碰撞体的碰撞数据。从而实现对结构复杂的目标碰撞体转换为结构简化后的规则几何体,以按照规则几何体匹配的数据格式存储碰撞体的碰撞数据,利用简化处理后的碰撞数据进行碰撞运算,将减小碰撞数据的计算消耗,达到提高碰撞数据的处理效率的效果,进而克服相关技术中碰撞数据处理效率低的问题。
作为一种可选的方案,获取目标碰撞体上各个顶点之间的距离关系包括:
S1,在目标碰撞体上顶点的数量达到第一阈值的情况下,分别获取目标碰撞体上每个顶点各自连接的多个边之间的距离关系;
S2,在距离关系指示与目标顶点连接的三条边相互垂直的情况下,确定将目标碰撞体转换为标准长方体,其中,规则几何体包括标准长方体。
可选地,在本实施例中,上述第一阈值可以但不限于为标准长方体的顶点数量,第一阈值可以但不限于为8。也就是说,在目标碰撞体上顶点的数量达到8的情况下,获取各个顶点之间的距离,并基于各个距离之间的关系来识别该目标碰撞体是否为标准长方体。
可选地,在本实施例中,在将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据之前,还包括:
从目标碰撞体上各个顶点中确定出当前顶点,并确定出与当前顶点距离最近的第一参考点和第二参考点;
获取当前顶点与第一参考点之间的第一距离,当前顶点与第二参考点之间的第二距离;
根据第一距离及第二距离确定出第三距离;
从目标碰撞体上各个顶点中除当前顶点、第一参考顶点和第二参考点之外的顶点中,按照第三距离确定出第三参考点,其中,当前顶点与第三参考点之间的距离为第三距离;
根据第一参考点、第二参考点和第三参考点确定出目标碰撞体的参考平面;
从目标碰撞体上各个顶点中除当前顶点、第一参考顶点、第二参考点、第三参考点之外的顶点中,确定出距离当前顶点最近的第四参考点,其中,第四参考点与当前顶点之间的连线与参考平面相互垂直;
将当前顶点确定为目标顶点,并根据第一距离和第二距离,及当前顶点与第四参考点之间的第四距离,确定出标准长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
具体结合图3所示目标碰撞体进行说明:
在确定该目标碰撞体的顶点数量达到8的情况下,以任意一点开始遍历计算。假设如图3所示以当前顶点为顶点A开始计算:找到距离顶点A最近的两个顶点B(即第一参考点)和顶点C(第二参考点),AB距离对应为L1(如图3中所示加粗横线,即第一距离),AC距离对应为L2(如图3中所示加粗竖线,即第二距离)。根据长方体规则可以确定顶点A、顶点B和顶点C是相邻的顶点,且AB垂直于AC。
然后根据顶点B和顶点C点各自的位置,以及二者各自的距离L1和L2,来计算出三角形ABC的斜边AC的距离为Lx。遍历该目标碰撞体上其余的顶点,依次获取每个顶点与顶点A之间的距离。将与顶点A的距离也是Lx(即第三距离)的顶点D(即第三参考点)确定为三角形ABC所在平面(即参考平面)的最后一个点。
然后再遍历除顶点B、C、D之外的其余顶点到顶点A的距离,找出到达顶点A距离最近的顶点E,则可由长方体几何关系确定出,AB,AC,AE分别为长方体中三条相互垂直的边。则该三条边各自对应的向量可以被确定为标准长方体的向前(Forward)向量,向右(Right)向量,向上(Up)向量。遍历对比三条边的长度,将最长边AE(其距离为第四距离)识别为该长方体的向前(Forward)向量,并将其确定为当前识别出的标准长方体的有向包围盒(Oriented Bounding Box,简称OBB)的精确的收敛方向。
通过本申请提供的实施例,在目标碰撞体上顶点的数量达到第一阈值,且与目标顶点连接的三条边相互垂直时,则将目标碰撞体识别为标准长方体。然后基于目标顶点与其他顶点之间的距离关系,来确定该标准长方体的OBB的收敛方向,然后将上述目标碰撞体的顶点数据按照标准长方体对应的数据格式进行转化存储,得到将目标碰撞体转化为简化后的标准长方体的碰撞数据,达到简化碰撞数据,提高碰撞运算时使用碰撞数据进行处理的效率的效果。
作为一种可选的方案,获取目标碰撞体上各个顶点之间的距离关系包括:
S1,在目标碰撞体上顶点的数量达到第一阈值的情况下,确定所有顶点的中心坐标点;
S2,获取各个顶点与中心坐标点之间的距离关系;
1)在距离关系指示各个顶点与中心坐标点之间各自的距离均小于第一距离阈值的情况下,确定将目标碰撞体识别为参考长方体,其中,规则几何体包括参考长方体;
2)在距离关系指示根据各个顶点确定出至少两组平行面的情况下,确定将目标碰撞体识别为参考长方体,其中,规则几何体包括参考长方体。
需要说明的是,在虚拟场景中出现的碰撞体不会全是标准长方体,而大多数是近似长方体(即参考长方体,也可称作标准粗略长方体)。因而在本实施例中,还可以通过以下至少一种方式确定目标碰撞体是否为标准粗略长方体:1)碰撞体上所有顶点里中心坐标点的距离近似相等(即各个顶点与中心坐标点之间各自的距离均小于第一距离阈值),则可确定将该碰撞体识别为标准粗略长方体;2)碰撞体上8个顶点中存在至少两组相互近似平行的平面(即基于各个顶点确定出至少两组平行面),则可确定将该碰撞体识别为标准粗略长方体。
可选地,在本实施例中,在确定将目标碰撞体识别为参考长方体之后,还包括:获取目标碰撞体对应的第一体积值,和参考长方体对应的第二体积值;确定第一体积值与第二体积值的比值;在比值达到第二阈值的情况下,确定将目标碰撞体转换为参考长方体。
需要说明的是,这里的第二阈值可以但不限于为根据不同具体的用途场景而设置的不同的阈值。如在应用于客户端时,对碰撞数据处理的精度要求相对较高,则这里的阈值的取值将设置为较高的数值;而在应用于服务器时,其碰撞数据处理的精度要求就相对较低,则这里的阈值的取值将设置为较低的数值。其中,该第二阈值的取值范围为小于等于1的小数。
例如,假设第二阈值为1,则在目标碰撞体对应的第一体积值V1与参考长方体对应的第二体积值V2之间的比值为p的情况下,比对该比值p与阈值1。在p=1的情况下,确定被识别为参考长方体的目标碰撞体可以被转换为参考长方体。而在比值小于阈值1的情况下,则表示二者之间差异较大,被识别为参考长方体的目标碰撞体,无需转换为参考长方体,则无需将目标碰撞体的顶点数据转换为与参考长方体的数据格式匹配的碰撞数据。
通过本申请提供的实施例,在确定各个顶点与中心坐标点之间的距离均小于第一距离阈值,或各个顶点中存在的至少两组平行面的情况下,将目标碰撞体识别为参考长方体(近似长方体),并在此情况下,利用目标碰撞体与参考长方体之间的体积比对结果,来验证上述近似识别结果的可靠性。在体积比对结果指示达到阈值条件的情况下,则确定将目标碰撞体的顶点数据转化为简化后的参考长方体对应格式下的碰撞数据,以提高碰撞运算时使用碰撞数据进行处理的效率的效果。
作为一种可选的方案,在确定将目标碰撞体转换为参考长方体之后,还包括:
S1,确定参考长方体对应的投影平面;
S2,将参考长方体上的各个顶点依次映射至投影平面,得到与各个顶点各自对应的投影点;
S3,根据顶点到对应的投影点之间的投影距离,对各个顶点进行分组,得到第一平面顶点集和第二平面顶点集,其中,第一平面顶点集中的顶点位于第一平面,第二平面顶点集中的顶点位于第二平面;
S4,在第一平面与第二平面平行的情况下,根据第一平面与第二平面确定出参考长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
需要说明的是,在将目标碰撞体识别为参考长方体之后,还需要将其转换为Box碰撞盒,同时识别出该包围盒对应的OBB的收敛方向。作为一种可选的实施例,可以但不限于采用投影平面分离轴向OBB收敛算法来确定参考长方体的OBB的收敛方向。
具体结合图4所示目标碰撞体进行说明:
假设如图4所示目标碰撞体已被识别为参考长方体,且确定出该参考长方体对应的投影平面为图4中所示网点填充区域构成的平面,垂直于水平面的一个垂直面。
然后遍历该参考长方体上的所有顶点,以顶点A为例继续说明:计算该顶点A在投影平面上的投影点A1,然后找到其他顶点在投影平面上各自对应的投影点。进一步假设顶点B在投影平面上的投影点B1,到投影点A1之间的距离(如图所示虚线A1B1之间的距离)最近,然后比对AA1和BB1各自投影距离的大小,并根据该距离的比对结果将顶点A和顶点B分为远平面点和近平面点。
在完成对参考长方体上所有顶点的遍历过程后,将从上述参考长方体的8个顶点中确定出远距离平面的4个顶点和近距离平面的4个顶点,即第一平面顶点集和第二平面顶点集。在第一平面顶点集中顶点位于第一平面与第二平面顶点集中顶点位于第二平面,且第一平面和第二平面两个平面近似平行,则可进一步确定该参考长方体是近似长方体。然后采用上述方式对基于这里记载的方式确定出的参考长方体识别出长方体的三个轴向,即,向前(Forward),向右(Right),向上(Up)。
在确定出三个轴向之后,再对参考长方体上所有顶点进行再次遍历计算,将其分别投影到三个轴向上,得到最大值和最小值。然后根据这里的最大值和最小值,求出每个轴向上的均值,即X轴向的一半边长值ExtendX,Y轴向的一半边长值ExtendY,和Z轴向的一半边长值ExtendZ。然后通过收敛来得到OBB精准的收敛方向。
在未采用OBB收敛算法时,碰撞体的展示效果将如图5中左图所示,严重不贴合,然后粗略计算OBB朝向后,展示效果将如图5中间图所示,虽然方向正确但是仍不太贴合,而在使用完整的OBB收敛算法后,其展示效果将可以如图5中右图所示,可以和原模型精确地贴合。
通过本申请提供的实施例,采用投影平面分离轴向OBB收敛算法来为参考长方体确定出更加精准的收敛方向,以便于将其转化为易存储和易处理的碰撞数据。
作为一种可选的方案,在确定将目标碰撞体转换为参考长方体之后,还包括:
S1,确定参考长方体的几何体中心点对应的垂直平面;
S2,以垂直平面为轴进行N次旋转,并在每次旋转后执行以下操作:
根据参考长方体上各个顶点到垂直平面的垂直距离,对各个顶点进行分组,得到第三平面顶点集和第四平面顶点集,其中,第三平面顶点集中的顶点位于第三平面,第四平面顶点集中的顶点位于第四平面;
S3,在第三平面与第四平面平行的情况下,根据第三平面与第四平面确定出参考长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
需要说明的是,在将目标碰撞体识别为参考长方体之后,还需要将其转换为Box碰撞盒,同时识别出该包围盒对应的OBB的收敛方向。作为一种可选的实施例,可以但不限于采用转递归收敛OBB算法来确定参考长方体的OBB的收敛方向。
具体结合以下示例说明,假设以水平方向旋转递归为例。
基于参考长方体的几何体中心点生成Forward向量,并以Forward方向的垂直平面为基础,绕轴Forward旋转0-360度进行递归运算。
每次递归旋转是控制垂直平面绕轴旋转1度,然后计算该角度状态下参考长方体上所有顶点到上述垂直平面的垂直距离,并将垂直距离近似相等的顶点统计为一组,得到多组距离近似相等的顶点集。
在完成360度旋转过程得到递归旋转运算结果后,找到距离垂直平面数量最多且距离近似相等的顶点集,将其确定为候选的平面顶点集。再判断基于上述候选的平面顶点集所确定的平面与上述作为基准的垂直平面之间是否平行。在确定平行的情况下,则可进一步确定该参考长方体是近似长方体。然后采用上述方式对基于这里记载的方式确定出的参考长方体识别出长方体的三个轴向,即,向前(Forward),向右(Right),向上(Up)。
在确定出三个轴向之后,再对参考长方体上所有顶点进行再次遍历计算,将其分别投影到三个轴向上,得到最大值和最小值。然后根据这里的最大值和最小值,求出每个轴向上的均值,即X轴向的一半边长值ExtendX,Y轴向的一半边长值ExtendY,和Z轴向的一半边长值ExtendZ。然后通过收敛来得到OBB精准的收敛方向。
通过本申请提供的实施例,采用旋转递归收敛OBB算法来为参考长方体确定出更加精准的收敛方向,以便于将其转化为易存储和易处理的碰撞数据。
作为一种可选的方案,在确定第一体积值与第二体积值的比值之后,还包括:
在比值并未达到第二阈值的情况下,提取参考长方体的凸面体特征,其中,凸面体特征包括参考长方体对应的三个轴向的距离值,三个轴向为参考长方体中相互垂直的边;
1)在第一轴向的距离值与第三轴向的距离值之间的第一差值,和第二轴向的距离值与第三轴向的距离值之间的第二差值,均大于第二距离阈值的情况下,确定将参考长方体转换为长棍类长方体;
2)在第一轴向的距离值与第二轴向的距离值之间的第三差值,和第一轴向的距离值与第三轴向的距离值之间的第四差值,均大于第三距离阈值的情况下,确定将参考长方体转换为房顶类长方体。
需要说明的是,本实施例中上述方法提供的转换方法,支持对大多数明显的碰撞体凸包转换为长方体或者其他规则几何体(如圆柱体或胶囊提),但是仍然存在一些特殊的差异较大的碰撞体,无法直接完成精准简化的转换过程。而这些特殊的碰撞体可以但不限于具有明显的几何体特征。
可选地,在本实施中,用于对上述特殊的碰撞体进行转换时所参考的几何体特征可以包括但不限于以下凸面体特征:参考长方体中识别出的OBB三个轴之间的距离关系。
例如,在三个轴中,两个轴较短且远小于第三轴,就将这里的参考长方体转换为长棍类长方体。而在三个轴中,其中一个轴较短且远小于其他轴,则就将这里的参考长方体转换为房顶类长方体。
通过本申请提供的实施例,基于一些可识别的凸面体特征,来对一些特殊的碰撞体进行进一步识别转换,以按照确定出的特定长方体的数据格式进行转化存储,从而达到对碰撞体的碰撞数据进行精简简化处理的效果。
作为一种可选的方案,在获取各个顶点与中心坐标点之间的距离关系之后,包括:
S1,在确定目标碰撞体并非参考长方体的情况下,获取目标碰撞体的几何体中心点;
S2,获取目标碰撞体上各个顶点到几何体中心点的连线距离;
S3,在各个连线距离之间的差值小于第三阈值的情况下,将目标碰撞体识别为圆柱体,其中,规则几何体包括圆柱体;
S4,根据几何体中心点的坐标以及圆柱体的半径,构建圆柱体的空间函数,其中,顶点数据包括圆柱体的空间函数。
需要说明的是,在目标碰撞体的顶点的数量并非第一阈值的情况下,确定该目标碰撞体不满足长方体的识别条件,则可以进一步判定其是否满足圆柱体的识别条件。
例如,根据上述目标碰撞体上各个顶点确定其几何体中心点。然后,计算各个顶点到几何体中心点的垂直方向向量的距离(即各个顶点到所述几何体中心点的连线距离)。在所有顶点到几何体中心点的距离近似相等(即各个连线距离之间的差值小于第三阈值)的情况下,则将该并非参考长方体的目标碰撞体识别为圆柱体。
然后,直接根据上述识别出的圆柱体的几何体中心点的坐标和半径,来构建圆柱体的空间函数,以便于将上述结构复杂的目标碰撞体的顶点数据,按照与圆柱体匹配的空间函数的格式进行转化存储。
需要说明的是,若在识别出的圆柱体中,其上下半径大小不一。如可能是上大下小的圆柱体,则需要对齐进行切割划分,如将复杂的凸面体进行拆分合并成多个简单的包围盒,圆柱体的切割划分方式可以但不限于与凸面体分解算法的切割划分方式类似。
通过本申请提供的实施例,在确定目标碰撞体并非参考长方体的情况下,判定该目标碰撞体是否可以被识别为圆柱体。并在其识别为圆柱体的情况下,确定其与圆柱体相匹配的数据,以便于进行简化转化存储,从而达到降低目标碰撞体的碰撞数据进行存储时的操作复杂度的目的,进而提高了调用存储的碰撞数据进行碰撞运算时的处理效率。
作为一种可选的方案,在将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据之前,还包括:
S1,使用等距包围盒对目标碰撞体进行拆分,得到多个子碰撞体;
S2,确定目标碰撞体上各个顶点之间的连线与多个子碰撞体中各个子碰撞体的交点;
S3,依次对每个子碰撞体内的交点进行收敛组合,得到与子碰撞体对应的子包围盒;
S4,遍历各个子包围盒,并将尺寸大小的差值小于第四阈值的子包围盒进行合并,以得到与目标碰撞体对应的体包围盒;
S5,将体包围盒的顶点数据作为目标碰撞体的顶点数据。
需要说明的是,在本实施例中,对于结构复杂的凸面体,可以但不限于采用凸面体分解算法,以将复杂的目标碰撞体进行拆分,再合并成多个简单的包围盒。
具体结合图6所示的凸面体分解算法流程进行说明:
假设目标碰撞体(下文可称作凸面体)为如图6中(a)所示的锥体。如图6中(b)所示选中该凸面体来执行拆分流程。如根据凸面体的尺寸大小,采用以单位距离构建的等距包围盒来将上述凸面体拆分为多个子碰撞体,拆分结果可以如图6中(c)所示的三个等大小的长方体。
接着,确定目标碰撞体上各个顶点之间的连线与各个子碰撞体的交点。例如,如图7中(a)所示凸面体为图6中(a)所示的凸面体。如图7中(b)所示基于下方顶点向上进行上求交过程和基于上方顶点向下进行下求交过程。
然后,再依次对每个子碰撞体内的交点进行收敛组合,以得到占用空间较小的包围盒,也就是所有交点组成的包围盒。如图6中(d)所示的虚线框所示的包围盒,是对图6中(c)等距拆分后的包围盒(如图中加粗实线所示)进行收敛后得到的子包围盒。再对上述子包围盒进行大小判定,将尺寸大小近似且小于阈值(即尺寸大小的差值小于第四阈值)的包围盒,合并为一个更大的包围盒(即体包围盒),如图6中(e)所示是将下方的两个子包围盒合并为一个更大的包围盒。
通过本申请提供的实施例,通过将等距包围盒划分目标碰撞体,使其简化为占用空间更小的子碰撞体,然后对子碰撞体进行重新组合合并,也将达到对目标碰撞体的结构进行简化,获取到简化优化后的碰撞数据的目的。
作为一种可选的方案,在根据距离关系将目标碰撞体转换为规则几何体之后,还包括:
S1,在规则几何体中包括多个规则子几何体的情况下,确定各个规则子几何体的尺寸大小;
S2,在相邻两个规则子几何体的尺寸大小的差值小于第五阈值的情况下,对相邻两个规则子几何体进行合并;
S3,在多个规则子几何体中第一规则子几何体的尺寸大小与第二规则子几何体的差值小于第六阈值,且第一规则子几何体位于第二规则子几何体内部的情况下,剔除第一规则子几何体。
需要说明的是,在规则几何体包括多个规则子几何体的情况下,可以但不限于采用组合合并算法和小物件剔除算法进行进一步处理。其中,组合合并算法是将两个相连的长方体且大小相近(即相邻两个规则子几何体的尺寸大小的差值小于第五阈值)或者包含,则将其合并为一个长方体。上述小物件剔除算法是在某个包围盒远小于周围的包围盒(即第一规则子几何体的尺寸大小与第二规则子几何体的差值小于第六阈值)且其嵌在其他包围盒内部,则直接将其剔除掉。
此外,在本实施例中,在转换完后还可以但不限于进行误差校验。将转换后的长方体和原目标碰撞体的各个顶点进行对比,若小于误差范围则表示转换成功,否则不予转换。
通过本申请提供的实施例,通过组合合并和小物件替换方法,将对包含多个规则子几何体的复杂规则几何体进行统一简化处理,以便于获取到简化的碰撞数据。
作为一种可选的方案,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据包括:将目标碰撞体的顶点数据,按照与规则几何体匹配的几何指标的数据格式进行转化存储,以得到碰撞数据。
可选地,在本实施例中,在目标碰撞体被转换为长方体的情况下,按照长方体匹配的几何指标的数据格式进行转化存储,如存储中心坐标点坐标以及OBB的收敛方向的方向向量等。在目标碰撞体被转换为圆柱体的情况下,按照圆柱体匹配的几何指标的数据格式进行转化存储,如存储圆柱体的几何体中心点和半径等。
通过本申请提供的实施例,将目标碰撞体的顶点数据,按照与规则几何体匹配的几何指标的数据格式进行存储,简化了复杂结构下的目标碰撞体的碰撞数据的存储方式,从而提高了对该碰撞数据调用进行碰撞运算时的处理效率。
具体结合图8所示示例进行说明:
在获取到目标碰撞体之后,对其进行物理简化。先判断其是否胶囊体(即圆柱体),如果是则直接将其转化为易处理的胶囊体,并按照胶囊体对应的数据格式转化存储目标碰撞体的顶点数据,转换过程可以参考长方体(如Box)的流程,同下文。
在确定目标碰撞体并非胶囊体,而是标准长方体的情况下,则采用Box转换流程,将目标碰撞体精确转换为标准长方体,并计算其对应的OBB的收敛方向。然后将目标碰撞体的顶点数据按照标准长方体的数据格式转化存储,得到碰撞数据。其中,这里计算OBB的收敛方向的方式包括:投影平面求解法和旋转递归求解法。接着,对上述转换后的标准长方体进行组合合并或剔除小物件,以及误差校验过程。在通过校验后,对转化存储的碰撞数据进行导出使用。
在确定目标碰撞体并非胶囊体,而是标准粗略长方体的情况下,则采用大Box粗略转换流程,对其进行单位拆分和独立收敛的分解处理,再合并分解后的包围盒。然后将目标碰撞体的顶点数据按照标准粗略长方体的数据格式转化存储,得到碰撞数据。然后对其误差校验过程,并在通过校验后,对转化存储的碰撞数据进行导出使用。
上述图10所示流程为示例,本实施例中对此不作任何限定。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
根据本发明实施例的另一个方面,还提供了一种用于实施上述碰撞数据的处理方法的碰撞数据的处理装置。如图9所示,该装置包括:
第一确定单元902,用于确定出虚拟场景中待处理的目标碰撞体,其中,目标碰撞体为包含顶点的凸多面体;
第一获取单元904,用于获取目标碰撞体上各个顶点之间的距离关系;
第一处理单元906,用于在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,第一获取单元包括:
第一获取模块,用于在目标碰撞体上顶点的数量达到第一阈值的情况下,分别获取目标碰撞体上每个顶点各自连接的多个边之间的距离关系;
第一确定模块,用于在距离关系指示与目标顶点连接的三条边相互垂直的情况下,确定将目标碰撞体转换为标准长方体,其中,规则几何体包括标准长方体。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
第二处理单元,用于在将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据之前,执行以下步骤:
从目标碰撞体上各个顶点中确定出当前顶点,并确定出与当前顶点距离最近的第一参考点和第二参考点;
获取当前顶点与第一参考点之间的第一距离,当前顶点与第二参考点之间的第二距离;
根据第一距离及第二距离确定出第三距离;
从目标碰撞体上各个顶点中除当前顶点、第一参考顶点和第二参考点之外的顶点中,按照第三距离确定出第三参考点,其中,当前顶点与第三参考点之间的距离为第三距离;
根据第一参考点、第二参考点和第三参考点确定出目标碰撞体的参考平面;
从目标碰撞体上各个顶点中除当前顶点、第一参考顶点、第二参考点、第三参考点之外的顶点中,确定出距离当前顶点最近的第四参考点,其中,第四参考点与当前顶点之间的连线与参考平面相互垂直;
将当前顶点确定为目标顶点,并根据第一距离和第二距离,及当前顶点与第四参考点之间的第四距离,确定出标准长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,第一获取单元包括:
第二确定模块,用于在目标碰撞体上顶点的数量达到第一阈值的情况下,确定所有顶点的中心坐标点;
第二获取模块,用于获取各个顶点与中心坐标点之间的距离关系;
第三确定模块,用于在距离关系指示各个顶点与中心坐标点之间各自的距离均小于第一距离阈值的情况下,确定将目标碰撞体识别为参考长方体,其中,规则几何体包括参考长方体;
第四确定模块,用于在距离关系指示根据各个顶点确定出至少两组平行面的情况下,确定将目标碰撞体识别为参考长方体,其中,规则几何体包括参考长方体。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
第三获取模块,用于在确定目标碰撞体为参考长方体之后,获取目标碰撞体对应的第一体积值,和参考长方体对应的第二体积值;
第五确定模块,用于确定第一体积值与第二体积值的比值;
第六确定模块,用于在比值达到第二阈值的情况下,确定将目标碰撞体转换为参考长方体。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
第一处理模块,用于在确定将目标碰撞体转换为参考长方体之后,确定参考长方体对应的投影平面;
将参考长方体上的各个顶点依次映射至投影平面,得到与各个顶点各自对应的投影点;
根据顶点到对应的投影点之间的投影距离,对各个顶点进行分组,得到第一平面顶点集和第二平面顶点集,其中,第一平面顶点集中的顶点位于第一平面,第二平面顶点集中的顶点位于第二平面;
在第一平面与第二平面平行的情况下,根据第一平面与第二平面确定出参考长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
第二处理模块,用于在确定将目标碰撞体转换为参考长方体之后,确定参考长方体的几何体中心点对应的垂直平面;
以垂直平面为轴进行N次旋转,并在每次旋转后执行以下操作:
根据参考长方体上各个顶点到垂直平面的垂直距离,对各个顶点进行分组,得到第三平面顶点集和第四平面顶点集,其中,第三平面顶点集中的顶点位于第三平面,第四平面顶点集中的顶点位于第四平面;
在第三平面与第四平面平行的情况下,根据第三平面与第四平面确定出参考长方体匹配的有向包围盒的收敛方向,其中,顶点数据包括有向包围盒的收敛方向的方向向量。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
提取模块,用于在确定第一体积值与第二体积值的比值之后,在比值并未达到第二阈值的情况下,提取参考长方体的凸面体特征,其中,凸面体特征包括参考长方体对应的三个轴向的距离值,三个轴向为参考长方体中相互垂直的边;
第七确定模块,用于在第一轴向的距离值与第三轴向的距离值之间的第一差值,和第二轴向的距离值与第三轴向的距离值之间的第二差值,均大于第二距离阈值的情况下,确定将参考长方体转换为长棍类长方体;
第八确定模块,用于在第一轴向的距离值与第二轴向的距离值之间的第三差值,和第一轴向的距离值与第三轴向的距离值之间的第四差值,均大于第三距离阈值的情况下,确定将参考长方体转换为房顶类长方体。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,包括:
第三处理模块,用于在获取各个顶点与中心坐标点之间的距离关系之后,获取目标碰撞体的几何体中心点;获取目标碰撞体上各个顶点到几何体中心点的连线距离;在各个连线距离之间的差值小于第三阈值的情况下,将目标碰撞体识别为圆柱体,其中,规则几何体包括圆柱体;根据几何体中心点的坐标以及圆柱体的半径,构建圆柱体的空间函数,其中,顶点数据包括圆柱体的空间函数。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
拆分单元,用于在将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据之前,使用等距包围盒对目标碰撞体进行拆分,得到多个子碰撞体;
第二确定单元,用于确定目标碰撞体上各个顶点之间的连线与多个子碰撞体中各个子碰撞体的交点;
组合单元,用于依次对每个子碰撞体内的交点进行收敛组合,得到与子碰撞体对应的子包围盒;
第一合并单元,用于遍历各个子包围盒,并将尺寸大小的差值小于第四阈值的子包围盒进行合并,以得到与目标碰撞体对应的体包围盒;
第三确定单元,用于将体包围盒的顶点数据作为目标碰撞体的顶点数据。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
作为一种可选的方案,还包括:
第四确定单元,用于在根据距离关系将目标碰撞体转换为规则几何体之后,在规则几何体中包括多个规则子几何体的情况下,确定各个规则子几何体的尺寸大小;
第二合并单元,用于在相邻两个规则子几何体的尺寸大小的差值小于第五阈值的情况下,对相邻两个规则子几何体进行合并;
剔除单元,用于在多个规则子几何体中第一规则子几何体的尺寸大小与第二规则子几何体的差值小于第六阈值,且第一规则子几何体位于第二规则子几何体内部的情况下,剔除第一规则子几何体。
作为一种可选的方案,第一处理单元包括:
存储模块,用于将目标碰撞体的顶点数据,按照与规则几何体匹配的几何指标的数据格式进行转化存储,以得到碰撞数据。
在本实施例中,上述碰撞数据处理装置的实施例,可以但不限于参考上述方法实施例,这里不再赘述。
根据本发明实施例的又一个方面,还提供了一种用于实施上述碰撞数据处理方法的电子设备,该电子设备可以是图1所示的终端设备或服务器。本实施例以该电子设备为服务器为例来说明。如图10所示,该电子设备包括存储器1002和处理器1004,该存储器1002中存储有计算机程序,该处理器1004被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,确定出虚拟场景中待处理的目标碰撞体,其中,目标碰撞体为包含顶点的凸多面体;
S2,获取目标碰撞体上各个顶点之间的距离关系;
S3,在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据。
可选地,本领域普通技术人员可以理解,图10所示的结构仅为示意,电子装置电子设备也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices,MID)、PAD等终端设备。图10其并不对上述电子装置电子设备的结构造成限定。例如,电子装置电子设备还可包括比图10中所示更多或者更少的组件(如网络接口等),或者具有与图10所示不同的配置。
其中,存储器1002可用于存储软件程序以及模块,如本发明实施例中的碰撞数据处理方法和装置对应的程序指令/模块,处理器1004通过运行存储在存储器1002内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的碰撞数据处理方法。存储器1002可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器1002可进一步包括相对于处理器1004远程设置的存储器,这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器1002具体可以但不限于用于存储目标碰撞体的碰撞数据等信息。作为一种示例,如图10所示,上述存储器1002中可以但不限于包括上述碰撞数据处理装置中的第一确定单元902、第一获取单元904及第一处理单元906。此外,还可以包括但不限于上述碰撞数据处理装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置1006用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置1006包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置1006为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子设备还包括:显示器1008,用于显示虚拟场景,及其中出现的目标碰撞体对应的虚拟对象;和连接总线1010,用于连接上述电子设备中的各个模块部件。
在其他实施例中,上述终端设备或者服务器可以是一个分布式系统中的一个节点,其中,该分布式系统可以为区块链系统,该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中,节点之间可以组成点对点(P2P,Peer To Peer)网络,任意形式的计算设备,比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。
根据本申请的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述碰撞数据处理方法。其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,确定出虚拟场景中待处理的目标碰撞体,其中,目标碰撞体为包含顶点的凸多面体;
S2,获取目标碰撞体上各个顶点之间的距离关系;
S3,在根据距离关系将目标碰撞体转换为规则几何体的情况下,将目标碰撞体的顶点数据按照与规则几何体匹配的数据格式进行转化存储,得到目标碰撞体的碰撞数据。
可选地,在本实施例中,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(Random Access Memory,RAM)、磁盘或光盘等。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的客户端,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (15)
1.一种碰撞数据处理方法,其特征在于,包括:
确定出虚拟场景中待处理的目标碰撞体,其中,所述目标碰撞体为包含顶点的凸多面体;
获取所述目标碰撞体上各个顶点之间的距离关系;
在根据所述距离关系将所述目标碰撞体转换为规则几何体的情况下,将所述目标碰撞体的顶点数据按照与所述规则几何体匹配的数据格式进行转化存储,得到所述目标碰撞体的碰撞数据。
2.根据权利要求1所述的方法,其特征在于,所述获取所述目标碰撞体上各个顶点之间的距离关系包括:
在所述目标碰撞体上顶点的数量达到第一阈值的情况下,分别获取所述目标碰撞体上每个顶点各自连接的多个边之间的距离关系;
在所述距离关系指示与目标顶点连接的三条边相互垂直的情况下,确定将所述目标碰撞体转换为标准长方体,其中,所述规则几何体包括所述标准长方体。
3.根据权利要求2所述的方法,其特征在于,在所述将所述目标碰撞体的顶点数据按照与所述规则几何体匹配的数据格式进行转化存储,得到所述目标碰撞体的碰撞数据之前,还包括:
从所述目标碰撞体上各个顶点中确定出当前顶点,并确定出与所述当前顶点距离最近的第一参考点和第二参考点;
获取所述当前顶点与所述第一参考点之间的第一距离,所述当前顶点与所述第二参考点之间的第二距离;
根据所述第一距离及所述第二距离确定出第三距离;
从所述目标碰撞体上各个顶点中除所述当前顶点、所述第一参考顶点和所述第二参考点之外的顶点中,按照所述第三距离确定出第三参考点,其中,所述当前顶点与所述第三参考点之间的距离为所述第三距离;
根据所述第一参考点、所述第二参考点和所述第三参考点确定出所述目标碰撞体的参考平面;
从所述目标碰撞体上各个顶点中除所述当前顶点、所述第一参考顶点、所述第二参考点、所述第三参考点之外的顶点中,确定出距离所述当前顶点最近的第四参考点,其中,所述第四参考点与所述当前顶点之间的连线与所述参考平面相互垂直;
将所述当前顶点确定为所述目标顶点,并根据所述第一距离和所述第二距离,及所述当前顶点与所述第四参考点之间的第四距离,确定出所述标准长方体匹配的有向包围盒的收敛方向,其中,所述顶点数据包括所述有向包围盒的收敛方向的方向向量。
4.根据权利要求1所述的方法,其特征在于,获取所述目标碰撞体上各个顶点之间的距离关系包括:
在所述目标碰撞体上顶点的数量达到第一阈值的情况下,确定所有顶点的中心坐标点;
获取各个顶点与所述中心坐标点之间的距离关系;
在所述距离关系指示所述各个顶点与所述中心坐标点之间各自的距离均小于第一距离阈值的情况下,确定将所述目标碰撞体识别为参考长方体,其中,所述规则几何体包括所述参考长方体;
在所述距离关系指示根据所述各个顶点确定出至少两组平行面的情况下,确定将所述目标碰撞体识别为参考长方体,其中,所述规则几何体包括所述参考长方体。
5.根据权利要求4所述的方法,其特征在于,在所述确定将所述目标碰撞体识别为参考长方体之后,还包括:
获取所述目标碰撞体对应的第一体积值,和所述参考长方体对应的第二体积值;
确定所述第一体积值与所述第二体积值的比值;
在所述比值达到第二阈值的情况下,确定将所述目标碰撞体转换为所述参考长方体。
6.根据权利要求5所述的方法,其特征在于,在所述确定将所述目标碰撞体转换为所述参考长方体之后,还包括:
确定所述参考长方体对应的投影平面;
将所述参考长方体上的各个顶点依次映射至所述投影平面,得到与所述各个顶点各自对应的投影点;
根据所述顶点到对应的投影点之间的投影距离,对所述各个顶点进行分组,得到第一平面顶点集和第二平面顶点集,其中,所述第一平面顶点集中的顶点位于第一平面,所述第二平面顶点集中的顶点位于第二平面;
在所述第一平面与所述第二平面平行的情况下,根据所述第一平面与所述第二平面确定出所述参考长方体匹配的有向包围盒的收敛方向,其中,所述顶点数据包括所述有向包围盒的收敛方向的方向向量。
7.根据权利要求5所述的方法,其特征在于,在所述确定将所述目标碰撞体转换为所述参考长方体之后,还包括:
确定所述参考长方体的几何体中心点对应的垂直平面;
以所述垂直平面为轴进行N次旋转,并在每次旋转后执行以下操作:
根据所述参考长方体上各个顶点到所述垂直平面的垂直距离,对所述各个顶点进行分组,得到第三平面顶点集和第四平面顶点集,其中,所述第三平面顶点集中的顶点位于第三平面,所述第四平面顶点集中的顶点位于第四平面;
在所述第三平面与所述第四平面平行的情况下,根据所述第三平面与所述第四平面确定出所述参考长方体匹配的有向包围盒的收敛方向,其中,所述顶点数据包括所述有向包围盒的收敛方向的方向向量。
8.根据权利要求5所述的方法,其特征在于,在确定所述第一体积值与所述第二体积值的比值之后,还包括:
在所述比值并未达到所述第二阈值的情况下,提取所述参考长方体的凸面体特征,其中,所述凸面体特征包括所述参考长方体对应的三个轴向的距离值,所述三个轴向为所述参考长方体中相互垂直的边;
在第一轴向的距离值与第三轴向的距离值之间的第一差值,和第二轴向的距离值与所述第三轴向的距离值之间的第二差值,均大于第二距离阈值的情况下,确定将所述参考长方体转换为长棍类长方体;
在第一轴向的距离值与第二轴向的距离值之间的第三差值,和所述第一轴向的距离值与第三轴向的距离值之间的第四差值,均大于第三距离阈值的情况下,确定将所述参考长方体转换为房顶类长方体。
9.根据权利要求4所述的方法,其特征在于,在所述获取各个顶点与所述中心坐标点之间的距离关系之后,包括:
在确定所述目标碰撞体并非参考长方体的情况下,获取目标碰撞体的几何体中心点;
获取所述目标碰撞体上各个顶点到所述几何体中心点的连线距离;
在各个连线距离之间的差值小于第三阈值的情况下,将所述目标碰撞体识别为圆柱体,其中,所述规则几何体包括所述圆柱体;
根据所述几何体中心点的坐标以及所述圆柱体的半径,构建所述圆柱体的空间函数,其中,所述顶点数据包括所述圆柱体的空间函数。
10.根据权利要求4或9所述的方法,其特征在于,在所述将所述目标碰撞体的顶点数据按照与所述规则几何体匹配的数据格式进行转化存储,得到所述目标碰撞体的碰撞数据之前,还包括:
使用等距包围盒对所述目标碰撞体进行拆分,得到多个子碰撞体;
确定所述目标碰撞体上各个顶点之间的连线与所述多个子碰撞体中各个子碰撞体的交点;
依次对每个子碰撞体内的交点进行收敛组合,得到与所述子碰撞体对应的子包围盒;
遍历各个子包围盒,并将尺寸大小的差值小于第四阈值的子包围盒进行合并,以得到与所述目标碰撞体对应的体包围盒;
将所述体包围盒的顶点数据作为所述目标碰撞体的顶点数据。
11.根据权利要求1至9中任一项所述的方法,其特征在于,在根据所述距离关系将所述目标碰撞体转换为规则几何体之后,还包括:
在所述规则几何体中包括多个规则子几何体的情况下,确定各个所述规则子几何体的尺寸大小;
在相邻两个规则子几何体的尺寸大小的差值小于第五阈值的情况下,对所述相邻两个规则子几何体进行合并;
在所述多个规则子几何体中第一规则子几何体的尺寸大小与第二规则子几何体的差值小于第六阈值,且所述第一规则子几何体位于所述第二规则子几何体内部的情况下,剔除所述第一规则子几何体。
12.根据权利要求1至9中任一项所述的方法,其特征在于,所述将所述目标碰撞体的顶点数据按照与所述规则几何体匹配的数据格式进行转化存储,得到所述目标碰撞体的碰撞数据包括:
将所述目标碰撞体的顶点数据,按照与所述规则几何体匹配的几何指标的数据格式进行转化存储,以得到所述碰撞数据。
13.一种碰撞数据处理装置,其特征在于,包括:
第一确定单元,用于确定出虚拟场景中待处理的目标碰撞体,其中,所述目标碰撞体为包含顶点的凸多面体;
第一获取单元,用于获取所述目标碰撞体上各个顶点之间的距离关系;
第一处理单元,用于在根据所述距离关系将所述目标碰撞体转换为规则几何体的情况下,将所述目标碰撞体的顶点数据按照与所述规则几何体匹配的数据格式进行转化存储,得到所述目标碰撞体的碰撞数据。
14.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质包括存储的程序,其中,所述程序运行时执行所述权利要求1至12任一项中所述的方法。
15.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至12任一项中所述的方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110694872.2A CN113244622B (zh) | 2021-06-22 | 2021-06-22 | 碰撞数据处理方法和装置、存储介质及电子设备 |
PCT/CN2022/096731 WO2022267855A1 (zh) | 2021-06-22 | 2022-06-02 | 碰撞数据处理方法、装置、存储介质、程序产品及电子设备 |
JP2023568723A JP2024519323A (ja) | 2021-06-22 | 2022-06-02 | 衝突データ処理方法、衝突データ処理装置、コンピュータプログラム、及び電子機器 |
KR1020237031526A KR20230142627A (ko) | 2021-06-22 | 2022-06-02 | 충돌 데이터 프로세싱 방법 및 장치, 저장 매체, 및 전자 디바이스 |
US18/124,781 US20230249076A1 (en) | 2021-06-22 | 2023-03-22 | Collision data processing method and apparatus, storage medium, program product, and electronic device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110694872.2A CN113244622B (zh) | 2021-06-22 | 2021-06-22 | 碰撞数据处理方法和装置、存储介质及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113244622A true CN113244622A (zh) | 2021-08-13 |
CN113244622B CN113244622B (zh) | 2022-11-08 |
Family
ID=77189252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110694872.2A Active CN113244622B (zh) | 2021-06-22 | 2021-06-22 | 碰撞数据处理方法和装置、存储介质及电子设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20230249076A1 (zh) |
JP (1) | JP2024519323A (zh) |
KR (1) | KR20230142627A (zh) |
CN (1) | CN113244622B (zh) |
WO (1) | WO2022267855A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113987666A (zh) * | 2021-12-29 | 2022-01-28 | 深圳市毕美科技有限公司 | Bim模型审查方法、装置、设备及存储介质 |
WO2022267855A1 (zh) * | 2021-06-22 | 2022-12-29 | 腾讯科技(深圳)有限公司 | 碰撞数据处理方法、装置、存储介质、程序产品及电子设备 |
CN116541939A (zh) * | 2023-05-25 | 2023-08-04 | 驻马店市博瑞建筑工程有限公司 | 一种桥梁设计中碰撞检测方法及系统 |
WO2023217032A1 (zh) * | 2022-05-09 | 2023-11-16 | 苏州艾利特机器人有限公司 | 一种机器人碰撞检测方法、存储介质及电子设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106204697A (zh) * | 2016-07-14 | 2016-12-07 | 燕山大学 | 一种布料撕裂动态模拟系统 |
CN106503347A (zh) * | 2016-10-25 | 2017-03-15 | 福州大学 | 一种基于aabb与obb自适应的复合包围盒算法 |
CN110232741A (zh) * | 2019-06-17 | 2019-09-13 | 腾讯科技(深圳)有限公司 | 多层包围盒确定方法、碰撞检测及运动控制方法与设备 |
CN111360824A (zh) * | 2020-02-27 | 2020-07-03 | 中科新松有限公司 | 一种双臂自碰撞检测方法和计算机可读存储介质 |
CN111773723A (zh) * | 2020-07-29 | 2020-10-16 | 网易(杭州)网络有限公司 | 碰撞检测方法和装置 |
CN111921202A (zh) * | 2020-09-16 | 2020-11-13 | 成都完美天智游科技有限公司 | 虚拟场景的数据处理方法、装置、设备及可读存储介质 |
CN112179602A (zh) * | 2020-08-28 | 2021-01-05 | 北京邮电大学 | 一种机械臂碰撞检测方法 |
CN112619152A (zh) * | 2021-01-05 | 2021-04-09 | 网易(杭州)网络有限公司 | 游戏包围盒的处理方法、装置及电子设备 |
CN112669434A (zh) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | 一种基于网格与包围盒的碰撞检测方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100251185A1 (en) * | 2009-03-31 | 2010-09-30 | Codemasters Software Company Ltd. | Virtual object appearance control |
CN110765565A (zh) * | 2018-07-25 | 2020-02-07 | 真玫智能科技(深圳)有限公司 | 一种布料仿真碰撞的方法及装置 |
CN111429581B (zh) * | 2020-03-12 | 2024-01-26 | 网易(杭州)网络有限公司 | 游戏模型外轮廓确定、游戏特效添加方法和装置 |
CN113244622B (zh) * | 2021-06-22 | 2022-11-08 | 腾讯科技(深圳)有限公司 | 碰撞数据处理方法和装置、存储介质及电子设备 |
-
2021
- 2021-06-22 CN CN202110694872.2A patent/CN113244622B/zh active Active
-
2022
- 2022-06-02 KR KR1020237031526A patent/KR20230142627A/ko active Search and Examination
- 2022-06-02 WO PCT/CN2022/096731 patent/WO2022267855A1/zh active Application Filing
- 2022-06-02 JP JP2023568723A patent/JP2024519323A/ja active Pending
-
2023
- 2023-03-22 US US18/124,781 patent/US20230249076A1/en active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106204697A (zh) * | 2016-07-14 | 2016-12-07 | 燕山大学 | 一种布料撕裂动态模拟系统 |
CN106503347A (zh) * | 2016-10-25 | 2017-03-15 | 福州大学 | 一种基于aabb与obb自适应的复合包围盒算法 |
CN110232741A (zh) * | 2019-06-17 | 2019-09-13 | 腾讯科技(深圳)有限公司 | 多层包围盒确定方法、碰撞检测及运动控制方法与设备 |
CN111360824A (zh) * | 2020-02-27 | 2020-07-03 | 中科新松有限公司 | 一种双臂自碰撞检测方法和计算机可读存储介质 |
CN111773723A (zh) * | 2020-07-29 | 2020-10-16 | 网易(杭州)网络有限公司 | 碰撞检测方法和装置 |
CN112179602A (zh) * | 2020-08-28 | 2021-01-05 | 北京邮电大学 | 一种机械臂碰撞检测方法 |
CN111921202A (zh) * | 2020-09-16 | 2020-11-13 | 成都完美天智游科技有限公司 | 虚拟场景的数据处理方法、装置、设备及可读存储介质 |
CN112669434A (zh) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | 一种基于网格与包围盒的碰撞检测方法 |
CN112619152A (zh) * | 2021-01-05 | 2021-04-09 | 网易(杭州)网络有限公司 | 游戏包围盒的处理方法、装置及电子设备 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022267855A1 (zh) * | 2021-06-22 | 2022-12-29 | 腾讯科技(深圳)有限公司 | 碰撞数据处理方法、装置、存储介质、程序产品及电子设备 |
CN113987666A (zh) * | 2021-12-29 | 2022-01-28 | 深圳市毕美科技有限公司 | Bim模型审查方法、装置、设备及存储介质 |
CN113987666B (zh) * | 2021-12-29 | 2022-08-12 | 深圳市毕美科技有限公司 | Bim模型审查方法、装置、设备及存储介质 |
WO2023217032A1 (zh) * | 2022-05-09 | 2023-11-16 | 苏州艾利特机器人有限公司 | 一种机器人碰撞检测方法、存储介质及电子设备 |
CN116541939A (zh) * | 2023-05-25 | 2023-08-04 | 驻马店市博瑞建筑工程有限公司 | 一种桥梁设计中碰撞检测方法及系统 |
CN116541939B (zh) * | 2023-05-25 | 2024-01-30 | 驻马店市博瑞建筑工程有限公司 | 一种桥梁设计中碰撞检测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2022267855A1 (zh) | 2022-12-29 |
KR20230142627A (ko) | 2023-10-11 |
CN113244622B (zh) | 2022-11-08 |
JP2024519323A (ja) | 2024-05-10 |
US20230249076A1 (en) | 2023-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113244622B (zh) | 碰撞数据处理方法和装置、存储介质及电子设备 | |
CN107223269B (zh) | 三维场景定位方法和装置 | |
US11301954B2 (en) | Method for detecting collision between cylindrical collider and convex body in real-time virtual scenario, terminal, and storage medium | |
EP3855400A1 (en) | Data processing method and device for virtual scene | |
CN112288665A (zh) | 图像融合的方法、装置、存储介质及电子设备 | |
CN107808388B (zh) | 包含运动目标的图像处理方法、装置及电子设备 | |
CN104881518A (zh) | 一种飞行器的三维视景仿真系统 | |
CN110070616A (zh) | 存储器、基于gis平台的统计数据呈现方法、装置和设备 | |
CN110657804A (zh) | 室内位置服务 | |
CN109377552B (zh) | 图像遮挡计算方法、装置、计算设备及存储介质 | |
CN107203962B (zh) | 一种利用2d图片制作伪3d图像的方法及电子设备 | |
CN114998433A (zh) | 位姿计算方法、装置、存储介质以及电子设备 | |
CN112053440A (zh) | 单体化模型的确定方法及通信装置 | |
CN115205395A (zh) | 用于辅助驾驶挖掘机的方法和系统、电子设备及存储介质 | |
CN114638866A (zh) | 一种基于局部特征学习的点云配准方法及系统 | |
CN112197708B (zh) | 测量方法及装置、电子设备及存储介质 | |
CN112381929A (zh) | 一种三维电力设备模型建模方法 | |
CN116109769A (zh) | 三维模型建立方法、装置、电子设备及存储介质 | |
US20220114746A1 (en) | Method and apparatus for obtaining pose information, method and apparatus for determining symmetry of object, and storage medium | |
CN115661364A (zh) | 一种用于文物古建筑群修复的三维仿真模型重建方法 | |
CN112150527B (zh) | 测量方法及装置、电子设备及存储介质 | |
CN115270240A (zh) | 输电区域可视化实现方法、装置、计算机设备和存储介质 | |
CN114581586A (zh) | 一种模型基底的生成方法、装置、电子设备及存储介质 | |
CN112102390A (zh) | 测量方法及装置、电子设备及存储介质 | |
CN113819913A (zh) | 一种路径规划方法及装置、计算机设备和存储介质 |
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: 40050631 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |