一种三维空间关系判定方法及装置
摘要:
本发明公开了一种三维空间关系判定方法及装置,该方法包括:获取查询几何体的可选空间关系,可选空间关系为相交、相离和包含中的任意一种;依据可选空间关系,构建与可选空间关系匹配的深度纹理,将查询几何体的深度值输出到对应的纹理,其中,深度值包括:第一深度值和第二深度值;获取与查询几何体关联的被查询模型的ID值;渲染被查询模型,获取渲染后的被查询模型中当前片元的当前深度值;基于当前深度值、深度纹理中深度值和ID值,判断查询几何体与被查询模型的空间关系。上述过程中,基于纹理中的深度值、当前深度值和ID值确定空间关系,不需要利用空间型数据库及三维几何体进行几何运算判定空间关系,提高了处理速度,保证了实时性。
公开/授权文献
0/0