Triangulated Irregular Network

2011 ◽  
Keyword(s):  
Triangulated Irregular Network

Research on Adaptive Triangular Irregular Network for Virtual Battlefield Terrain

2013 ◽  
Vol 347-350 ◽  
pp. 2160-2163
Author(s):  
Heng Heng Jiang ◽  
Xin Yu Chen ◽  
Wen Jing Zhang
Keyword(s):  
3D Modeling ◽  
Triangulated Irregular Network ◽  
Triangular Irregular Network ◽  
Better Than

Constructing virtual battlefield terrain is a very important subject in military simulation. In allusion to the shortcoming of actual triangulated irregular network, an adaptive triangular irregular network is proposed in this paper, and the 3D modeling of the battlefield terrain is built. Effectiveness and speediness of the proposed method was demonstrated by the experiment result, and the details and precision of terrain mode1 is better than others.

ACCURACY ANALYSIS OF DIFFERENT SURFACE RECONSTRUCTION MODELLING METHODS FOR HERITAGE OBJECTS DIGITIZED CONSIDERING PHOTOGRAMMETRIC DATA / SKIRTINGŲ RELJEFO MODELIAVIMO METODŲ, SUDARYTŲ PAGAL PAVELDO OBJEKTO FOTOGRAMETRINIUS DUOMENIS, TIKSLUMO ANALIZĖ / АНАЛИЗ ТОЧНОСТИ РАЗНЫХ МЕТОДОВ МОДЕЛИРОВАНИЯ ПОВЕРХНОСТИ, СОСТАВЛЕННЫХ В СООТВЕТСТВИИ С ФОТОГРАММЕТРИЧЕСКИМИ ДАННЫМИ ОБЪЕКТА АРХИТЕКТУРНОГО НАСЛЕДИЯ

2011 ◽  
Vol 37 (2) ◽  
pp. 56-62
Author(s):  
Jūratė Sužiedelytė-Visockienė ◽  
Aušra Kumetaitienė ◽  
Renata Bagdžiūnaitė
Keyword(s):  
Initial Data ◽  
Surface Reconstruction ◽  
Digital Images ◽  
Digital Camera ◽  
Accuracy Analysis ◽  
Triangulated Irregular Network ◽  
Modelling Analysis ◽  
The University ◽  
Modelling Methods ◽  
Made In

The article explains the possibilities of reconstructing heritage objects. Measurements were made using photogrammetric data received from digital images taken by the Canon EOS 1D Mark III digital camera calibrated in the Institute of Photogrammetry at the University of Bonn (Germany). The images were received applying the PhotoMod photogrammetric software produced in Russia. TIN (Triangulated Irregular Network) and an orthophoto map were made in the investigated objects. The modelling analysis of TIN data was made using ArcGIS software. The purpose of the article is to reconstruct the surface of heritage objects referring to photogrammetric data, to investigate accuracy dependence of heritage object reflection on the methods of preparing the initial data and to evaluate the influence of modelling methods on to the accuracy of reconstructing heritage objects when modelling photogrammetric data and selecting the most appropriate method of modelling parameters to restore the most accurate surface of the heritage object. Santrauka Straipsnyje aprašomos paveldo – architektūrinio objekto paviršiaus modeliavimo galimybės. Modeliavimas atliktas pagal fotogrametrinius objekto duomenis–skaitmenines nuotraukas, darytas kalibruota fotokamera Canon EOS 1D Mark III. Kamera kalibruota Bonos universiteto Fotogrametrijos institute (Vokietija). Objekto nuotraukos apdorotos fotogrametrine kompiuterine programa PhotoMod (Rusija). Sudaryta objekto ortofotografinė nuotrauka ir, parenkant skirtingus duomenų šaltinius, paviršiaus TIN (triangulated irregular network). Skirtingais metodais, naudojantis ArcGIS programa, atliktas fotogrametrinių TIN duomenų modeliavimas ir gauti objekto paviršiaus vaizdai. Įvertintas rezultatų tikslumas ir kokybė. Резюме Описываются возможности моделирования поверхности объекта архитектурного наследия. Моделирование осуществляется с использованием фотограмметрических данных объекта – цифровых снимков, снятых калибрированной цифровой камерой Canon EOS 1D Mark III. Камера калибрирована в Институте фотограмметрии Боннского университета (Германия). Снимки объекта обработаны по фотограмметрической компьютерной программе PhotoMod (Россия). Cделан ортофотографический снимок объекта и с помощью разных источников данных TIN (Triangulated Irregular Network) поверхности. Используя программу ArcGIS, разными методами проведено моделирование фотограмметрических TIN данных и получены изображения поверхности объекта. Осуществлена оценка точности и качества результатов.

