Wyniki wyszukiwania - BazTech

1

How Hard is it to Predict Sandpiles on Lattices? A Survey

Formenti Enrico, Perrot Kévin

Fundamenta Informaticae

|

2020

|

Vol. 171, nr 1-4

189--219

EN

Since their introduction in the 80s, sandpile models have raised interest for their simple definition and their surprising dynamical properties. In this survey we focus on the computational complexity of the prediction problem, namely, the complexity of knowing, given a finite configuration c and a cell x in c, if cell x will eventually become unstable. This is an attempt to formalize the intuitive notion of “behavioral complexity” that one easily observes in simulations. However, despite many efforts and nice results, the original question remains open: how hard is it to predict the two-dimensional sandpile model of Bak, Tang and Wiesenfeld?

2

A Common Framework to Recognize Two-dimensional Languages

Anselmo Marcella, Giammarresi Dora, Madonia Maria

Fundamenta Informaticae

|

2020

|

Vol. 171, nr 1-4

1--17

EN

We introduce the two-dimensional rational automata (RA) to recognize languages of pictures, as an extension of the finite automata for strings. A RA processes a picture column by column changing its state. The states are columns of symbols, too. The transition function is realized by a transducer. We prove that RA recognize the family REC of languages recognized by tiling systems. Moreover, RA provide a uniform setting for a lot of important notions, techniques and results presented in the last decades for recognizable two-dimensional languages. The model is also very flexible. In fact, there can be imposed restrictions or added features to easily interesting new classes and examples or to capture known families of languages.

3

Wpływ prognozowanych obniżeń terenu wywołanych eksploatacją górniczą na zasięg stref zagrożenia powodziowego

Czajkowska A., Osowska J.

Zeszyty Naukowe Instytutu Gospodarki Surowcami Mineralnymi i Energią PAN

|

2016

|

nr 94

137--148

PL

Jednym z negatywnych skutków podziemnej eksploatacji węgla kamiennego jest zaburzenie warunków wodnych na powierzchni terenu i wzrost zagrożenia powodziowego. Górna część zlewni rzeki Kłodnicy należy do obszarów, gdzie od wielu lat prowadzone są roboty eksploatacyjne, a skutkiem prowadzonych prac są zaburzenia grawitacyjnego spływu wód powierzchniowych oraz powiększający się zasięg podtopień i zalewisk w dolinie rzeki i jej dopływów. W obszarze tym przewiduje się dalszą podziemną eksploatację węgla kamiennego, która prowadzona będzie głównie systemem z zawałem stropu i docelowo obejmie okres do roku 2045. Maksymalne prognozowane osiadania terenu dochodzić będą do wartości około 17,5 m. Do wyznaczenia zasięgu stref zagrożenia powodziowego w zlewni Kłodnicy, na odcinku jej przepływu przez obszary górnicze kopalń, opracowano dwuwymiarowy model rzeki z wykorzystaniem oprogramowania MIKE FLOOD, pakietu łączącego w sobie model jednowymiarowy MIKE 11 i dwuwymiarowy MIKE 21, pozwalającego określić wzajemne oddziaływanie rzeki i terenów zalewowych. Obliczenia wykonano dla fali hipotetycznej o kulminacji odpowiadającej przepływowi o prawdopodobieństwie przewyższenia p = 0,2%. W artykule przedstawiono wyniki symulacji przeprowadzonych dla dwóch scenariuszy powodziowych: uwzględniających aktualne ukształtowanie powierzchni terenu odwzorowanego w postaci Numerycznego Modelu Terenu (NMT) oraz dla powierzchni terenu obniżonej o wielkość prognozowanych osiadań, wykorzystując zmodyfikowany NMT. Jako narzędzie wspomagające proces modelowania wykorzystano oprogramowanie ArcGIS Desktop. Prognozowane obniżenia powierzchni terenu zwiększą zagrożenie powodziowe w górnej części zlewni Kłodnicy. Nastąpi pogorszenie warunków spływu wód i zwiększenie zasięgu obszarów bezodpływowych, a strefa zalewowa będzie stwarzać bezpośrednie zagrożenie dla zabudowy mieszkaniowej.

