Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "shape boundary" wg kryterium: Temat


Wyświetlanie 1-12 z 12
Tytuł:
A genatic algorithm how to solve a puzzle and its using in cartography
Algorytm genetyczny do składania powierzchni z fragmentów i jego zastosowania w kartografii
Autorzy:
Bartoněk, D.
Powiązania:
https://bibliotekanauki.pl/articles/341415.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Przyrodniczy we Wrocławiu
Tematy:
algorytm genetyczny
analiza skupień
kształt
fragmenty
granice figur
kod łańcuchowy
optymalizacja
funkcja dopasowania
kartogramy
genetic algorithms
cluster analysis
shape
fragments
shape boundary
string code
optimization
fitness function
cartograms
Opis:
Genetic algorithms represent an up-to-date method of process optimization, where other solutions have failed or haven't given any satisfactory results. One of these processes is puzzle solving, where fragments have to be placed into the defined shape in such a way so that no fragment should mutually overlay and the whole shape area will be filled with all of these fragments. A genetic algorithm solving this task including an exact formulation and a definition of the initial conditions based on cluster analysis has been described in this paper. The algorithm efficiency will be tested in diploma works in Institute of Geodesy, Faculty of Civil Engineering, University of Technology, Brno. The results will be used in the application for cartograms creation.
Algorytmy genetyczne reprezentują nowoczesne metody optymalizacji procesów, dla których inne rozwiązania zawiodły lub nie dały satysfakcjonujących rezultatów. Jednym z takich procesów jest rozwiązywanie układanek - puzli, w których fragmenty muszą być wstawione w zdefiniowany kształt w ten sposób, aby żadne się nawzajem nie nakładały, a kształt zawierał wszystkie zadane fragmenty. Praca niniejsza zawiera opis algorytmu genetycznego rozwiązującego takie zadanie wraz ze ścisłą formułą rozwiązania oraz definicją warunków początkowych, bazującą na analizie skupień. Skuteczność algorytmu będzie testowana w pracy dyplomowej w Instytucie Geodezji na Wydziale Budownictwa, Politechniki w Brnie. Rezultaty zostaną wykorzystane przy tworzeniu kartogramów.
Źródło:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum; 2005, 4, 2; 15-23
1644-0668
Pojawia się w:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recognizing Sharp Features of 2-D Shapes
Autorzy:
Gewali, L.
Scanlan, J. P.
Powiązania:
https://bibliotekanauki.pl/articles/226950.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
shape recognition
shape similarity
boundary approximation
shape decomposition
shape simplification
Opis:
We present an efficient algorithm for recognizing and extracting sharp-features from complex polygonal shapes. The algorithm executes in O(n²) time, where n is the number of vertices in the polygon. Sharp-feature extraction algorithms can be useful as a pre-processing step for measuring shape-similarity between polygonal shapes.
Źródło:
International Journal of Electronics and Telecommunications; 2010, 56, 2; 153-156
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial intelligence algorithms combined with the PIES in identification of polygonal boundary geometry
Algorytmy sztucznej inteligencji połączone z PURC w identyfikacji kształtu wielokątnej geometrii brzegu
Autorzy:
Zieniuk, E.
Kużelewski, A.
Gabrel, W.
Powiązania:
https://bibliotekanauki.pl/articles/327836.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
PURC
identyfikacja kształtu brzegu
algorytmy genetyczne
sztuczny system immunologiczny
PIES
identification of a boundary shape
genetic algorithms
artificial immune systems
Opis:
Identification of a shape of a boundary belongs to a very interesting part of boundary problems called inverse problems. Various methods were used to solve these problems. Therefore in practice, there are two well-known methods widely applied to solve the problem: the FEM and the BEM. In this paper a competitive meshless and more effective method - the PIES combined with artificial intelligence (AI) methods is applied to solve the shape inverse problems. The aim of the paper is an examination of two popular AI algorithms (genetic algorithms and artificial immune systems) in identification of the shape of the boundary.
Identyfikacja kształtu brzegu należy do bardzo interesującej grupy zagadnień brzegowych nazywanej zagadnieniami odwrotnymi. Istnieje liczna grupa metod służących rozwiązywaniu takich problemów. Jednakże w praktyce do rozwiązywania zagadnień odwrotnych szeroko wykorzystywane są dwie metody: MES i MEB. W niniejszej pracy zaproponowano zastosowanie alternatywnej bezelementowej i bardziej efektywnej metody - PURC połączonej z algorytmami sztucznej inteligencji (SI) do identyfikacji kształtu brzegu. Celem pracy jest zbadanie efektywności dwóch popularnych algorytmów SI (algorytmów genetycznych i sztucznych systemów immunologicznych) w identyfikacji kształtu brzegu.
Źródło:
Diagnostyka; 2006, 2(38); 53-56
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The boundary element method in sensitivity analysis, optimization and identification
Metoda elementów brzegowych w analizie wrażliwości, optymalizacji i identyfikacji
Autorzy:
Burczyński, T.
Powiązania:
https://bibliotekanauki.pl/articles/281230.pdf
Data publikacji:
1998
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
boundary element method
boundary integral equations
sensitivity analysis
shape optimization
Opis:
This paper deals with applications of the boundary element method tosensitivity analysis, optimization and identification problems. The main motivation is to give a unified exposition with particular reference to the most recent author's numerical results.
W pracy przedstawiono zastosowanie metody elementów brzegowych w zagadnieniach analizy wrażliwości, optymalizacji i identyfikacji. Głównym celem artykułu jest przedstawienie w sposób ujednolicony powyższych zagadnień ze szczególnym uwzględnieniem uzyskanych w ostatnim okresie wyników obliczeń numerycznych.
Źródło:
Journal of Theoretical and Applied Mechanics; 1998, 2; 365-386
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hadamard incomplete sensitivity and shape optimization
Autorzy:
Mohammadi, B.
Powiązania:
https://bibliotekanauki.pl/articles/969892.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
Hadamard boundary condition
shape optimization
incomplete sensitivity
multi-criteria
unsteady
turbomachinery
Opis:
The paper discusses incomplete sensitivity evaluations for shape optimization problems. It also shows how reduced order models can be introduced to extend the validity domain of the approach.
Źródło:
Control and Cybernetics; 2010, 39, 3; 615-626
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evaluation of geometrical influence on the hydrodynamic characteristics and power absorption of vertical axisymmetric Wave Energy Converters in irregular waves
Autorzy:
Zhang, Wanchao
Zhu, Yang
Liu, Shuxu
Wang, Jianhua
Zhang, Wentian
Powiązania:
https://bibliotekanauki.pl/articles/32920981.pdf
Data publikacji:
2023
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
vertical axisymmetric
ring-shaped stepped surface
boundary approximation
constringent
geometrical shape
Opis:
To obtain the mechanical energy of waves from arbitrary directions, the vibration absorbers of wave energy converters (WEC) are usually vertically axisymmetric. In such case, the wave-body interaction hydrodynamics is an essential research topic to obtain high-efficiency wave energy. In this paper, a semi-analytical method of decomposing the complex axisymmetric boundary into several ring-shaped stepped surfaces based upon the boundary approximation method (BAM) is introduced and examined. The hydrodynamic loads and parameters, such as the wave excitation forces, added mass and radiation damping of the vertical axisymmetric oscillating buoys, can then be achieved by using the new boundary discretisation method. The calculations of the wave forces and hydrodynamic coefficients show good convergence with the number of discretisation increases. Comparison between the constringent results and the results of the conventional method also verifies the feasibility of the method. Then, simulations and comparisons of the hydrodynamic forces, motions and wave power conversions of the buoys with series draught and displacement ratios in regular and irregular waves are conducted. The calculation results show that the geometrical shape has a great effect on the hydrodynamic and wave power conversion performance of the absorber. In regular waves, though the concave buoy has the lowest wave conversion efficiency, it has the largest frequency bandwidth for a given draught ratio, while in irregular waves, for a given draught ratio, the truncated cylindrical buoy has the best wave power conversion, and for a given displacement of the buoy, the concave buoy shows the best wave power conversion ability.
Źródło:
Polish Maritime Research; 2023, 2; 130-145
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Boundary integral representations of second derivatives in shape optimization
Autorzy:
Eppler, Karsten
Powiązania:
https://bibliotekanauki.pl/articles/729245.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
optimal shape design
fundamental solution
boundary integral equation
second-order derivatives
optimality conditions
Opis:
For a shape optimization problem second derivatives are investigated, obtained by a special approach for the description of the boundary variation and the use of a potential ansatz for the state. The natural embedding of the problem in a Banach space allows the application of a standard differential calculus in order to get second derivatives by a straight forward "repetition of differentiation". Moreover, by using boundary value characerizations for more regular data, a complete boundary integral representation of the second derivative of the objective is possible. Basing on this, one easily obtains that the second derivative contains only normal components for stationary domains, i.e. for domains, satisfying the first order necessary condition for a free optimum. Moreover, the nature of the second derivative is discussed, which is helpful for the investigation of sufficient optimality conditions.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2000, 20, 1; 63-78
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximation of a Solidification Problem
Autorzy:
Aboulaich, R.
Haggouch, I.
Souissi, A.
Powiązania:
https://bibliotekanauki.pl/articles/908072.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optymalizacja
metoda elementów skończonych
Stefan problem
free boundary
shape optimization
Euler method
finite element method
Opis:
A two-dimensional Stefan problem is usually introduced as a model of solidification, melting or sublimation phenomena. The two-phase Stefan problem has been studied as a direct problem, where the free boundary separating the two regions is eliminated using a variational inequality (Baiocci, 1977; Baiocchi et al., 1973; Rodrigues, 1980; Saguez, 1980; Srunk and Friedman, 1994), the enthalpy function (Ciavaldini, 1972; Lions, 1969; Nochetto et al.., 1991; Saguez, 1980), or a control problem (El Bagdouri, 1987; Peneau, 1995; Saguez, 1980). In the present work, we provide a new formulation leading to a shape optimization problem. For a semidiscretization in time, we consider an Euler scheme. Under some restrictions related to stability conditions, we prove an L^2-rate of convergence of order 1 for the temperature. In the last part, we study the existence of an optimal shape, compute the shape gradient, and suggest a numerical algorithm to approximate the free boundary. The numerical results obtained show that this method is more efficient compared with the others.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 4; 921-955
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal Shape Design for Elliptic Equations Via Bie-Methods
Autorzy:
Eppler, K.
Powiązania:
https://bibliotekanauki.pl/articles/911209.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozwiązanie podstawowe
równanie całkowe
optimal shape design
fundamental solution
boundary integral equation
first-order necessary condition
Opis:
A special description of the boundary variation in a shape optimization problem is investigated. This, together with the use of a potential theory for the state, result in natural embedding of the problem in a Banach space. Therefore, standard differential calculus can be applied in order to prove the Frechet-differentiability of the cost function for appropriately chosen data (sufficiently smooth). Moreover, necessary optimality conditions are obtained in a similar way as in other approaches, and are expressed in terms of an adjoint state for more regular data.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2000, 10, 3; 487-516
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A regularized Newton method in electrical impedance tomography using shape Hessian information
Autorzy:
Eppler, K.
Harbrecht, H.
Powiązania:
https://bibliotekanauki.pl/articles/970140.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
tomografia impedancyjna
optymalizacja kształtu
brzegowe równanie całkowe
electrical impedance tomography
shape optimization
boundary integral equation
Newton type descent
Opis:
The present paper is concerned with the identification of an obstacle or void of different conductivity included in a two-dimensional domain by measurements of voltage and currents at the boundary. We employ a reformulation of the given identification problem as a shape optimization problem as proposed by Roche and Sokolowski (1996). It turns out that the shape Hessian degenerates at the given hole which gives a further hint on the ill-posedness of the problem. For numerical methods, we propose a preprocessing for detecting the barycentre and a crude approximation of the void or hole. Then, we resolve the shape of the hole by a regularized Newton method.
Źródło:
Control and Cybernetics; 2005, 34, 1; 203-225
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithm of rebuilding a boundary of domain during creation of an optimal shape
Autorzy:
Freus, K.
Freus, S.
Powiązania:
https://bibliotekanauki.pl/articles/122780.pdf
Data publikacji:
2016
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
Laplace equation
boundary element method
heat transfer
topological-shape sensitivity method
równanie Laplace'a
metoda elementów brzegowych
wymiana ciepła
Opis:
In order to achieve the desired topology we often have to remove material of the area considered. This work presents the author's algorithm which can be used in the reconstruction of the boundary of domain after elimination of a certain amount of material. The paper introduces some details about the procedure that allows one to achieve the expected shape of a domain. The topological-shape sensitivity method for the Laplace equation is used to obtain an optimal topology, whereas numerical methodology utilizes the boundary element method. In the conclusion of the paper the example of computation is shown.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2016, 15, 1; 17-24
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Identyfikacja zbiorników wodnych, jako obiektów BDOT10K, w zbiorze danych lotniczego skaningu laserowego z wykorzystaniem algorytmu alpha shape
The identification of water bodies as BDOT10K objects in a laser scanning point cloud by means of an alpha-shaped algorithm
Autorzy:
Mendela, M.
Borkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/341464.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Przyrodniczy we Wrocławiu
Tematy:
lotniczy skaning laserowy
BDOT10k
alfa shape
ekstrakcja
zbiornik wodny
airborne laser scanning (ALS)
Database of Topographic Objects (BDOT10k)
α-shaped
boundary detection
body of water
Opis:
Lotnicze skanery laserowe (ALS) wykorzystują najczęściej wiązkę światła z zakresu bliskiej podczerwieni, która absorbowana jest przez wodę. Powoduje to występowanie pustych obszarów (brak odbić promienia laserowego), pozbawionych punktów, w zbiorze danych skaningu laserowego. Detekcja konturów zbiorników wodnych w zbiorze danych skaningu laserowego może być zatem rozumiana jako identyfikacja obrysu obszarów pozbawionych punktów. Tak rozumiana detekcja zbiorników może być wykorzystana do aktualizacji i zasilania Bazy Danych Obiektów Topograficznych 1:10 000 (BDOT10k). Do detekcji zbiorników wodnych wykorzystano w pracy współrzędne x, y punktów klasy grunt, uprzednio sklasyfikowanej chmury punktów, o gęstości nominalnej 4 pkt/m2. Automatyczną identyfikację konturu zbiornika wykonano z wykorzystaniem algorytmu α-shape. Eksperymenty numeryczne wykonano dla 16 zestawów danych testowych (zbiorników wodnych). Ocenę dokładności identyfikacji konturów wykonano na podstawie porównania z ortofotomapą cyfrową o terenowej wielkości piksela 0,10 m. Na podstawie pomierzonych maksymalnych wartości odchyłek stwierdzono, że przeciętnie zbiorniki wodne zostały zidentyfikowane w 95%, a dla 62% obiektów testowych zidentyfikowano kontur ze 100% skutecznością. Ponadto wykorzystany algorytm posiada pewien mechanizm odpornościowy – eliminuje pojedyncze przypadkowe punkty na powierzchni zbiornika. Zaproponowana metoda może stanowić dodatkowe źródło zasilania BDOT, zwłaszcza dla zbiorników wodnych, których brzeg porośnięty jest roślinnością i trudno identyfikowalny na ortofotomapie.
Airborne laser scanners (ALS) usually rely on a near-infrared light beam which is absorbed by water. This produces empty areas with no points in the LiDAR dataset (gaps, laser shot dropouts). Detecting the boundaries of bodies of water in a LiDAR dataset can thus be seen as the identification of boundaries of empty areas. The method for the identification of water bodies could be used to update and supply the Database of Topographic Objects (BDOT10k). The x, y co-ordinates of ground laser points of the previously classified LiDAR point cloud of the 4 points/m2 nominal density were used to detect bodies of water. The automatic identification of bodies of water was performed by the means of an α-shaped algorithm. Numerical experiments were conducted for 16 tested sites, which were bodies of water. The accuracy of boundary identification was evaluated by comparing the results with those seen on orthophotos with a pixel size of 0.10 m. Based on the maximum deviation values of the measured results, it has been shown that bodies of water were identified on average with 95% accuracy and the boundaries of 62% of the tested sites were delineated with 100% efficiency. Furthermore, the studied algorithm has a featured mechanism that enables it to eliminate single, random points distributed on the surface of a body of water. The proposed method can be used as an additional source of BDOT10k, especially for bodies of water whose banks are covered with vegetation which are difficult to identify on orthophotos.
Źródło:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum; 2013, 12, 4; 13-26
1644-0668
Pojawia się w:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies