x
uploads/triangulate.jpg

triangulate vt.使成[分成]三角形;作三角測量;弄成三角(形)。 ...

triangulation

At first , the typical 2d and 3d triangulation algorithm of scattered points is discussed in this paper . then , a space partition strategy with its corresponding data structure and encoding method is proposed by the author in order to improve the triangulating and searching efficiency according to the trend of larger and larger points set 本文在詳細研究和分析了典型平面及空間散亂數據三角剖分算法思想后,根據散亂數據點規模越來越大的趨勢,提出了一種大規模散亂數據的空間劃分方法及相應的數據結構和編碼方案,縮小了在剖分時搜尋和遍歷數據點的空間范圍,提高了算法效率。

After research surface reconstruction with triangular facets , contours of first layer and the last layer are triangulated with layer separation algorithm firstly . and then the least polar - angle criterion is presented for linking two convex contours , and the method is also given in which non - convex contour is transformed to a set of convex contour . with the splitting and integrating algorithm , the single - to - multi - contour reconstruction with triangular facet has been simplified to one - to - one contour 首先采用層析式算法對起始層和結束層中的輪廓進行三角剖分;然后采用最小極角法實現兩凸輪廓間的三角片重構,并討論了非凸輪廓變換為凸輪廓的方法;最后,使用分裂與合并技術將單輪廓匹配多輪廓的三角片重構簡化為單輪廓之間的三角片重構,最終完成整個骨骼表面的三角片重構。

On the basis of the geochemistry digital model arithmetic of triangulated irregular network , i change the arithmetic of auto - tracing isoline . in process of auto - tracing isoline , the proplem of tracing - crossand and mini - heave was resolved . the isoline is smoothec by linear overlap algorithm . in addtion , the model can build other unit of map such as extramum point , polygon 在不規則三角網數字模型的基礎上,改進并實現了等值線生成算法,解決了等值線生成中的分叉問題,解決了等值線上的小凸起問題;對等值線采用線性迭代算法進行了圓滑處理;提出延伸三角網算法,用于實現了開等值線的閉合;生成用于地學分析的區域圖元,等值線圖元,極值點圖元等。

In the process of developing the system , the paper discusses in - depth some key technologies such as spatial index of triangulated irregular network ( tin ) data , the integration of multi - source data , the process of dem & texture data , the application of lod in real - time animation , the technique of clipping in 3d landscape , the stereo synchronizati on , the multithreading 在系統開發過程中深入研究了幾項關鍵技術:三角網索引、多源數據的集成、數字高程模型與紋理數據的處理、實時動畫中的lod 、三維景觀中的裁剪、立體同步以及多線程。

This paper is about of arithmetic studys of triangulated irregular network which is published in abroad and home , and alter an arithmetic of delaunay triangulation using a uniform grid which was present by tsung - pao fang and les a . piegl of university of south florida . in this paper i present implementation details , test , examples of the arithmetic , moreover . a triangulated irregular network model of is built for geochemistry 本文在前人研究的基礎上,探討和研究了國內外的不規則三角網生成算法,通過理論和實驗選擇了tsung - paofang和les . piegl提出的delaunay三角網生成算法作為數字地面模型的核心算法,并對該算法進行了改進和優化。

This chapter optimized the algorithm provided by michael garland and paul s . heckbert based on edge contraction , and the improved algorithm can produce better approximation . a new method provided to simplify triangulated model with appearance attributes , and optimized the method to reduce the complexity in chapter 3 . the dissertation advances a new concept : density of meshes , and study the applications of density of meshes in discrete multi - resolution and continuous multi - resolution 第二章介紹了garland等提出的基于頂點對折疊的簡化算法,指出了該算法的一個缺陷并給出了解決方法;將garland的算法應用到了具有一定屬性的面片上,分析擴展之后算法的計算復雜度,提出了決解復雜度的方法;第三章節給出了一種新的自動遞進網格算法,可以實現無二義性,快速恢復等功能;此節提出了一個新的概念:網格密度。

