10176

Lebesgue 3D Curves

The Lebesgue curve in three dimensions is a space-filling curve, similar to the Hilbert curve in three dimensions. The curve maps points in multi-dimensional space to points on a one-dimensional line, and has properties that make it useful in computer science for algorithms that operate on one-dimensional data.

DETAILS

Snapshot 1: Construction of the 3D Lebesgue curve begins with the eight corners of a cube connected in a specific order.
Snapshot 2: Each subsequent iteration is created by placing a copy of the initial shape at each corner of a cube, and then connecting the last point one of one copy with the first point of the next copy, where the order in which the copies are connected is the same order in which the points in the level-zero construction are connected. (Adjusting the distance between iterations reveals the recursive nature of the construction.)
Snapshot 3: With greater iteration levels, it is apparent that the curve visits every point in the cube. (Rendering the curve with lines is faster than rendering with cylinders and spheres, which is useful for visualizing greater iteration levels on slower systems.)

PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.