[发明专利]一种基于接口标记的三维模型碰撞检测方法

摘要

本发明公开了一种基于接口标记的三维模型碰撞检测方法，在3D积木虚拟搭建软件中，用户选中一个或多个积木在底板上任意移动和放置，或去拼接其他积木，从而搭建出独特的3D模型或场景，在积木移动放置和拼接的过程中，采用基于接口标记的3D积木碰撞检测方法，判断被选中积木在该位置是否跟其他积木发生碰撞，从而决定被选中积木是否可以放置或拼接其他积木，如果发生碰撞，将不可以放置在该位置或与其他积木拼接。本发明可以适用各种形状不同的3D积木模型，使用人工标记碰撞检测接口的方法，替代使用积木3D模型自带的网格碰撞器，耗费计算资源更少，并且碰撞检测更灵活和精确。

主权项

一种基于接口标记的三维模型碰撞检测方法，其特征在于，包括以下步骤：(a)人工标记积木接口，并进行接口分类；(b)积木接口触发器检测积木触发碰撞进入，记录被碰撞接口信息，维护碰撞接口列表；(c)积木接口触发器检测积木触发碰撞离开，维护碰撞接口列表；(d)若步骤(b)或(c)中，被触发碰撞的接口属于实类型接口，遍历积木所有接口确定积木新状态；(e)若步骤(d)得到的积木新状态与当前状态不一样，遍历所有选中积木确定选中积木的新状态；(f)若步骤(e)得到的选中积木的新状态与当前状态不一样，更新所有选中积木状态。