Wyniki wyszukiwania - BazTech

1

Simplification methods for line and polygon features in mobile navigation systems for inland waters

Włodarczyk-Sielicka M., Bodus-Olkowska I.

Zeszyty Naukowe Akademii Morskiej w Szczecinie

|

2017

|

nr 50 (122)

105--111

EN

Mobile navigation for inland shipping is an example of a GIS system dedicated for recreational users using inland waterways. Developing this system is a primary purpose of the research project “Mobile Navigation for Inland Waters” funded by the National Centre for Research and Development under the program LIDER. System assumptions include the development of a dedicated model of mobile cartographic presentation, taking into account the generalization of data. This article is focused on simplification of line and polygon features, included in the spatial data model MODEF (MObinav Data Exchange Format), which is used in the created system. During the simplification of line features, the Douglas-Peucker algorithm was mainly implemented. During the simplification of polygon features, a simplification method was applied, maintaining the basic shape and size of the objects. A simplification tolerance parameter and a parameter determining the minimum area of the object was also used. In addition, objects within a certain distance were merged. A smoothing tool for the shape and size of buildings and the PEAK method (Polynomial Approximation with Exponential Kernel) were used as well. Furthermore, a selection tool was employed and features with minor importance to the user were deleted during navigation mode. Given the requirements of the future user of the system, a separate model simplification for each of the layers of the system was created; these models are combinations of the methods listed above. The overriding factor that has been taken into account during the research of simplification methods, was the limitation of the sharpness of human eyes. The study of generalization methods was carried out in ArcGIS software.

2

Technology of spatial data geometrical simplification in maritime mobile information system for coastal waters

Kazimierski W., Włodarczyk-Sielicka M.

Polish Maritime Research

|

2016

|

nr 3

3--12

EN

The paper undertakes the subject of spatial data pre-processing for marine mobile information systems. Short review of maritime information systems is given and the focus is laid on mobile systems. The need of spatial data generalization is underlined and the concept of technology for such generalization in mobile system is presented. The research part of the paper presents the results of analyzes on selected parameters of simplification in the process of creating mobile navigation system for inland waters. In the study authors focused on selected layers of system. Models of simplification for layers with line features and with polygons were tested. The parameters of tested models were modified for the purposes of study. The article contains tabular results with statistics and spatial visualization of selected layers for individual scales.

3

Redukcja złożoności modelu zagadnienia decyzyjnego

Dytczak M., Ginda G., Jastrząbek B.

Materiały Budowlane

|

2016

|

nr 6

92--93

PL

Modele matematyczne opisujące problemy decyzyjne uwzględniają zazwyczaj złożoną sytuację decyzyjną danego problemu, opisują strukturę modelowanego systemu i zachodzących procesów przez wskazanie powiązań jego elementów (strukturę sieci powiązań) i ich charakterystyki. Dodatkowo, ograniczenia czasowe i w dostępności zasobów niezbędnych do zastosowania opracowanego modelu utrudnią rozwiązanie zagadnień wobec zróżnicowanych uwarunkowań, np. przyrodniczych, ekonomicznych, społecznych. Wówczas warto pomyśleć o zmniejszeniu (redukcji) złożoności rozwiązywanych problemów i skoncentrować się na tym co istotne. Na szczęście dostępne są względnie proste narzędzia, za pomocą których można w adekwatny sposób upraszczać zbyt złożone modele zagadnień. Przykłady zaprezentowano w artykule.

EN

The application of adequate model is necessary to solve a decision making problem in a reliable manner. Such the model should therefore include all important components of a system a decision making problem under consideration deals with. However, limited availability of time and other necessary resources may make a prepared model too complex to be seamlessly applied. The same problem often appears the case of solving civil engineering decision making problems while including influence of factors of diverse nature. The skilful reduction of model complexity may nevertheless help in providing a simpler and adequate model. Some simple model reduction tools are therefore presented in the paper.

4

Wydłużenie odstawy głównej do poziomu 600 w nawiązaniu do upadowej odstawczo-transportowej jako istotne przedsięwzięcie restrukturyzacji technicznej Kopalni „Marcel”

Robakowski A., Kowalczuk J., Baluch K.

Inżynieria Górnicza

|

2016

|

nr 1

49--51

PL

W artykule przedstawiono etapy modernizacji odstawy i transportu w kopalni „Marcel” w oparciu o budowę i wydłużenie upadowej odstawczo-transportowej. Wydłużenie upadowej do poziomu 600 umożliwiło uproszczenie modelu odstawy i transportu w części marklowickiej, a kopalnia uzyskała szereg dodatkowych korzyści. Obecnie upadowa odstawczo-transportowa jest osią kopalni łączącą poziomy 400 i 600 z powierzchnią zakładu górniczego oraz z zakładem przeróbki mechanicznej węgla. W artykule przedstawiono założenia funkcjonowania upadowej oraz scharakteryzowano parametry odstawy i transportu w upadowej, w tym uzyskane korzyści.