EN

One of the negative effects of underground coal mining operations is a disorder of the surface water conditions and an increase in the flood hazard. The upper part of the Kłodnica river basin is an area in which mining ac tivities are conducted. The disturbance of the gravitational flow of water and enlarging the range of inundations and ponds in the river and ponds in the main river and side streams valleys are the results of these mining activities. It is expected that further underground coal mining operations will be conducted using the logwall caving method and it will be conducted until 2045. The maximum predicted ground subsidences will be equal to 17.5 m. A two – dimensional model of the Kłodnica river was created using MIKE FLOOD computer software to determine the extent of flood hazard zones in the Kłodnica river basin in the section where it passes the mining areas. MIKE FLOOD is a package which contains 1D and 2D flood simulation engines and enables to identify the interactions between the river and the floodplains. Model calculations were made for a hypothetical flood-wave with its culmination corresponding to a flow of exceedance probability p = 0.2%. In the article, the results of simulations for two flood scenarios were compared: for the current topography based on the digital terrain model (DTM) and for the topography including predicted ground subsidence using the modified DTM. ArcGIS Desktop was used as the software supporting the modeling process. The predicted ground subsidence will make the flood hazard higher in the upper part of Kłodnica river basin. The conditions of the flow of water will get worse and the extent of drainless areas will enlarge. The floodplain will create a risk to residential housing.

4

Opracowanie modelu hydraulicznego MIKE FLOOD na potrzeby wyznaczania stref zalewowych w górnej części zlewni Kłodnicy

Czajkowska A., Osowska J.

Systemy Wspomagania w Inżynierii Produkcji

|

2016

|

z. 5 (17)

61--73

PL

W artykule przedstawiono metodykę wyznaczania stref zalewowych na przykładzie górnej części zlewni rzeki Kłodnicy. Na obszarze tym prowadzi się wieloletnią działalność wydobywczą w kopalniach węgla kamiennego, co doprowadziło do osiadań powierzchni terenu, utworzenia zalewisk w nieckach osiadania, zaburzeń grawitacyjnego spływu wód i w konsekwencji do zwiększenia zagrożenia powodziowego w zlewni. Do określenia wzajemnego oddziaływania rzeki i terenów zalewowych wykorzystano oprogramowanie Duńskiego Instytutu Hydrauliki (DHI) – Mike FLOOD. Pakiet MIKE FLOOD składa się z MIKE 11, umożliwiającego opracowanie modelu jednowymiarowego oraz MIKE 21, który służył do opracowania modelu dwuwymiarowego. Wykonano obliczenia modelowe dla fali hipotetycznej o kulminacji odpowiadającej przepływowi o prawdopodobieństwie przewyższenia p = 0,2%. W efekcie przeprowadzonych obliczeń określono potencjalne miejsca wystąpienia terenów zalewowych w zlewni.

EN

This paper presents the methodology of determining flood hazard zones illustrated with the example of the upper part of Kłodnica river basin. This is the area where mining activities in coal mines are conducted what have led to ground subsidence, formation of ponds in subsidence troughs, disturbance of gravitational flow of water, resulting in consequence in higher flood hazard within the river basin. The interactions between the river and the floodplains were studied with the help of MIKE FLOOD by DHI computer software. MIKE FLOOD package contains MIKE 11 tool which enables to create a one-dimensional model and MIKE 21 tool which was used to prepare a two-dimensional model. Model calculations were made for a hypothetical flood-wave with its culmination corresponding to a flow of exceedance probability p = 0,2%. As a result of these calculations potential flooded areas within the river basin were determined.

5

ArcGIS Desktop jako narzędzie wspomagające proces modelowania wezbrań powodziowych

Czajkowska A., Osowska J.

Systemy Wspomagania w Inżynierii Produkcji

|

2016

|

z. 5 (17)

74--85

PL

