Wyniki wyszukiwania - BazTech

1

Znaczenie punktów stałych obiektu w procesie upraszczania

Kozioł K.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2012

|

Vol. 23

169--177

PL

Wieloletnie badania autora nad algorytmami stosowanymi w procesie generalizacji cyfrowego modelu krajobrazu pozwalają autorowi na określenie niezbędnych elementów do jego automatyzacji, do których należy przede wszystkim zaliczyć: uporządkowanie danych i jednoznaczność procesów. W niniejszym artykule autor przedstawia wyniki analiz nad zastosowaniem i wpływem punktów stałych obiektów w generalizacji poprzez zbadanie zachowania się wybranych algorytmów upraszczania. Zgodnie z definicją punktów stałych powinny one pływać w zasadniczy sposób na jakość procesu upraszczania poprzez swoją niezmienność w przekształceniach oraz możliwość zastosowania jednoznacznej klasyfikacji danych w procesie. Dla uwidocznienia wpływu punktów stałych na proces upraszczania autor wybrał fragment wybrzeża Walii, a następnie poddał go procesowi upraszczania z wykorzystaniem wybranych algorytmów (Douglas-Peucker, Visvalingam-Whyatt, Wang, Chrobak). Przeprowadzony test daje czytelnikowi jednocześnie możliwość porównania wybranych algorytmów z wykorzystaniem normy rozpoznawalności.

EN

Basing on his long-term research on the algorithms used for the digital landscape model generalization, the author is able to determine the elements which are crucial for the automation of the very process. These elements are, above all, data arrangement and clarity of the processes. The author has carried out the analysis of the application and the influence which the objects’ fixed points have in the model generalization – he has investigated how particular simplification algorithms behave. In the paper he presents the results of his analysis. According to the definition, fixed points should have a significant influence on the simplification process quality. This is because they not only remain invariable in the transformations, but also let us apply the clear data classification in the process. In order to demonstrate the influence of the fixed points on the simplification process, the author chose a fragment of the Welsh coast and carried out the simplification process, using particular algorithms (Douglas-Peucker, Visvalingam, Wang, Chrobak). The test gives the reader an opportunity to compare the algorithms using the recognition standard.

2

Wyznaczenie punktów stałych obiektów przestrzennych na drodze automatycznej

Kozioł K., Szombara S., Knecht J.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2012

|

Vol. 23

179--186

PL

W pracy zaprezentowano algorytm służący do wyznaczania punktów stałych obiektów przestrzennych na przykładzie fragmentu linii brzegowej obszaru Wielkiej Brytanii. Punkty stałe (osnowa kartograficzna) zostały wyznaczone, jako atrybut obiektu liniowego, do jego upraszczania w procesie cyfrowej generalizacji kartograficznej. Punkty stałe nadają hierarchię obiektom przestrzennym, a co za tym idzie mogą powodować zwiększenie zaufania do wyników upraszczania. Wyznaczenie punktów stałych może poprzedzać proces upraszczania przeprowadzany metodami jednoznacznymi/obiektywnymi (zależnymi tylko od skali opracowywanej mapy, ang. scale-driven generalization), a także algorytmami redukcji punktów (ang. point reduction). Wyznaczenie punktów stałych odbywa się w ramach przegotowania danych do ich implementacji w modelu topograficznym/ numerycznym modelu krajobrazu (ang. Digital Landscape Model) w wielorozdzielczej/wieloreprezentacyjnej bazie danych (przestrzennych) (ang. Multi Resolution/Multi Representation Data Base). Wyniki z procesu wyznaczania punktów stałych wskazują, że atrybut ten można wyznaczać w sposób automatyczny dla linii łamanych otwartych lub zamkniętych.

EN

In this paper the algorithm for determining invariant points of spatial objects was presented as implemented on the data of Great Britain’s coastline. Invariant points (cartographic warp) were determined as a linear object feature for its simplification in a process of digital cartographic generalisation. Invariant points provide spatial objects with hierarchy and, consequently, can increase trust towards the simplification results. Determination of the invariant points can be preceded by a simplification process carried with the unambiguous/objective methods depending only on the scale of a processed map (scale-driven methods) as well as with use of point reduction algorithms. Determination of the invariant points is proceeded during the process of preparation of the data to its implementation in a Digital Landscape Model (DLM) in a Multi Resolution/Multi Representation Data Base (MRDB). The results of the process of determination of the invariant points show, that this feature can be determined in an automatic way for the open or closed polylines.

