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

基本信息

申請(qǐng)?zhí)?/td> CN201410352387.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN104240290A 公開(kāi)（公告）日 2014-12-24
申請(qǐng)公布號(hào) CN104240290A 申請(qǐng)公布日 2014-12-24
分類(lèi)號(hào) G06T17/00(2006.01)I;G06T7/00(2006.01)I;G06F17/50(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張貴軍;李棟煒;夏華棟;張貝金;劉玉棟;明潔;陳銘;周曉根;郝小虎;秦傳慶;梅珊;陳凱;李章維 申請(qǐng)（專(zhuān)利權(quán)）人 杭州中威智能科技有限公司
代理機(jī)構(gòu) 杭州斯可睿專(zhuān)利事務(wù)所有限公司 代理人 浙江工業(yè)大學(xué);杭州中威智能科技有限公司
地址 310014 浙江省杭州市下城區(qū)朝暉六區(qū)潮王路18號(hào)
法律狀態(tài) -

摘要

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