买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广联达科技股份有限公司

摘要：本发明公开了一种粗略计算相交构件的方法，所述方法包括：接收目标构件类型和属于所述目标构件类型的目标构件包围盒；根据所述目标构件类型从预设的第一层索引结构中提取与所述目标构件包围盒相交的目标楼层包围盒，并提取所述目标楼层包围盒所属的目标楼层；根据所述目标构件类型从预设的第二层索引结构中提取属于所述目标楼层的构件模型，并计算所述目标构件包围盒与提取的每个构件模型的位置关系；当计算出的位置关系中包含相交关系时，从提取的构件模型中筛选出与所述目标构件包围盒的位置关系为相交关系的所有构件模型。本发明还公开了一种粗略计算相交构件的装置、一种计算机设备和一种计算机可读存储介质。

主权项：1.一种粗略计算相交构件的方法，其特征在于，所述方法包括：接收目标构件类型和属于所述目标构件类型的目标构件包围盒；根据所述目标构件类型从预设的第一层索引结构中提取与所述目标构件包围盒相交的目标楼层包围盒，并提取所述目标楼层包围盒所属的目标楼层；其中，第一层索引结构包括索引关系为“构件类型-楼层-楼层包围盒”的多条索引信息；根据所述目标构件类型从预设的第二层索引结构中提取属于所述目标楼层的构件模型，并计算所述目标构件包围盒与提取的每个构件模型的位置关系；其中，第二层索引结构包括索引关系为“构件类型-楼层-构件模型”的多条索引信息；当计算出的位置关系中包含相交关系时，从提取的构件模型中筛选出与所述目标构件包围盒的位置关系为相交关系的所有构件模型；所述根据所述目标构件类型从预设的第一层索引结构中提取与所述目标构件包围盒相交的目标楼层包围盒，并提取所述目标楼层包围盒所属的目标楼层，包括：从所述第一层索引结构中识别出与所述目标构件类型相关联的楼层；从所述第一层索引结构中筛选出属于识别出的楼层的楼层包围盒；计算所述目标构件包围盒与筛选出的每个楼层包围盒的位置关系；当计算出的位置关系中包含相交关系时，从筛选出的楼层包围盒中提取与所述目标构件包围盒的位置关系为相交关系的所有楼层包围盒，作为所述目标楼层包围盒；并从所述识别出的楼层中提取所述目标楼层包围盒所属的楼层，作为所述目标楼层；所述根据所述目标构件类型从预设的第二层索引结构中提取属于所述目标楼层的构件模型，并计算所述目标构件包围盒与提取的每个构件模型的位置关系，包括：从所述第二层索引结构中提取与所述目标构件类型和所述目标楼层相关联的八叉树结构，每个八叉树结构中的各个节点为对应楼层下的各个构件模型；遍历提取的八叉树结构，并计算所述目标构件包围盒与当前遍历到的构件模型的位置关系。

全文数据：

权利要求：

百度查询： 广联达科技股份有限公司 一种粗略计算相交构件的方法、装置、设备和存储介质