EN

In the paper the stages of delivery and transport modernization in the Marcel coal mine have been presented. The modernization is based on the construction and lengthening of the transport- delivery dipheading. The lengthening of the dipheading to level 600 has led to the simplification of the transport-delivery model in the Marklowice premises; what is more, the coal mine have obtained a range of additional benefits. Currently the transport- delivery dipheading is the mine’s axis connecting levels 400 and 600 with the mining plant’s surface and mechanical coal mine factory. The paper presents the assumptions of the dipheading functioning. Moreover, not only have the parameters of delivery and transport in the dipheading been characterized but also the obtained benefits.

5

Uproszczenia w rachunkowości w zarządzaniu mikro i małymi podmiotami leczniczymi

Szewieczek A.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2015

|

z. 80

267--279

PL

Celem artykułu jest przedstawienie uproszczeń w rachunkowości mikro i małych podmiotów leczniczych. Dokonano analizy i oceny przepisów Ustawy o rachunkowości w zakresie klasyfikacji podmiotów do grupy mikro oraz małych. Przedstawiono regulacje w zakresie wyceny oraz sprawozdawczości finansowej, jakie mogą od 2014 roku stosować jednostki mikro, wskazano również korzyści, jakie przynoszą te uproszczenia dla wewnętrznych i zewnętrznych użytkowników sprawozdań finansowych, w tym również w aspekcie faktycznego zmniejszenia obowiązków w zakresie prowadzenia ksiąg rachunkowych.

EN

The aim of the article is to present simplification in the accounting of micro and medium-sized health care entities. The polish accounting act has been analyzed and evaluated in terms of classification the entities to the group of micro and small-sized units. Regulations concerning measurement and financial reporting, that can be used since 2014 by micro entities, were presented. Simplifications presented in the paper were also analyzed from the perspective of their benefits for: reduction of duties in the keeping the accounts’ books and for internal and external stakeholders of financial statements.

6

Analiza wpływu uproszczeń na wyniki symulacji rozkładu pola elektrycznego wokół linii wysokich napięć

Wojciechowski M.

Wiadomości Elektrotechniczne

|

2015

|

R. 83, nr 3

9--12

PL

Przedstawiono zagadnienia modelowania rozkładu pola elektrycznego wokół linii wysokiego napięcia ze szczególnym uwzględnieniem wpływu możliwych do stosowania uproszczeń na rozkład pola elektrycznego pod linią.

EN

The paper presents problems concerning simulation of electric field distribution round HV line with special attention paid to influence of possible simplifications on distribution of electric field under the line.

7

Labyrinth game

Pieczara M.

Czasopismo Techniczne. Architektura

|

2015

|

Y. 112, iss. 9-A

269--275

EN

The notion of labyrinth is often a subconscious reference to the perception of a path travelled by a human across space. The labyrinth game played by an architect with the architecture’s user relies on sensibly leading the user’s steps towards the intended direction, on inviting him to enter certain spaces and on refusing him access to those which are reserved for another group of users. Becoming conscious of this game’s full potential is crucial as it helps to guide the user’s steps in a far more discreet way than placing signposts.

PL

Pojęcie labiryntu stanowi nierzadko podświadome odniesienie do postrzegania drogi pokonywanej przez człowieka w przestrzeni. Labiryntowa zabawa architekta z użytkownikiem architektury polega na świadomym kierowaniu jego kroków w zamierzoną stronę, na zapraszaniu go do jednych miejsc oraz na odmawianiu mu dostępu do tych, które są zarezerwowane dla innego rodzaju użytkowników. Uświadomienie sobie potencjału tej gry jest cenne, ponieważ daje możliwość sterowania krokami użytkownika w bardziej dyskretny sposób niż stosując drogowskazy.

8

Europejskie przygotowania do uproszczenia deklaracji właściwości użytkowych

Tworek J.

Materiały Budowlane

|

2014

|

nr 3

42--44

9

Materials and commodity flows in farms from the aspect of production simplification

Kuboń M., Kurzawski D.

Inżynieria Rolnicza

|

2012

|

R. 16, nr 4, t. 2

53-62

EN

The paper presents the size and structure of raw materials and commodities flow in agricultural farms from the aspect of production simplification. The assumed aim was carried out based on the research conducted in 80 farms of Southern Poland. Facilities for research were divided according to a simplification degree. The highest I° degree of simplification includes only one group of plants. Subsequent degrees of simplification respond to an increasing number of plants, since the number of cultivated groups of technological plants decides on the simplification degree. As a result of the research which was carried out, the size and structure of raw materials and goods flows was assessed within 3 main areas of logistics - supply, production and distribution. The final effect of the research was development of raw materials and commodities flow in the researched groups of farms.

