【摘要】：針對在狄洛尼三角網(wǎng)構(gòu)建中現(xiàn)有的目標(biāo)點(diǎn)定位方法存在算法不夠穩(wěn)定、定位路徑不惟一等問題,該文在重心方向定位算法的基礎(chǔ)上研究建立一種沿搜索方向移動(dòng)重心的快速定位方法:當(dāng)發(fā)生目標(biāo)點(diǎn)與當(dāng)前重心連線經(jīng)過三角形頂點(diǎn)或者與某三角形邊重合等特殊情況時(shí),利用三角形間的拓?fù)潢P(guān)系得到下一搜索三角形,以此三角形的重心代替前一重心與目標(biāo)點(diǎn)構(gòu)成新的搜索方向,繼續(xù)搜索,從而解決切點(diǎn)問題;同時(shí)采用混合積判定公式確定兩條線段的相交關(guān)系。仿真實(shí)驗(yàn)證明改進(jìn)方法的定位路徑惟一,而且可以大大提高構(gòu)網(wǎng)效率,算法更穩(wěn)健。
[Abstract]:In order to solve the problem that the existing target location methods in the construction of Deloni triangle network are not stable enough, the location path is not unique and so on. In this paper, based on the centroid orientation localization algorithm, a fast locating method for moving the barycenter along the search direction is proposed. When the line between the target point and the current center of gravity passes through the vertex of a triangle or overlaps with the edge of a triangle, The next search triangle is obtained by using the topological relation between triangles, and the center of gravity of this triangle forms a new search direction instead of the former center of gravity and the target point, so as to solve the tangent point problem. At the same time, the intersecting relation of two line segments is determined by the mixed product decision formula. The simulation results show that the location path of the improved method is unique, and the efficiency of network construction can be greatly improved, and the algorithm is more robust.
【作者單位】： 中鐵二院工程集團(tuán)有限責(zé)任公司測繪設(shè)計(jì)研究院;
【分類號】：P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 張?jiān)?劉長星;楊瑜華;董漢軍;;基于融和算法的二維Delaunay三角網(wǎng)任意點(diǎn)定位研究[J];測繪科學(xué);2010年02期

2 譚云蘭;李光耀;夏潔武;李超;徐祥龍;;Delaunay三角網(wǎng)高效構(gòu)建及地形仿真應(yīng)用[J];計(jì)算機(jī)工程;2012年22期

【共引文獻(xiàn)】

相關(guān)期刊論文 前6條

1 鄭美霞;王彥兵;馬翔旭;;基于四叉樹索引構(gòu)建TIN的高效合成算法[J];地理與地理信息科學(xué);2012年02期

2 張玲娟;;基于地形圖構(gòu)建DEM模型的方法研究[J];電腦編程技巧與維護(hù);2014年21期

3 張玲娟;張朝鋒;;基于OpenGL的地形三維可視化系統(tǒng)設(shè)計(jì)[J];電腦編程技巧與維護(hù);2015年10期

4 朱忠華;王李管;畢林;鐘德云;;基于VTK的地下礦開采沉陷預(yù)計(jì)研究與實(shí)現(xiàn)[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

5 譚云蘭;李光耀;夏潔武;李超;徐祥龍;;Delaunay三角網(wǎng)高效構(gòu)建及地形仿真應(yīng)用[J];計(jì)算機(jī)工程;2012年22期

6 蘇天峗;王雯;吳蔚;李新放;;面向二維Delaunay構(gòu)網(wǎng)的點(diǎn)定位算法優(yōu)化[J];計(jì)算機(jī)仿真;2015年08期

相關(guān)碩士學(xué)位論文 前2條

1 張?jiān)?數(shù)字高程模型建模算法研究[D];西安科技大學(xué);2009年

2 李濤;Delaunay三角網(wǎng)構(gòu)建及可視化方法與實(shí)現(xiàn)[D];東華理工大學(xué);2012年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 劉少華;吳東勝;羅小龍;陳華軍;;Delaunay三角網(wǎng)中點(diǎn)目標(biāo)快速定位算法研究[J];測繪科學(xué);2007年02期

2 劉永和;謝洪波;袁策;;一種基于三角網(wǎng)擴(kuò)張法的Delaunay三角網(wǎng)逐塊歸并算法[J];測繪科學(xué);2007年03期

3 張?jiān)?劉長星;楊瑜華;董漢軍;;基于融和算法的二維Delaunay三角網(wǎng)任意點(diǎn)定位研究[J];測繪科學(xué);2010年02期

