一種基于包圍球模型的三維電纜相交檢測方法

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 張貴軍;李棟煒;夏華棟;張貝金;劉玉棟;明潔;陳銘;周曉根;郝小虎;秦傳慶;梅珊;陳凱;李章維 申請（專利權(quán)）人 杭州中威智能科技有限公司
代理機構(gòu) 杭州斯可睿專利事務(wù)所有限公司 代理人 浙江工業(yè)大學(xué);杭州中威智能科技有限公司
地址 310014 浙江省杭州市下城區(qū)朝暉六區(qū)潮王路18號
法律狀態(tài) -

摘要

摘要 一種基于局部包圍球模型的三維工井電纜相交檢測方法，通過先對三維圖像的二維水平投影進行分析，將原本無用的三維運算化解為效率更高的二維運算。在確定可能存在的相交點的水平面坐標(biāo)后再對對象進行局部的包圍球處理，忽略不能相交的空間范圍，減少了包圍球的數(shù)量，再對包圍球進行相交判斷，因為包圍球本身只具有圓心和半徑屬性，包圍球相互間的空間位置判斷也得到了極大的簡化。如果兩電纜的包圍球模型存在相交，則說明兩電纜肯定相交。本方法避免了大量冗余的運算，同時針對特定區(qū)域采用局部包圍球的方法使得渲染速度得到很大提高，優(yōu)化三維電纜渲染速度，尤其是在新興的web3D領(lǐng)域中提高渲染性能。