3

Porównanie wybranych algorytmów upraszczania linii na przykładzie reprezentatywnego obszaru testowego

Kozioł K.

Roczniki Geomatyki

|

2011

|

T. 9, z. 1

49-57

PL

Norma rozpoznawalności wprowadzona do procesu upraszczania powoduje jednoznaczność otrzymanych wyników procesu upraszczania. Zastosowanie normy jest możliwe dla innych algorytmów, lecz należy je przekształcić w zależności od parametrów wymaganych przez poszczególne algorytmy. AIgorytm Chrobaka wykazał się najmniejszymi zmianami w zakresie liczby wierzchołów usuniętych z krzywej, czego efektem jest prawidłowe odzwierciedlenie rzeczywistości geograficznej. Wybrane do porównania algorytmy (Douglasa-Peuckera, Langa, Reumanna- Witkama) cechuje jedna wspólna wada jaką jest jedynie odrzucanie wierzchołków krzywej pierwotnej. Autor podaje propozycję aby określać te algorytmy mianem algorytmów "odrzucania". Pojawienie się konfliktów jest nie do uniknięcia, jednakże liczba tych konfliktów jest jedną z miar jakości przeprowadzonego procesu upraszczania. AIgorytm Chrobaka można stosować bez ograniczeń ilościowych dla danych źródłowych i powinien on stać się jednym z algorytmów stosowanych w narzędziach GIS, jako alternatywny w stosunku do zaprezentowanych algorytmów. AIgorytm Chrobaka jest algorytmem globalnym (analiza całej krzywej),jednakże jego wynik zachowuje lokalne ekstrema krzywej, dzięki czemu przebieg krzywej wynikowej jest adekwatny do faktów geograficznych.

EN

The operator of simplification is one of the most widely used in cartography, and now there are many algorithms performing this process automatically. In 1999, Chrobak developed his own algorithm based on the value of drawing recognition with the use of elementary triangle for testing curve. This algorithm does not provide the possibility of introducing any value of tolerances (linear or angular), but only the value of the target scale. In this paper, the author made attempt to compare Chrobak's algorithm and other algorithms functioning in GIS. The results are not so surprising but very interesting from the point of view of rendering geographical facts in different scales. When comparing the number of vertices, remaining after simplification of various algorithms with the result of Chrobak;s algorithm, the obtained results differed even four times. The three algorithms compared should be called rejection algorithms, because they do not fulfill the basic condition that is .similarity. in relation to the initial curve.

4

Cyfrowa generalizacja kartograficzna warstwy budynków w tworzeniu danych topograficznej bazy danych

Chrobak T., Kozioł K.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2009

|

Vol. 19

59--69

PL

Proces cyfrowej generalizacji kartograficznej w ostatnich latach jest przedmiotem wzmożonych prac badawczych na potrzeby MRDB (ang. multiresolution/multirepresentation Data Base). Pomimo to proces ten nadal charakteryzuje się interaktywnością operatora. Cyfrowy proces automatycznej generalizacji kartograficznej jest możliwy jedynie przy zastosowaniu metod obiektywnych. Zdefiniowanie rozpoznawalności rysunku jako miary weryfikującej dane geometryczne do prezentacji na mapie zależnej od skali jest czynnikiem umożliwiający wprowadzenie automatyzacji procesu generalizacji w zakresie upraszczania, agregacji i eliminacji (Chrobak 1999, 2007, Kozioł 2006 ). Funkcjonowanie topograficznych wielorozdizelczych/wieloreprezenatcyjnych baz danych – WBDT jest związane nie tylko z ich tworzeniem, ale także z ciągłą ich aktualizacją, możliwą gdyż funkcjonujące systemy ewidencji gruntów i budynków (EGiB) czy mapy zasadniczej są zasobami ciągle aktualizowanymi. Przedmiotem badań autorów jest zastosowanie operatorów cyfrowej generalizacji kartograficznej opartych na metodzie obiektywnej do zasilania i aktualizacji WBDT w szczególności warstwy budynków z EGiB. W badaniach jest uwzględnione dodatkowo funkcjonowanie osnowy kartograficznej, bez której aktualizacja WBDT z zastosowaniem generalizacji jest niemożliwa. Jako przedmiot testów autorzy wybrali warstwę budynków EGiB w obszarze, obejmującym zabudowę typu: zwartego, luźnego oraz rozproszonego.

