本文關(guān)鍵詞：煤礦地質(zhì)成圖中多邊形快速生成算法

  更多相關(guān)文章： 多邊形選取 多邊形自動生成 懸掛線段 左轉(zhuǎn)算法

【摘要】：針對煤礦地質(zhì)成圖中左轉(zhuǎn)算法生成多邊形在復(fù)雜的二維圖形條件下應(yīng)用效率低的問題,該文提出了一種新的基于左轉(zhuǎn)算法的多邊形快速選取及自動生成算法,實現(xiàn)了2D圖形環(huán)境中多邊形的快速選取及自動生成。通過在進(jìn)行多邊形選取時的起始點,起始方向的選擇和對懸掛點、線進(jìn)行處理,解決了復(fù)雜圖形下多邊形選取及自動生成過程中存在的重復(fù)生成、效率低下和搜索回退問題�；贕eoMS3D實現(xiàn)該算法,實驗結(jié)果表明:該算法邏輯簡單、結(jié)構(gòu)清晰,在實際的應(yīng)用中表現(xiàn)出了較高的運算效率。
【作者單位】： 東北大學(xué)資源與土木工程學(xué)院;
【關(guān)鍵詞】： 多邊形選取 多邊形自動生成 懸掛線段 左轉(zhuǎn)算法
【基金】：國家自然科學(xué)基金項目(51179031)
【分類號】：TD163
【正文快照】： 0引言在礦山地理信息系統(tǒng)(geographic informationsystem,GIS)矢量圖形系統(tǒng)中,分析并建立圖形數(shù)據(jù)間的拓?fù)潢P(guān)系是一項重要的基礎(chǔ)工作[1-2]。煤礦地質(zhì)成圖中通過對原始的線段、圓和圓弧等圖形數(shù)據(jù)的分析構(gòu)建閉合多邊形,可以實現(xiàn)煤層地質(zhì)區(qū)域標(biāo)記、面域?qū)傩员磉_(dá)等功能。閉合多邊

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曾勇,朱炎銘,郭英海,李壯福;“煤礦地質(zhì)學(xué)”課程建設(shè)思路[J];中國大學(xué)教學(xué);2005年06期

2 王文峰;曾勇;郭英海;朱炎銘;李壯福;;實用型“煤礦地質(zhì)學(xué)”課程建設(shè)[J];中國地質(zhì)教育;2007年04期

3 江姍;熊曉英;;煤礦地質(zhì)教學(xué)與實踐研究淺析[J];淮南職業(yè)技術(shù)學(xué)院學(xué)報;2009年04期

4 趙國杰;;新時期煤礦地質(zhì)工作主要發(fā)展方向分析[J];科技創(chuàng)新與應(yīng)用;2013年26期

5 郭孝炫;;煤礦地質(zhì)災(zāi)害的防治措施探討[J];科技創(chuàng)業(yè)家;2013年10期

6 楊斌;;淺談加強(qiáng)煤礦地質(zhì)工作的具體措施[J];河南科技;2013年18期

7 吳德富;;煤礦地質(zhì)災(zāi)害與防治措施研究[J];河南科技;2013年13期

8 孫發(fā)東;;淺析煤礦地質(zhì)工作在煤礦生產(chǎn)中的作用[J];黑龍江科技信息;2014年07期

9 常軍敏;;如何做好《煤礦地質(zhì)》課的教學(xué)及實踐[J];成才之路;2007年03期

10 曾勇,郭英海,朱炎銘,李壯福,劉堅;“煤礦地質(zhì)學(xué)”課程內(nèi)容的改革[J];中國地質(zhì)教育;2005年02期

中國重要會議論文全文數(shù)據(jù)庫 前8條

1 薩賢春;姜在炳;牛建立;魏清;孫濤;杜新鋒;李必慧;王成;劉明軍;祁滿意;雷崇利;王繩祖;;煤礦地質(zhì)測量信息系統(tǒng)[A];2003年度中國煤炭工業(yè)協(xié)會科學(xué)技術(shù)獎獲獎項目匯編[C];2004年

2 魏繼蓮;成春奇;魏廣慶;;論空間最優(yōu)估計理論在煤礦地質(zhì)工程中運用[A];中國煤炭學(xué)會礦井地質(zhì)專業(yè)委員會、中國煤炭工業(yè)勞動保護(hù)科學(xué)技術(shù)學(xué)會水害防治專業(yè)委員會2005年學(xué)術(shù)交流會論文集[C];2005年

3 李恒堂;;煤礦地質(zhì)保障系統(tǒng)技術(shù)發(fā)展現(xiàn)狀和前景展望[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對策（上冊）[C];2002年

4 程建遠(yuǎn);曹丁濤;;煤礦開采的動態(tài)地質(zhì)保障技術(shù)[A];中國地球物理學(xué)會第二十屆年會論文集[C];2004年

5 李恒堂;雷寶林;楊光明;;我國煤礦地質(zhì)保障系統(tǒng)技術(shù)發(fā)展現(xiàn)狀和前景[A];中國煤炭學(xué)會礦井地質(zhì)專業(yè)委員會、中國煤炭工業(yè)勞動保護(hù)科學(xué)技術(shù)學(xué)會水害防治專業(yè)委員會2005年學(xué)術(shù)交流會論文集[C];2005年

6 趙永貴;蔣輝;;煤礦地質(zhì)隱患勘查的工程地球物理技術(shù)[A];煤礦安全與地球物理學(xué)術(shù)研討會論文集[C];2006年

7 張昊;吳晨;;地震安評項目中煤礦地質(zhì)和物探資料的參考應(yīng)用[A];中國地球物理學(xué)會第二十三屆年會論文集[C];2007年

8 王廷華;劉季乾;郎興華;;基于3DGIS的煤礦地質(zhì)精細(xì)化網(wǎng)格剖分和應(yīng)用技術(shù)研究[A];第24屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第6屆中國煤礦信息化與自動化高層論壇論文集[C];2014年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 記者 王會麗;讓煤礦地質(zhì)人才有用武之地[N];中國煤炭報;2013年

2 程然　王斌成;安徽局物測隊煤礦地質(zhì)防水關(guān)鍵技術(shù)國內(nèi)領(lǐng)先[N];中煤地質(zhì)報;2011年

3 通訊員 沈占廣;國內(nèi)首次全數(shù)字、高密度煤層三維勘探成功破解煤礦地質(zhì)難題[N];中國石油報;2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 楊帆;煤礦地質(zhì)地理信息系統(tǒng)設(shè)計與實現(xiàn)[D];西安科技大學(xué);2013年

2 杜新鋒;煤礦地質(zhì)測量信息分類編碼技術(shù)及其應(yīng)用研究[D];煤炭科學(xué)研究總院;2005年

3 王文靜;煤礦地質(zhì)災(zāi)害安全評價與損失預(yù)測研究[D];山東科技大學(xué);2011年

，

本文編號：1012124