三角網(wǎng)
- 三維激光點云下的不規(guī)則三角網(wǎng)法土方計算及精度分析
算方法有不規(guī)則三角網(wǎng)法、方格網(wǎng)法、斷面法、等高線法、DTM法等,在測繪新技術(shù)不斷發(fā)展的今天,不規(guī)則三角網(wǎng)法越來越受到廣大測量人員的推崇。在利用不規(guī)則三角網(wǎng)法計算土方量時,其精度受多種因素影響,國內(nèi)外研究也取得了不錯的進(jìn)展。陶繼峰等[1]就針對點位誤差和高程誤差對土方量精度的影響深入分析,得出了高程精度對土方計算結(jié)果影響比坐標(biāo)精度影響要大很多的結(jié)論。朱劍飛等[2]就三角網(wǎng)法計算土方量的“破網(wǎng)”問題進(jìn)行研究,提出創(chuàng)建一個虛擬的投影組合面并利用該平面進(jìn)行土方量計
城市勘測 2023年6期2024-01-08
- 自適應(yīng)二分的并行Delaunay三角網(wǎng)生長算法
、逐點插入法與三角網(wǎng)生長算法。分治合并法將點集劃分為多個子集，將各子集上構(gòu)建的三角網(wǎng)進(jìn)行合并[5-6]，以完成點集的Delaunay三角剖分；逐點插入法通過在三角網(wǎng)中定位新加入點的位置，并由此優(yōu)化三角網(wǎng)，該方法需要頻繁遍歷三角網(wǎng)中的三角形；三角網(wǎng)生長算法是在點集中搜索基邊的第3點以形成一個新的三角形[7]，可利用Delaunay三角網(wǎng)的局部性逐步減少點集規(guī)模以提升構(gòu)網(wǎng)效率。概括而言，分治合并算法效率最高[8]。相對于串行逐點構(gòu)建三角形，并行Delaunay
信陽師范學(xué)院學(xué)報（自然科學(xué)版） 2022年4期2022-11-01
- 一種融合形態(tài)學(xué)與漸進(jìn)三角網(wǎng)的濾波算法
波算法分為漸進(jìn)三角網(wǎng)濾波算法、基于形態(tài)學(xué)的濾波算法、基于坡度的濾波算法和基于曲面擬合的濾波算法等。其中，漸進(jìn)三角網(wǎng)濾波算法因其具有較好的濾波性能而被廣泛關(guān)注并加以改進(jìn)。例如，隋立春等[4]提出基于漸進(jìn)三角網(wǎng)的機載LiDAR點云數(shù)據(jù)濾波算法，對點云網(wǎng)格進(jìn)行劃分，對網(wǎng)格內(nèi)點云按照高程由小到大排序，每次選取網(wǎng)格內(nèi)最低點進(jìn)行判斷。試驗結(jié)果表明，該算法能有效地濾除不同尺寸的建筑物、低矮植被和其他地物,地形特征保持較好。 楊娜[5]提出一種光滑表面分割的漸進(jìn)三角網(wǎng)加密
測繪標(biāo)準(zhǔn)化 2022年2期2022-07-12
- 基于Delaunay三角網(wǎng)法的土石方量計算精度探討
征(采用不規(guī)則三角網(wǎng)TIN法建模)，并以原始測量采集的數(shù)據(jù)作結(jié)點的三角形為最小計算單元，從理論上來說是計算土石方量最為精確的方法。而通過建立Delaunay三角網(wǎng)保證得到的是最優(yōu)的TIN模型，一般情況下是計算土石方量的最佳選擇。目前，主流的Delaunay三角網(wǎng)生成算法有三種：分割合并法、逐點插入法和三角網(wǎng)生長法。本文采用三角網(wǎng)生長法編寫基于Delaunay三角網(wǎng)的土石方計算程序，探究Delaunay三角網(wǎng)法土石方計算的方案與南方CASS軟件中傳統(tǒng)三角網(wǎng)法
城市勘測 2022年2期2022-05-09
- 面向SuperMap的BIM模型輕量化處理研究
進(jìn)行BIM模型三角網(wǎng)簡化工作量巨大、耗時且效果不佳。BIM模型體量大、三角面片數(shù)多，SuperMap支持按所有模型對象或選中對象進(jìn)行三角網(wǎng)簡化，無法做到按構(gòu)件幾何形態(tài)個性化簡化，逐構(gòu)件處理工作量十分巨大。如何快速簡化三角網(wǎng)面片又保持構(gòu)件幾何形態(tài)是需要解決的難題。上述問題對電腦硬件要求高，易造成大量重復(fù)性勞動，影響項目進(jìn)度和集成效果。在此，提出基于族類型的三角網(wǎng)簡化，基于Revit API和SuperMap iObjects.Net API開發(fā)BIM模型輕量
鐵路技術(shù)創(chuàng)新 2021年5期2022-01-21
- 基于大比例尺DLG的電子地圖道路面快速構(gòu)建方法研究
elaunay三角網(wǎng)Delaunay三角網(wǎng)是一系列相連的但不重疊的三角形的集合[2]。空外接圓性質(zhì)和最大最小角性質(zhì)是Delaunay三角網(wǎng)具有的兩個特有的性質(zhì)。其中最大最小角性質(zhì)是指：Delaunay三角網(wǎng)最大化最小角特性在散點集可能形成的三角剖分中，Delaunay三角剖分所形成的三角形的最小角最大[3]。其在現(xiàn)代地理科學(xué)與計算機科學(xué)中的表現(xiàn)和應(yīng)用中，可以理解為兩個相鄰的三角形構(gòu)成凸四邊形的對角線，在相互交換后，六個內(nèi)角的最小角不再增大的幾何特性。針對這
城市勘測 2021年6期2022-01-08
- Delaunay三角網(wǎng)生長法的優(yōu)化與應(yīng)用
中常采用不規(guī)則三角網(wǎng)（TIN）模型來表示地形。為了使三角形能更好地對地形變化進(jìn)行擬合，應(yīng)盡量使三角形接近等邊，三角形的最小角最大。經(jīng)證實，一般情況下在所有可能形成的三角網(wǎng)模型中，Delaunay三角網(wǎng)是最優(yōu)的。由于Delaunay三角網(wǎng)構(gòu)網(wǎng)復(fù)雜，因此不同算法的執(zhí)行效率存在較大差異?，F(xiàn)有較成熟的Delaunay三角網(wǎng)構(gòu)網(wǎng)方法主要包括三角網(wǎng)生長法、逐點插入法和分治法3種，各有利弊[1-4]。本文以經(jīng)典Delaunay三角網(wǎng)生長法為基礎(chǔ)，對三角形尋找第三點的方法
地理空間信息 2021年5期2021-05-27
- 結(jié)合Delaunay三角網(wǎng)的自適應(yīng)多尺度圖像重疊域配準(zhǔn)方法
elaunay三角網(wǎng)格約束的自適應(yīng)多尺度圖像重疊域配準(zhǔn)方法。采用自適應(yīng)通用加速分割檢測算法，快速檢測出均勻穩(wěn)定的特征點，并且用二進(jìn)制特征描述子解決尺度不變性和旋轉(zhuǎn)不變性問題。因傳統(tǒng)隨機采樣一致性算法閾值選取和迭代次數(shù)的局限性，會摻雜部分難篩的誤配點，在此前提下借助Delaunay算法剖分粗匹配點集，遍歷計算網(wǎng)格間對應(yīng)三角形相似度并儲存在相似性度量矩陣中。依據(jù)Delaunay三角網(wǎng)特性，剔除相似度差異大的三角形，重構(gòu)網(wǎng)格保存余下的匹配點集。實驗結(jié)果表明，該方
軟件導(dǎo)刊 2020年11期2020-01-05
- 館陶之春，為桃花王國的復(fù)辟加冕
elaunay三角網(wǎng)進(jìn)行面狀河流中軸線的提取，一種較為常見的方法就是通過生成三角網(wǎng)結(jié)構(gòu)的骨架線作為雙線河流中軸線。其基本思路如下：首先建立面狀河流內(nèi)部的Delaunay三角網(wǎng)；將三角形分為三類連接線中點或重心構(gòu)成三角網(wǎng)的骨架線，用骨架線代替其中軸。具體實現(xiàn)方法見參考文獻(xiàn)[12，13]。沐浴著歲月的風(fēng)雨每一株桃樹都長滿了一段時光每一朵桃花都開著甜蜜的心事把氧氣放空，把陽光沉淀沉淀，落下的是片片桃花雨一瓣飄落書院，藏進(jìn)書頁一捧灑落江河，流經(jīng)文廟也流經(jīng)這城鎮(zhèn)的角
陶山 2019年2期2019-12-15
- 三角網(wǎng)法在礦產(chǎn)資源儲量年度動態(tài)檢測中的應(yīng)用
圖數(shù)據(jù)[1]。三角網(wǎng)法是新時代以來一種新型土石方計算方法，在固體礦產(chǎn)資源儲量動態(tài)檢測過程中可以根據(jù)野外測量、鉆孔數(shù)據(jù)等直接計算年度開采儲量、反應(yīng)開采位置等，并且可以形成三維礦體模型，直觀的反應(yīng)礦山年度儲量動用位置和下年度計劃開采位置等。1 三角網(wǎng)法計算原理及計算公式1.1 計算原理通過軟件將計算對象生成不規(guī)則三角網(wǎng)，使整個計算對象形成了由三角錐組成的集合，三角錐分兩種情況：一種是全挖方或全填方，另一種是既有挖方又有填方，然后根據(jù)數(shù)學(xué)公式將每個不規(guī)則三角錐的
世界有色金屬 2019年8期2019-06-13
- BIM技術(shù)在樞紐立交凈空優(yōu)化的應(yīng)用研究
中共四種曲面：三角網(wǎng)曲面、柵格曲面、三角網(wǎng)體積曲面、柵格體積曲面，本文樞紐立交凈空分析時，采用三角網(wǎng)體積曲面。三角網(wǎng)體積曲面是從對照曲面和基準(zhǔn)曲面中的點的組合創(chuàng)建的組合曲面，也稱為差值曲面[4]。它能夠表示出基準(zhǔn)曲面和對照曲面之間的精確差異，從而得出精確的體積計算成果。三角網(wǎng)體積曲面中任何點的Z值都等于對照曲面與基準(zhǔn)曲面在該點處Z值的差。在立交空間交叉處，可利用上層橋梁底部與下層道路或橋梁頂部先分別形成三角網(wǎng)曲面，進(jìn)而利用兩個三角網(wǎng)曲面形成交叉區(qū)域的三角網(wǎng)
山西建筑 2019年3期2019-01-19
- 迭代三角網(wǎng)約束的近景影像密集匹配
elaunay三角網(wǎng)的構(gòu)建，在同名三角網(wǎng)的區(qū)域里進(jìn)行匹配、文獻(xiàn)[11]利用Markov網(wǎng)絡(luò)作為區(qū)域約束引導(dǎo)匹配傳播，用貝葉斯置信度傳播算法完成網(wǎng)格中逐像素的匹配。該類方法約束區(qū)域大小是固定的，不能隨著匹配點的增加而動態(tài)更新約束范圍，不能有效利用過程數(shù)據(jù)，約束較為固定。另一種是漸進(jìn)傳播約束的密集匹配，常用的漸進(jìn)三角網(wǎng)傳播策略，文獻(xiàn)[12]提出一種自適應(yīng)三角形約束的影像可靠匹配方法，與上述固定區(qū)域約束相比，該方法提出了一種動態(tài)更新三角形的匹配傳播策略，將匹配過
信號處理 2018年3期2018-08-20
- 基于南方CASS軟件在丘陵地區(qū)土地整理項目中的土方計算應(yīng)用
外測量數(shù)據(jù)構(gòu)成三角網(wǎng)，對計算區(qū)域內(nèi)按三棱柱計算方量，累計得到總量。該方法的實質(zhì)是根據(jù)測量坐標(biāo)數(shù)據(jù)建立不規(guī)則三角網(wǎng)（TIN）基礎(chǔ)上再計算方量[2]。DTM法計算方量有四種方法：（1）根據(jù)坐標(biāo)文件；（2）根據(jù)圖上高程點；（3）根據(jù)圖上三角網(wǎng)；（4）兩期法計算。前兩種方法需要根據(jù)高程點建立三角網(wǎng)，第三種方法直接利用三角網(wǎng)進(jìn)行計算，第四種方法須將原始地面測量數(shù)據(jù)與設(shè)計面分別建立三角網(wǎng)進(jìn)行計算[3]。2.數(shù)據(jù)的重要性方量的計算工作一般分為外業(yè)數(shù)據(jù)采集和內(nèi)業(yè)數(shù)據(jù)處理兩
經(jīng)緯天地 2018年3期2018-08-01
- 基于Fourier-Mellin和Delaunay三角網(wǎng)的GBSAR影像配準(zhǔn)研究
elaunay三角網(wǎng)的GBSAR影像配準(zhǔn)研究岳 順1，岳建平1，邱山鳴2，汪學(xué)琴1(1.河海大學(xué) 地球科學(xué)與工程學(xué)院，江蘇 南京 210098；2.水能資源利用關(guān)鍵技術(shù)湖南省重點實驗室，湖南 長沙 410014)GBSAR的高精度測量需要準(zhǔn)確的干涉相位來保證，因此影像間的配準(zhǔn)尤為重要。針對傳統(tǒng)GBSAR影像配準(zhǔn)方法沒有充分考慮到同名點的幾何分布和空間結(jié)構(gòu)關(guān)系的問題，文中基于Fourier-Mellin和Delaunay三角網(wǎng)的特性，對GBSAR影像數(shù)據(jù)進(jìn)行
測繪工程 2017年2期2017-12-19
- 基于三角網(wǎng)數(shù)據(jù)文件的水庫庫容計算
0064）基于三角網(wǎng)數(shù)據(jù)文件的水庫庫容計算楊勝保1，何嬋軍1，周 盼1（1.湖北省水利水電規(guī)劃勘測設(shè)計院，湖北 武漢430064）提出基于三角網(wǎng)數(shù)據(jù)文件的計算庫容方法，推導(dǎo)三角網(wǎng)庫容計算嚴(yán)密公式。通過與南方CASS軟件計算結(jié)果對比表明，不僅計算結(jié)果精度高、速度快，還能一次計算多個水位的庫容量等。庫容；三角網(wǎng)；南方CASS軟件；精度大型水庫庫容曲線是水庫運行調(diào)度與管理的基本依據(jù)，關(guān)系到水庫長期效益的發(fā)揮。水庫庫容是指水庫蓄水后的存水水體，是水庫設(shè)計中的一項重
地理空間信息 2017年10期2017-11-01
- 測角網(wǎng)間接平差原理及應(yīng)用
明，以供參考。三角網(wǎng)，精度，坐標(biāo)，中誤差1 概述按照三角網(wǎng)中所具有的起算數(shù)據(jù)的多少，三角網(wǎng)又可分為：自由三角網(wǎng)、獨立三角網(wǎng)和附合三角網(wǎng)。起算數(shù)據(jù)個數(shù)少于必要起算數(shù)據(jù)的三角網(wǎng)稱為自由三角網(wǎng)；等于必要起算數(shù)據(jù)個數(shù)的三角網(wǎng)稱為獨立三角網(wǎng)；多于必要起算數(shù)據(jù)個數(shù)的三角網(wǎng)稱為附合三角網(wǎng)。三角網(wǎng)進(jìn)行間接平差時，通常以網(wǎng)中待定點的坐標(biāo)為未知參數(shù)，通過平差直接求得待定點的坐標(biāo)平差值，因而這種平差法亦稱為“坐標(biāo)平差”。2 測角網(wǎng)的坐標(biāo)平差基本公式如圖1所示，j,h和k為控制網(wǎng)
山西建筑 2017年23期2017-09-16
- 地形圖檢測點高程精度統(tǒng)計軟件開發(fā)
由等高線節(jié)點構(gòu)三角網(wǎng)或讀取點記錄文件與三角網(wǎng)文件兩種可選方式生成三角網(wǎng)，對三角網(wǎng)內(nèi)的檢測點坐標(biāo)進(jìn)行高程內(nèi)插并與檢測點高程比較得到差值，對所有檢測點高程差值進(jìn)行統(tǒng)計，列出統(tǒng)計結(jié)果包括各誤差區(qū)間點數(shù)與點號、高程中誤差、檢測點高差列表等統(tǒng)計結(jié)果。該軟件可快速、高效地完成地形圖的高程精度檢測，在地形圖的質(zhì)量檢驗中具有較高的應(yīng)用價值，保證了作業(yè)質(zhì)量、提高了生產(chǎn)效率。地形圖檢測點精度統(tǒng)計結(jié)果保存為EXCEL表格，內(nèi)含3個表單：檢測點高程精度統(tǒng)計結(jié)果表、各誤差區(qū)間點號表
電力勘測設(shè)計 2017年3期2017-07-18
- 平面域Delaunay三角網(wǎng)點定位算法研究綜述
elaunay三角網(wǎng)點定位算法研究綜述劉琴琴（陜西師范大學(xué) 計算機科學(xué)學(xué)院，陜西 西安710062）不規(guī)則三角網(wǎng)常用于地形的可視化，其生成算法一直是國內(nèi)研究熱點。Delaunay三角剖分算法是構(gòu)建不規(guī)則三角網(wǎng)的主要算法。討論了平面域離散點生成Delaunay三角網(wǎng)算法的研究現(xiàn)狀，其中逐點插入法中影響構(gòu)網(wǎng)效率的關(guān)鍵因素是任意插入點定位的速度。總結(jié)了目前國內(nèi)主流的點定位算法，對國內(nèi)該領(lǐng)域現(xiàn)有文獻(xiàn)研究存在的主要問題作了詳細(xì)分析，并展望了未來可能的研究走向，以期為
電子設(shè)計工程 2017年1期2017-05-09
- 針對路面建模的Delaunay三角網(wǎng)格分治算法
elaunay三角網(wǎng)分治算法處理路面點云數(shù)據(jù)，根據(jù)路面點云的特點，對點云進(jìn)行劃分中不考慮z坐標(biāo)。使用Delaunay三角網(wǎng)分治算法處理不同規(guī)模的點云數(shù)據(jù)并記錄生成三角網(wǎng)所需的時間，收集一段路面的點云數(shù)據(jù)并使用Delaunay三角網(wǎng)算法進(jìn)行處理，觀察生成的三角網(wǎng)是否和掃描的路面匹配。Delaunay三角網(wǎng)分治算法能夠較快地生成三角網(wǎng)，但是在處理大規(guī)模點云數(shù)據(jù)時仍需消耗很多時間，同時針對路面三維建模問題，Delaunay三角網(wǎng)分治算法所生成的三角網(wǎng)能夠很好地擬
智能計算機與應(yīng)用 2017年2期2017-05-04
- 關(guān)于土石方計算的幾種方法比較分析
，3Dmine三角網(wǎng)建模計算。對同一數(shù)據(jù)模塊（見圖1）利用上述三種計算方法計算出的數(shù)據(jù)進(jìn)行對比分析，進(jìn)而分析每種計算方法的適用性。關(guān)鍵詞：DTM法土方計算 兩期間土方計算 3Dmine三角網(wǎng)建模引言： 隨著采場境界的不斷外擴，采場作業(yè)面積大，標(biāo)段多，臺階多，內(nèi)業(yè)數(shù)據(jù)處理量大，這就需要對算量軟件進(jìn)行合理選擇，一方面保證數(shù)據(jù)的準(zhǔn)確性，另一方面可以大大提高工作效率。本文通過對同一作業(yè)區(qū)域分別采用三種計算方法，計算出各自計算結(jié)果，通過比較分析，針對不同作業(yè)性質(zhì)，選
環(huán)球人文地理·評論版 2016年10期2017-03-20
- 基于狄洛尼三角網(wǎng)的等高線及挖填方分析研究
1)基于狄洛尼三角網(wǎng)的等高線及挖填方分析研究周浩?,蔡歡(天津市測繪院,天津 300381)基于對外業(yè)測量數(shù)據(jù)三維表達(dá)的目的,采用改進(jìn)的逐點插入法構(gòu)建狄洛尼(Delaunay)三角網(wǎng),并結(jié)合Auto-CAD Civil 3D進(jìn)行測量數(shù)據(jù)三維展示,實現(xiàn)了三維環(huán)境中等高線的繪制以及挖填方土方量的計算,可以較好擬合地形等高線起伏,直觀分析挖填方的位置和土方量,使AutoCAD的應(yīng)用由傳統(tǒng)的二維模式向三維模式轉(zhuǎn)變。狄洛尼三角網(wǎng);等高線;土方計算1 引 言數(shù)字地形模
城市勘測 2016年1期2016-12-07
- 基于逐點插入法生成Voronoi圖的算法研究及實現(xiàn)
on算法在形成三角網(wǎng)過程中進(jìn)行LOP優(yōu)化，快速生成可靠的Delaunay三角網(wǎng)，并應(yīng)用Delaunay三角網(wǎng)與Voronoi圖互為對偶的關(guān)系，構(gòu)建所需的Voronoi圖。在對大量的隨機離散數(shù)據(jù)進(jìn)行試驗，并與標(biāo)準(zhǔn)的結(jié)果進(jìn)行對比后發(fā)現(xiàn)，除部分異常情況，利用該算法可以快速準(zhǔn)確地構(gòu)建出目標(biāo)Voronoi圖。Delaunay三角剖分；LOP優(yōu)化；Voronoi圖；逐點插入法Voronoi圖又稱泰森多邊形或者Dirichlet圖，它在求解點集或者其他幾何對象與距離有關(guān)
黑龍江工程學(xué)院學(xué)報 2016年5期2016-11-11
- 鐵路工程中海量機載激光雷達(dá)數(shù)據(jù)構(gòu)網(wǎng)與管理方法研究
。機載激光雷達(dá)三角網(wǎng)構(gòu)建數(shù)據(jù)管理點云1 概述機載激光雷達(dá)(Light Detection and Ranging，簡稱LiDAR)是一種集成了激光測距、全球定位、慣性導(dǎo)航等技術(shù)的新型遙感設(shè)備。LiDAR使遙感技術(shù)在三維空間信息的快速和精確獲取方面取得了重大突破，代表了對地觀測領(lǐng)域的發(fā)展方向之一，為快速高效獲取地表三維信息提供了強有力的支持。隨著電子科技水平和制作工藝的不斷提升，各種先進(jìn)的新型傳感器在國內(nèi)市場的份額逐年增加，采集、加工激光雷達(dá)點云數(shù)據(jù)產(chǎn)品的市
鐵道勘察 2016年4期2016-10-14
- 建筑物合并的Delaunay三角網(wǎng)分類過濾法
elaunay三角網(wǎng)分類過濾法郭沛沛1,2，李成名2，殷勇21. 山東科技大學(xué)測繪科學(xué)與工程學(xué)院，山東 青島266590； 2. 中國測繪科學(xué)研究院GIS所，北京 100830Foundationsupport：ProjectSupportedbytheNationalKeyTechnologyResearchandDevelopmentProgramoftheMinistryofScienceandTechnologyofChina(No.2015BAJ
測繪學(xué)報 2016年8期2016-09-14
- 基于三維激光掃描點云的礦山巷道三維建模方法研究
存二三維點云及三角網(wǎng)之間的拓?fù)潢P(guān)系，最后重建三維巷道模型。基于此方法，開發(fā)了一個實驗原型系統(tǒng)，并針對國內(nèi)地下礦山的一段巷道開展了激光掃描和三維重建實驗，成功地重建了巷道三維模型。實例結(jié)果表明，本文所提出的適用于巷道單站點激光點云的自動處理和三維重建的方法不僅僅局限于礦山應(yīng)用，還可進(jìn)一步推廣應(yīng)用于其他地下工程，如地鐵巷道的三維建模等。[關(guān)鍵詞]三維激光掃描；點云；礦山巷道；三角網(wǎng)；三維建模三維激光掃描通過記錄激光脈沖的方向及目標(biāo)表面反射激光的時間(或相位差)
采礦與巖層控制工程學(xué)報 2016年2期2016-06-08
- 測方向三角網(wǎng)函數(shù)模型與測角網(wǎng)函數(shù)模型解算結(jié)果的比較分析
000）測方向三角網(wǎng)函數(shù)模型與測角網(wǎng)函數(shù)模型解算結(jié)果的比較分析王振（山東省地質(zhì)礦產(chǎn)勘查開發(fā)局第五地質(zhì)大隊，山東 泰安271000）在傳統(tǒng)的三角網(wǎng)測量中，如果觀測值是角度，可以分為測方向三角網(wǎng)和測角三角網(wǎng)。本文通過一個算例，分別以方向觀測值和角度觀測值為平差時的觀測值，采用測方向三角網(wǎng)函數(shù)模型與測角網(wǎng)函數(shù)模型，進(jìn)行了相應(yīng)的平差計算，并對兩種計算結(jié)果進(jìn)行了比較分析。測方向三角網(wǎng)；測角網(wǎng)；函數(shù)模型；間接平差0 引言如圖所示，圖1為測方向的三角網(wǎng)，圖2為測角的三角
科技視界 2016年25期2016-03-10
- 淺談用南方CASS9.0繪制等高線的方法
立DEM→編輯三角網(wǎng)→繪制等線→根據(jù)等高線對三角網(wǎng)進(jìn)行編輯（反反復(fù)復(fù)，參考等高線編輯三角網(wǎng)，在等高線和三角網(wǎng)之間切換，直到滿意為止，三角網(wǎng)和等高線之間的關(guān)系是嚴(yán)密的邏輯關(guān)系，錯誤的三角網(wǎng)絕對不能用來生等高線）→等高線的修飾與注記。（2）建立地面高程模型（DEM）：經(jīng)過預(yù)處理后的地面高程模型（DEM）要使用“選擇地性線”功能，使DEM的三角網(wǎng)邊經(jīng)過地性線，一般要將山脊線、山谷線、坡度變化線、地貌變向線、坡頂線和坡底線等用復(fù)合線繪出，在建立DEM時考慮地性線，
西部探礦工程 2016年8期2016-02-23
- VB環(huán)境下TIN模型的應(yīng)用
1512)基于三角網(wǎng)生成算法的不規(guī)則三角網(wǎng),利用VB可視化用戶界面結(jié)合數(shù)據(jù)庫實現(xiàn)離散點構(gòu)建三角網(wǎng)和其數(shù)據(jù)生成。本文對不規(guī)則三角網(wǎng)生長算法實現(xiàn)的研究,利用了VB強大的可視化用戶界面及其編程語言的靈活性及簡單易懂特點,基于各行業(yè)對于DEM的需要,開發(fā)出一種利用VB6. O語言生成基于生長算法的不規(guī)則三角網(wǎng),結(jié)合數(shù)據(jù)庫強大的數(shù)據(jù)存取、編輯、查詢功能,共同實現(xiàn)離散點構(gòu)建三角網(wǎng)和其數(shù)據(jù)生成。TIN模型 VB 數(shù)據(jù)生成1 在VB環(huán)境中構(gòu)建三角網(wǎng)首先，我們要提取出需要處
中國科技縱橫 2015年9期2015-12-01
- 地理國情道路中心線提取算法研究
unay不規(guī)則三角網(wǎng)為基礎(chǔ),建立了道路三角網(wǎng)拓?fù)?提出了三角網(wǎng)中點搜索算法,針對道路起點和終點進(jìn)行了優(yōu)化,并提出了復(fù)雜路口的處理方法。該算法通過實驗證明是準(zhǔn)確高效的,在地理國情中心線要素提取工作中具有一定的應(yīng)用價值。關(guān)鍵詞:地理國情；道路中心線；Delaunay三角網(wǎng)1 引 言地理國情普查是一項全國性的普查工作,是基于國情的重要組成部分,是掌握自然資源、生態(tài)環(huán)境及人類活動情況的綜合性、基礎(chǔ)性工作,重點是地表自然和人文地理要素的空間分布、特征及其相互關(guān)系[1
城市勘測 2015年5期2015-07-04
- Optimized method of building underwater terrain navigation database based on triangular irregular network
elaunay三角網(wǎng)的生成算法研究[J]. 測繪學(xué)報, 1999, 28(1): 30-37.[10] Chan T M. Optimal output-sensitive convex hull algorithms in two and three dimensions[J]. Geometry, 1996, 16(1): 361-368.[11] Shi Min. Research and application development of Del
中國慣性技術(shù)學(xué)報 2015年3期2015-05-23
- 基于OpenGL和離散點的三維建模可視化探討
elaunay三角網(wǎng)結(jié)構(gòu)良好，數(shù)據(jù)結(jié)構(gòu)簡單，數(shù)據(jù)冗余度小，可以適應(yīng)各種分布密度的數(shù)據(jù)[1］。因此對這些散亂的三維點進(jìn)行三角剖分，用許多的小三角形組成的表面近似物體表面。這樣就相當(dāng)于給散亂的三維點集搭起一個立體的網(wǎng)狀骨架模型。能更加真實的表現(xiàn)物體的結(jié)構(gòu)特征。Delaunay三角剖分采用生長算法，為了使算法的效率更快點，在尋找弧段對應(yīng)的擴展最佳點時候，可以提前用弧段和第三點判斷弧段另一側(cè)的點，然后就從這些點中去尋找擴展三角形所需要的最佳點。OpenGL是一個跨
全球定位系統(tǒng) 2015年1期2015-02-08
- 一種構(gòu)建復(fù)雜平面圖形中軸的方法
elaunay三角網(wǎng)，然后構(gòu)建Delaunay三角網(wǎng)的三角形外接圓圓心，圓心的軌跡即是原始圖形的中軸。數(shù)值實驗表明，約束Delaunay三角網(wǎng)方法可以實現(xiàn)對各種復(fù)雜平面圖形中軸的良好逼近，并且隨著目標(biāo)圖形邊界上的點密度增加，得到的中軸越來越逼近精確中軸。復(fù)雜平面圖形；約束Delaunay三角網(wǎng)；三角形外接圓圓心；中軸中軸是空間圖形一種降維表達(dá)方法，能夠保留圖形的空間拓?fù)浣Y(jié)構(gòu)和幾何特征信息，并去除冗余信息。它同時也是平移、旋轉(zhuǎn)和尺度變換的不變量，因此被廣泛應(yīng)
地理空間信息 2015年4期2015-02-07
- 基于南方CASS軟件工程量計算方法的探討
日后插點和調(diào)整三角網(wǎng)。在計算機高程點繪制時，按照三維形式展繪各測點真實坐標(biāo)，包括高程數(shù)據(jù)，為下步計算機自動計算、自動繪制斷面圖、自動生成等高線、三角網(wǎng)、三維模型打下基礎(chǔ)。數(shù)據(jù)文件建立后，過去復(fù)雜的土石方計算過程，采用南方CASS 軟件自動計算就相對簡單容易得多，也不會因計算者不同而出現(xiàn)差異，杜絕避免人為錯誤和大的誤差。1 剝離及開采施工工程量計算的特點1.1 工程量大剝離及開采工程量大，精確計量困難，計量結(jié)果與經(jīng)濟利益直接掛鉤，計量及結(jié)算過程中爭議大。1.
科技視界 2014年21期2014-12-25
- 基于格網(wǎng)和方向法索引的Delaunay三角網(wǎng)生成算法
elaunay三角網(wǎng)的構(gòu)建算法進(jìn)行了研究，基于離散點的三角網(wǎng)的構(gòu)建算法目前較為常用的有生長法［1］、分治法［2］和逐點插入［3］法及兩種算法的結(jié)合。逐點插入法構(gòu)建Delaunay三角網(wǎng)的思想是把集中的點依次插入一個已知的三角網(wǎng)中，每插入一個點都會構(gòu)建新的三角形，對新生成的三角形需要進(jìn)行局部優(yōu)化［4］，最后使得三角網(wǎng)符合Delaunay規(guī)則。逐點插入法［5］思想簡單、靈活，這種算法比起生長法效率高很多、比起分治法占用更少的內(nèi)存且容易實現(xiàn)。但是這種算法構(gòu)網(wǎng)時，
測繪工程 2014年2期2014-12-14
- “三角網(wǎng)法”和“方格網(wǎng)法”在土方量計算中的應(yīng)用
SS7.0中“三角網(wǎng)法”和“方格網(wǎng)法”在平整土方量計算中的應(yīng)用。1 方法原理及適用范圍1.1 三角網(wǎng)法三角網(wǎng)法是指將按地形特征采集的點按一定規(guī)則構(gòu)造出覆蓋整個區(qū)域且互不重疊的連續(xù)三角形，組成不規(guī)則三角網(wǎng)結(jié)構(gòu)，用生成的三角網(wǎng)來計算每個三棱柱的填挖方量，最后累計得到指定范圍內(nèi)填方和挖方的土方量，并繪出填挖方分界線。該方法通常適用于小范圍大比例尺高精度的地形情況。1.2 方格網(wǎng)法方格網(wǎng)法是根據(jù)實地測定的地面點坐標(biāo)（X，Y，Z）和設(shè)計高程，通過生成方格網(wǎng)來計算每一
江西煤炭科技 2014年3期2014-12-13
- 清華山維在地形圖等高線自動生成中的應(yīng)用
域。2 不規(guī)則三角網(wǎng)的形成及等高線的自動生成原理野外測定的地貌特征點一般是不規(guī)則分布的數(shù)據(jù)點，根據(jù)不規(guī)則分布的數(shù)據(jù)點繪制等高線可采用網(wǎng)格法和三角網(wǎng)法。不規(guī)則三角網(wǎng)（TIN）減少了規(guī)則格網(wǎng)的數(shù)據(jù)冗余，具有精度高和顧及地性線（如斷裂線、構(gòu)造線）等特點，且三角網(wǎng)形態(tài)良好，具有可變的分辨率，能較好地表現(xiàn)不規(guī)則地貌的形態(tài)特征，因此本文主要從不規(guī)則三角網(wǎng)（TIN）角度論述。不規(guī)則三角網(wǎng)模型（TIN）由一系列的“質(zhì)點”構(gòu)成，是由地形特征采集的點，按最近原則連接成覆蓋整個
長江工程職業(yè)技術(shù)學(xué)院學(xué)報 2014年4期2014-11-30
- 淺談大面積土方開挖過程中土石方平衡的方法
1 展點、修改三角網(wǎng)、生成等高線內(nèi)業(yè)人員在收到外業(yè)數(shù)據(jù)之后，應(yīng)當(dāng)及時將外業(yè)數(shù)據(jù)展放到繪圖軟件上。以CASS7.0為例，介紹土方計算的相關(guān)技巧。內(nèi)業(yè)人員將點位展放在繪圖軟件上后，首先粗略建立DTM，生成等高線，檢查有沒有現(xiàn)場測量明顯測錯的點位和相應(yīng)的高程，發(fā)現(xiàn)問題及時向測量人員詢問，及早解決。將粗糙的、易于觀察的毛病糾正過來之后，再在圖上重新建立DTM，構(gòu)建三角網(wǎng)，生成等高線。三角網(wǎng)的修改標(biāo)準(zhǔn)是使等高線圓滑、無明顯的折點。三角形的長邊應(yīng)該是和等高線平行的，這
建筑工程技術(shù)與設(shè)計 2014年35期2014-10-21
- 一種Delaunay三角剖分的改進(jìn)算法
、引 言不規(guī)則三角網(wǎng)(TIN)是二維平面空間對任意離散點實行GIS數(shù)據(jù)表達(dá)、管理、可視化，以及地學(xué)分析、DEM分析、計算機視覺等方面的一項不可或缺的應(yīng)用技術(shù)與手段[1]。Delaunay三角網(wǎng)即D-TIN，它能夠很好地滿足TIN的3點基本要求，即唯一性、最大最小角特性、空圓特性，能夠?qū)o定區(qū)域點集進(jìn)行最佳的三角剖分[2]。正因為TIN模型具有眾多優(yōu)點，同時其數(shù)據(jù)結(jié)構(gòu)比較簡單，因此它在許多領(lǐng)域得到了廣泛應(yīng)用。但隨著計算機技術(shù)和地理信息技術(shù)的發(fā)展，如何快速高效
測繪通報 2014年6期2014-08-15
- 一種基于逐點插入Delaunay三角剖分生成Voronoi圖的算法
成算法主要有：三角網(wǎng)生長法、分治算法和逐點插入法，其中屬逐點插入法應(yīng)用最廣泛，被研究最多。該方法實現(xiàn)簡單，易于推廣到高維。本文先通過逐點插入法生成Delaunay三角網(wǎng)，再生成Delaunay三角網(wǎng)的對偶圖來得到Voronoi圖。1 Delaunay三角剖分算法的概述Delaunay三角剖分對于數(shù)值分析是一項極為重要的與處理技術(shù)。Delaunay三角剖分有兩個重要的性質(zhì)：（1）最大化最小角，即最接近于規(guī)則化；（2）唯一性，即構(gòu)成三角網(wǎng)的點集內(nèi)任意四點不共圓
微型電腦應(yīng)用 2014年6期2014-07-02
- CASS中的三角網(wǎng)法土方量計算方法分析
）CASS中的三角網(wǎng)法土方量計算方法分析周永浩（山東新匯建設(shè)集團有限公司，山東東營 257000）結(jié)合工程實例，闡述了CASS軟件中的三角網(wǎng)法土方量計算方法的基本操作，并對其原理、適用范圍、精度條件等進(jìn)行了分析，對土方量的計算具有一定的實用意義。CASS軟件；三角網(wǎng)法；土方量土方計算是工程建設(shè)中十分重要的內(nèi)容，由于土方計算的方法及其對應(yīng)的原理各不相同，對于同一區(qū)域，可能會得到不同的計算結(jié)果，從而引起一些計算結(jié)果上的爭議。因此，對各種土方量計算方法進(jìn)行研究，
山東水利 2014年1期2014-03-04
- 基于Delaunay三角網(wǎng)的多邊形特征點提取方法
elaunay三角網(wǎng)的特征點提取方法，可以用于各類多邊形特征點的快速、準(zhǔn)確提取。1 方法描述在形狀建模中，多邊形的邊界表達(dá)為點的序列，即C={pi= (xi，yi)|i=1，2，3，…，n}，也就是用點集來逼近圖形邊界線。由于邊界點集構(gòu)建的Delaunay三角網(wǎng)可以保留多邊形的邊界結(jié)構(gòu)信息，因此Delaunay三角網(wǎng)可以用來提取多邊形邊界上的特征點。1.1 Delaunay三角網(wǎng)Delaunay三角網(wǎng)具有如下性質(zhì)：①三角網(wǎng)外圍邊界構(gòu)建的多邊形為點集的凸殼。
地理空間信息 2014年4期2014-02-19
- 采用傳統(tǒng)測量技術(shù)進(jìn)行復(fù)雜立交橋工程測量的方法和措施
使用傳統(tǒng)形式的三角網(wǎng)這一技術(shù)進(jìn)行控制。對于專業(yè)人員的要求上，應(yīng)該貫徹權(quán)責(zé)個人制，讓專業(yè)人員能夠熟悉測量規(guī)范以及文件的設(shè)計，掌握施工的整體計劃，結(jié)合現(xiàn)場的條件來進(jìn)行精心放樣，在施工之中隨時都要進(jìn)行校核檢查，進(jìn)一步保證整體工程的質(zhì)量以及其順利施工?！娟P(guān)鍵詞】傳統(tǒng)測量技術(shù)；立交橋；工程測量；平面控制；三角網(wǎng)針對每一個地區(qū)都應(yīng)該有符合于該地區(qū)的方案，有了設(shè)計方案才能深入具體的測量調(diào)查之中，結(jié)合當(dāng)?shù)氐沫h(huán)境、氣候等條件，擬定于符合地質(zhì)與一系列資源的方案進(jìn)行立交橋的工程
科學(xué)時代·上半月 2013年7期2013-07-29
- 關(guān)于工程測量三角網(wǎng)應(yīng)用研究
和施測手段建立三角網(wǎng)滿足工程測量規(guī)范及設(shè)計施工要求。關(guān)鍵詞：三角網(wǎng)；精度分析；結(jié)論一、對已有控制點成果的分析整個測區(qū)坐落在南芬露天礦北部山區(qū)，控制面積約7平方公里。欲開兩條引水隧洞，分上游洞和下游洞。上游洞3139米，下游洞1116米。其中一段為斜井，而且邊長很短，這樣就大大降低了貫通精度。施工采取相向掘進(jìn)法。所以，控制測量測設(shè)近井點要求精度很高。對已有地形圖和現(xiàn)場勘察了解，在側(cè)區(qū)內(nèi)有兩個國家三等三角點（Ⅲ1、Ⅲ7），可作為布置三角網(wǎng)的起算數(shù)據(jù)。二、布網(wǎng)方
卷宗 2013年2期2013-05-14
- Delaunay三角網(wǎng)生長算法改進(jìn)與實現(xiàn)
elaunay三角網(wǎng)生長算法改進(jìn)與實現(xiàn)周 婷， 彭正洪， 密新武（武漢大學(xué)城市設(shè)計學(xué)院，湖北 武漢 430072）對一般三角網(wǎng)生長法做了簡要介紹和分析，針對限制算法效率提高的關(guān)鍵步驟——“搜索符合條件的第三點”，提出了一種“第三點分區(qū)搜索法”的改進(jìn)算法。通過一系列的圓弧將離散點區(qū)域劃分成多個分區(qū)，構(gòu)網(wǎng)時規(guī)定只可在當(dāng)前分區(qū)和相鄰的下一分區(qū)搜索第三點，當(dāng)該分區(qū)的離散點搜索完畢后進(jìn)入下一分區(qū)。在Microsoft Visual Studio 2008的環(huán)境下使用
圖學(xué)學(xué)報 2013年5期2013-03-16
- 渠系工程中的橋軸線施工測量
線中的丈量法和三角網(wǎng)法。2.1 橋軸線長度的精度橋位中線(橋軸線)及其長度是設(shè)計與側(cè)設(shè)墩、臺位置的依據(jù)，故必須確保橋軸線長度的精度，可建立獨立三角網(wǎng)與國家控制點進(jìn)行聯(lián)測。為了與路線坐標(biāo)統(tǒng)一，也可與路線上國家平面控制點進(jìn)行聯(lián)測。在測量橋軸線長度之前是，應(yīng)先估算橋軸線長度所需精度，以便擬定測量方案和規(guī)定各項測量的限差。橋軸線長度的精度要求取決于橋長、跨徑及架設(shè)的精度，估算時應(yīng)考慮這些因素。2.2 橋軸線長度的測量方法對于直線橋梁，橋軸線長度的測量方法主要有光電
黑龍江水利科技 2012年12期2012-11-15
- 關(guān)于測繪軟件自動生成三角網(wǎng)對方量計算的影響及三角網(wǎng)的修改方法
模型以及不規(guī)則三角網(wǎng)。而基于以上描述的不規(guī)則地形與曲面特征，不規(guī)則三角網(wǎng)( 簡稱TIN，即Triangulated Irregular Network) 是較早用于測繪測量領(lǐng)域的一種數(shù)字高程測量模型方法。1 三角網(wǎng)的組建原理不規(guī)則三角網(wǎng)測量法主要是通過選出所測地形的碎部點、局部特征點，然后根據(jù)這幾個關(guān)鍵點進(jìn)行三角構(gòu)網(wǎng)，從而對計算區(qū)域按三棱柱法進(jìn)行土方計算的數(shù)字地面模型DTM的一種表現(xiàn)形式。不規(guī)則三角網(wǎng)測算機制通過對三角網(wǎng)中的點和線的分布密度與結(jié)構(gòu)地表特征進(jìn)
黑龍江水利科技 2012年3期2012-10-24
- 基于delaunay三角網(wǎng)的三維地形可視化仿真
elaunay三角網(wǎng)的三維地形可視化仿真徐祥龍1，*李光耀1，譚云蘭1,2，李 超1(1. 同濟大學(xué)CAD研究中心，上海201804；2. 井岡山大學(xué)電子與信息工程學(xué)院，江西，吉安 343009)針對在三維地形處理領(lǐng)域中存在的地形數(shù)據(jù)冗余，可視化處理效率不高，真實感效果不強的問題，提出一種基于delaunay三角網(wǎng)的三維地形生成技術(shù)及可視化仿真處理的方法。該方法將DEM數(shù)據(jù)轉(zhuǎn)化為TIN數(shù)據(jù)，然后用改進(jìn)的delaunay算法將TIN數(shù)據(jù)生成三角網(wǎng)來模擬地形。
井岡山大學(xué)學(xué)報(自然科學(xué)版) 2012年2期2012-10-21
- 基于Delaunay三角網(wǎng)礦體和采空區(qū)儲量計算算法與實現(xiàn)＊
elaunay三角網(wǎng)是DTM的主要實現(xiàn)形式，用一系列互不交叉、重疊的連接在一起的三角形網(wǎng)來表示地形［1］。礦產(chǎn)儲量，簡稱儲量，一般是指經(jīng)過地質(zhì)勘探、基建勘探和生產(chǎn)勘探后，經(jīng)勘查證實存在礦體，探明其空間分布、產(chǎn)狀、形態(tài)、規(guī)模和質(zhì)量，可以開發(fā)利用的原地礦產(chǎn)資源量［2］。根據(jù)各種探礦工程和技術(shù)手段所得到的資料及信息（一般是鉆孔資料），通過一定的計算方法計算礦產(chǎn)的地下埋藏量，這一系列的工作稱之為礦產(chǎn)儲量（資源量）計算。礦產(chǎn)資源儲量的計算方法有斷面法、算術(shù)平均法、等
全球定位系統(tǒng) 2012年3期2012-04-27
- 基于Delaunay三角網(wǎng)的三維Voronoi單胞體積計算
elaunay三角網(wǎng)的啟示下,通過Delaunay三角網(wǎng)將三維Voronoi單胞劃分成若干個不重疊且充滿Voronoi單胞的四面體,從而可簡單地通過四面體的體積計算得到Voronoi單胞的體積。1 Voronoi單胞對于Voronoi單胞的概念[9],可通過數(shù)學(xué)方式進(jìn)行描述。記Rn空間上任意2點xI和xJ的歐氏距離為d(xI,xJ),設(shè)P={x1,…,xn}為Rn空間上任意n個互異的點,則與其中任意一點xI對應(yīng)的Voronoi單胞的定義為二階Voronoi
河海大學(xué)學(xué)報（自然科學(xué)版） 2012年4期2012-04-17
- VC環(huán)境下Delaunay三角剖分算法的設(shè)計及實現(xiàn)
elaunay三角網(wǎng).Delaunay三角網(wǎng)是最接近等角或等邊的最優(yōu)三角網(wǎng).Visual C++是Microsoft公司推出的一種的Win 32程序開發(fā)環(huán)境，它是面向?qū)ο蟮目梢暬删幊滔到y(tǒng).Visual C++開發(fā)的程序具有運行速度快、可移植能力強等特點，而且它還提供了豐富的位圖操作函數(shù)，對圖像處理提供了極大的方便［1-3］.本文在利用Visual C++的圖像基本處理的基礎(chǔ)上，結(jié)合MFC中的鏈表類等數(shù)據(jù)結(jié)構(gòu)完成數(shù)據(jù)的Delaunay三角剖分.1 Del
吉林建筑大學(xué)學(xué)報 2012年6期2012-02-15
- 基于構(gòu)建Delaunay三角網(wǎng)和平面擬合法組合的GPS高程轉(zhuǎn)換
elaunay三角網(wǎng)和平面擬合法的組合模型，將聯(lián)測點構(gòu)建成Delaunay三角網(wǎng)，使整個區(qū)域分成若干三角形小區(qū)域，然后插入待擬合點進(jìn)行Delaunay重構(gòu)，選擇與待擬合點相關(guān)聯(lián)的聯(lián)測點，并且使用逐點剔除法優(yōu)化這些關(guān)聯(lián)點，選擇最佳擬合組合進(jìn)行平面擬合函數(shù)的求取［9］，進(jìn)而得出待擬合點的高程異常。本文利用MATLAB編程建立GPS高程擬合系統(tǒng)，通過實例驗證得出:該方法可以提高擬合精度，并且能為GPS水準(zhǔn)聯(lián)測點的分布密度和位置選取提供建議。2 算法模型和程序?qū)崿F(xiàn)
城市勘測 2012年3期2012-02-08
- Delaunay三角剖分插值算法在MT成圖中的應(yīng)用①
elaunay三角網(wǎng)，原始數(shù)據(jù)點在插值后保持不變，其他待插點只跟它所處的三角形的三個頂點相關(guān)，因而是一種局部插值方法；另一方面，該方法并不進(jìn)行外插，因此適合于網(wǎng)格化處理帶地形特征的數(shù)據(jù)。由于該方法能夠很好的擬合地形，因此被廣泛的應(yīng)用到數(shù)字高程模擬（DEM）中，并出現(xiàn)了很多算法［11－13］。本文擬實現(xiàn)一種基于 Delaunay三角剖分的線性插值的算法，并將其應(yīng)用到自主開發(fā)MT二維反演軟件快速成像二維網(wǎng)格化處理中。1 Delaunay三角剖分如何把一個散點集
地震工程學(xué)報 2012年1期2012-01-27
- 物探數(shù)據(jù)三角網(wǎng)逆生長網(wǎng)格化方法
elaunay三角網(wǎng)是公認(rèn)的最優(yōu)三角網(wǎng)，已有許多專家學(xué)者對此進(jìn)行了深入的研究和相應(yīng)的改進(jìn)[2?9]。1975年到 1978年，SHAMOS和 HOEY[2]、LAWSON[3]以及 GREEN 和 SIBSON[4]先后提出了分治算法、逐點插入算法及生長算法等主流三角網(wǎng)格化算法，1987年CHEW[5]提出了Delaunay細(xì)化算法并成功應(yīng)用于均勻二維網(wǎng)格，改進(jìn)了網(wǎng)格質(zhì)量，但未提及邊界的擬合問題，1998年楊欽等[6]解決了平面任意域離散點集的三角網(wǎng)格化問
中國有色金屬學(xué)報 2012年3期2012-01-04
- Delaunay三角網(wǎng)關(guān)鍵技術(shù)探討
elaunay三角網(wǎng)關(guān)鍵技術(shù)探討李小秋 ，許民獻(xiàn) ，尹志永（1．桂林市測繪研究院，廣西 桂林541002；2．河北省第三測繪院，河北 石家莊 050031；3．河北省基礎(chǔ)地理信息中心，河北石家莊050031）123利用計算機技術(shù)，基于實際測量數(shù)據(jù)，利用逐點插入法，在不建立格網(wǎng)索引的情況下，提出一種高效的Delaunay三角網(wǎng)構(gòu)建方法，與建立格網(wǎng)索引法搜索點所在的三角形相比，具有較高的執(zhí)行效率。Delaunay；不規(guī)則三角網(wǎng)；TIN；數(shù)據(jù)結(jié)構(gòu)由于Delaun
測繪工程 2011年6期2011-11-15
- MAPGIS軟件在工程量測算中的應(yīng)用與探討
方法有斷面法、三角網(wǎng)法（TIN）、方格網(wǎng)法（GRD）、等高線法等。在此介紹MAPGIS空間分析模塊提供的兩種計算法：不規(guī)則三角網(wǎng)法、規(guī)則方格網(wǎng)法。一、不規(guī)則三角網(wǎng)法（TIN）不規(guī)則三角網(wǎng)是數(shù)字地面模型DTM表現(xiàn)形式之一，該法利用實測地形碎部點、特征點構(gòu)造三角網(wǎng)，對計算區(qū)域按三棱柱法計算土石方工程量?；诓灰?guī)則三角網(wǎng)建模是直接利用野外實測的地形特征點(離散點)構(gòu)造出鄰接的三角形，組成不規(guī)則三角網(wǎng)結(jié)構(gòu)。相對于規(guī)則格網(wǎng)，不規(guī)則三角網(wǎng)具有以下優(yōu)點：由于三角網(wǎng)中的點
河南科技 2011年14期2011-10-19
- 在AutoCAD環(huán)境下不規(guī)則三角網(wǎng)構(gòu)建及等高線生成
D環(huán)境下不規(guī)則三角網(wǎng)構(gòu)建及等高線生成代 莉，陳春華，聶 焱（湖北省測繪工程院，湖北武漢 430071）對不規(guī)則三角網(wǎng)的生成進(jìn)行了分析，在AutoCAD環(huán)境下使用三角形生成算法，將離散點構(gòu)建成不規(guī)則三角網(wǎng)，并在此三角網(wǎng)的基礎(chǔ)上生成相應(yīng)的等高線。數(shù)字高程模型；不規(guī)則三角網(wǎng)；Delaunay三角網(wǎng)；等高線地球表面高低起伏，呈現(xiàn)為一種連續(xù)變化的曲面，這種曲面無法用平面地圖來確切表示。于是我們就利用一種全新的數(shù)字地球表面的方法--數(shù)字高程模型（DigitalElev
地理空間信息 2011年2期2011-09-27
- 方格網(wǎng)法與三角網(wǎng)法相結(jié)合 準(zhǔn)確計算土方量
中，方格網(wǎng)法和三角網(wǎng)法是用得最多的兩種方法，它們各有優(yōu)點，又各有缺點:用方格網(wǎng)法做的土方成果直觀易懂，是絕大部分客戶的首選方法，但傳統(tǒng)的方格網(wǎng)法測量土方量，是在特定位置(方格點上)測量高程，外業(yè)測量時，首先要放樣方格點位置，然后再測量方格點高程，外業(yè)工作效率低下，而且容易出現(xiàn)圖1所示的情況，方格的一端在坎底，另一端正好在坎頂邊，這樣算出來的每個方格的土方量是不對的，特別是當(dāng)一整行方格都是這種情況時，土方計算結(jié)果就會出現(xiàn)錯誤;而三角網(wǎng)法測量土方量，只要根據(jù)地
城市勘測 2011年6期2011-05-31
- 基于合成算法的Delaunay三角網(wǎng)生成改進(jìn)算法
023)不規(guī)則三角網(wǎng)能夠精確的表示復(fù)雜的地形。Delaunay三角網(wǎng)因其在所有可能的三角網(wǎng)中表現(xiàn)最為出色而被用于不規(guī)則三角網(wǎng)的生成。被人們廣泛采用的Delaunay三角網(wǎng)生成算法有分治法與逐點插入法,這2種算法各有優(yōu)劣,隨之出現(xiàn)了綜合2種算法的合成算法。合成算法雖然提高了執(zhí)行效率,但并沒有很好的解決其中的一些 “瓶頸”問題。因此,如何改進(jìn)現(xiàn)有算法從而提高算法的執(zhí)行效率成為必須要解決的另一個問題。為此,筆者基于合成算法對子模塊中的關(guān)鍵步驟進(jìn)行改進(jìn),提高算法的
長江大學(xué)學(xué)報(自科版) 2011年1期2011-02-10
- MapGIS中DEM地質(zhì)建模方法分析
則網(wǎng)包括不規(guī)則三角網(wǎng)(TIN)、四邊形等。每一剖分有獨立的內(nèi)插數(shù)學(xué)面，相鄰剖分僅由它們的公共支撐點聯(lián)系，如TIN的三角形頂點。一般不考慮剖分間的平滑問題,分塊和剖分這兩種內(nèi)插的分塊范圍在內(nèi)插過程中一經(jīng)選定，其形狀、大小和位置在該范圍內(nèi)保持不變，凡是落在分塊或剖分上的待插點,都用展鋪在該分塊或剖分上的唯一確定的數(shù)學(xué)面進(jìn)行內(nèi)插。單點移面其范圍隨待插單點位置的變化而移動，待插點位于移面形心。單點內(nèi)插的數(shù)學(xué)模型有一次、二次或三次距離函數(shù)等等。2 DEM數(shù)據(jù)結(jié)構(gòu)不規(guī)
河南建材 2011年2期2011-01-20
- 帶有邊界條件的Delaunay三角網(wǎng)生成算法的研究與實現(xiàn)
elaunay三角網(wǎng)是DTM的主要實現(xiàn)形式,用一系列互不交叉、重疊的連接在一起的三角形網(wǎng)來表示地形。Delaunay三角網(wǎng)具有很好的特性:構(gòu)建結(jié)果的唯一性;每個三角形的外接圓不包含其它點,即所有樣本點都是與其最近的兩個點連接組成一個三角形;利用野外勘查測量數(shù)據(jù)作為網(wǎng)格節(jié)點,不改變原始數(shù)據(jù)精度,很好的展示關(guān)鍵地形特征[1]。1 主要模塊的生成帶有邊界條件的基本三角網(wǎng)的生成模塊[2]1)生成凸殼模型:建立一個包含所有數(shù)據(jù)點的初始凸多邊形;2)生成初始的三角網(wǎng):
全球定位系統(tǒng) 2010年4期2010-04-26