In this work , a new dual triangulate bluff body vortex flowmeter was developed , the flux lower limit value of which lower by 50 % that of the old single bluff body vortex flowmeter . the linear correlation of the correlation between the velocity pressures of fluid disturbs wave and that of vortex precession in vortex precession flowmeter was brought to light , and a spectrum phase discrimination method based on fft to remove the effect of fluid pulsating interference on vortex precession flowmeter was advanced 研制出比傳統單鈍體渦街流量計流量下限降低約50的新型雙鈍體渦街流量計;揭示出脈動流中旋進旋渦流量計流體振動特性,并在此基礎上提出基于fft相位判別的數字信號處理方法來消除流場脈動對旋進旋渦流量計的干擾的方法。

This model can dispose data of geochemistry . based on analyzing arithmetic of triangulated network , especially deeply studying delaunay arithmetic , i select a delaunay arithmetic which was present by tsung - pao fang and les . piegl as the kernel of model . the triangulation process consists of three majorsteps : fmding start point and the first edge . forming triangles . and putting triangles together 本文主要在以下幾方面作了深入的研究工作: 1對不規則三角網生成算法進行了系統的對比分析,特別是對delauny三角網生成算法進行了較深入的分析研究,選擇了tsung - paofang和les . piegl提出的delaunay三角網生成算法為不規則三角網模型的核心算法。

The key techniques for reverse engineering based on ct image are introduced . 3d reconstructed surface model does n ' t possess full geometry and topology information as solid geometry model . this dissertation presents an algorithm for rebuilding solid model from triangulated patch surface mod 介紹了基于ct圖象反求的主要技術;針對重建三維表面模型不具備象實體幾何模型的數據那樣的完備信息的特點,提出一種基于ct圖象的反求技術的實體幾何造型方法,將重建模型轉換為邊界表示的實體模型,并將其作為本研究所開發的特征造型系統3dmodeler中的一種反求工程實體造型手段。

This paper uses digital line graphs for original data . after author bases on large - scale relief map “ feature and analyses the feature , data structure and creation algorithms of two main representation shape ? triangulated irregular network and regular grid , author provides a kind of method that large - scale dem is created from tin which is created from large - scale dlg 本文以數字線化圖為原始數據,針對大比例地形圖的特點,在分析了數字高程模型的兩種主要表現形式? ?不規則三角網tin和規則格網grid的特點、數據結構、生成算法的基礎上,考慮到大比例尺數字高程模型能最大限度符合實際地形特點,提出了一種從大比例尺數字線化圖dlg生成不規則三角網tin ,再由不規則三角網內插生成大比例尺數字高程模型grid的方法。

The direct triangulation algorithm from 3d scattered data which greatly improved the triangulating efficiency and mesh quality based on the local incremental mesh generation method is described in the third chapter . the computational complexity of this algorithm is o ( n ) . the concept of inner - connection and out - connection is firstly put forward in this paper 該算法能在線性時間內完成三角剖分計算,其總體計算復雜度為o ( n ) ,有效地降低了三角剖分算法的時間復雜度,提高了剖分后網格的質量。

After the paper sufficiently considered creation algorithmic of triangulated irregular network in time and space and analyzed three creation algorithms of tin - divide - conquer , triangulation growth , incremental insertion , the paper adopts to a new algorithm that takes advantages of divide - conquer and triangulation growth . it can create tin quickly . the paper also uses break lines , terrain feature lines , building borderlines to be restriction condition and creates triangulated irregular network based on restriction 綜合考慮不規則三角網生成算法的時間和空間性能,分析了常用的三種tin生成算法:分割-歸并法、三角網生長法和逐點插入法,筆者采用分割-歸并法與三角網生長法相結合的算法,快速生成了tin ,并以斷裂線、地性線、建筑物邊界為約束條件,最終生成具有約束的不規則三角網。

Using latest visual software idl ( interactive data language ) and combining trigrid function with triangulate function in idl , regular network terrain model and 3 - d shallow and deep sliding surface model of zhafangping landslide body based on delaunay triangular network is set up . it makes the sliding surface turn from “ recessiveness “ into “ dominance “ , and gets numerous different three - dimensional cubic chart , contour topographic map , the combine model of terrain model and contour topo - graphic map . and every visual model has analysed and compared in detail 利用可視化軟件idl中的triangulate函數和trigrid函數相結合,建立了基于delaunay三角網的榨坊坪滑坡體規則格網地面模型和淺層、深層滑動面三維可視化模型,實現了該滑坡體的三維模擬與再現,使滑動面由“隱性”變為了“顯性” ,且獲得了眾多不同角度的三維立體圖、等高線地形圖和地面模型與等高線地形圖的組合圖等,并對各可視化模型進行了詳細地分析與比較。

