Guide to Generate Z Order Curve

Visualize Space-Filling Curves With the Z Order Curve Generator

The Generate Z Order Curve tool draws Morton curves, also called Z-order curves, which map multidimensional data to a single dimension while preserving spatial locality. These elegant curves follow a Z-shaped pattern that recursively fills a two-dimensional grid, and this tool lets you generate and visualize them at various resolutions with a single click.

What Is a Z Order Curve?

A Z-order curve is a space-filling curve that visits every cell in a grid by tracing a path shaped like the letter Z at every scale. At the highest level, the curve visits four quadrants in a Z pattern: top-left, top-right, bottom-left, bottom-right. Within each quadrant, it repeats the same Z pattern on a smaller grid. This recursive subdivision continues until individual cells are reached.

The mathematical foundation is the Morton code, which interleaves the binary representations of the x and y coordinates of each cell. The resulting single integer gives every cell a unique position along the curve. Cells that are close in 2D space tend to have close Morton codes, which is the property that makes Z-order curves useful in practice.

Why Z Order Curves Matter

Database indexing. Spatial databases use Morton codes to index two-dimensional data (like geographic coordinates) in a one-dimensional B-tree. Because nearby points have similar Morton codes, range queries that cover a spatial region translate into efficient range scans on the index. This is the principle behind geospatial indexing in systems like Amazon DynamoDB and various GIS platforms.

Texture mapping. GPUs store textures using Z-order layouts so that texels near each other on screen are also near each other in memory. This improves cache hit rates during rendering and is one reason modern games run smoothly despite processing millions of texture lookups per frame.

Scientific computing. Simulations that operate on multidimensional grids use Z-order traversal to improve data locality, reducing cache misses and speeding up computation on large datasets.

Using the Tool

Select the grid resolution, which determines the depth of recursion. A resolution of 2 produces a simple 2x2 Z pattern with 4 cells. A resolution of 4 gives a 4x4 grid with 16 cells. Higher resolutions create denser, more intricate curves. The tool renders the curve on a canvas, drawing lines that connect cell centers in Morton code order.

You can customize colors, line thickness, and whether cell indices are displayed. Once you are satisfied with the visualization, download it as a PNG image for use in presentations, educational materials, or documentation.

Educational Value

The Generate Z Order Curve tool is a fantastic resource for computer science students studying space-filling curves, data structures, and memory locality. Seeing the curve drawn step by step builds intuition for why interleaving bit patterns produces a spatially coherent traversal order. Instructors can project the visualization and walk students through the recursion live.

Explore and Download

All rendering happens in your browser. There is no server dependency, no sign-up, and no watermark on the output. Experiment with different resolutions, observe how the Z pattern scales, and download your favorite configurations. The Generate Z Order Curve tool turns an abstract computer science concept into a tangible, visual experience you can explore at your own pace.