一种基于包围球模型的三维电缆相交检测方法

基本信息

申请号 CN201410352387.7 申请日 -
公开(公告)号 CN104240290B 公开(公告)日 2017-02-15
申请公布号 CN104240290B 申请公布日 2017-02-15
分类号 G06T17/00(2006.01)I;G06T7/00(2006.01)I;G06F17/50(2006.01)I 分类 计算;推算;计数;
发明人 张贵军;李栋炜;夏华栋;张贝金;刘玉栋;明洁;陈铭;周晓根;郝小虎;秦传庆;梅珊;陈凯;李章维 申请(专利权)人 杭州中威智能科技有限公司
代理机构 杭州斯可睿专利事务所有限公司 代理人 浙江工业大学;杭州中威智能科技有限公司
地址 310014 浙江省杭州市下城区朝晖六区潮王路18号
法律状态 -

摘要

摘要 一种基于局部包围球模型的三维工井电缆相交检测方法,通过先对三维图像的二维水平投影进行分析,将原本无用的三维运算化解为效率更高的二维运算。在确定可能存在的相交点的水平面坐标后再对对象进行局部的包围球处理,忽略不能相交的空间范围,减少了包围球的数量,再对包围球进行相交判断,因为包围球本身只具有圆心和半径属性,包围球相互间的空间位置判断也得到了极大的简化。如果两电缆的包围球模型存在相交,则说明两电缆肯定相交。本方法避免了大量冗余的运算,同时针对特定区域采用局部包围球的方法使得渲染速度得到很大提高,优化三维电缆渲染速度,尤其是在新兴的web3D领域中提高渲染性能。