EN

The process of digital cartographic generalization has in recent years been an object of intensified research works for the purposes of MRDB. Yet this process still is characterized by an interactivity of the operator. The digital process of the automatic cartographic generalization is possible only with the application of objective methods. Defining the recognizability of the picture as the means of verifying geometrical data for the presentation on the map dependent on the scale is a factor, which allows to implement the automation of the generalization process as regards simplifying, aggregating, and eliminating (Chrobak 1999, 2007, Kozioł 2006). The functioning of topographical multiresolution/multirepresentation databases (MRDB) is associated not only with generating them, but also with their constant updating. The updating is possible, since the land and building registry systems or base map systems constitute resourses, which are kept constantly updated. The object of reserach conducted by the authors is the applictaion of the operators of digital cartographic generalization based on the objective method to feed and update the MRDB, and in particular the layer of buildings in the land and building registry. The research additionally includes the functioning of the cartographic network, without which the MRDB updating with the use of generalization would be impossible. As the subject of tests, the authors chose the layer of buildings in the land and building registry in the area, which included compact, loose and dispersed building development.

5

Investigation of piezoelectric influence oncharacteristics of mechatronic system

Buchacz A.

Journal of Achievements in Materials and Manufacturing Engineering

|

2008

|

Vol. 26, nr 1

41-48

EN

Purpose: The purpose of this paper is application of approximate method of solving the task of assignment the frequency-modal analysis and characteristics of mechatronic system. Design/methodology/approach: The main approach of the subject was to formulate and solve the problem in the form of set of differential equation of motion and state equation of considered mechatronic model of object. Galerkin's method to solving has been used. The considered torsionally vibrating mechanical system is a continuous bar of circular cross-section, clamped at one of its end. Integral part of mechatronic system is a ring transducer, extorted by harmonic voltage excitation, to be perfectly bonded to the bar surface. Findings: The parameters of the transducer have important influence of values of natural frequencies and on form of characteristics of the discused mechatronic system. The results of the calculations were not only presented in mathematical form but also as a transients of examined dynamical characteristic which were function of frequency of the excitation. Research limitations/implications: In the paper the linear mechanical subsystem and linear electric subsystem of mechatronic system has been considered, however for this kind of systems the approach is sufficient. Practical implications: The methods of analysis and obtained results can be base of design and investigation for this type of mechatronic systems. Originality/value: The mechatronic system created from mechanical and electric subsystems with electromechanical bondage has been considered. This approach is different from those considered so far.

6

Upraszczanie funkcji wymiernych

Piwowarczyk T.

Czasopismo Techniczne. Elektrotechnika

|

2008

|

R. 105, z. 1-E

51-61

PL

Funkcja wymierna przedstawia w obwodach elektrycznych m.in. stan nieustalony lub transmitancję. Funkcja taka musi być uproszczona przed jej zastosowaniem. Twierdzenie Abela stanowi główny problem podczas upraszczania. Może być on jednak pokonany w specjalnym podejściu. Teoria stanów nieustalonych rozwinięta wokół wielomianów symetrycznych dostarcza odpowiedniej do tego celu algebraicznej procedury. Jest ona wyrażona w klarownym zapisie macierzowym. Konkretny liczbowy przykład dołączony do artykułu ilustruje proponowaną procedurę.

EN

A rational function in electrical circuits represents, among others, a transient state or a transmittance. Such a function must be simplified before it is used in a calculus. The main problem with simplification is the Abel theorem. However, it can be overcome by a special approach. The theory of transient states developed around symmetric polynomials delivers the algebra procedure designed for this purpose. It is expressed in a clear matrix notation. A concrete numerical example of a proposed procedure is enclosed to the article.

7

Zastosowanie metody Chrobaka upraszczania linii w rastrowych technikach pozyskiwania danych

Żukowska M., Kozioł K.

Roczniki Geomatyki

|

2007

|

T. 5, z. 2

85-93

EN

