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

Znaleziono wyników: 16

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Delaunay triangulation
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 Text Segmentation from Bangla Land Map Images
Biswas S., Das A. K, Chanda B.
Image Processing & Communications
|
2014
|
Vol. 19, no. 1
21--34
EN
Text segmentation from land map images is a non-trivial task as map components are interleaved and overlapped in a complex spatial form. The characters in a word in most of the Indic languages, including Bangla (the 6th most spoken language in the world), are connected through a headline (”matra” or ”shirorekha”) which makes the corresponding word a single component. It has been observed that the Delaunay triangulation (DT) forms a number of small triangles on the text regions compared to other regions of the map - a property very much discernible for Bangla (and some other Indic scripts) texts. This property is primarily exploited here to segment text from the complex background of the land map images. The proposed text segmentation approach is tested and compared with an existing method on a collected dataset of paper map images( containing Bangla, an Indian regional language texts) and the results are encouraging.
6
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.
7
Content available An algorithm of semi-Delaunay triangulation of points cloud scattered on a surface
Kucwaj J.
Computer Science
|
2014
|
Vol. 15 (3)
329--348
EN
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.
8
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.
9
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.
10
Content available remote Finite Element Meshing of Composites with Spherical Inclusions
Farmaga I., Lobur M., Shmigelskyi P., Javorskyi N., Śpiewak P.
Machine Dynamics Research
|
2011
|
Vol. 35, No. 3
13-21
EN
This paper consider and compare algorithms of generation finite-element meshes for composites with spherical inclusions.
11
Content available remote Volume meshing using a coupled Delaunay triangulation with advancing front technique - mathematical foundation
Kucwaj J.
Czasopismo Techniczne. Nauki Podstawowe
|
2011
|
R. 108, z. 1-NP
103-119
EN
The paper presents an algorithm of volume meshing by using the Advancing Front Technique (AFT) combined with the Delaunay triangulation. The tetrahedronization starts with the surface mesh with elements oriented towards the interior 3-D domain. The main idea is based upon AFT, with simultaneous points insertion and tetrahedra creation. The characteristic feature of the approach is the part of AFT in case, when a new calculated point on the current face of the front is not accepted then the existing point in the front is found to create a new tetrahedron by using Delaunay triangulation on the given set of points. Additionally the algorithm takes into account a mesh size function.
PL
Artykuł zawiera podstawowe definicje i własności podziału Dirichleta, wielościanów Voronoi oraz triangularyzacji Delaunaya. W dalszej części przedstawione są twierdzenia Delaunaya będące podstawą algorytmu triangularyzacji łączącego metody frontowe z triangularyzacją Delaunaya. Następnie przedstawiony jest algorytm łączący triangularyzację Delaunaya z metodą postępującego frontu. Artykuł kończy punkt z wynikami numerycznymi w postaci graficznej.
12
Content available remote The efficiency of the application of the heap lists to the algorithm of mesh generation
Kucwaj J.
Computer Assisted Mechanics and Engineering Sciences
|
2010
|
Vol. 17, no. 2-3-4
137-145
EN
The paper presents an analysis of the efficiency of the application of heap lists data structures to the 2D triangular mesh generation algorithms. Such efficiency is especially important for the frontal methods for which the size of the generated mesh is controlled by a prescribed function in the considered domain. In the presented approach two advancing front procedures are presented: first for points insertion and the second for the Delaunay triangulation. If the heap lists are applied to the minimal size of frontal segment selection, a better quality mesh is obtained.
13
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.
14
Content available remote A cooperative stereo matching and occlusion detection algorithm for stereo coding
Han J., Lu Z.
Machine Graphics and Vision
|
2004
|
Vol. 13, No. 1/2
25-38
EN
This paper presents a novel stereo algorithm for obtaining disparity vectors with simply detected occluded points, which is adaptive to a stereo coding scheme. In this algorithm, we first propose a novel scheme based on an adaptive UT mesh model and an epipolar line constraint principle for stereo matching. Furthermore, a simple occlusion detection algorithm is introduced, which uses two fundamental concepts: the uniqueness assumption and the disparity gradient limit principle. Our technique first extracts some triangular vertices from a reference image using an improved adaptive Delaunay triangulation representation algorithm. As feature points, these vertices are matched in the target image with some correlation measurement. After obtaining the disparity vector of each vertex, the uniqueness assumption and the disparity gradient limit are used to select occluded points and label occluded regions. Thr disparity vectors of the points among the triangular vertices can be calculated by a six-parameter affine transformation. In terms of advantages for image coding of a DT mesh model, this algorithm is definitely appropriate for stereo coding, which has been proven by experimental results. We have applied this algorithm to some stereo images, and the experimental results show that the veracity of the disparity estimation given in this paper is higher than that of the conventional algorithms. What is more. some occluded points and occlusion regions can be easily detected with this algorithm. lu addition, the algorithm can achieve higher coding efficiency as compared to conventional stereo coding algorithms.
15
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.
16
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ć.