PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  drzewo czwórkowe
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Drzewo czwórkowe w projektowaniu grafów dla uproszczonego algorytmu mrówkowego
Dramski M., Mąka M.
Metody Informatyki Stosowanej
|
2011
|
nr 4
117-124
EN
The article presents the problem of choosing a safe route of an object in a restricted area. The ant algorithm is implemented to solve the problem. The presented methodology involves graph design for this algorithm using quad trees. Based on the route planning method developed, a numerical experiment was made and its results are discussed in this paper.
2
Content available Using quad tree as data storage for a terrain representation and a core for a path finding algorithm
Waresiak B., Skrzyński P.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 3
681-691
EN
This paper presents the concept of using single quad tree data structure for data storage for terrain representation and simultaneously a core for a path-finding algorithm. The simulated world is an artificially created two-dimensional world that consists of an island surrounded by water, which is considered to be an impassable terrain. Furthermore, the path-find operation is a possible route for a ship that has to avoid the island. The application of the quad tree data structure for Level of Detail implementation in 3D rendering is also discussed. Implementation details are presented together with initial results. Further research paths are presented in the conclusion.
PL
W artykule zaprezentowana została koncepcja wykorzystania pojedynczego drzewa czwórkowego do reprezentacji terenu oraz poszukiwania optymalnej ścieżki. Zaprezentowane zostało drzewo stworzone dla przykładowego świata, który składa się z wyspy otoczonej wodą, przy czym poruszanie się jest możliwe tylko po wodzie. Ponadto przedyskutowano możliwości zastosowania tego typu struktury do implementacji Level of Detail podczas renderowania kształtów 3D. Poza prezentacją wykorzystywanych w implementacji struktur oraz algorytmów przedstawione są wstępne wyniki oraz zarysowano dalsze kierunki badań.
3
Wybrane zagadnienia optymalizacji zapytań przestrzennych wykorzystujących aproksymacje obiektów.
Bajerski P.
Studia Informatica
|
2000
|
Vol. 21, nr 3
82-105
PL
W artykule przedstawiono model aproksymacji rozkładu przestrzennego za pomocą linowego drzewa czwórkowego. Scharakteryzowano zadania wyszukiwania dotyczące relacji przestrzennych między rozkładami przestrzennymi i między rozkładami a innymi obiektami przestrzennymi. Omówiono operacje konieczne do zapisu i wykonania zapytań. Przedstawiono reguły optymalizacji zapytań, koncentrując się na wyznaczaniu części wspólnej obiektów przestrzennych i połączeniu generacji rozkładów z innymi operacjami.
EN
The paper presents a model of spatial distribution approximated by linear quadtree. Queries concerning spatial relations between distribution as well as distribution and other spatial are characterised. Operations used for query formulation anf execution are discussed. Query optimization rules are given, with special attention devoted to spatial objects intersection and combining distribution computation with other operations.
4
Możliwości zapisu w języku SQL zapytań przestrzennych wykorzystujących aproksymacje obiektów.
Bajerski P.
Zeszyty Naukowe. Informatyka / Politechnika Śląska
|
1999
|
z. 37
175-190
PL
W artykule omówiono możliwości formułowania w języku SQL zapytań dotyczących relacji przestrzennych pomiędzy aproksymacjami obiektów. Przedstawiono dwie metody zapisu w relacyjnej bazie danych aproksymacji obiektów przestrzennych drzewem czwórkowym uporządkowanym krzywą fraktalną N-Peano.
EN
The paper presents a conception of using SQL for formulation of queries concerning spatial relations among objects approximations. Two methods of storing spatial objects approximated by means of a quadtree ordered by N-Peano fractal curve in a relational database are described.
5
Efektywność przetwarzania w języku SQL zapytań przestrzennych wykorzystujących aproksymacje obiektów.
Bajerski P.
Zeszyty Naukowe. Informatyka / Politechnika Śląska
|
1999
|
z. 37
191-207
PL
W artykule omówiono efektywność przetwarzania w języku SQL zapytań przestrzennych wykorzystujących aproksymacje obiektów. Wykorzystano przy tym koncepcje zaprezentowane w pracy dotyczące przechowywania w relacyjnej bazie danych aproksymacji obiektów przestrzennych drzewem czwórkowym uporządkowanym krzywą fraktalną N-Peano. Dla przedstawionych zapytań podano czasy ich realizacji w SZBD Access dla trzech schematów relacji oraz zaproponowano i porównano metody przyśpieszania ich wykonania.
EN
The paper presents efficiency of processing in SQL language spatial queries based on objects approximaton. This work is based on ideas presented in concerning storing spatial objects approximated by means of a quadtree ordered by a N-Peano fractal curve in a relational database. Execution time of presented queries in DBMS Access for three different relation schema and methods of their speeding up are given.
6
Wybrane metody indeksacji przestrzennej w geograficznych systemach informacyjnych.
Stąpor K., Bajerski P.
Zeszyty Naukowe. Informatyka / Politechnika Śląska
|
1998
|
z. 34
407-421
PL
Efektywne przetwarzanie zapytań w przestrzennych bazach danych wymaga metod indeksacji grupujących obiekty według ich położenia w przestrzeni. W artykule opisano dwie najczęściej wykorzystywane do tego celu struktury danych: R-drzewa i drzewa czwórkowe. Omówione zostały odmiany tych struktur oraz wykorzystujące je algorytmy realizacji zapytań przestrzennych.
EN
Effective query execution against spatial databases demands for indexing methods based on objects location in space. This article describes two data structures most often used for this purpose: R-trees i quartrees. Some variations of these two structure and algorithms using them for spatial query execution are presented.
first rewind previous Strona / 1 next fast forward last
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ć.