本文關(guān)鍵詞：TIN快速求交算法及其應(yīng)用研究

  更多相關(guān)文章： TIN 快速求交 空間索引 碰撞檢測 AABB包圍盒 OBBTree 露天煤礦 采剝計(jì)劃

【摘要】：煤礦床地表與地質(zhì)層面模型通常采用TIN表示,交線作為層面模型交叉部分的特征描述,在模型構(gòu)建及后續(xù)的應(yīng)用分析中都具有十分重要的作用。根據(jù)基于層面模型編制露天煤礦采剝計(jì)劃的需要,提出并實(shí)現(xiàn)了一種基于空間索引與碰撞檢測的TIN快速求交算法。算法通過建立TIN空間格網(wǎng)索引,使相交測試僅限于映射在同一個空間格網(wǎng)單元內(nèi)的三角形對之間,在計(jì)算交線時,進(jìn)一步應(yīng)用AABB包圍盒碰撞檢測技術(shù)快速剔除不相交三角形對,并分別采用邊—面及改進(jìn)的邊—邊求交算法計(jì)算異面與共面三角形交線,最后根據(jù)交線段之間的空間鄰接關(guān)系實(shí)現(xiàn)交線的快速分離。實(shí)驗(yàn)分析表明,算法整體時間效率高于基于OBBTree的TIN求交算法。該算法在露天煤礦采剝計(jì)劃CAD軟件系統(tǒng)中成功應(yīng)用于計(jì)劃線生成、運(yùn)輸?shù)缆吩O(shè)計(jì)、追蹤等值線、切割剖面等設(shè)計(jì)實(shí)踐,提高了在三維圖形環(huán)境下采剝計(jì)劃設(shè)計(jì)的精度與可靠性。
【作者單位】： 遼寧工程技術(shù)大學(xué)礦業(yè)學(xué)院;遼寧工程技術(shù)大學(xué)理學(xué)院;
【關(guān)鍵詞】： TIN 快速求交 空間索引 碰撞檢測 AABB包圍盒 OBBTree 露天煤礦 采剝計(jì)劃
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51304104,51104084) 中國煤炭工業(yè)協(xié)會指導(dǎo)性計(jì)劃項(xiàng)目(MTKJ 2012-306) 遼寧省教育廳科學(xué)研究一般項(xiàng)目(L2011051)
【分類號】：TD824;TP391.72
【正文快照】： 0引言露天煤礦采剝計(jì)劃是指導(dǎo)露天煤礦建設(shè)與生產(chǎn)的重要計(jì)劃性文件之一,也是編制其他相關(guān)計(jì)劃的依據(jù)和基礎(chǔ)[1]。隨著計(jì)算機(jī)和軟件技術(shù)的發(fā)展,應(yīng)用計(jì)算機(jī)取代傳統(tǒng)手工方式編制露天礦采剝計(jì)劃已成為現(xiàn)代露天采礦技術(shù)發(fā)展的重要標(biāo)志。建立三維數(shù)字化礦床地質(zhì)模型是用計(jì)算機(jī)編制露，

本文編號：1064104