PL

W pracy przedstawiono wielkość i strukturę przepływów surowcowo-towarowych w gospodarstwach rolnych w aspekcie uproszczenia produkcji. Założony cel został zrealizowany na podstawie badań przeprowadzonych w 80 gospodarstwach Polski Południowej. Obiekty do badań zostały podzielone według stopnia uproszczenia. Najwyższy I° stopień uproszczenia obejmuje tylko jedną grupę roślin. Kolejne stopnie uproszczenia odpowiadają zwiększającej się liczbie roślin, bowiem to liczba uprawianych grup roślin technologicznych decyduje o stopniu uproszczenia. W wyniku przeprowadzonych badań dokonano oceny wielkości i struktury przepływów surowcowo-towarowych w 3 głównych obszarach logistyki - zaopatrzenia, produkcji, dystrybucji. Końcowym efektem przeprowadzonych badań było stworzenie modeli przepływów surowcowo-towarowych w badanych grupach gospodarstwach.

10

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.

11

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.

12

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.

13

Kierunek i uproszczenie produkcji a wyposażenie gospodarstw w budynki gospodarskie

Malaga-Toboła U.

Inżynieria Rolnicza

|

2009

|

R. 13, nr 9

145-152

PL

W pracy przedstawiono wyposażenie gospodarstw w budynki inwentarskie w zależności od kierunku i stopnia uproszczenia produkcji roślinnej oraz oszacowano stopień wykorzystania powierzchni budynków inwentarskich. Badania przeprowadzono w 116 rozwojowych obiektach położonych na terenie woj. małopolskiego. W badanych gospodarstwach odnotowano 369 szt. budynków gospodarskich z czego 71% stanowiły budynki murowane a 29% tzw. budynki lekkie. Średnia wartość odtworzeniowa budynków wynosiła 9,5 tys. zł*ha-1 UR. Powierzchnia obiektów inwentarskich tj. obór i chlewni średnio wykorzystywana była zaledwie w 25%.

EN

The paper presents the number of livestock buildings in farms, depending on plant production trend and simplification level, and estimates the degree of floor space being used in livestock buildings. The research was carried out in 116 developing objects located within Małopolskie (Lesser Poland) Voivodship. In the examined farms there were 369 farm buildings, including 71% of brick buildings and 29% of the so-called lightweight buildings. Average replacement value of buildings was 9.5 thousand PLN/ha of arable land. On average, total floor space of livestock buildings, that is cowsheds and pigsties, was used in 25% only.

14

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.

15

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.

16

On Simplification of Database Integrity Constraints

Christiansen H., Martinenghi D.

Fundamenta Informaticae

|

2006

|

Vol. 71, nr 4

371-417

EN

Without proper simplification techniques, database integrity checking can be prohibitively time consuming. Several methods have been developed for producing simplified incremental checks for each update but none until now of sufficient quality and generality for providing a true practical impact, and the present paper is an attempt to fill this gap. On the theoretical side, a general characterization is introduced of the problem of simplification of integrity constraints and a natural definition is given of what it means for a simplification procedure to be ideal. We prove that ideality of simplification is strictly related to query containment; in fact, an ideal simplification procedure can only exist in database languages for which query containment is decidable. However, simplifications that do not qualify as ideal may also be relevant for practical purposes. We present a concrete approach based on transformation operators that apply to integrity constraints written in a rich DATALOG-like language with negation. The resulting procedure produces, at design-time, simplified constraints for parametric transaction patterns, which can then be instantiated and checked for consistency at run-time. These tests take place before the execution of the update, so that only consistency-preserving updates are eventually given to the database. The extension to more expressive languages and the application of the framework to other contexts, such as data integration and concurrent database systems, are also discussed. Our experiments show that the simplifications obtained with our method may give rise to much better performance than with previous methods and that further improvements are achieved by checking consistency before executing the update.

17

Złożoność a prostota w projektowaniu obiektów. Cechy determinujące ilość odpadów.

Świątek L., Charytonowicz J.

Recykling

|

2005

|

nr 6

26-27

PL

Zasadniczą cechą projektowania w duchu zrównoważonego rozwoju jest oszczędność zasobów naturalnych oraz odpowiedzialne nimi zarządzanie. Nowe technologie, zdolne do tworzenia nowych materiałów i zestawienia materiałów konwencjonalnych w nowy sposób, stawiają projektanta przed większą ilością wyborów niż kiedykolwiek wcześniej.