PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 12

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  triangulacja Delaunaya
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Analysis of the geometry of the TPI NETpro reference station network in Poland
Kudas Dawid, Wnęk Agnieszka
Geomatics, Landmanagement and Landscape
|
2021
|
no. 4
169--183
EN
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.
PL
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.
2
Content available Neural networks for the generation of sea bed models using airborne lidar bathymetry data
Kogut T., Niemeyer J., Bujakiewicz A.
Geodesy and Cartography
|
2016
|
Vol. 65, no. 1
41--53
EN
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.
3
Content available remote The impact of the Dirichlet boundary conditions on the convergence of the discretized system of nonlinear equations for potential problems
Kucwaj J.
Computer Assisted Methods in Engineering and Science
|
2016
|
Vol. 23, no. 1
69--81
EN
The purpose of this paper is the analysis of numerical approaches obtained by describing the Dirichlet boundary conditions on different connected components of the computational domain boundary for potential flow, provided that the domain is a rectangle. The considered problem is a potential flow around an airfoil profile. It is shown that in the case of a rectangular computational domain with two sides perpendicular to the speed direction, the potential function is constant on the connected components of these sides. This allows to state the Dirichlet conditions on the considered parts of the boundary instead of the potential jump on the slice connecting the trail edge with the external boundary. Furthermore, the adaptive remeshing method is applied to the solution of the considered problem.
4
Content available remote Comparison of methods used in cartography for the skeletonisation of areal objects
Szombara S.
Geoinformatica Polonica
|
2015
|
T. 14
85--94
EN
The article presents a method that would compare skeletonisation methods for areal objects. The skeleton of an areal object, being its linear representation, is used, among others, in cartographic visualisation. The method allows us to compare between any skeletonisation methods in terms of the deviations of distance differences between the skeleton of the object and its border from one side and the distortions of skeletonisation from another. In the article, 5 methods were compared: Voronoi diagrams, densified Voronoi diagrams, constrained Delaunay triangulation, Straight Skeleton and Medial Axis (Transform). The results of comparison were presented on the example of several areal objects. The comparison of the methods showed that in all the analysed objects the Medial Axis (Transform) gives the smallest distortion and deviation values, which allows us to recommend it.
PL
W artykule przedstawiono metodę porównania metod szkieletyzacji obiektów powierzchniowych. Szkielet obiektu powierzchniowego jako jego liniowa reprezentacja wykorzystywany jest m.in. w wizualizacji kartograficznej. Metoda pozwala na porównanie dowolnych metod szkieletyzacji pod względem odchyłek różnic odległości szkieletu obiektu od jego granicy oraz zniekształceń szkieletyzacji. W pracy porównano 5 metod: diagramy Voronoia, zagęszczone diagramy Voronoia, ograniczoną triangulację Delaunaya, Straight Skeleton i Medial Axis (Transform). Wyniki porównania zaprezentowano na przykładzie kilku obiektów powierzchniowych. Porównanie metod wykazało, że we wszystkich analizowanych obiektach najmniejsze wartości zniekształceń i odchyłek posiada szkielet wyznaczony metodą Medial Axis (Transform), co pozwoliło zalecić ją do stosowania.
5
Content available remote Adaptive unstructured solution to the problem of elastic-plastic hardening twist of prismatic bars
Kucwaj J.
Czasopismo Techniczne. Nauki Podstawowe
|
2014
|
R. 111, z. 2-NP
63--79
EN
This paper presents the appliction of a remeshing algorithm to solution of elastic-plastic torsion of bars with isotropic strain hardening. The remeshing algorithm uses a grid generator with mesh size function [7]. The method of grid generation is based on a coupling of the advancing front method and the Delaunay triangulation. The optimal mesh size for the posed problem is obtained iteratively. For the consequtive steps of the adaptation algorithm error indicators at nodes and in elements are used for mesh size modification. The discretized system of nonlinear algebraic equations is solved by the application of the Newton-Raphson method.
PL
Praca przedstawia zastosowanie algorytmu typu remeshing do rozwiązania zagadnienia sprężysto-plastycznego skręcania prętów pryzmatycznych ze wzmocnieniem. Algorytm typu remeshing wykorzystuje generator siatek uwzględniający funkcje rozmiaru siatki [7]. Metoda generowania siatek oparta jest na połączeniu metody postępującego frontu z triangulacja Delaunaya. Optymalny rozmiar siatki dla postawionego problemu otrzymany jest iteracyjnie. W kolejnych krokach adaptacji indykatory błędów w węzłach i elementach są wykorzystane do modyfikacji rozmiaru siatki. Zdyskretyzowany układ nieliniowych równań algebraicznych jest rozwiązywany poprzez zastosowanie metody Newtona-Raphsona.
6
Rozszerzenie możliwosci systemu PostGIS o metodę triangulacji Delaunay, przy wykorzystaniu biblioteki CGAL
Lisowski P., Piórkowski A., Porzycka-Strzelczyk S.
Studia Informatica
|
2013
|
Vol. 34, nr 2B
37--46
PL
System PostGIS wykorzystywany jest nie tylko do magazynowania i udostępniania danych, ale także dostarcza podstawowe narzędzia do ich analizy i przetwarzania. Przeprowadzanie bardziej zaawansowanych analiz wymaga jednak wykonania obliczeń poza bazą danych. Celem projektu jest poszerzenie możliwości przetwarzania danych przestrzennych po stronie bazy danych, poprzez wykorzystanie funkcji udostępnianych przez bibliotekę CGAL. W pracy zaproponowana została konstrukcja takiego rozwiązania na przykładzie implementacji metody triangulacji Delaunay.
EN
The PostGIS is used not only for the storage and sharing of data but also it enables basic analysis of spatial data. Unfortunately performing more sophisticated analysis requires calculations outside the database. The presented project is aimed at the extension of the functionalities for spatial data in the database using the functions provided by the CGAL library. The construction of such solution was proposed on the basis of the implementation of the Delaunay triangulation.
7
Content available remote Constraint Voronoi Grid Generation in 2D Arbitrary Domain by Refinement Algorithm
Li H., Zeng Y., Cai Q., Liu Y., Du J.
Przegląd Elektrotechniczny
|
2013
|
R. 89, nr 1b
120--123
EN
In this paper, based on studying the traditional constraint Voronoi diagram generation techniques, an optimized trapezium examining strip refinement algorithm for constraint Voronoi grid generation is presented .First, the initial isosceles trapezoid examining strip sets are settled according to the constraint condition, then by introducing several control factors to subdivide the examining strip to realize the speedy generation of constraint Voronoi grids. Experimental results show the proposed algorithm can get satisfied results even in the complex domain including internal boundary constraints, pencil of lines constraints and irregular areas.
PL
W opracowaniu, w celu wytworzenia siatek Voronoi z ograniczeniami, na podstawie badań tradycyjnej techniki wytwarzania diagramem Voronoi, przedstawiono algorytm rafinacyjny tworzenia trapezowej wstęgi badań. Wstępnie ustalono równomierne trapezowe wstęgi badań zgodnie z warunkami ograniczeń. Następnie, aby przyspieszyć tworzenie siatek, podzielono badane wstęgi przez wprowadzenie kilku współczynników kontroli. Wyniki badań pokazują, że proponowany algorytm daje satysfakcjonujące wyniki w złożonych obszarach, włącznie z ograniczeniami wewnętrznymi granicami i wiązkami linii oraz w przypadku nieregularnych pól.
8
Content available remote A functional testing of analogue electronic circuits with the use of specification approximation in the time-domain response features space
Jantos P., Golonek T., Rutkowski J.
Przegląd Elektrotechniczny
|
2011
|
R. 87, nr 10
110-113
EN
This paper presents a method for specification driven testing of analogue electronic circuits. The method is based on utilisation of tested circuit response features to a test stimulus. Delaunay’s triangulation is employed for the purpose of finding tested circuit specifications values in spaces defined with response features. Specification maps are used for the purpose of estimating the tested circuits performance quality. A neural network classifier has been utilised to make a decision whether the circuit is fully functional.
PL
W artykule przedstawiono metodę sterowanego specyfikacją testowania analogowych układów elektronicznych. Opracowana metoda bazuje na wykorzystaniu cech odpowiedzi układu na wymuszenie testujące. W przestrzeniach zdefiniowanych przez wartości poszczególnych cech odpowiedzi testowanego układu oraz kolejne specyfikacje, znajdowana jest aproksymacja dystrybucji wartości specyfikacji z wykorzystaniem triangulacji Delaunay’a. Tak przygotowane „mapy” działania układu stosowane są do estymacji wartości specyfikacji, a następnie, za pomocą klasyfikatora neuronowego, do stwierdzenia, czy układ testowany jest sprawny.
9
An analogue electronic circuits specification driven testing with the use of time domain response's features
Jantos P., Golonek T., Rutkowski J.
Elektronika : konstrukcje, technologie, zastosowania
|
2011
|
Vol. 52, nr 12
65-68
EN
This paper presents a deterministic method of analogue electronic circuits' specification driven testing. This method is based on an analysis of a circuit-under-test time-domain response's to a pulse excitation. We are extracting the response's and its first order derivative minima and maxima locations. Then, the tested circuit's specifications are mapped into response's features planes. At the test stage, extracted reaponse's features are used to predict specifications values. The decision about the test result (GO/NO-GO) is made with a simple deterministic inference system. Our testing method has been verified with a use of an exemplary circuit, a low-pass filter.
PL
W artykule przedstawiono deterministyczną metodę testowania analogowych układów elektronicznych. Metoda ta bazuje na wykorzystaniu cech odpowiedzi testowanego układu na wymuszenie w dziedzinie czasu. W zapisie odpowiedzi znajdowane są kolejne ekstrema. Specyfikacje układu testowanego są aproksymowane w przestrzenie zdefiniowanej czasem wystąpienia oraz wartością kolejnych cech odpowiedzi. Prosty, deterministyczny system ekspercki pozwala na stwierdzenie, czy testowany układ spełnia założenia specyfikacji. Prezentowana metoda testowania została zweryfikowana z wykorzystaniem przykładu obliczeniowego - filtru dolnoprzepustowego.
10
Content available Definition and interpolation of discrete metric for mesh generation on 3D surfaces
Głut B., Jurczyk T.
Computer Science
|
2005
|
Vol. 7
89-103
EN
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.
PL
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.
11
Content available Autorska metoda tworzenia nieregularnej siatki trójkątów prowadząca do triangulacji Delaunay’a z ograniczeniami
Zygmunt M.
Archiwum Fotogrametrii, Kartografii i Teledetekcji
|
2004
|
Vol. 15
63--68
PL
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.
EN
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.
12
Content available remote Komputerowa generacja struktury pierwotnej odlewu
Ciesielski M., Mochnacki B.
Archiwum Odlewnictwa
|
2002
|
R. 2, nr 4
99--104
PL
W pracy przedstawiono sposób generowania siatki objętości kontrolnych wykorzystywanych do modelowania procesu krzepnięcia w skali mikro/makro z wykorzystaniem teorii Johnsona-Mehla-Avrami-Kołmogorowa (zadanie 2D). Objętości kontrolne tworzone są w postaci wieloboków Thiessena, co pozwala na etapie obliczeń numerycznych w prosty sposób wykorzystać metodę bilansów elementarnych. Rozkład węzłów (środków ziaren) w rozpatrywanym podobszarze jest losowy z narzuconymi z góry pewnymi warunkami ich rozmieszczenia. W końcowej części pracy pokazano przykłady wygenerowanych siatek.
EN
The method of the mesh generation which can be used for numerical modelling of the solidification in micro/macro scale (2D task) on the basis of Johnson-Mehl-Avrami-Kolmogorov theory is presented. The control volumes correspond to the Thiessen polygons, it allows on the stage of numerical modelling to apply, in the simple way, the control volume method. The distribution of the control volumes central points (the centers of grains) is random one, but the certain limitations and postulates can be taken into account. In the final part of the paper the examples of the structures obtained are shown.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.