Filtering LiDAR data based on adjacent triangle of triangulated irregular network

2016 ◽  
Vol 76 (8) ◽  
pp. 11051-11063 ◽  
Author(s):  
Yining Quan ◽  
Jianfeng Song ◽  
Xue Guo ◽  
Qiguang Miao ◽  
Yun Yang
Keyword(s):  
Lidar Data ◽  
Triangulated Irregular Network ◽  
Adjacent Triangle

scholarly journals Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

2018 ◽  
Vol 7 (10) ◽  
pp. 392 ◽  
Author(s):  
Giuseppe Masetti ◽  
Tyanne Faulkes ◽  
Christos Kastrisios
Keyword(s):  
Best Practices ◽  
Automated Identification ◽  
Specific Point ◽  
Accurate Identification ◽  
Triangulated Irregular Network ◽  
Identification Process ◽  
Nautical Chart ◽  
Human Evaluation ◽  
Change Identification ◽  
Automated Processes

Timely and accurate identification of change detection for areas depicted on nautical charts constitutes a key task for marine cartographic agencies in supporting maritime safety. Such a task is usually achieved through manual or semi-automated processes, based on best practices developed over the years requiring a substantial level of human commitment (i.e., to visually compare the chart with the new collected data or to analyze the result of intermediate products). This work describes an algorithm that aims to largely automate the change identification process as well as to reduce its subjective component. Through the selective derivation of a set of depth points from a nautical chart, a triangulated irregular network is created to apply a preliminary tilted-triangle test to all the input survey soundings. Given the complexity of a modern nautical chart, a set of feature-specific, point-in-polygon tests are then performed. As output, the algorithm provides danger-to-navigation candidates, chart discrepancies, and a subset of features that requires human evaluation. The algorithm has been successfully tested with real-world electronic navigational charts and survey datasets. In parallel to the research development, a prototype application implementing the algorithm was created and made publicly available.

scholarly journals Zero Watermarking for the TIN DEM Data Based on the Edge Length

2021 ◽  
Vol 10 (8) ◽  
pp. 559
Author(s):  
Qifei Zhou ◽  
Changqing Zhu ◽  
Na Ren
Keyword(s):  
Edge Length ◽  
Majority Voting ◽  
Data Simulation ◽  
Triangulated Irregular Network ◽  
Digital Elevation ◽  
Crucial Problem ◽  
Simulation Results ◽  
Elevation Model ◽  
Zero Watermarking ◽  
Voting Mechanism

How to keep the fidelity of the digital elevation model (DEM) data is a crucial problem in the current watermarking research, as the watermarked DEM data need to preserve their accuracy. We proposed a zero watermarking method for the triangulated irregular network (TIN) DEM data. It takes full advantage of the characteristics of the edge length in the TIN DEM data. First, the radio of the edge lengths is quantified to the watermark index, and then the comparison of the edge lengths is quantified to the watermark bit. Finally, the watermark is constructed by combing the watermark bits according to the watermark indices with the help of the majority voting mechanism. In the method, the TIN DEM data are only used to construct the watermark, not to be embedded by the watermark. Therefore, the data quality is preserved to the greatest extent. Experiments verify the theoretical achievements of this method and demonstrate the method is lossless to the TIN DEM data. Simulation results also show that the method has good robustness on translation, rotation, scaling, and cropping attacks.

scholarly journals Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

