[发明专利]一种家居布局3D碰撞检测方法及系统

摘要

本发明公开了基于模型描点的3D模型碰撞检测技术，本发明基于3D空间的像素点对模型的描述，使用空间坐标系变换和矩阵运算，实现了房屋智能布局过程中，真正可用有效的碰撞检测。

主权项

1.一种家居布局3D碰撞检测方法，其特征在于，包括如下步骤：S1，对家居布局中需要进行布局的各个物件进行空间位置设计，获得各个物件的中心位置的坐标[x,y,z]，以及各个物件的旋转角度[xAxis,yAxis,zAxis]；x,y,z分别是指在房间的坐标系中X轴Y轴和Z轴上的位置，xAxis,yAxis,zAxis分别是指物件在房间的坐标系中X方向Y方向和Z方向上的偏转角；S2，将各个物件的形状用三维矩阵M表示，外部轮廓以及内部实体空间的值为正数，其它空间的值为0；S3，根据旋转角度[xAxis,yAxis,zAxis]将三维矩阵M进行旋转计算，并根据物件的中心位置的坐标[x,y,z]将其转换为用房间所在的坐标系来表示的物体形状的矩阵M’；S4，将每个物体的形状矩阵M’ 分别放置在房间所在的坐标系中，得到新的矩阵A_i(i=1，2，……n)，n是全部需要进行检测的物体的个数；将矩阵A_i中物体与墙之间的空间的数值全部设置为0；S5，将矩阵A₁和A₂相乘，若得到的新的矩阵为0，则判定为不发生碰撞，若得到的新的矩阵不为0，则判定为发生了碰撞。