Aiming at the existed problems in reverse engineering techniques concerning triangulation method for scattered data points , display technique of three dimension model based on mesh simplification , and redesign technique for re - constructed surface etc . , this paper studies and proposes the relevant solving schemes , key algorithms and realizing technologies . the chief contributions acquired by this paper include : ( 1 ) an effective 3d triangulation algorithm for scattered data points is put forward . this algorithm solves the problem that data points must be partitioned for multi - projection realized by traditional 2d triangulation methods , and can also triangulate the scattered data points of trimmed surface and concave boundary surface 本文工作針對散亂點集的三角網格劃分及優化、基于網格簡化的真實感模型顯示,以及重構曲面再設計等反求工程的關鍵技術中還存在的諸多問題,提出了相應的解決方案,并對關鍵算法和實現技術進行了深入研究,論文的主要成果包括: ( 1 )提出了一種有效的散亂數據點集的3d空間直接三角網格劃分算法。

For surgery tools models , this dissertation presents an algorithm to transform models constructed in solid modeling system to the developed virtual system in which surgery tools models can be constructed conveniently , accurately and parameterizely . the constructed models can have high level third dimension effect . for slice - imagings , this dissertation gives an algorithm for rebuilding solid model from triangulated patch surface model and the rebuilding processing function as an important function in reverse engineering has been added to 3d - modeler system , which is a feature solid modeling system developed by cad lab of dut , so the reconstruted bone model can be further processed in the cad system 研究了實體幾何模型向三維表面模型的轉化,針對手術規劃及仿真教學系統中的醫療器械模型,提出了一種利用三維實體造型系統構建實體模型,然后轉化為本文虛擬系統所支持的表面模型的方法,能夠方便、精確和參數化地建立模型;針對斷層掃描圖象,給出了基于ct圖象反求技術進行實體幾何造型的主要步驟,以使骨骼模型能夠在本研究所開發的特征造大連理工大學博士學位論文型系統3dm 。

In order to generate tool - path quickly , another method is presented . it can generate interference free tool - path directly from the section line of the triangulated surface model . search each vertex of the model to get the triangles which may be interfered using the radius of the cutter 為了解決這一問題,本文又提出了基于加工曲面的截平面法,通過刀具投影和曲面模型節點坐標的位置關系確定可能發生干涉的小三角片的集合,以加快干涉檢測的速度,然后在這個集合上生成無干涉刀位點。

This paper analyzes the principle , error sources and precision of triangulated height surveying , points out the key problems about first order leveling replaced by triangulated height surveying ; and for the first time puts forward that in some given conditions , it is not only feasible but also valuable to replace first order leveling by precise triangulated height surveying , and proves it by experimentation as well 摘要通過對三角高程測量的原理、誤差來源及精度分析,指出了用三角高程測量代替一等水準的關鍵問題,第一次提出了在特定條件下用三角高程測量代替一等水準是完全可行的,并在生產實踐中得到了驗證。

In order to optimize 3d models before store and rendering , we create a subsystem for radm . triangulation is a fundamental problem in computational geometry . in real time system , polygon should be triangulated in order to make full use of rendering accelerate on function of graphic hardware 為了使該系統輸出的模型能夠以更優化的形式提供給大多數的實時繪制程序所使用,我們在radm的基礎上,又實現了一個面向繪制的模型優化子系統。

Thirdly , it utilizes line tracking and douglas - peucker line - simplification algorithm to realize the raster - to - vector conversion . a triangulated irregular network ( tin ) is constructed based on vector data , and dem point - array data is computed by interpolating grid on tin 第三,使用輪廓線跟蹤算法和dpl多邊形近似方法實現等高線數據的矢量轉換;并基于等高線矢量數據建立不規則三角網,再內插格網生成dem點陣數據。