Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Delaunay triangulation" wg kryterium: Temat


Wyświetlanie 1-6 z 6
Tytuł:
Autorska metoda tworzenia nieregularnej siatki trójkątów prowadząca do triangulacji Delaunay’a z ograniczeniami
Autorzy:
Zygmunt, M.
Powiązania:
https://bibliotekanauki.pl/articles/130916.pdf
Data publikacji:
2004
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
triangulacja Delaunaya
algorytm
Delaunay triangulation
algorythm
Opis:
Przedstawienie powierzchni terenu w postaci modelu zbudowanego z trójkątów opartych o pomierzone punkty jest procesem złożonym. Wniosek taki autor formułuje na podstawie analizy opisanych w literaturze algorytmów oraz na podstawie testów dostępnego oprogramowania. W artykule przedstawiono nowe podejście do rozwiązania tego problemu. Szczególną uwagę autor poświęcił obszarom nieciągłości, często stanowiącym większą część obszaru poddawanego triangulacji. Zaproponowany algorytm prowadzi do uzyskania optymalnej pod względem geometrycznym siatki triangulacyjnej spełniającej warunek Delaunay’a (Preparata. F. 1985) z ograniczeniami. Szczególnie wart jest podkreślenia fakt, że program napisany przez autora w oparciu o zaproponowaną strukturę danych i algorytm, działa szybciej niż inne popularne programy dostępne na rynku.
Automatic NMT generation, based on ITN, is a complex process. There is a great number of theoretical and practical solutions presented in technical literature. The author suggests a new way o f coping with the problem and pays special attention to limits. The final result o f the method is a triangular network meeting the condition of Delaunay (Preparata. F. 1985) with limits. The autor’s computer program is based on the solution mentioned above and works much faster than other programs available.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2004, 15; 63-68
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm of semi-Delaunay triangulation of points cloud scattered on a surface
Autorzy:
Kucwaj, J.
Powiązania:
https://bibliotekanauki.pl/articles/305397.pdf
Data publikacji:
2014
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Delaunay triangulation
surface reconstruction
advancing front technique
surface meshing
Opis:
The purpose of this paper is to generalize the Delaunay[13] triangulation onto surfaces. A formal definition and an appropriate algorithm are presented. Starting from a plane domain Delaunay triangulation definition, a theoretical approach is evolved (which is a background for further considerations). It has been proven that, in the case of a plane surface, the introduced Delaunay triangulation of surfaces is identical to classical Delaunay triangulation of the plane domain. The proposed algorithm is implemented and numerical results are shown.
Źródło:
Computer Science; 2014, 15 (3); 329-348
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
3D Modelling of Cylindrical-Shaped Objects From Lidar Data - an Assessment Based on Theoretical Modelling and Experimental Data
Autorzy:
Janowski, A.
Bobkowska, K.
Szulwic, J.
Powiązania:
https://bibliotekanauki.pl/articles/220809.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
α-shape
2D Delaunay triangulation
3D modelling
laser measurements
silo measurements
Opis:
Despite the increasing availability of measured laser scanning data and their widespread use, there is still the problem of rapid and correct numerical interpretation of results. This is due to the large number of observations that carry similar information. Therefore, it is necessary to extract from the results only the essential features of the modelled objects. Usually, it is based on a process using filtration, followed by simplification and generalization of redundant contents of datasets. This process must ensure the collection of new data without loss of information contained therein, the description accuracy of the key features of a measured object, as well as the uniqueness and comparability of results. In this paper, the authors extend the already extensive range of algorithms for the automatic or semiautomatic modelling of cylindrical objects, which have been measured using the laser scanning technology, with the one employing a concave hull or - in general - the alpha-shape (α-shape). The applicability of the proposed method was analysed using simulated data - generated analytically with the introduced and established systematic error with normal distribution - and using real results of the measurement of cylindrical-shaped objects. For real data, the obtained results were compared with the reference data. This made it possible to determine the validity of the proposed new method.
Źródło:
Metrology and Measurement Systems; 2018, 25, 1; 47-56
0860-8229
Pojawia się w:
Metrology and Measurement Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Neural networks for the generation of sea bed models using airborne lidar bathymetry data
Autorzy:
Kogut, T.
Niemeyer, J.
Bujakiewicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/145519.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
interpolacja
sieci neuronowe
triangulacja Delaunay
airborne lidar bathymetry
interpolation
neural networks
inverse distance weighting
Delaunay triangulation
Opis:
Various sectors of the economy such as transport and renewable energy have shown great interest in sea bed models. The required measurements are usually carried out by ship-based echo sounding, but this method is quite expensive. A relatively new alternative is data obtained by airborne lidar bathymetry. This study investigates the accuracy of these data, which was obtained in the context of the project ‘Investigation on the use of airborne laser bathymetry in hydrographic surveying’. A comparison to multi-beam echo sounding data shows only small differences in the depths values of the data sets. The IHO requirements of the total horizontal and vertical uncertainty for laser data are met. The second goal of this paper is to compare three spatial interpolation methods, namely Inverse Distance Weighting (IDW), Delaunay Triangulation (TIN), and supervised Artificial Neural Networks (ANN), for the generation of sea bed models. The focus of our investigation is on the amount of required sampling points. This is analyzed by manually reducing the data sets. We found that the three techniques have a similar performance almost independently of the amount of sampling data in our test area. However, ANN are more stable when using a very small subset of points.
Źródło:
Geodesy and Cartography; 2016, 65, 1; 41-53
2080-6736
2300-2581
Pojawia się w:
Geodesy and Cartography
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Definition and interpolation of discrete metric for mesh generation on 3D surfaces
Definicja i interpolacja dyskretnej metryki dla tworzenia siatek na powierzchniach trójwymiarowych
Autorzy:
Głut, B.
Jurczyk, T.
Powiązania:
https://bibliotekanauki.pl/articles/305556.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
generacja siatek
powierzchnie parametryczne
dyskretna metryka
triangulacja Delaunaya
mesh generation
parametric surface
discrete metric
Delaunay triangulation
Opis:
The article concerns the problem of a definition of the control space from a set of discrete data (metric description gathered from different sources) and its influence on the efficiency of the generation process with respect to 2D and 3D surface meshes. Several methods of metric interpolation between these discrete points are inspected, including an automated selection of proper method. Some aspects of the procedures of creation and employment of the mesh control space based on the discrete set of points are presented. The results of using different variations of these methods are also included.
Artykuł opisuje zagadnienie definicji przestrzeni kontrolnej (sterującej procesem generowania siatek) na podstawie dyskretnych danych (opisu metryki pozyskanego z różnych zródeł) oraz jej wpływu na wydajność procesu generacji siatek na płaszczyźnie oraz powierzchniach trójwymiarowych. Rozpatrywane są różne metody interpolacji metryki w obszarach pomiędzy dyskretnymi punktami ze zdefiniowaną metryką, włącznie z automatyczną metodą wyboru odpowiedniej metody interpolacji. Przedstawione są zagadnienia związane z procesem tworzenia i wykorzystywania przestrzeni kontrolnej opartej na informacji z dyskretnego zbioru punktów. Załączone są także przykładowe wyniki zastosowania różnych wariantów opisywanych metod.
Źródło:
Computer Science; 2005, 7; 89-103
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of the geometry of the TPI NETpro reference station network in Poland
Analiza geometrii sieci stacji referencyjnych TPI NETpro na obszarze Polski
Autorzy:
Kudas, Dawid
Wnęk, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/2029726.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Rolniczy im. Hugona Kołłątaja w Krakowie
Tematy:
active geodetic network
TPI NETpro
ASG-EUPOS
Voronoi polygons
Delaunay triangulation
Aktywna Sieć Geodezyjna
wielokąty Voronoja
triangulacja Delaunaya
Opis:
Active geodetic networks currently perform many important tasks, including supporting satellite measurements with relative methods (e,g. Real Time Kinematic, Network Real Time Kinematic). For this reason, the geometries of reference station networks should meet certain standards both in terms of optimal distances between the reference stations as well as their spatial distribution. The paper presents a spatial analysis of the TPI NETpro commercial active geodetic network and a comparison of the obtained geometric parameters with the values calculated in relation to the national ASG-EUPOS network. Voronoi polygonization (also known as Dirichlet tessellation) and Delaunay triangulation were applied to assess the geometric dependence of the location of reference stations, while the nearest neighbour analysis was used to determine the degree of clustering of reference stations. The conducted analyses showed that the analysed network of TPI NETpro reference stations is characterised by a geometry similar to the national network ASG-EUPOS. The average distance between the neighbouring stations of the TPI NETpro network, expressed as the average length of the sides of Delaunay triangles built on this network, is 64.93 km, while the analysis of the nearest neighbour showed an average distance between stations of 41.97 km. The average distance connecting the TPI NETpro network points with the nearest neighbour from the ASG-EUPOS network is 25.20 km, and 41.06 km in the case of the three nearest neighbours. It has also been demonstrated that the ASG-EUPOS network points are more dispersed than the TPI NETpro network points.
Aktywne sieci geodezyjne pełnią aktualnie wiele istotnych zadań wśród, których należy wymienić wspomaganie pomiarów satelitarnych metodami względnymi (np. Real Time Kinematic, Network Real Time Kinematic). Z tego też względu geometrie sieci stacji referencyjnych powinny spełniać określone standardy zarówno pod względem optymalnych odległości pomiędzy stacjami referencyjnymi jak również ich przestrzennego rozkładu. W pracy wykonano analizę przestrzenną komercyjnej aktywnej sieci geodezyjnej TPI NETpro, jak również porównano otrzymane parametry geometryczne z wartościami uzyskanymi dla narodowej sieci ASG-EUPOS. Do oceny zależności geometrycznych lokalizacji stacji referencyjnych wykorzystana została poligonizacja Woronoja (zwanej także tesselacja Dirichleta) oraz triangulacja Delaunaya, natomiast do określenia stopnia skupień stacji referencyjnych zastosowano analizę najbliższego sąsiada. Przeprowadzone analizy wykazały, że analizowana sieć stacji referencyjnych TPI NETpro charakteryzuje się geometrią zbliżoną do państwowej sieci ASG-EUPOS. Średnia odległość pomiędzy sąsiednimi stacjami sieci TPI NETpro wyrażona jako średnia długość boków trójkątów Delaunaya zbudowanych na tejże sieci wynosi 64.93 km, natomiast analiza najbliższego sąsiada wykazała średnią odległość pomiędzy stacjami wynoszącą 41.97 km. Średnia odległość łącząca punkty sieci TPI-NETpro z najbliższym sąsiadem z sieci ASG-EUPOS wynosi 25.20 km, a w przypadku trzech najbliższych sąsiadów 41.06 km. Wykazano również, że punkty sieci ASG-EUPOS są bardziej rozproszone, niż ma to miejsce w przypadku punktów sieci TPI NETpro.
Źródło:
Geomatics, Landmanagement and Landscape; 2021, 4; 169-183
2300-1496
Pojawia się w:
Geomatics, Landmanagement and Landscape
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-6 z 6

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies