. "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432 (\u0442\u0430\u043A\u0436\u0435 \u043A\u0432\u0430\u0434\u0440\u043E\u0434\u0435\u0440\u0435\u0432\u043E, 4-\u0434\u0435\u0440\u0435\u0432\u043E, \u0430\u043D\u0433\u043B. quadtree) \u2014 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u0443 \u043A\u0430\u0436\u0434\u043E\u0433\u043E \u0432\u043D\u0443\u0442\u0440\u0435\u043D\u043D\u0435\u0433\u043E \u0443\u0437\u043B\u0430 \u0440\u043E\u0432\u043D\u043E 4 \u043F\u043E\u0442\u043E\u043C\u043A\u0430. \u0414\u0435\u0440\u0435\u0432\u044C\u044F \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432 \u0447\u0430\u0441\u0442\u043E \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u044E\u0442\u0441\u044F \u0434\u043B\u044F \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u043E\u0433\u043E \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u044F \u0434\u0432\u0443\u0445\u043C\u0435\u0440\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0430 \u043F\u043E 4 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0430 (\u043E\u0431\u043B\u0430\u0441\u0442\u0438). \u041E\u0431\u043B\u0430\u0441\u0442\u0438 \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0442 \u0441\u043E\u0431\u043E\u0439 \u043A\u0432\u0430\u0434\u0440\u0430\u0442\u044B, \u043F\u0440\u044F\u043C\u043E\u0443\u0433\u043E\u043B\u044C\u043D\u0438\u043A\u0438 \u0438\u043B\u0438 \u0438\u043C\u0435\u044E\u0442 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u0443\u044E \u0444\u043E\u0440\u043C\u0443. \u0410\u043D\u0433\u043B\u043E\u044F\u0437\u044B\u0447\u043D\u044B\u0439 \u0442\u0435\u0440\u043C\u0438\u043D quadtree \u0431\u044B\u043B \u043F\u0440\u0438\u0434\u0443\u043C\u0430\u043D \u0420\u0430\u0444\u0430\u044D\u043B\u0435\u043C \u0424\u0438\u043D\u043A\u0435\u043B\u0435\u043C \u0438 \u0414\u0436\u043E\u043D\u043E\u043C \u0411\u0435\u043D\u0442\u043B\u0438 \u0432 1974 \u0433\u043E\u0434\u0443. \u0410\u043D\u0430\u043B\u043E\u0433\u0438\u0447\u043D\u043E\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u0435 \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u043E \u043A\u0430\u043A Q-\u0434\u0435\u0440\u0435\u0432\u043E. \u041E\u0431\u0449\u0438\u0435 \u0447\u0435\u0440\u0442\u044B \u0440\u0430\u0437\u043D\u044B\u0445 \u0432\u0438\u0434\u043E\u0432 \u0434\u0435\u0440\u0435\u0432\u044C\u0435\u0432 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432:"@ru . . . "Ein Quadtree oder Quatern\u00E4rbaum ist in der Informatik eine Baumstruktur, in der jeder innere Knoten genau vier Kindknoten hat. Quadtrees werden haupts\u00E4chlich zur Unterteilung eines zweidimensionalen Raumes genutzt, indem rekursiv in vier Bereiche (Quadranten) unterteilt wird. Die Bereiche k\u00F6nnen quadratisch oder rechteckig sein oder beliebige Formen haben. Eine \u00E4hnliche Aufteilung ist als Q-tree bekannt. Alle Formen von Quadtrees teilen bestimmte Merkmale: \n* Sie zerlegen den Raum in anpassbare Bereiche \n* Jeder Bereich hat eine Maximalkapazit\u00E4t. Wird diese erreicht, so wird der Bereich unterteilt. \n* Das Baumverzeichnis folgt der r\u00E4umlichen Unterteilung des Quadtrees."@de . "Quadtree"@de . "Un albero quadramentale, spesso indicato con il termine inglese \"quadtree\", \u00E8 una struttura dati ad albero non bilanciata nella quale tutti i nodi interni hanno esattamente quattro nodi figli. I quadtree sono spesso usati per partizionare uno spazio bidimensionale suddividendolo ricorsivamente in quattro quadranti, comunemente denotati come Nord-Est, Nord-Ovest, Sud-Est, Sud-Ovest. Utilizzi comuni di questo tipo di strutture sono i seguenti: \n* Rappresentazione di immagini; \n* Indicizzazione spaziale; \n* in due dimensioni; \n* Memorizzazione di dati sparsi, come la memorizzazione di informazioni di formattazione per un foglio elettronico o per calcoli su matrici. I alberi quadramentali sono i corrispondenti in due dimensione degli alberi ottali (chiamati anche \"octree\") . I quadtree sono strutture dati ad albero in cui l'immagine \u00E8 divisa in 4 quadranti; procedendo in senso orario e partendo da quello in alto a sinistra, per ogni quadrante si controlla se \u00E8 uniforme: se non lo \u00E8 si ripete il procedimento per quel quadrante fino al raggiungimento di zone uniformi (al massimo si arriva al singolo pixel)."@it . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432"@ru . . . . "Drzewo czw\u00F3rkowe (ang. quadtree) \u2013 struktura danych b\u0119d\u0105ca drzewem, u\u017Cywana do podzia\u0142u dwuwymiarowej przestrzeni na mniejsze cz\u0119\u015Bci, dziel\u0105c j\u0105 na cztery r\u00F3wne \u0107wiartki, a nast\u0119pnie ka\u017Cd\u0105 z tych \u0107wiartek na cztery kolejne itd. Jest u\u017Cywana na przyk\u0142ad w procesie wykrywania kolizji w dw\u00F3ch wymiarach. Umo\u017Cliwia szybkie odrzucenie du\u017Cych przestrzeni \u2013 gdy zostanie stwierdzone, \u017Ce kt\u00F3ra\u015B \u0107wiartka nie ma kolizji z danym obiektem, jej pod\u0107wiartki te\u017C nie maj\u0105 z nim kolizji. Drzewa czw\u00F3rkowe znalaz\u0142y r\u00F3wnie\u017C zastosowanie w kompresji bitmap dwukolorowych (czarno-bia\u0142ych), gdzie obraz dzielony jest na mniejsze cz\u0119\u015Bci dop\u00F3ki nie b\u0119d\u0105 one jednokolorowe, a wtedy wystarczy tylko zapisa\u0107 kolor tego kwadratu, na co wystarcza pojedynczy bit. Tr\u00F3jwymiarowym odpowiednikiem drzew czw\u00F3rkowych s\u0105 drzewa \u00F3semkowe."@pl . . . . "Quadtree"@es . . . . . . . . . . . . "Quadtree"@en . . . . "Un quadtree ou arbre quaternaire (arbre Q) est une structure de donn\u00E9es de type arbre dans laquelle chaque n\u0153ud a quatre fils. Les quadtrees sont le plus souvent utilis\u00E9s pour partitionner un espace bidimensionnel en le subdivisant r\u00E9cursivement en quatre n\u0153uds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est form\u00E9 \u00E0 partir de quad et de tree (arbre, en anglais). Chaque n\u0153ud d'un quadtree subdivise l'espace qu'il repr\u00E9sente en quatre sous-espaces."@fr . . . "Quadtree"@ca . "1115215433"^^ . . "A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are most often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions. The data associated with a leaf cell varies by application, but the leaf cell represents a \"unit of interesting spatial information\"."@en . . "A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are most often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions. The data associated with a leaf cell varies by application, but the leaf cell represents a \"unit of interesting spatial information\". The subdivided regions may be square or rectangular, or may have arbitrary shapes. This data structure was named a quadtree by Raphael Finkel and J.L. Bentley in 1974. A similar partitioning is also known as a Q-tree. All forms of quadtrees share some common features: \n* They decompose space into adaptable cells \n* Each cell (or bucket) has a maximum capacity. When maximum capacity is reached, the bucket splits \n* The tree directory follows the spatial decomposition of the quadtree. A tree-pyramid (T-pyramid) is a \"complete\" tree; every node of the T-pyramid has four child nodes except leaf nodes; all leaves are on the same level, the level that corresponds to individual pixels in the image. The data in a tree-pyramid can be stored compactly in an array as an implicit data structure similar to the way a complete binary tree can be stored compactly in an array."@en . . "Albero quadramentale"@it . . . . "Quadtree"@fr . . "Drzewo czw\u00F3rkowe (ang. quadtree) \u2013 struktura danych b\u0119d\u0105ca drzewem, u\u017Cywana do podzia\u0142u dwuwymiarowej przestrzeni na mniejsze cz\u0119\u015Bci, dziel\u0105c j\u0105 na cztery r\u00F3wne \u0107wiartki, a nast\u0119pnie ka\u017Cd\u0105 z tych \u0107wiartek na cztery kolejne itd. Tr\u00F3jwymiarowym odpowiednikiem drzew czw\u00F3rkowych s\u0105 drzewa \u00F3semkowe."@pl . "\u56DB\u5206\u6728\uFF08\u3057\u3076\u3093\u304E\u3001\u82F1: Quadtree\uFF09\u306F\u3001\u5404\u5185\u90E8\u30CE\u30FC\u30C9\u304C4\u500B\u307E\u3067\u306E\u5B50\u30CE\u30FC\u30C9\u3092\u6301\u3064\u6728\u69CB\u9020\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u3067\u3042\u308B\u3002\u56DB\u5206\u6728\u306F\u4E3B\u306B\u30012\u6B21\u5143\u7A7A\u9593\u3092\u518D\u5E30\u7684\u306B4\u3064\u306E\u8C61\u9650\u307E\u305F\u306F\u9818\u57DF\u306B\u5206\u5272\u3059\u308B\u306E\u306B\u4F7F\u308F\u308C\u308B\u3002\u9818\u57DF\u306F\u56DB\u89D2\u5F62\u307E\u305F\u306F\u77E9\u5F62\u306E\u5834\u5408\u3082\u3042\u308B\u3057\u3001\u4EFB\u610F\u306E\u5F62\u72B6\u306E\u5834\u5408\u3082\u3042\u308B\u3002\u3053\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u306F1974\u5E74\u3001Raphael Finkel \u3068 J.L. Bentley \u304C\u56DB\u5206\u6728\u3068\u540D\u3065\u3051\u305F\u3002\u540C\u69D8\u306E\u5206\u5272\u624B\u6CD5\u306FQ\u6728 (Q-tree) \u3068\u3082\u547C\u3070\u308C\u3066\u3044\u308B\u3002\u56DB\u5206\u6728\u306B\u5171\u901A\u3059\u308B\u7279\u5FB4\u306F\u4EE5\u4E0B\u306E\u901A\u308A\u3067\u3042\u308B\u3002 \n* \u7A7A\u9593\u3092\u9069\u5FDC\u53EF\u80FD\u30BB\u30EB\u306B\u5206\u5272\u3059\u308B\u3002 \n* \u5404\u30BB\u30EB\uFF08\u307E\u305F\u306F\u30D0\u30B1\u30C3\u30C8\uFF09\u306F\u5BB9\u91CF\u306E\u4E0A\u9650\u304C\u3042\u308B\u3002\u5BB9\u91CF\u304C\u6700\u5927\u306B\u9054\u3059\u308B\u3068\u3001\u30D0\u30B1\u30C3\u30C8\u306F\u5206\u5272\u3055\u308C\u308B\u3002 \n* \u6728\u69CB\u9020\u30C7\u30A3\u30EC\u30AF\u30C8\u30EA\u306F\u56DB\u5206\u6728\u306E\u7A7A\u9593\u5206\u5272\u306B\u5F93\u3046\u3002"@ja . . . "El t\u00E9rmino Quadtree, o \u00E1rbol cuaternario, se utiliza para describir clases de estructuras de datos jer\u00E1rquicas cuya propiedad com\u00FAn es que est\u00E1n basados en el principio de descomposici\u00F3n recursiva del espacio. En un QuadTree de puntos, el centro de una subdivisi\u00F3n est\u00E1 siempre en un punto. Al insertar un nuevo elemento, el espacio queda divido en cuatro.\u200B Al repetir el proceso, el cuadrante se divide de nuevo en cuatro, y as\u00ED sucesivamente. Una gran variedad de estructuras jer\u00E1rquicas existen para representar los datos espaciales. Una t\u00E9cnica normalmente usada es Quadtree. El desarrollo de estos fue motivado por la necesidad de guardar datos que se insertan con valores id\u00E9nticos o similares. Este art\u00EDculo trata de la representaci\u00F3n de datos en el espacio bidimensional. Quadtree tambi\u00E9n se usa para la representaci\u00F3n de datos en los espacios tridimensionales o con hasta 'n' dimensiones. El t\u00E9rmino Quadtree se usa para describir una clase de estructuras jer\u00E1rquicas cuya propiedad en com\u00FAn es el principio de recursividad de descomposici\u00F3n del espacio. Estas clases, basan su diferencia en los requisitos siguientes: 1. \n* El tipo del dato en que ellas act\u00FAan. 2. \n* El principio que las gu\u00EDas del proceso de descomposici\u00F3n. 3. \n* La resoluci\u00F3n (inconstante o ninguna). La familia Quadtree se usa para representar puntos, \u00E1reas, curvas, superficies y vol\u00FAmenes. La descomposici\u00F3n puede hacerse en las mismas partes en cada nivelado (la descomposici\u00F3n regular), o puede depender de los datos de la entrada. La resoluci\u00F3n de la descomposici\u00F3n, en otros t\u00E9rminos, el n\u00FAmero de tiempos en que el proceso de descomposici\u00F3n es aplicado, puede tratarse de antemano, o puede depender de las propiedades de los datos de la entrada. El primer ejemplo de un Quadtree se relaciona a la representaci\u00F3n de un \u00E1rea bidimensional. La regi\u00F3n Quadtree que representa las \u00E1reas es el tipo m\u00E1s estudiado. Este ejemplo es basado en la subdivisi\u00F3n sucesiva del espacio en cuatro cuadrantes del mismo tama\u00F1o. El subcuadrante que contiene datos simplemente se denomina \u00E1rea Negra, y los que no contienen datos se denominan \u00E1rea Blanca. Un subcuadrante que contiene partes de ambos se denomina \u00E1rea Ceniza. Los subcuadrantes Ceniza, que contienen a\u00E9reas Blancas y Negras (Vac\u00EDo y Datos), deben subdividirse sucesivamente hasta que solo queden cuadrantes Negros Y Blancos... (Datos y Vac\u00EDos). Cada cuadrante representa un nodo del Quadtree, los espacios negros y blancos siempre est\u00E1n en las hojas, mientras todos los nodos interiores representan los espacios grises."@es . . . . . . . . "En inform\u00E0tica, un Quadtree (o arbre quaternari) \u00E9s un tipus d'arbre d'estructura de dades utilitzat en sistemes de simulaci\u00F3 de part\u00EDcules. La seva funci\u00F3 \u00E9s reduir el cost computacional requerit al comprovar en tot moment i per cada part\u00EDcula la posici\u00F3 de totes les altres part\u00EDcules de la graella. Per fer-ho, l'algorisme divideix la graella en quatre regions o quadrants rectangulars (tot i que existeixen variants amb altres quantitats i mides) i cadascuna de les regions \u00E9s tractada com una graella sencera, de manera recursiva, fins a assolir el nombre de part\u00EDcules m\u00E0xim per quadrant que busquem. D'aquesta manera, per cada part\u00EDcula llavors es comprova la posici\u00F3 de les part\u00EDcules d'aquell quadrant i no de tota la graella, estalviant aix\u00ED la part m\u00E9s feixuga de la computaci\u00F3. El seu cost computacional \u00E9s O(n log n) on n \u00E9s el nombre total de part\u00EDcules, mentre que sense l'algorisme el cost \u00E9s d'O(n\u00B2), molt m\u00E9s elevat."@ca . . . . . . . . . "\u56DB\u5206\u6728"@ja . . . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432 (\u0442\u0430\u043A\u043E\u0436 \u043A\u0432\u0430\u0434\u0440\u043E\u0434\u0435\u0440\u0435\u0432\u043E, 4-\u0434\u0435\u0440\u0435\u0432\u043E, \u0430\u043D\u0433\u043B. quadtree) \u2014 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u044F\u043A\u043E\u043C\u0443 \u0443 \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0432\u043D\u0443\u0442\u0440\u0456\u0448\u043D\u044C\u043E\u0433\u043E \u0432\u0443\u0437\u043B\u0430 \u0440\u0456\u0432\u043D\u043E \u0447\u043E\u0442\u0438\u0440\u0438 \u043D\u0430\u0449\u0430\u0434\u043A\u0438. \u0414\u0435\u0440\u0435\u0432\u0430 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432 \u043C\u043E\u0436\u0443\u0442\u044C \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0432\u0430\u0442\u0438\u0441\u044F \u0434\u043B\u044F \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u043E\u0433\u043E \u0440\u043E\u0437\u0431\u0438\u0442\u0442\u044F \u0434\u0432\u043E\u0432\u0438\u043C\u0456\u0440\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u0443 \u043F\u043E 4 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0438 (\u043E\u0431\u043B\u0430\u0441\u0442\u0456). \u041E\u0431\u043B\u0430\u0441\u0442\u0456 \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0442\u044C \u0441\u043E\u0431\u043E\u044E \u043A\u0432\u0430\u0434\u0440\u0430\u0442\u0438, \u043F\u0440\u044F\u043C\u043E\u043A\u0443\u0442\u043D\u0438\u043A\u0438 \u0430\u0431\u043E \u043C\u0430\u044E\u0442\u044C \u0434\u043E\u0432\u0456\u043B\u044C\u043D\u0443 \u0444\u043E\u0440\u043C\u0443. \u0410\u043D\u0433\u043B\u043E\u043C\u043E\u0432\u043D\u0438\u0439 \u0442\u0435\u0440\u043C\u0456\u043D quadtree \u0431\u0443\u0432 \u043F\u0440\u0438\u0434\u0443\u043C\u0430\u043D\u0438\u0439 \u0456 \u0432 1974 \u0440\u043E\u0446\u0456. \u0410\u043D\u0430\u043B\u043E\u0433\u0456\u0447\u043D\u0435 \u0440\u043E\u0437\u0434\u0456\u043B\u0435\u043D\u043D\u044F \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u0443 \u0432\u0456\u0434\u043E\u043C\u043E \u044F\u043A Q-\u0434\u0435\u0440\u0435\u0432\u043E. \u0417\u0430\u0433\u0430\u043B\u044C\u043D\u0456 \u0440\u0438\u0441\u0438 \u0440\u0456\u0437\u043D\u0438\u0445 \u0432\u0438\u0434\u0456\u0432 \u0434\u0435\u0440\u0435\u0432 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432: \n* \u0440\u043E\u0437\u0431\u0438\u0442\u0442\u044F \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u0443 \u043D\u0430 \u0430\u0434\u0430\u043F\u0442\u0438\u0432\u043D\u0456 \u0441\u0435\u043A\u0446\u0456\u0457 (\u0430\u043D\u0433\u043B. adaptable cells) \n* \u043C\u0430\u043A\u0441\u0438\u043C\u0430\u043B\u044C\u043D\u0438\u0439 \u0440\u043E\u0437\u043C\u0456\u0440 \u043A\u043E\u0436\u043D\u043E\u0457 \u0441\u0435\u043A\u0446\u0456\u0457 \n* \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u043D\u0456\u0441\u0442\u044C \u043D\u0430\u043F\u0440\u044F\u043C\u0443 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u043E\u043C\u0443 \u0440\u043E\u0437\u043F\u043E\u0434\u0456\u043B\u0435\u043D\u043D\u044E. \u0414\u0435\u0440\u0435\u0432\u043E-\u043F\u0456\u0440\u0430\u043C\u0456\u0434\u0430 (\u0430\u043D\u0433\u043B. tree-pyramid, T-pyramid) \u0446\u0435 \"\u043F\u043E\u0432\u043D\u0435\" \u0434\u0435\u0440\u0435\u0432\u043E; \u043A\u043E\u0436\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u0414-\u043F\u0456\u0440\u0430\u043C\u0456\u0434\u0438 \u043C\u0430\u0454 \u0447\u043E\u0442\u0438\u0440\u0438 \u0434\u0438\u0442\u0438\u043D\u0438, \u043E\u043A\u0440\u0456\u043C \u0432\u0435\u0440\u0448\u0438\u043D-\u043B\u0438\u0441\u0442\u0456\u0432; \u0443\u0441\u0456 \u043B\u0438\u0441\u0442\u0438 \u0437\u043D\u0430\u0445\u043E\u0434\u044F\u0442\u044C\u0441\u044F \u043D\u0430 \u043E\u0434\u043D\u043E\u043C\u0443 \u0440\u0456\u0432\u043D\u0456, \u0434\u0435 \u0440\u0456\u0432\u0435\u043D\u044C \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u0430\u0454 \u0437\u0430 \u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u043D\u0438\u0439 \u043F\u0456\u043A\u0441\u0435\u043B\u044C \u043D\u0430 \u0437\u043E\u0431\u0440\u0430\u0436\u0435\u043D\u043D\u0456. \u0414\u0430\u043D\u0456 \u0432 \u0434\u0435\u0440\u0435\u0432\u0456-\u043F\u0456\u0440\u0430\u043C\u0456\u0434\u0456 \u043C\u043E\u0436\u043D\u0430 \u043A\u043E\u043C\u043F\u0430\u043A\u0442\u043D\u043E \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u0442\u0438 \u0432 \u043C\u0430\u0441\u0438\u0432\u0456 \u044F\u043A \u043D\u0435\u044F\u0432\u043D\u0443 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0443 \u0434\u0430\u043D\u0438\u0445 \u043F\u043E\u0434\u0456\u0431\u043D\u043E \u0434\u043E \u0442\u043E\u0433\u043E, \u044F\u043A \u043F\u043E\u0432\u043D\u0435 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043C\u043E\u0436\u0435 \u0431\u0443\u0442\u0438 \u043A\u043E\u043C\u043F\u0430\u043A\u0442\u043D\u043E \u0437\u0431\u0435\u0440\u0435\u0436\u0435\u043D\u0435 \u0432 \u043C\u0430\u0441\u0438\u0432\u0456."@uk . . "Un quadtree ou arbre quaternaire (arbre Q) est une structure de donn\u00E9es de type arbre dans laquelle chaque n\u0153ud a quatre fils. Les quadtrees sont le plus souvent utilis\u00E9s pour partitionner un espace bidimensionnel en le subdivisant r\u00E9cursivement en quatre n\u0153uds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est form\u00E9 \u00E0 partir de quad et de tree (arbre, en anglais). Chaque n\u0153ud d'un quadtree subdivise l'espace qu'il repr\u00E9sente en quatre sous-espaces."@fr . . . "En inform\u00E0tica, un Quadtree (o arbre quaternari) \u00E9s un tipus d'arbre d'estructura de dades utilitzat en sistemes de simulaci\u00F3 de part\u00EDcules. La seva funci\u00F3 \u00E9s reduir el cost computacional requerit al comprovar en tot moment i per cada part\u00EDcula la posici\u00F3 de totes les altres part\u00EDcules de la graella. Per fer-ho, l'algorisme divideix la graella en quatre regions o quadrants rectangulars (tot i que existeixen variants amb altres quantitats i mides) i cadascuna de les regions \u00E9s tractada com una graella sencera, de manera recursiva, fins a assolir el nombre de part\u00EDcules m\u00E0xim per quadrant que busquem. D'aquesta manera, per cada part\u00EDcula llavors es comprova la posici\u00F3 de les part\u00EDcules d'aquell quadrant i no de tota la graella, estalviant aix\u00ED la part m\u00E9s feixuga de la computaci\u00F3. El seu cos"@ca . "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432"@uk . . . . . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432 (\u0442\u0430\u043A\u043E\u0436 \u043A\u0432\u0430\u0434\u0440\u043E\u0434\u0435\u0440\u0435\u0432\u043E, 4-\u0434\u0435\u0440\u0435\u0432\u043E, \u0430\u043D\u0433\u043B. quadtree) \u2014 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u044F\u043A\u043E\u043C\u0443 \u0443 \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0432\u043D\u0443\u0442\u0440\u0456\u0448\u043D\u044C\u043E\u0433\u043E \u0432\u0443\u0437\u043B\u0430 \u0440\u0456\u0432\u043D\u043E \u0447\u043E\u0442\u0438\u0440\u0438 \u043D\u0430\u0449\u0430\u0434\u043A\u0438. \u0414\u0435\u0440\u0435\u0432\u0430 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432 \u043C\u043E\u0436\u0443\u0442\u044C \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0432\u0430\u0442\u0438\u0441\u044F \u0434\u043B\u044F \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u043E\u0433\u043E \u0440\u043E\u0437\u0431\u0438\u0442\u0442\u044F \u0434\u0432\u043E\u0432\u0438\u043C\u0456\u0440\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u0443 \u043F\u043E 4 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0438 (\u043E\u0431\u043B\u0430\u0441\u0442\u0456). \u041E\u0431\u043B\u0430\u0441\u0442\u0456 \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0442\u044C \u0441\u043E\u0431\u043E\u044E \u043A\u0432\u0430\u0434\u0440\u0430\u0442\u0438, \u043F\u0440\u044F\u043C\u043E\u043A\u0443\u0442\u043D\u0438\u043A\u0438 \u0430\u0431\u043E \u043C\u0430\u044E\u0442\u044C \u0434\u043E\u0432\u0456\u043B\u044C\u043D\u0443 \u0444\u043E\u0440\u043C\u0443. \u0410\u043D\u0433\u043B\u043E\u043C\u043E\u0432\u043D\u0438\u0439 \u0442\u0435\u0440\u043C\u0456\u043D quadtree \u0431\u0443\u0432 \u043F\u0440\u0438\u0434\u0443\u043C\u0430\u043D\u0438\u0439 \u0456 \u0432 1974 \u0440\u043E\u0446\u0456. \u0410\u043D\u0430\u043B\u043E\u0433\u0456\u0447\u043D\u0435 \u0440\u043E\u0437\u0434\u0456\u043B\u0435\u043D\u043D\u044F \u043F\u0440\u043E\u0441\u0442\u043E\u0440\u0443 \u0432\u0456\u0434\u043E\u043C\u043E \u044F\u043A Q-\u0434\u0435\u0440\u0435\u0432\u043E. \u0417\u0430\u0433\u0430\u043B\u044C\u043D\u0456 \u0440\u0438\u0441\u0438 \u0440\u0456\u0437\u043D\u0438\u0445 \u0432\u0438\u0434\u0456\u0432 \u0434\u0435\u0440\u0435\u0432 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0456\u0432:"@uk . . "\u56DB\u53C9\u6811"@zh . . . . . . . . . . . . "\u56DB\u5143\u6A39\u662F\u4E00\u7A2E\u6A39\u72C0\u8CC7\u6599\u7D50\u69CB\uFF0C\u5728\u6BCF\u4E00\u500B\u7BC0\u9EDE\u4E0A\u6703\u6709\u56DB\u500B\u5B50\u5340\u584A\u3002\u56DB\u5143\u6A39\u5E38\u61C9\u7528\u65BC\u4E8C\u7DAD\u7A7A\u9593\u8CC7\u6599\u7684\u5206\u6790\u8207\u5206\u985E\u3002 \u5B83\u5C07\u8CC7\u6599\u5340\u5206\u6210\u70BA\u56DB\u500B\u8C61\u9650\u3002\u8CC7\u6599\u7BC4\u570D\u53EF\u4EE5\u662F\u65B9\u5F62\u6216\u77E9\u5F62\u6216\u5176\u4ED6\u4EFB\u610F\u5F62\u72C0\u3002\u9019\u7A2E\u8CC7\u6599\u7D50\u69CB\u662F\u7531 (Raphael Finkel) \u8207 \u57281974\u5E74\u767C\u5C55\u51FA\u4F86 \u3002 \u985E\u4F3C\u7684\u8CC7\u6599\u5206\u5272\u65B9\u6CD5\u4E5F\u7A31\u70BA Q-tree\u3002 \u6240\u6709\u7684\u56DB\u5143\u6A39\u6CD5\u6709\u5171\u540C\u4E4B\u7279\u9EDE: \n* \u53EF\u5206\u89E3\u6210\u70BA\u5404\u81EA\u7684\u5340\u584A \n* \u6BCF\u4E2A\u533A\u5757\u90FD\u6709\u8282\u70B9\u5BB9\u91CF\u3002\u5F53\u8282\u70B9\u8FBE\u5230\u6700\u5927\u5BB9\u91CF\u65F6\uFF0C\u8282\u70B9\u5206\u88C2 \n* \u6A39\u72C0\u8CC7\u6599\u7D50\u69CB\u4F9D\u9020\u56DB\u5143\u6A39\u6CD5\u52A0\u4EE5\u5340\u5206"@zh . . . "577097"^^ . "Un albero quadramentale, spesso indicato con il termine inglese \"quadtree\", \u00E8 una struttura dati ad albero non bilanciata nella quale tutti i nodi interni hanno esattamente quattro nodi figli. I quadtree sono spesso usati per partizionare uno spazio bidimensionale suddividendolo ricorsivamente in quattro quadranti, comunemente denotati come Nord-Est, Nord-Ovest, Sud-Est, Sud-Ovest. Utilizzi comuni di questo tipo di strutture sono i seguenti: I alberi quadramentali sono i corrispondenti in due dimensione degli alberi ottali (chiamati anche \"octree\") ."@it . . . . . . . . "\u56DB\u5206\u6728\uFF08\u3057\u3076\u3093\u304E\u3001\u82F1: Quadtree\uFF09\u306F\u3001\u5404\u5185\u90E8\u30CE\u30FC\u30C9\u304C4\u500B\u307E\u3067\u306E\u5B50\u30CE\u30FC\u30C9\u3092\u6301\u3064\u6728\u69CB\u9020\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u3067\u3042\u308B\u3002\u56DB\u5206\u6728\u306F\u4E3B\u306B\u30012\u6B21\u5143\u7A7A\u9593\u3092\u518D\u5E30\u7684\u306B4\u3064\u306E\u8C61\u9650\u307E\u305F\u306F\u9818\u57DF\u306B\u5206\u5272\u3059\u308B\u306E\u306B\u4F7F\u308F\u308C\u308B\u3002\u9818\u57DF\u306F\u56DB\u89D2\u5F62\u307E\u305F\u306F\u77E9\u5F62\u306E\u5834\u5408\u3082\u3042\u308B\u3057\u3001\u4EFB\u610F\u306E\u5F62\u72B6\u306E\u5834\u5408\u3082\u3042\u308B\u3002\u3053\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u306F1974\u5E74\u3001Raphael Finkel \u3068 J.L. Bentley \u304C\u56DB\u5206\u6728\u3068\u540D\u3065\u3051\u305F\u3002\u540C\u69D8\u306E\u5206\u5272\u624B\u6CD5\u306FQ\u6728 (Q-tree) \u3068\u3082\u547C\u3070\u308C\u3066\u3044\u308B\u3002\u56DB\u5206\u6728\u306B\u5171\u901A\u3059\u308B\u7279\u5FB4\u306F\u4EE5\u4E0B\u306E\u901A\u308A\u3067\u3042\u308B\u3002 \n* \u7A7A\u9593\u3092\u9069\u5FDC\u53EF\u80FD\u30BB\u30EB\u306B\u5206\u5272\u3059\u308B\u3002 \n* \u5404\u30BB\u30EB\uFF08\u307E\u305F\u306F\u30D0\u30B1\u30C3\u30C8\uFF09\u306F\u5BB9\u91CF\u306E\u4E0A\u9650\u304C\u3042\u308B\u3002\u5BB9\u91CF\u304C\u6700\u5927\u306B\u9054\u3059\u308B\u3068\u3001\u30D0\u30B1\u30C3\u30C8\u306F\u5206\u5272\u3055\u308C\u308B\u3002 \n* \u6728\u69CB\u9020\u30C7\u30A3\u30EC\u30AF\u30C8\u30EA\u306F\u56DB\u5206\u6728\u306E\u7A7A\u9593\u5206\u5272\u306B\u5F93\u3046\u3002"@ja . "Ein Quadtree oder Quatern\u00E4rbaum ist in der Informatik eine Baumstruktur, in der jeder innere Knoten genau vier Kindknoten hat. Quadtrees werden haupts\u00E4chlich zur Unterteilung eines zweidimensionalen Raumes genutzt, indem rekursiv in vier Bereiche (Quadranten) unterteilt wird. Die Bereiche k\u00F6nnen quadratisch oder rechteckig sein oder beliebige Formen haben. Eine \u00E4hnliche Aufteilung ist als Q-tree bekannt. Alle Formen von Quadtrees teilen bestimmte Merkmale:"@de . "Drzewo czw\u00F3rkowe"@pl . "\u56DB\u5143\u6A39\u662F\u4E00\u7A2E\u6A39\u72C0\u8CC7\u6599\u7D50\u69CB\uFF0C\u5728\u6BCF\u4E00\u500B\u7BC0\u9EDE\u4E0A\u6703\u6709\u56DB\u500B\u5B50\u5340\u584A\u3002\u56DB\u5143\u6A39\u5E38\u61C9\u7528\u65BC\u4E8C\u7DAD\u7A7A\u9593\u8CC7\u6599\u7684\u5206\u6790\u8207\u5206\u985E\u3002 \u5B83\u5C07\u8CC7\u6599\u5340\u5206\u6210\u70BA\u56DB\u500B\u8C61\u9650\u3002\u8CC7\u6599\u7BC4\u570D\u53EF\u4EE5\u662F\u65B9\u5F62\u6216\u77E9\u5F62\u6216\u5176\u4ED6\u4EFB\u610F\u5F62\u72C0\u3002\u9019\u7A2E\u8CC7\u6599\u7D50\u69CB\u662F\u7531 (Raphael Finkel) \u8207 \u57281974\u5E74\u767C\u5C55\u51FA\u4F86 \u3002 \u985E\u4F3C\u7684\u8CC7\u6599\u5206\u5272\u65B9\u6CD5\u4E5F\u7A31\u70BA Q-tree\u3002 \u6240\u6709\u7684\u56DB\u5143\u6A39\u6CD5\u6709\u5171\u540C\u4E4B\u7279\u9EDE: \n* \u53EF\u5206\u89E3\u6210\u70BA\u5404\u81EA\u7684\u5340\u584A \n* \u6BCF\u4E2A\u533A\u5757\u90FD\u6709\u8282\u70B9\u5BB9\u91CF\u3002\u5F53\u8282\u70B9\u8FBE\u5230\u6700\u5927\u5BB9\u91CF\u65F6\uFF0C\u8282\u70B9\u5206\u88C2 \n* \u6A39\u72C0\u8CC7\u6599\u7D50\u69CB\u4F9D\u9020\u56DB\u5143\u6A39\u6CD5\u52A0\u4EE5\u5340\u5206"@zh . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432 (\u0442\u0430\u043A\u0436\u0435 \u043A\u0432\u0430\u0434\u0440\u043E\u0434\u0435\u0440\u0435\u0432\u043E, 4-\u0434\u0435\u0440\u0435\u0432\u043E, \u0430\u043D\u0433\u043B. quadtree) \u2014 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u0443 \u043A\u0430\u0436\u0434\u043E\u0433\u043E \u0432\u043D\u0443\u0442\u0440\u0435\u043D\u043D\u0435\u0433\u043E \u0443\u0437\u043B\u0430 \u0440\u043E\u0432\u043D\u043E 4 \u043F\u043E\u0442\u043E\u043C\u043A\u0430. \u0414\u0435\u0440\u0435\u0432\u044C\u044F \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432 \u0447\u0430\u0441\u0442\u043E \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u044E\u0442\u0441\u044F \u0434\u043B\u044F \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u043E\u0433\u043E \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u044F \u0434\u0432\u0443\u0445\u043C\u0435\u0440\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0430 \u043F\u043E 4 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u0430 (\u043E\u0431\u043B\u0430\u0441\u0442\u0438). \u041E\u0431\u043B\u0430\u0441\u0442\u0438 \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0442 \u0441\u043E\u0431\u043E\u0439 \u043A\u0432\u0430\u0434\u0440\u0430\u0442\u044B, \u043F\u0440\u044F\u043C\u043E\u0443\u0433\u043E\u043B\u044C\u043D\u0438\u043A\u0438 \u0438\u043B\u0438 \u0438\u043C\u0435\u044E\u0442 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u0443\u044E \u0444\u043E\u0440\u043C\u0443. \u0410\u043D\u0433\u043B\u043E\u044F\u0437\u044B\u0447\u043D\u044B\u0439 \u0442\u0435\u0440\u043C\u0438\u043D quadtree \u0431\u044B\u043B \u043F\u0440\u0438\u0434\u0443\u043C\u0430\u043D \u0420\u0430\u0444\u0430\u044D\u043B\u0435\u043C \u0424\u0438\u043D\u043A\u0435\u043B\u0435\u043C \u0438 \u0414\u0436\u043E\u043D\u043E\u043C \u0411\u0435\u043D\u0442\u043B\u0438 \u0432 1974 \u0433\u043E\u0434\u0443. \u0410\u043D\u0430\u043B\u043E\u0433\u0438\u0447\u043D\u043E\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u0435 \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u043E \u043A\u0430\u043A Q-\u0434\u0435\u0440\u0435\u0432\u043E. \u041E\u0431\u0449\u0438\u0435 \u0447\u0435\u0440\u0442\u044B \u0440\u0430\u0437\u043D\u044B\u0445 \u0432\u0438\u0434\u043E\u0432 \u0434\u0435\u0440\u0435\u0432\u044C\u0435\u0432 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432: \n* \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u0435 \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0430 \u043D\u0430 \u0430\u0434\u0430\u043F\u0442\u0438\u0440\u0443\u044E\u0449\u0438\u0435\u0441\u044F \u044F\u0447\u0435\u0439\u043A\u0438 (\u0430\u043D\u0433\u043B. adaptable cells), \n* \u043C\u0430\u043A\u0441\u0438\u043C\u0430\u043B\u044C\u043D\u043E \u0432\u043E\u0437\u043C\u043E\u0436\u043D\u044B\u0439 \u043E\u0431\u044A\u0451\u043C \u043A\u0430\u0436\u0434\u043E\u0439 \u044F\u0447\u0435\u0439\u043A\u0438, \n* \u0441\u043E\u043E\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 \u043D\u0430\u043F\u0440\u0430\u0432\u043B\u0435\u043D\u0438\u044F \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u043C\u0443 \u0440\u0430\u0437\u0431\u0438\u0435\u043D\u0438\u044E."@ru . . "El t\u00E9rmino Quadtree, o \u00E1rbol cuaternario, se utiliza para describir clases de estructuras de datos jer\u00E1rquicas cuya propiedad com\u00FAn es que est\u00E1n basados en el principio de descomposici\u00F3n recursiva del espacio. En un QuadTree de puntos, el centro de una subdivisi\u00F3n est\u00E1 siempre en un punto. Al insertar un nuevo elemento, el espacio queda divido en cuatro.\u200B Al repetir el proceso, el cuadrante se divide de nuevo en cuatro, y as\u00ED sucesivamente. Estas clases, basan su diferencia en los requisitos siguientes:"@es . . . . . . . . . "33864"^^ . .