Minimalizacja strat powodziowych jest uzależniona od właściwego wyznaczenia zasięgu stref zalewowych, co wymaga opracowania modelu hydraulicznego w programie MIKE FLOOD. Przygotowanie danych wejściowych do modelu przeprowadza się w programach GIS. Jednym z powszechnie wykorzystywanych programów jest ArcGIS Desktop firmy ESRI. W artykule omówiono wybrane funkcje i narzędzia programu ArcGIS Desktop niezbędne do budowy modelu hydraulicznego na przykładzie zlewni rzeki Kłodnicy oraz wizualizacji otrzymanych wyników w postaci map zagrożenia powodziowego.

EN

Flood losses minimization is dependent on proper determining the extent of flood hazard zones what requires the development of a hydraulic model by means of MIKE FLOOD application. Preparation of the input data for the model is carried out using GIS software. One of the programmes commonly used is ArcGIS Desktop by ESRI. In the article selected functions and tools of the ArcGIS Desktop programme were presented - the functions and tools which are necessary to prepare the hydraulic model and to visualize the obtained results as flood hazard zones.

6

TDOA–based Localization in Two Dimensions : the Bifurcation Curve

Compagnoni M., Notari R.

Fundamenta Informaticae

|

2014

|

Vol. 135, nr 1/2

199--210

EN

In this paper, we complete the study of the geometry of the TDOA map that encodes the noiseless model for the localization of a source from the range differences between three receivers in a plane, by computing the Cartesian equation of the bifurcation curve in terms of the positions of the receivers. From that equation, we can compute its real asymptotic lines. The present manuscript completes the analysis of [12]. Our result is useful to check if a source belongs or is closed to the bifurcation curve, where the localization in a noisy scenario is ambiguous.

7

Power in model of two - dimensional percolation on hexagonal electric lattice

Czajkowski A. A., Frączak P. S.

Problemy Nauk Stosowanych

|

2013

|

T. 1

77--86

EN

Introduction and aims: This paper presents a power in some model of two-dimensional percolation on hexagonal lattice for various frequencies of force voltage in matrix notation. Main aim is some determination of current characteristics for created model of percolation in dependence of shorted bounds in accordance with a right algorithm. Material and methods: Taking into account the current characteristics and other parameters some phase characteristics of percolation model have been determined for various frequencies. Analytical and numerical methods in MathCAD program were shown in the paper. Results: Percolation current increases together with some increase of number of shorted-bounds. The characteristics of percolation current for frequency from 50Hz to 5000Hz have the similar form and increasing trend. The value of active power of percolation model increases during some increase of the number of shorted-bounds and has zero value in percolation threshold. The characteristics of active and reactive power for frequency from 50 Hz to 5000 Hz have the similar form. For frequency 10 Hz the graphs of reactive power are symmetrically placed in relation to x-axis. Conclusion: Presented percolation model on hexagonal lattice has been verified taking using numerical values of percolation threshold.

PL

Wstęp i cele: W artykule przedstawiono w zapisie macierzowym moc w modelu dwuwymiarowej perkolacji określonej na sześciokątnej sieci dla różnych częstotliwości napięcia. Głównym celem jest wyznaczenie charakterystyk prądu dla utworzonego modelu perkolacji w zależności od zwierania wiązań sieci zgodnie z przyjętym algorytmem. Materiał i metody: Biorąc pod uwagę charakterystyki prądowe i wartości parametrów niektóre cechy fazowe modelu perkolacji wyznaczone zostały dla różnych częstotliwości prądu. Zastosowano metodę analityczno i numeryczną programie MathCAD. Wyniki: Prąd perkolacji wzrasta równocześnie ze wzrostem liczby zrywanych wiązań. Charakterystyki prądu perkolacji dla częstotliwości od 50Hz do 5000Hz mają podobne grafy i trend wzrastający. Wartość mocy czynnej w modelu perkolacji wzrasta równocześnie ze wzrostem liczby zrywanych wiązań oraz ma wartość zero w progu perkolacji. Charakterystyki mocy czynnej i biernej dla częstotliwości od 50 Hz do 5000 Hz mają podobne grafy. Natomiast dla częstotliwości 10 Hz charakterystyka mocy biernej jest położona symetrycznie względem osi OX. Wniosek: Pokazany model perkolacji na heksagonalnej sieci został zweryfikowany z uwzględnieniem wartości liczbowych progu perkolacji.

