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.
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.
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.
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.
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.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
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ć.