天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當前位置:主頁 > 科技論文 > 測繪論文 >

狄洛尼三角網(wǎng)構建的目標點快速定位

發(fā)布時間:2018-07-23 16:05
【摘要】:針對在狄洛尼三角網(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

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/2139923.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權申明:資料由用戶a3e2a***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
色老汉在线视频免费亚欧| 综合久综合久综合久久| 国产日产欧美精品视频| 少妇熟女亚洲色图av天堂| 丝袜美女诱惑在线观看| 免费久久一级欧美特大黄孕妇| 日本特黄特色大片免费观看| 精品一区二区三区人妻视频| 老司机激情五月天在线不卡| 婷婷亚洲综合五月天麻豆 | 在线免费看国产精品黄片| 好吊色免费在线观看视频| 亚洲欧美日产综合在线网| 国产黑人一区二区三区| 国产又大又硬又粗又黄| 精品国自产拍天天青青草原| 欧美丰满大屁股一区二区三区| 国产日韩精品激情在线观看| 国产一区二区三中文字幕| 欧美日韩亚洲国产av| 日韩精品一区二区一牛| 国产传媒一区二区三区| 欧美激情中文字幕综合八区| 日本女人亚洲国产性高潮视频| 国产日本欧美特黄在线观看| 人妻少妇久久中文字幕久久| 天堂av一区一区一区| 91一区国产中文字幕| 国产精品偷拍一区二区| 中文字幕乱子论一区二区三区| 亚洲精品偷拍一区二区三区| 日本美国三级黄色aa| 欧美六区视频在线观看| 91偷拍裸体一区二区三区| 深夜福利亚洲高清性感| 91播色在线免费播放| 福利一区二区视频在线| 国产户外勾引精品露出一区| 国产精品夜色一区二区三区不卡| 黄色国产一区二区三区| 日韩亚洲精品国产第二页|