8

Analiza wpływu zmian parametrów algorytmu rozpoznawania obiektu na podstawie 2-wymiarowego modelu na poprawność procesu rozpoznania

Kowaleczko P., Rokita P.

Biuletyn Instytutu Automatyki i Robotyki

|

2012

|

R. 18, nr 33

37-57

PL

W artykule przedstawiono wyniki badań wpływu doboru wartości parametrów algorytmu na poprawność i efektywność procesu rozpoznawania obiektu na obrazie z wykorzystaniem metody porównywania z 2-wymiarowym wzorcem. Jako badane parametry przyjęto liczbę iteracji operacji dylatacji wzorcowego konturu, rozmieszczenie punktów próbnych obiektu, liczbę modeli oraz wprowadzanie różnego rodzaju ograniczeń nakładanych podczas klasyfikowania obiektów. Rozpatrywano zarówno analizę obrazów zapisanych w formie plików graficznych, jak i materiału wideo.

EN

The paper presents results of research on the influence of parameters values on the correctness and efficiency of image object recognition in the case of a two-dimensional pattern. The authors have examined such parameters as: the number of the operation of dilating the model contour, the arrangement of object testing points, the number of models used or imposing various restrictions on the object classifying process. Both graphical files and video data have been analysed.

9

Analiza procesu zgrzewania - model dwuwymiarowy.

Mikno Z.

Biuletyn Instytutu Spawalnictwa w Gliwicach

|

2006

|

R. 50, nr 6

26-29

PL

Opisano budowę dwuwymiarowego modelu procesu zgrzewania rezystancyjnego i przedstawiono wyniki symulacji. Podane przykłady obrazują proces tworzenia połączeń zgrzewanych w oparciu o komputerowe symulacje metodą elementów skończonych (MES). Analizowano przypadek dla warunków nominalnych i podwyższonego prądu zgrzewania.

EN

The structure of the two-dimensional model of the resistance welding process has been described and the results of computer simulation have been presented. The examples given in the paper illustrate the process of welded joints formation on the basis of computer simulations by the finite elements method. A case under nominal welding conditions and with increased welding current has been analysed.

10

Two-dimensional modelling of wave motion in shallow-water areas

Kapiński J.

Archives of Hydro-Engineering and Environmental Mechanics

|

2004

|

Vol. 51, nr 1

3-24

EN

A new mathematical model for prediction of a two-dimensional wave motion in shallow water is presented herein. It can be applied to investigate shoaling, diffraction, refraction, breaking, bottom friction and wave run-up on a beach, as well as mass transport and orbital motion. The model also includes an oblique wave approach to the shore and irregular bottom topography. Such engineering constructions as seawalls, breakwaters and groins are simulated numerically. Simple results of computations, shown in graphic form, indicate possible practical applications of the model.

11

Analiza kinematyczna i dynamiczna płaskiego modelu kończyny górnej

Guzik A., Ignasiak T., Tejszerska D.

Zeszyty Naukowe Katedry Mechaniki Stosowanej / Politechnika Śląska

|

2003

|

z. 22

41-44

PL

W pracy prezentowany jest płaski model kończyny górnej składający się z trzech ciał sztywnych modelujących ramię, przedramię oraz dłoń tworzących otwarty łańcuch biokinematyczny z nieruchomym członem modelującym tułów. Poszczególne segmenty modelu połączone są ze sobą za pomocą obrotowych par kinematycznych. Opracowany algorytm obliczeń numerycznych pozwala na wyznaczenie prędkości i przyspieszeń zadawanych punktów łańcucha biokinematycznego, a także składowych sił reakcji w stawach oraz wypadkowych momentów sił mięśniowych działających na poszczególne stawy kończyn.

EN

A two-dimensional model of human upper limb consisting of three rigid bodies representing the arm, the forearm and the hand composed as a biokinematic chain with non-moving body modeling the trunk is presented in this paper. Individual segments of the model are connected by revolute joints. The elaborated algorithm of numerical calculations enables to estimate velocities, accelerations of individual points of biokinematic chain and also joint reaction forces and resultant moments of muscular forces in joints.