. "150"^^ . "18629"^^ . . "La corba de Lebesgue \u00E9s una corba fractal cont\u00EDnua que recobreix el pla i \u00E9s derivable gaireb\u00E9 a tots els punts, introdu\u00EFda per Henri Lebesgue l'any 1905. Tamb\u00E9 s'anomena corba de Morton per , el primer inform\u00E0tic de dades que va fer-la servir per emmagatzemar dades de forma seq\u00FCencial, com a mapatge de dades multidimensionals a una \u00FAnica dimensi\u00F3 preservant la localitat dels punts de dades propers. Aquest mapatge \u00E9s efectiu perqu\u00E8 la corba correspon al valor z d'un punt multidimensional, \u00E9s a dir, una estructura intercalada de les representacions bin\u00E0ries dels seus valors de coordenades; per aquest motiu tamb\u00E9 se l'anomena corba d'ordre z. Un cop ordenades les dades en aquest ordre, es pot utilitzar qualsevol estructura de dades unidimensionals, com ara arbres de cerca bin\u00E0ria, arbres B, "@ca . . . . . . "In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve, Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. It is named in France after Henri Lebesgue, who studied it in 1904, and named in US after , who first applied the order to file sequencing in 1966. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used such as binary search trees, B-trees, skip lists or (with low significant bits truncated) hash tables. The resulting ordering can equivalently be described as the order one would get from a d"@en . . . . "Corba de Lebesgue"@ca . . . . . . . . . . . . . . . . . . . . . . . . . . . "\u0412 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u043C \u0430\u043D\u0430\u043B\u0438\u0437\u0435 \u0438 \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u0435 \u043A\u0440\u0438\u0432\u0430\u044F \u041C\u043E\u0440\u0442\u043E\u043D\u0430, Z-\u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C, Z-\u043F\u043E\u0440\u044F\u0434\u043E\u043A, \u043A\u0440\u0438\u0432\u0430\u044F \u041B\u0435\u0431\u0435\u0433\u0430, \u043F\u043E\u0440\u044F\u0434\u043E\u043A \u041C\u043E\u0440\u0442\u043E\u043D\u0430 \u0438\u043B\u0438 \u043A\u043E\u0434 \u041C\u043E\u0440\u0442\u043E\u043D\u0430 \u2014 \u044D\u0442\u043E \u0444\u0443\u043D\u043A\u0446\u0438\u044F, \u043A\u043E\u0442\u043E\u0440\u0430\u044F \u043E\u0442\u043E\u0431\u0440\u0430\u0436\u0430\u0435\u0442 \u043C\u043D\u043E\u0433\u043E\u043C\u0435\u0440\u043D\u044B\u0435 \u0434\u0430\u043D\u043D\u044B\u0435 \u0432 \u043E\u0434\u043D\u043E\u043C\u0435\u0440\u043D\u044B\u0435, \u0441\u043E\u0445\u0440\u0430\u043D\u044F\u044F \u043B\u043E\u043A\u0430\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0442\u043E\u0447\u0435\u043A \u0434\u0430\u043D\u043D\u044B\u0445. \u0424\u0443\u043D\u043A\u0446\u0438\u044F \u0431\u044B\u043B\u0430 \u0432\u0432\u0435\u0434\u0435\u043D\u0430 \u0432 1966 \u0433\u043E\u0434\u0443 \u0413\u0430\u0435\u043C \u041C\u0430\u043A\u0434\u043E\u043D\u0430\u043B\u044C\u0434\u043E\u043C \u041C\u043E\u0440\u0442\u043E\u043D\u043E\u043C. Z-\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u0442\u043E\u0447\u043A\u0438 \u0432 \u043C\u043D\u043E\u0433\u043E\u043C\u0435\u0440\u043D\u043E\u043C \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0435 \u043B\u0435\u0433\u043A\u043E \u0432\u044B\u0447\u0438\u0441\u043B\u044F\u0435\u0442\u0441\u044F \u0447\u0435\u0440\u0435\u0434\u043E\u0432\u0430\u043D\u0438\u0435\u043C \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u0445 \u0446\u0438\u0444\u0440 \u0435\u0433\u043E \u043A\u043E\u043E\u0440\u0434\u0438\u043D\u0430\u0442\u043D\u044B\u0445 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0439. \u041A\u043E\u0433\u0434\u0430 \u0434\u0430\u043D\u043D\u044B\u0435 \u0437\u0430\u043F\u043E\u043C\u0438\u043D\u0430\u044E\u0442\u0441\u044F \u0432 \u044D\u0442\u043E\u043C \u043F\u043E\u0440\u044F\u0434\u043A\u0435, \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043D\u044B \u043B\u044E\u0431\u044B\u0435 \u043E\u0434\u043D\u043E\u043C\u0435\u0440\u043D\u044B\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u044B, \u0442\u0430\u043A\u0438\u0435 \u043A\u0430\u043A \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u0435 \u0434\u0435\u0440\u0435\u0432\u044C\u044F \u043F\u043E\u0438\u0441\u043A\u0430, B-\u0434\u0435\u0440\u0435\u0432\u044C\u044F, \u0441\u043F\u0438\u0441\u043A\u0438 \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 \u0438\u043B\u0438 \u0445\u0435\u0448-\u0442\u0430\u0431\u043B\u0438\u0446\u044B (\u0441 \u043E\u0442\u0431\u0440\u0430\u0441\u044B\u0432\u0430\u043D\u0438\u0435\u043C \u043C\u043B\u0430\u0434\u0448\u0438\u0445 \u0431\u0438\u0442\u043E\u0432). \u0421\u043E\u0437\u0434\u0430\u043D\u043D\u044B\u0439 \u0442\u0430\u043A\u0438\u043C \u043E\u0431\u0440\u0430\u0437\u043E\u043C \u043F\u043E\u0440\u044F\u0434\u043E\u043A \u043C\u043E\u0436\u043D\u043E \u044D\u043A\u0432\u0438\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u043E \u043E\u043F\u0438\u0441\u0430\u0442\u044C \u043A\u0430\u043A \u043F\u043E\u0440\u044F\u0434\u043E\u043A, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u043C\u043E\u0436\u043D\u043E \u043F\u043E\u043B\u0443\u0447\u0438\u0442\u044C \u043E\u0431\u0445\u043E\u0434\u043E\u043C \u0432 \u0433\u043B\u0443\u0431\u0438\u043D\u0443 \u0434\u0435\u0440\u0435\u0432\u0430 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432."@ru . . . . . "Z-order curve"@en . . . . . . . "Lebesgue-3d-step3.png"@en . . . . . "\u89E3\u6790\u5B66\u3001\u8A08\u7B97\u6A5F\u79D1\u5B66\u3001\u6570\u5B66\u7684\u306A\u95A2\u6570\u306A\u3069\u5206\u91CE\u3054\u3068\u306B\u3001 Z\u968E\u6570\u3001 \u30EB\u30D9\u30FC\u30B0\u66F2\u7DDA\u3001 \u30E2\u30FC\u30C8\u30F3\u968E\u6570 \u3042\u308B\u3044\u306F \u30E2\u30FC\u30C8\u30F3\u7B26\u53F7 \u306A\u3069\u3068\u547C\u3070\u308C\u3001\u591A\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u3092\u305D\u306E\u5C40\u6240\u90E8\u4F4D\u306E\u90E8\u5206\u30C7\u30FC\u30BF\u3092\u4FDD\u6301\u3057\u305F\u307E\u307E1\u6B21\u5143\u306B\u5199\u50CF\u3059\u308B\u624B\u6CD5\u3067\u3042\u308B\u3002\u672C\u624B\u6CD5\u306F 1966 \u5E74\u306B \u306B\u3088\u308A\u767A\u8868\u3055\u308C\u305F\u3002\u3053\u306E\u624B\u6CD5\u3067\u306F\u591A\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u306B\u542B\u307E\u308C\u308B\u3042\u308B\u70B9\u306E\u90E8\u5206\u30C7\u30FC\u30BF\u3092\u3001\u305D\u306E\u70B9\u306E\u5EA7\u6A19\u5024\u306E2\u9032\u7B26\u53F7\u5316\u306B\u73FE\u308C\u308B\u4EA4\u4E92\u914D\u7F6E\u6027\u3092\u57FA\u306B\u5358\u7D14\u306A\u8A08\u7B97\u306B\u3088\u308B z\u5024 \u3068\u3057\u3066\u8868\u3059\u3002\u4E00\u5EA6\u3001\u3053\u306E\u968E\u6570\u306B\u3088\u308A\u30C7\u30FC\u30BF\u3092\u518D\u914D\u7F6E\u3059\u308C\u3070\u30012\u5206\u6728\u3001B\u6728\u3001\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u3001\u30CF\u30C3\u30B7\u30E5\u30C6\u30FC\u30D6\u30EB\u306A\u3069\u306E\u3042\u3089\u3086\u308B1\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u3092\u6271\u3046\u69CB\u9020\u304C\u9069\u7528\u53EF\u80FD\u3068\u306A\u308B\u3002\u3053\u308C\u306F 4\u5206\u6728 \u306E\u6DF1\u5EA6\u512A\u5148\u63A2\u7D22\u3068\u3082\u7B49\u4FA1\u3067\u3042\u308B\u3002"@ja . . . "1109793531"^^ . "Morton\u016Fv rozklad (t\u00E9\u017E Mortonova Z-k\u0159ivka, Morton scan order, Z-order curve) je prostor vypl\u0148uj\u00EDc\u00ED k\u0159ivka, kter\u00E1 ud\u00E1v\u00E1 line\u00E1rn\u00ED po\u0159ad\u00ED pr\u016Fchodu v\u00EDcerozm\u011Brn\u00FDm prostorem. Jin\u00FDmi slovy mapuje v\u00EDcerozm\u011Brn\u00FD prostor do jednorozm\u011Brn\u00E9ho. Poprv\u00E9 ji v roce 1966 p\u0159edstavil zam\u011Bstnanec kanadsk\u00E9 IBM ."@cs . . . . . "En math\u00E9matiques, et plus pr\u00E9cis\u00E9ment en g\u00E9om\u00E9trie, la courbe de Lebesgue a \u00E9t\u00E9 \u00E9tudi\u00E9e par le math\u00E9maticien fran\u00E7ais Henri Lebesgue en 1904. Elle consiste en une courbe continue, de l'intervalle [0, 1] dans le carr\u00E9 et qui remplit enti\u00E8rement le carr\u00E9. Elle constitue donc une courbe de remplissage."@fr . . "\u89E3\u6790\u5B66\u3001\u8A08\u7B97\u6A5F\u79D1\u5B66\u3001\u6570\u5B66\u7684\u306A\u95A2\u6570\u306A\u3069\u5206\u91CE\u3054\u3068\u306B\u3001 Z\u968E\u6570\u3001 \u30EB\u30D9\u30FC\u30B0\u66F2\u7DDA\u3001 \u30E2\u30FC\u30C8\u30F3\u968E\u6570 \u3042\u308B\u3044\u306F \u30E2\u30FC\u30C8\u30F3\u7B26\u53F7 \u306A\u3069\u3068\u547C\u3070\u308C\u3001\u591A\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u3092\u305D\u306E\u5C40\u6240\u90E8\u4F4D\u306E\u90E8\u5206\u30C7\u30FC\u30BF\u3092\u4FDD\u6301\u3057\u305F\u307E\u307E1\u6B21\u5143\u306B\u5199\u50CF\u3059\u308B\u624B\u6CD5\u3067\u3042\u308B\u3002\u672C\u624B\u6CD5\u306F 1966 \u5E74\u306B \u306B\u3088\u308A\u767A\u8868\u3055\u308C\u305F\u3002\u3053\u306E\u624B\u6CD5\u3067\u306F\u591A\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u306B\u542B\u307E\u308C\u308B\u3042\u308B\u70B9\u306E\u90E8\u5206\u30C7\u30FC\u30BF\u3092\u3001\u305D\u306E\u70B9\u306E\u5EA7\u6A19\u5024\u306E2\u9032\u7B26\u53F7\u5316\u306B\u73FE\u308C\u308B\u4EA4\u4E92\u914D\u7F6E\u6027\u3092\u57FA\u306B\u5358\u7D14\u306A\u8A08\u7B97\u306B\u3088\u308B z\u5024 \u3068\u3057\u3066\u8868\u3059\u3002\u4E00\u5EA6\u3001\u3053\u306E\u968E\u6570\u306B\u3088\u308A\u30C7\u30FC\u30BF\u3092\u518D\u914D\u7F6E\u3059\u308C\u3070\u30012\u5206\u6728\u3001B\u6728\u3001\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u3001\u30CF\u30C3\u30B7\u30E5\u30C6\u30FC\u30D6\u30EB\u306A\u3069\u306E\u3042\u3089\u3086\u308B1\u6B21\u5143\u306E\u30C7\u30FC\u30BF\u3092\u6271\u3046\u69CB\u9020\u304C\u9069\u7528\u53EF\u80FD\u3068\u306A\u308B\u3002\u3053\u308C\u306F 4\u5206\u6728 \u306E\u6DF1\u5EA6\u512A\u5148\u63A2\u7D22\u3068\u3082\u7B49\u4FA1\u3067\u3042\u308B\u3002"@ja . . . "Morton\u016Fv rozklad"@cs . . "\u0412 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u043C \u0430\u043D\u0430\u043B\u0438\u0437\u0435 \u0438 \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u0435 \u043A\u0440\u0438\u0432\u0430\u044F \u041C\u043E\u0440\u0442\u043E\u043D\u0430, Z-\u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C, Z-\u043F\u043E\u0440\u044F\u0434\u043E\u043A, \u043A\u0440\u0438\u0432\u0430\u044F \u041B\u0435\u0431\u0435\u0433\u0430, \u043F\u043E\u0440\u044F\u0434\u043E\u043A \u041C\u043E\u0440\u0442\u043E\u043D\u0430 \u0438\u043B\u0438 \u043A\u043E\u0434 \u041C\u043E\u0440\u0442\u043E\u043D\u0430 \u2014 \u044D\u0442\u043E \u0444\u0443\u043D\u043A\u0446\u0438\u044F, \u043A\u043E\u0442\u043E\u0440\u0430\u044F \u043E\u0442\u043E\u0431\u0440\u0430\u0436\u0430\u0435\u0442 \u043C\u043D\u043E\u0433\u043E\u043C\u0435\u0440\u043D\u044B\u0435 \u0434\u0430\u043D\u043D\u044B\u0435 \u0432 \u043E\u0434\u043D\u043E\u043C\u0435\u0440\u043D\u044B\u0435, \u0441\u043E\u0445\u0440\u0430\u043D\u044F\u044F \u043B\u043E\u043A\u0430\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0442\u043E\u0447\u0435\u043A \u0434\u0430\u043D\u043D\u044B\u0445. \u0424\u0443\u043D\u043A\u0446\u0438\u044F \u0431\u044B\u043B\u0430 \u0432\u0432\u0435\u0434\u0435\u043D\u0430 \u0432 1966 \u0433\u043E\u0434\u0443 \u0413\u0430\u0435\u043C \u041C\u0430\u043A\u0434\u043E\u043D\u0430\u043B\u044C\u0434\u043E\u043C \u041C\u043E\u0440\u0442\u043E\u043D\u043E\u043C. Z-\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u0442\u043E\u0447\u043A\u0438 \u0432 \u043C\u043D\u043E\u0433\u043E\u043C\u0435\u0440\u043D\u043E\u043C \u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0441\u0442\u0432\u0435 \u043B\u0435\u0433\u043A\u043E \u0432\u044B\u0447\u0438\u0441\u043B\u044F\u0435\u0442\u0441\u044F \u0447\u0435\u0440\u0435\u0434\u043E\u0432\u0430\u043D\u0438\u0435\u043C \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u0445 \u0446\u0438\u0444\u0440 \u0435\u0433\u043E \u043A\u043E\u043E\u0440\u0434\u0438\u043D\u0430\u0442\u043D\u044B\u0445 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0439. \u041A\u043E\u0433\u0434\u0430 \u0434\u0430\u043D\u043D\u044B\u0435 \u0437\u0430\u043F\u043E\u043C\u0438\u043D\u0430\u044E\u0442\u0441\u044F \u0432 \u044D\u0442\u043E\u043C \u043F\u043E\u0440\u044F\u0434\u043A\u0435, \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043D\u044B \u043B\u044E\u0431\u044B\u0435 \u043E\u0434\u043D\u043E\u043C\u0435\u0440\u043D\u044B\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u044B, \u0442\u0430\u043A\u0438\u0435 \u043A\u0430\u043A \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u0435 \u0434\u0435\u0440\u0435\u0432\u044C\u044F \u043F\u043E\u0438\u0441\u043A\u0430, B-\u0434\u0435\u0440\u0435\u0432\u044C\u044F, \u0441\u043F\u0438\u0441\u043A\u0438 \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 \u0438\u043B\u0438 \u0445\u0435\u0448-\u0442\u0430\u0431\u043B\u0438\u0446\u044B (\u0441 \u043E\u0442\u0431\u0440\u0430\u0441\u044B\u0432\u0430\u043D\u0438\u0435\u043C \u043C\u043B\u0430\u0434\u0448\u0438\u0445 \u0431\u0438\u0442\u043E\u0432). \u0421\u043E\u0437\u0434\u0430\u043D\u043D\u044B\u0439 \u0442\u0430\u043A\u0438\u043C \u043E\u0431\u0440\u0430\u0437\u043E\u043C \u043F\u043E\u0440\u044F\u0434\u043E\u043A \u043C\u043E\u0436\u043D\u043E \u044D\u043A\u0432\u0438\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u043E \u043E\u043F\u0438\u0441\u0430\u0442\u044C \u043A\u0430\u043A \u043F\u043E\u0440\u044F\u0434\u043E\u043A, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u043C\u043E\u0436\u043D\u043E \u043F\u043E\u043B\u0443\u0447\u0438\u0442\u044C \u043E\u0431\u0445\u043E\u0434\u043E\u043C \u0432 \u0433\u043B\u0443\u0431\u0438\u043D\u0443 \u0434\u0435\u0440\u0435\u0432\u0430 \u043A\u0432\u0430\u0434\u0440\u0430\u043D\u0442\u043E\u0432."@ru . "Z-order curve iterations extended to three dimensions."@en . . "In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve, Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. It is named in France after Henri Lebesgue, who studied it in 1904, and named in US after , who first applied the order to file sequencing in 1966. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used such as binary search trees, B-trees, skip lists or (with low significant bits truncated) hash tables. The resulting ordering can equivalently be described as the order one would get from a depth-first traversal of a quadtree or octree."@en . . . . . . . . . . . . . . . "1699416"^^ . . . . "Z-Kurve"@de . . . "Die Z-Kurve (Lebesgue-Kurve, englisch Z-order curve) ist eine Abbildung, die Punkte aus dem mehrdimensionalen Raum in eine lineare Ordnung, die Z-Ordnung oder Morton-Ordnung, bringt, eine Ordnung mit nachbarschaftserhaltenden Eigenschaften: Wenn zwei Raumpunkte im Mehrdimensionalen nah beisammen liegen, liegen mit hoher Wahrscheinlichkeit auch ihre Z-Werte nah beisammen. Der Z-Wert eines Raumpunktes wird durch bitweises Verschr\u00E4nken der bin\u00E4ren Koordinatenwerte berechnet. Mit Hilfe der Z-Ordnung lassen sich (effiziente) Verfahren, die auf einer linearen Ordnung beruhen, ins Mehrdimensionale \u00FCbertragen. Dazu geh\u00F6rt Bin\u00E4res Suchen, Bin\u00E4rer Suchbaum, Skip-Liste, B-Baum, oder ein B+-Baum. Im letzteren Fall wird er nach Rudolf Bayer UB-Baum (Universal B-Tree) genannt. Die Z-Ordnung ist auch vorteilhaft, wenn sich an einen Direktzugriff eine sequentielle Suche anschlie\u00DFt, bei der Nachbarschaftsbeziehungen vorteilhaft ausgenutzt werden k\u00F6nnen. Die Z-Ordnung ist beliebt aufgrund ihrer guten Nachbarschaftserhaltung und der einfachen Berechenbarkeit der Z-Werte. Bei der Hilbert-Kurve ist die Nachbarschaftserhaltung besser, doch sind die Rechnungen komplizierter. Dieser Artikel besch\u00E4ftigt sich ganz vorwiegend mit dem zweidimensionalen Fall."@de . "En math\u00E9matiques, et plus pr\u00E9cis\u00E9ment en g\u00E9om\u00E9trie, la courbe de Lebesgue a \u00E9t\u00E9 \u00E9tudi\u00E9e par le math\u00E9maticien fran\u00E7ais Henri Lebesgue en 1904. Elle consiste en une courbe continue, de l'intervalle [0, 1] dans le carr\u00E9 et qui remplit enti\u00E8rement le carr\u00E9. Elle constitue donc une courbe de remplissage."@fr . . . . . . . . . "Lebesgue-3d-step2.png"@en . . . . . . . . . . . "La corba de Lebesgue \u00E9s una corba fractal cont\u00EDnua que recobreix el pla i \u00E9s derivable gaireb\u00E9 a tots els punts, introdu\u00EFda per Henri Lebesgue l'any 1905. Tamb\u00E9 s'anomena corba de Morton per , el primer inform\u00E0tic de dades que va fer-la servir per emmagatzemar dades de forma seq\u00FCencial, com a mapatge de dades multidimensionals a una \u00FAnica dimensi\u00F3 preservant la localitat dels punts de dades propers. Aquest mapatge \u00E9s efectiu perqu\u00E8 la corba correspon al valor z d'un punt multidimensional, \u00E9s a dir, una estructura intercalada de les representacions bin\u00E0ries dels seus valors de coordenades; per aquest motiu tamb\u00E9 se l'anomena corba d'ordre z. Un cop ordenades les dades en aquest ordre, es pot utilitzar qualsevol estructura de dades unidimensionals, com ara arbres de cerca bin\u00E0ria, arbres B, skip lists o taules hash.L'ordenaci\u00F3 resultant es pot descriure de manera equivalent com l'ordre que s'obtindria d'un primer recorregut de profunditat d'un quadtree."@ca . . . "\u041A\u0440\u0438\u0432\u0430\u044F \u041C\u043E\u0440\u0442\u043E\u043D\u0430"@ru . "vertical"@en . . . . . . . "Morton\u016Fv rozklad (t\u00E9\u017E Mortonova Z-k\u0159ivka, Morton scan order, Z-order curve) je prostor vypl\u0148uj\u00EDc\u00ED k\u0159ivka, kter\u00E1 ud\u00E1v\u00E1 line\u00E1rn\u00ED po\u0159ad\u00ED pr\u016Fchodu v\u00EDcerozm\u011Brn\u00FDm prostorem. Jin\u00FDmi slovy mapuje v\u00EDcerozm\u011Brn\u00FD prostor do jednorozm\u011Brn\u00E9ho. Poprv\u00E9 ji v roce 1966 p\u0159edstavil zam\u011Bstnanec kanadsk\u00E9 IBM ."@cs . . . . . . . . . . . "Z\u968E\u6570\u66F2\u7DDA"@ja . . . . . . . . "Die Z-Kurve (Lebesgue-Kurve, englisch Z-order curve) ist eine Abbildung, die Punkte aus dem mehrdimensionalen Raum in eine lineare Ordnung, die Z-Ordnung oder Morton-Ordnung, bringt, eine Ordnung mit nachbarschaftserhaltenden Eigenschaften: Wenn zwei Raumpunkte im Mehrdimensionalen nah beisammen liegen, liegen mit hoher Wahrscheinlichkeit auch ihre Z-Werte nah beisammen. Der Z-Wert eines Raumpunktes wird durch bitweises Verschr\u00E4nken der bin\u00E4ren Koordinatenwerte berechnet. Dieser Artikel besch\u00E4ftigt sich ganz vorwiegend mit dem zweidimensionalen Fall."@de . "Courbe de Lebesgue"@fr .