【摘要】：針對在狄洛尼三角網(wǎng)構建中現(xiàn)有的目標點定位方法存在算法不夠穩(wěn)定、定位路徑不惟一等問題,該文在重心方向定位算法的基礎上研究建立一種沿搜索方向移動重心的快速定位方法:當發(fā)生目標點與當前重心連線經(jīng)過三角形頂點或者與某三角形邊重合等特殊情況時,利用三角形間的拓撲關系得到下一搜索三角形,以此三角形的重心代替前一重心與目標點構成新的搜索方向,繼續(xù)搜索,從而解決切點問題;同時采用混合積判定公式確定兩條線段的相交關系。仿真實驗證明改進方法的定位路徑惟一,而且可以大大提高構網(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.
【作者單位】： 中鐵二院工程集團有限責任公司測繪設計研究院;
【分類號】：P208

【參考文獻】

相關期刊論文 前2條

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

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

【共引文獻】

相關期刊論文 前6條

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

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

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

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

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

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

相關碩士學位論文 前2條

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

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

【二級參考文獻】

相關期刊論文 前5條

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

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

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

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

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

相關博士學位論文 前1條

1 王濤;地貌信息提取中的結構化問題研究[D];武漢大學;2005年

相關碩士學位論文 前1條

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

9 閆利;郭勤;;高精度圖像對準關鍵技術研究[A];2007年光電探測與制導技術的發(fā)展與應用研討會論文集[C];2007年

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

相關博士學位論文 前1條

1 周祖煜;面狀空間數(shù)據(jù)拓撲關系快速構建方法研究[D];浙江大學;2008年

相關碩士學位論文 前5條

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

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

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

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

5 熊證;單機多核環(huán)境下的TIN地形并行構建關鍵技術研究[D];江西理工大學;2015年

，

本文編號：2139923