4 吳宇曉,張登榮;生成Delaunay三角網(wǎng)的快速合成算法[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2004年03期

5 劉剛;李永樹;張水艦;;基于不規(guī)則三角網(wǎng)構(gòu)建的網(wǎng)格生長算法[J];計(jì)算機(jī)工程;2011年12期

相關(guān)博士學(xué)位論文 前1條

1 王濤;地貌信息提取中的結(jié)構(gòu)化問題研究[D];武漢大學(xué);2005年

相關(guān)碩士學(xué)位論文 前1條

1 劉興華;帶約束三角剖分算法的研究與實(shí)現(xiàn)[D];沈陽工業(yè)大學(xué);2010年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馮廣宏;略談小三角綱的布設(shè)與平差[J];測繪通報(bào);1956年01期

2 劉克庸;測邊三角網(wǎng)典型圖形的平差[J];測繪通報(bào);1962年07期

3 肖增文;應(yīng)用保角變換原理改化三角網(wǎng)[J];測繪通報(bào);1963年01期

4 吳永義;;大型貫通三角網(wǎng)引起誤差的分析[J];金屬礦山;1982年06期

5 陳龍飛,歐海平;直伸形三角網(wǎng)的平差和優(yōu)化設(shè)計(jì)[J];測繪學(xué)報(bào);1988年03期

6 林報(bào)嘉,葉燕林,趙建偉;三角網(wǎng)的生成與簡化算法[J];地理學(xué)與國土研究;2001年01期

7 張立朝;陳引川;余琳琳;;改進(jìn)的邊折疊三角網(wǎng)簡化優(yōu)化算法研究[J];測繪科學(xué);2006年06期

8 劉永和;王燕平;齊永安;;一種簡單快速的Delaunay三角網(wǎng)逐塊生成算法[J];測繪科學(xué);2008年06期

9 陳福山;橋梁三角網(wǎng)按現(xiàn)成公式平差法[J];重慶建筑工程學(xué)院學(xué)報(bào);1980年01期

10 卓健成,路伯祥,許提多,趙秀清,張惠珍,孟秉珍,廖重華,肖永茂,劉成龍;原始數(shù)據(jù)誤差對工測多級三角網(wǎng)精度的影響及其野外實(shí)驗(yàn)驗(yàn)證[J];測繪學(xué)報(bào);1987年02期

相關(guān)會(huì)議論文 前10條

1 石松;陳崇成;唐麗玉;;Delaunay三角網(wǎng)的交互編輯算法設(shè)計(jì)與實(shí)現(xiàn)[A];全國地圖學(xué)與GIS學(xué)術(shù)會(huì)議論文集[C];2004年

2 蔣紅斐;常新生;;有限單元法中三角網(wǎng)的自動(dòng)劃分[A];第三屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（上）[C];1994年

3 艾廷華;;一種基于Delaunay三角網(wǎng)的空間場表達(dá)的形式化數(shù)據(jù)模型[A];中國測繪學(xué)會(huì)第八次全國會(huì)員代表大會(huì)暨2005年綜合性學(xué)術(shù)年會(huì)論文集[C];2005年

4 趙江洪;王晏民;;融合圓柱面和切平面投影的古建筑點(diǎn)云數(shù)據(jù)三角網(wǎng)構(gòu)建[A];中國測繪學(xué)會(huì)第九次全國會(huì)員代表大會(huì)暨學(xué)會(huì)成立50周年紀(jì)念大會(huì)論文集[C];2009年

5 侯妙樂;陳軍;趙學(xué)勝;;球面四元三角網(wǎng)的三拓?fù)鋽?shù)計(jì)算[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

6 劉曉平;朱曉強(qiáng);余燁;袁曉輝;BillP.Buckles;;基于LiDAR點(diǎn)云數(shù)據(jù)的三角網(wǎng)構(gòu)建算法研究[A];中國計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

7 景欽剛;于周忠;白鈺;;數(shù)字地面模型及其在電力工程中的應(yīng)用[A];2007'全國測繪科技信息交流會(huì)暨信息網(wǎng)成立30周年慶典論文集[C];2007年

8 張宗可;許礦華;陳鵬;;TIN的生成方法與應(yīng)用研究[A];河南地球科學(xué)通報(bào)2010年卷（下冊）[C];2010年

9 閆利;郭勤;;高精度圖像對準(zhǔn)關(guān)鍵技術(shù)研究[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會(huì)論文集[C];2007年

10 張昊;張洋;;淺析Google Earth 3D搜索引擎的實(shí)現(xiàn)過程[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 周祖煜;面狀空間數(shù)據(jù)拓?fù)潢P(guān)系快速構(gòu)建方法研究[D];浙江大學(xué);2008年

相關(guān)碩士學(xué)位論文 前5條

1 許天會(huì);不規(guī)則三角網(wǎng)的建立與應(yīng)用[D];華中科技大學(xué);2007年

2 安亞娟;火場信息融合與基于動(dòng)態(tài)三角網(wǎng)的撤離路徑選擇[D];東華大學(xué);2014年

3 張渝;基于VTK技術(shù)的DTM可視化研究[D];太原理工大學(xué);2002年

4 孫立石;三維表面建模與可視化系統(tǒng)研究與實(shí)現(xiàn)[D];西安理工大學(xué);2006年

5 熊證;單機(jī)多核環(huán)境下的TIN地形并行構(gòu)建關(guān)鍵技術(shù)研究[D];江西理工大學(xué);2015年

，

本文編號：2139923