Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Z-order curve

Index Z-order curve

In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. [1]

33 relations: B-tree, Binary code, Binary search tree, Bitwise operation, Computer science, CPU cache, Exclusive or, Function (mathematics), Geohash, Graphics processing unit, Hanan Samet, Hash table, Hilbert curve, Hilbert R-tree, Interleave sequence, Linear algebra, Locality of reference, Locality-sensitive hashing, Mathematical analysis, Matrix representation, Moser–de Bruijn sequence, Oracle Database, Parallel algorithm, Quadtree, R-tree, Skip list, Space-filling curve, Sparse matrix, Spatial database, Strassen algorithm, Texture mapping, Transbase, UB-tree.

B-tree

In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time.

New!!: Z-order curve and B-tree · See more »

Binary code

A binary code represents text, computer processor instructions, or any other data using a two-symbol system.

New!!: Z-order curve and Binary code · See more »

Binary search tree

In computer science, binary search trees (BST), sometimes called ordered or sorted binary trees, are a particular type of container: data structures that store "items" (such as numbers, names etc.) in memory.

New!!: Z-order curve and Binary search tree · See more »

Bitwise operation

In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits.

New!!: Z-order curve and Bitwise operation · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Z-order curve and Computer science · See more »

CPU cache

A CPU cache is a hardware cache used by the central processing unit (CPU) of a computer to reduce the average cost (time or energy) to access data from the main memory.

New!!: Z-order curve and CPU cache · See more »

Exclusive or

Exclusive or or exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false).

New!!: Z-order curve and Exclusive or · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Z-order curve and Function (mathematics) · See more »

Geohash

Geohash is a public domain geocoding system invented by Gustavo Niemeyer, which encodes a geographic location into a short string of letters and digits.

New!!: Z-order curve and Geohash · See more »

Graphics processing unit

A graphics processing unit (GPU) is a specialized electronic circuit designed to rapidly manipulate and alter memory to accelerate the creation of images in a frame buffer intended for output to a display device.

New!!: Z-order curve and Graphics processing unit · See more »

Hanan Samet

Hanan Samet is a Computer Science researcher and Distinguished University Professor at the University of Maryland's Computer Science Department, which is part of the University of Maryland College of Computer, Mathematical, and Natural Sciences.

New!!: Z-order curve and Hanan Samet · See more »

Hash table

In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values.

New!!: Z-order curve and Hash table · See more »

Hilbert curve

A Hilbert curve (also known as a Hilbert space-filling curve) is a continuous fractal space-filling curve first described by the German mathematician David Hilbert in 1891, as a variant of the space-filling Peano curves discovered by Giuseppe Peano in 1890.

New!!: Z-order curve and Hilbert curve · See more »

Hilbert R-tree

Hilbert R-tree, an R-tree variant, is an index for multidimensional objects such as lines, regions, 3-D objects, or high-dimensional feature-based parametric objects.

New!!: Z-order curve and Hilbert R-tree · See more »

Interleave sequence

In mathematics, an interleave sequence is obtained by merging two sequences via an in shuffle.

New!!: Z-order curve and Interleave sequence · See more »

Linear algebra

Linear algebra is the branch of mathematics concerning linear equations such as linear functions such as and their representations through matrices and vector spaces.

New!!: Z-order curve and Linear algebra · See more »

Locality of reference

In computer science, locality of reference, also known as the principle of locality, is a term for the phenomenon in which the same values, or related storage locations, are frequently accessed, depending on the memory access pattern.

New!!: Z-order curve and Locality of reference · See more »

Locality-sensitive hashing

Locality-sensitive hashing (LSH) reduces the dimensionality of high-dimensional data.

New!!: Z-order curve and Locality-sensitive hashing · See more »

Mathematical analysis

Mathematical analysis is the branch of mathematics dealing with limits and related theories, such as differentiation, integration, measure, infinite series, and analytic functions.

New!!: Z-order curve and Mathematical analysis · See more »

Matrix representation

Matrix representation is a method used by a computer language to store matrices of more than one dimension in memory.

New!!: Z-order curve and Matrix representation · See more »

Moser–de Bruijn sequence

In number theory, the Moser–de Bruijn sequence is an integer sequence named after Leo Moser and Nicolaas Govert de Bruijn, consisting of the sums of distinct powers of 4.

New!!: Z-order curve and Moser–de Bruijn sequence · See more »

Oracle Database

Oracle Database (commonly referred to as Oracle RDBMS or simply as Oracle) is a multi-model database management system produced and marketed by Oracle Corporation.

New!!: Z-order curve and Oracle Database · See more »

Parallel algorithm

In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can be executed a piece at a time on many different processing devices, and then combined together again at the end to get the correct result.

New!!: Z-order curve and Parallel algorithm · See more »

Quadtree

A quadtree is a tree data structure in which each internal node has exactly four children.

New!!: Z-order curve and Quadtree · See more »

R-tree

R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons.

New!!: Z-order curve and R-tree · See more »

Skip list

In computer science, a skip list is a data structure that allows fast search within an ordered sequence of elements.

New!!: Z-order curve and Skip list · See more »

Space-filling curve

In mathematical analysis, a space-filling curve is a curve whose range contains the entire 2-dimensional unit square (or more generally an n-dimensional unit hypercube).

New!!: Z-order curve and Space-filling curve · See more »

Sparse matrix

In numerical analysis and computer science, a sparse matrix or sparse array is a matrix in which most of the elements are zero.

New!!: Z-order curve and Sparse matrix · See more »

Spatial database

A spatial database is a database that is optimized for storing and querying data that represents objects defined in a geometric space.

New!!: Z-order curve and Spatial database · See more »

Strassen algorithm

In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication.

New!!: Z-order curve and Strassen algorithm · See more »

Texture mapping

Texture mapping is a method for defining high frequency detail, surface texture, or color information on a computer-generated graphic or 3D model.

New!!: Z-order curve and Texture mapping · See more »

Transbase

Transbase is a relational database management system, developed and maintained by Transaction Software GmbH, Munich.

New!!: Z-order curve and Transbase · See more »

UB-tree

The UB-tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data.

New!!: Z-order curve and UB-tree · See more »

Redirects here:

Morton code, Morton number (number theory), Morton order, Morton-order, Morton-order matrix representation, Morton-order matrix represention, Swizzled textures, Texture Swizzling, Z-order (curve).

References

[1] https://en.wikipedia.org/wiki/Z-order_curve

OutgoingIncoming
Hey! We are on Facebook now! »