一种三维空间关系判定方法及装置

基本信息

申请号 CN202110643783.5 申请日 -
公开(公告)号 CN113379814A 公开(公告)日 2021-09-10
申请公布号 CN113379814A 申请公布日 2021-09-10
分类号 G06T7/50(2017.01)I;G06T7/90(2017.01)I;G06F16/29(2019.01)I 分类 计算;推算;计数;
发明人 宋关福;冯振华;李娜;孙寅乐;白崇锦;高峰;杨芳;陈鹏;陆国伟;赵亚东;李濛;李广明;王博;张文燕;范玲;张永府;李正文;任飞翔 申请(专利权)人 北京超图软件股份有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 尹秀
地址 100015北京市朝阳区酒仙桥北路甲10号院电子城IT产业园107楼6层
法律状态 -

摘要

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