The evolution of remote sensing techniques observed in last years has a meaningful influence on data acquisition. High resolution of aerial and satellite remote sensing data causes necessity of using appropriate generalization techniques of elaborated objects. Through high spatial resolution modern imaging technology allows to acquire highly detailed objects. Moreover, acquired objects have geometric characteristics closely connected with raster model structure (a grid), what often does not correspond with actual characterstics of registered objects. In the paper, the authors attempt to elaborate rules for using cartographic line and polygon generalization algorithms to simplify objects formed in image classification. A classified image is vectorized with separated classes maintained. As a result we obtain a set of broken lines forming polygon borders. To achieve appropriate graph of determined lines they need to be simplified. To simplify broken lines Chrobak.s objective line simplification algorithm was selected. At this stage, the number of vertices forming particular borders is considerably reduced. Afterwards those lines are processed so as to remove vertices with sinuosity value less than 1.1. It is assumed that such broken line segments can be recognized as .nearly straight.. The last stage is connected with removing some inconsistency or graphic conflicts, which could occur during primitive line simplification or partially in automatic image classification. Border vertices buffering and displacement is used here. Buffer and displacement size is strictly connected with modified drawing legibility.

8

Influence of piezoelectric on characteristics of vibrating mechatronical system

Buchacz A.

Journal of Achievements in Materials and Manufacturing Engineering

|

2006

|

Vol. 17, nr 1-2

229--232

EN

Purpose: Application of approximate method was main purpose of work to solution task of assignment of frequency-modal analysis and characteristics of mechatronical system. Design/methodology/approach: The problem in the form of set of differential equation of motion and state equation of considered mechatronical model of object has been formulated and solved. Galerkin’s method to solving has been used. The considered torsionally vibrating mechanical system is a continuous bar of circular cross-section, clamped on one end. A ring transducer, which is the integral part of mechatronical system, extorted by harmonic voltage excitation is assumed to be perfectly bonded to the bar surface. Findings: Parameters of the transducer have important influence of values of natural frequencies and on form of characteristics of considered mechatronical system. The poles of dynamical characteristic calculated by mathematical exact method and the Galerkin’s method have approximately the same values. The results of the calculations were not only presented in mathematical form but also as a transients of examined dynamical characteristic which are function of frequency of assumed excitation. Research limitations/implications: In the paper the linear mechatronical system has been considered, but for this kind of systems the approach is sufficient. Practical implications: In article other approach is presented, that means in domain frequency spectrum the analysis has been considered. Originality/value: The mechatronical system created from mechanical and electrical subsystems with electromechanical bondage has been considered. This approach is other from considered so far. Using methods and obtained results can be value for designers of mechatronical systems.

9

Algorytmy a metoda upraszczania krzywych

Szostak M.

Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2004

|

T. 10, z. 1

61-70

PL

W artykule przedstawiono istotę generalizacji kartograficznej z szerszym omówieniem procesu upraszczania krzywych. Określono zasady i cele przeprowadzania tego procesu, a następnie dokonano klasyfikacji istniejących algorytmów upraszczania krzywych. Wyróżniono pięć głównych kategorii tych algorytmów: niezależne algorytmy punktowe; procedury przetwarzania lokalnego; procedury warunkowego rozszerzonego przetwarzania lokalnego; procedury bezwarunkowego rozszerzonego przetwarzania lokalnego; procedury globalne. Każda z wyszczególnionych grup algorytmów została zbadana pod względem możliwości wykorzystania jej w procesie generalizacji kartograficznej. Dokonano ogólnej charakterystyki kolejnych kategorii algorytmów, a następnie wskazano zalety i wady ich stosowania w procesie upraszczania krzywych. Jednocześnie dla każdej z tych grup przedstawiono szczegółowo działanie wybranych algorytmów. Na koniec omówiono algorytm, który spełnia warunki dla metody upraszczania krzywych, czyli obiektywność wyboru punktów, powtarzalność procesu, zgodność dokładności danych uzyskanych po procesie z normami branżowymi.

EN

The paper presents general essence of cartographic generalization together with a more detailed discussion of the linear simplification. The rules and the main aims of the process were defined and then the existing simplification algorithms were classified. There were distinguished five main categories of these algorithms: independent point routines, localized processing routines, constrained extended local processing routines, unconstrained extended local processing routines and global routines. All of these algorithm's categories were studied with regard to the possibility of using them in cartographic generalization. Main characteristics of the algorithm's categories mentioned above were presented and then advantages and disadvantage of using them for simplifying lines were shown. Simultaneously, for each of the group of algorithms, rules of chosen algorithms were described. Finally, an algorithm that fulfilled all the conditions required to be considered a method used for simplifying lines: objectivity of points choosing, recurrence of the process, accuracy of the data obtained compatible with the industry standards, were discussed.