[发明专利]冲突判定装置以及冲突判定程序

摘要

冲突判定装置具备：关注单元指定部，针对表现了第一物体的形状的体素模型指定关注单元；判定对象点产生部(103)，针对关注单元产生判定对象点群；空间曲线生成部(104)，生成作为判定对象点的移动轨迹曲线的空间曲线；曲线交叉判定部(105)，判定表现了第二物体的形状的边界表现模型的各边界要素与空间曲线之间有无交叉；距离计算部，计算空间曲线相对于边界表现模型的边界面的最接近距离；以及冲突判定部，根据判定结果和计算结果来判定两物体间的冲突的可能性。

主权项

一种冲突判定装置，其特征在于，具备：形状数据存储部，保存体素模型数据和边界表现模型数据，所述体素模型数据是用在固定于第一物体的坐标系中定义的体素模型表现了所述第一物体的形状的数据，所述边界表现模型数据是用在固定于第二物体的坐标系中定义的边界表现模型表现了所述第二物体的形状的数据；关注单元指定部，从构成所述体素模型的单元中，指定进行冲突判定的关注单元；判定对象点产生部，针对所述关注单元，产生用于冲突判定的判定对象点群；空间曲线生成部，将所述第一物体相对于所述第二物体的相对的刚体移动应用于所述判定对象点群的各个中来生成空间曲线，所述空间曲线是该判定对象点的移动轨迹曲线；曲线交叉判定部，判定所述边界表现模型的各边界要素与所述空间曲线之间有无交叉；距离计算部，所述曲线交叉判定部判定的结果，在所述空间曲线与任一边界要素都不交叉的情况下，计算所述空间曲线相对于所述边界表现模型的边界面的最接近距离；以及冲突判定部，根据所述曲线交叉判定部的判定结果和所述距离计算部的计算结果来判定两物体间的冲突的可能性。