2018 ◽  
Author(s):  
Giuseppe Masetti ◽  
Tyanne Faulkes ◽  
Christos Kastrisios
Keyword(s):  
Best Practices ◽  
Automated Identification ◽  
Specific Point ◽  
Accurate Identification ◽  
Triangulated Irregular Network ◽  
Identification Process ◽  
Nautical Chart ◽  
Human Evaluation ◽  
Change Identification ◽  
Automated Processes

Timely and accurate identification of change detection for areas depicted on nautical charts constitutes a key task for marine cartographic agencies in supporting maritime safety. Such a task is usually achieved through manual or semi-automated processes, based on best practices developed over the years requiring a substantial level of human commitment (i.e., to visually compare the chart with the new collected data or to analyze the result of intermediate products). This work describes an algorithm that aims to largely automate the change identification process as well as to reduce its subjective component. Through the selective derivation of a set of depth points from a nautical chart, a triangulated irregular network is created to apply a preliminary tilted-triangle test to all the input survey soundings. Given the complexity of a modern nautical chart, a set of feature-specific, point-in-polygon tests are then performed. As output, the algorithm provides danger-to-navigation candidates, chart discrepancies, and a subset of features that requires human evaluation. The algorithm has been successfully tested with real-world electronic navigational charts and survey datasets. In parallel to the research development, a prototype application implementing the algorithm was created and made publicly available.

Triangulated Irregular Network

2015 ◽  
pp. 201-241
Author(s):  
Marco Bittelli ◽  
Gaylon S. Campbell ◽  
Fausto Tomei
Keyword(s):  
Triangulated Irregular Network

scholarly journals Determination of Radial Segmentation of Point Clouds Using K-D Trees with the Algorithm Rejecting Subtrees

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1451 ◽  
Author(s):  
Jerzy Orlof ◽  
Paweł Ozimek ◽  
Piotr Łabędź ◽  
Adrian Widłak ◽  
Mateusz Nytko
Keyword(s):  
Computer Graphic ◽  
Point Clouds ◽  
Binary Trees ◽  
Graphic Method ◽  
Triangulated Irregular Network ◽  
Mathematical Algorithm

This paper presents an innovative computer graphic method for viewshed generation from big point clouds. The proposed approach consists in simplification of typical methods for viewshed formation that are based on sorting and binary trees. The proposed method is based on the k-d tree concept optimized with radial segmentation and a dedicated mathematical algorithm for subtree rejection. The final visualization of the viewshed is designed with a graphic method using triangulated irregular network (TIN) surfaces from the accepted subtrees.

scholarly journals A Three-Dimensional Visualization Framework for Underground Geohazard Recognition on Urban Road-Facing GPR Data

2020 ◽  
Vol 9 (11) ◽  
pp. 668
Author(s):  
Zhenwu Wang ◽  
Benting Wan ◽  
Mengjie Han
Keyword(s):  
Three Dimensional ◽  
Pso Algorithm ◽  
Sampling Point ◽  
Compute Unified Device Architecture ◽  
Point Selection ◽  
Triangulated Irregular Network ◽  
Device Architecture ◽  
Ground Penetrating ◽  
Geometry Method ◽  
Difficult Issue

The identification of underground geohazards is always a difficult issue in the field of underground public safety. This study proposes an interactive visualization framework for underground geohazard recognition on urban roads, which constructs a whole recognition workflow by incorporating data collection, preprocessing, modeling, rendering and analyzing. In this framework, two proposed sampling point selection methods have been adopted to enhance the interpolated accuracy for the Kriging algorithm based on ground penetrating radar (GPR) technology. An improved Kriging algorithm was put forward, which applies a particle swarm optimization (PSO) algorithm to optimize the Kriging parameters and adopts in parallel the Compute Unified Device Architecture (CUDA) to run the PSO algorithm on the GPU side in order to raise the interpolated efficiency. Furthermore, a layer-constrained triangulated irregular network algorithm was proposed to construct the 3D geohazard bodies and the space geometry method was used to compute their volume information. The study also presents an implementation system to demonstrate the application of the framework and its related algorithms. This system makes a significant contribution to the demonstration and understanding of underground geohazard recognition in a three-dimensional environment.

Sign in / Sign up

Export Citation Format

Share Document