User Tools

Site Tools


sound_of_space-filling_curves

The sound of space-filling curves: examples

Update 20 January: Added experimental sonifications of the locality-preserving properties of the two-dimensional Z-order traversal and the two-dimensional Hilbert curve.
Update 18 January: Moved some of the more experimental examples to another page because this page is getting too long.
Update 20 December: Added sound tracks of four-, five-, and six-dimensional Harmonious Hilbert curves.

I am exploring approaches to make sonifications or music of space-filling curves. My initial approach and possible implications are described in this paper (11 pages; this is a more detailed version of the paper that appears in the proceedings of Bridges 2017).

This web page contains a number of sound tracks of space-filling curves. They are provided here as examples, interesting examples, but not necessarily good and well-polished examples. The examples use various techniques, resulting in musical styles that vary from kind-of-classical to minimalist. People visiting this web page seem to have different opinions on which tracks are their favourites. Regardless of your musical taste, I recommend you first check out the following tracks, just to get accustomed to the main idea of what is going on here:

  • the beginning of the Meander curve, played slowly so that it demonstrates most clearly what this is all about. Listen to the whole sound track if you like it, or skip to the next one if you get the point and prefer something faster:
  • and now for the “real” stuff: listen to the musical texture of a five-dimensional Hilbert curve (version 1), in which you can hear rotations in five-dimensional space;
Technical issues with play-back:
* When using Internet Explorer, instead of audio files you might see error messages “Invalid source”. Workaround: right-click on the player and select “Copy audio URL”, then paste the url into the address bar. Or use another browser.
* I recommend using good speakers/headphones. On mediocre laptop speakers/headphones, you might miss the lower tones.

In addition to the above, the following material is available:

More experimental examples of sonifications through location mapping can be found on a separate page.

Two-dimensional location mapping

Meander curve

The Meander curve as described by Wunderlich, 729 vertices in 10 minutes
without intro
with intro

The sound track plays the above sketch vertex by vertex, at a leisurely pace of 75 beats per minute, so it is quite possible to follow the curve every step of the way while listening. The sound track is a “prototype” in which supporting voices gradually join in with the primary voices playing the curve (dynamics and articulation are rudimentary). The vertices that are marked in the figure (at 1/4, 2/4, and 3/4 of the length) are also marked musically. For first hearing, take the track without intro, then you know when the curve starts.

Every step… means…
left up voice 1 moves one step down
right down voice 1 moves one step up
left down voice 2 moves one step down
right up voice 2 moves one step up

If you would like to know what it sounds like without supporting voices, here is the “raw” sound track:

Meander fast track

The following sample plays the Meander curve in a quite different style, and a lot faster. In this track, all notes stem from the space-filling curve, but in different ways. There are three pairs of voices: a melodic pair, a rhythmic pair, and a “coarser” pair. The melodic pair plays the 27 x 27 grid of 729 notes, similar to the track described above, but now in reverse direction, and with different scales. The rhythmic pair has the same pitches as the melodic pair, but staccato, with dynamics controlled by the curve as well: the beats are stronger in the four corner subsquares out of the nine subsquares of any square (and recursively so). The coarse pair plays the curve at a slower sampling rate: effectively each group of 9 beats is merged into one chord with the pitch values of the 9th beat. The rhythmic pair of voices plays throughout the whole track; each melodic voice plays through most of the track but is sometimes replaced by the corresponding coarser voice.

voice pitch selection
1 C2 E2 F2 G2 A♭2 B♭(!)2 C3 E3 F3 G3 A♭3 B3 C4 D♭4 E4 F4 G4 A♭4 B4 C5 D♭5 E5 F5 G5 A♭5 B5 C6
2 C3 D♭3 E3 F3 G3 A♭3 B3 C4 D(!)4 E4 F4 G4 A♭4 B4 C5 D♭5 E5 F5 F♯5 G5 A♭5 B5 C6 D♭6 E6 F6 G6

World map curve

A curve that reminds me of a world map (126 vertices in 30 seconds)
version 1 (shown) version 2
raw sound track
processed

This curve was also described by Ventrella. The figure also shows the generator (in grey), and the pitch mapping for version 1. One clearly hears the strict syncopic structure of the counterpoint, caused by the fact that horizontal and vertical segments in the sketch of the curve alternate. The curve is played quite fast, but it is possible to follow what is happening if one focuses on one voice at a time. The vertical axis (horizontal segments) plays the bass, the horizontal axis (vertical segments) the top voice.

Version 2 plays the curve in the opposite direction, and with a different mapping (in which the horizontal keyboard is also reflected, so the track starts at the right end with the top voice medium high and the bass low, and ends at the left end with the top voice high and the bass low again.

Five-dimensional location mapping

Below are two renderings of Butz's five-dimensional Hilbert curve, sampled on a 4x4x4x4x4 grid. This is simply “raw” material, except for the addition of a gradual crescendo and decrescendo, no additional voices. The sound track covers the 1024 grid points along the curve in 3.5 minutes. The first version sounds fairly gentle, the second is more adventurous.

In both versions, we can hear several characteristic properties of the curve. Here I will highlight only some of these. The curve fills 32 subcubes of a five-dimensional cube one by one. This results in 32 musical “blocks” of about 6 seconds each. These differ in how they are rotated in five-dimensional space: we can hear this in the music because the rotation determines which voice has which rhythm. In fact, only five different rotations are used. The first and the last block share the same rotation, and all other blocks appear in pairs that have one of the four remaining rotations. As a result, we effectively hear a short first block (6 seconds), 15 long blocks (about 13 seconds each), and a short final block. Every odd long block has the same rotation. These blocks alternate with the other 7 long blocks, which use the remaining three rotations: one of these is used four times, one is used two times, and one is used only once (in the central block), clearly marking the middle of the sound track.

voice 1 voice 2 voice 3 voice 4 voice 5 sound track
D5,C5,A4,G4 C6,B5,A5,G5 E3,D3,C3,A2 C2,D2,F2,G2 C4,B3,A3,G3
D5,C5,B♭4,G4 C6,B♭5,G5,F♯5 E3,E♭3,D3,C3 C2,D2,F2,G2 B♭3,A3,A♭3,G3

Four-dimensional location mapping

As described in my paper, there are theoretical considerations that suggest that three- and four-dimensional space-filling curves might have the greatest musical potential. Below is a first experiment in four dimensions: the “squared Hilbert curve” as described in my manuscript on higher-dimensional curves. Technically, it is obtained from the two-dimensional Hilbert curve as follows: consider the Hilbert curve as a mapping h from the unit interval to the unit square; now convert each two-dimensional point h(t) to a point with four coordinates by applying h to each coordinate of h(t). Thus we obtain a mapping from the unit interval to a four-dimensional cube, which turns out to have an interesting rhythm.

The sound track plays the 4096 points of a 8x8x8x8 grid in 14 minutes, simply the “raw” material, except for the automatic addition of dynamics. The dynamics are governed by the curve as follows: the music is softer when visiting points that are close to the starting point (by L1-distance in four-dimensional space), and louder when visiting points close to the second-last corner of the four-dimensional cube that is visited by the curve.

voice pitch selection
1 A1 B1 C♯2 D2 E2 F♯2 G♯2 A2
2 C♯3 E3 F♯3 G♯3 A3 B3 C♯4 E4
3 E4 F♯4 G♯4 A4 B4 C♯5 E5 F♯5
4 G♯4 A4 B4 C♯5 E5 F♯5 G♯5 A5

Turning-function mapping

The composer Tom Johnson wrote music based on the Heighway dragon curve, by encoding the left and right turns of a sketch of the curve as follows: at a left turn, move up in pitch; at a right turn, move down in pitch. This turns a traversal of the curve into a sound track that does not give the listener a sense of location the plane, but instead gives a sense of how much the curve spirals in and out while filling the plane. Because the sketch only defines one voice, it is relatively easy to overlay sketches of different refinement levels. (Johnson appears to do this in Formulas for String Quartet, part 7.) Below I apply such techniques to the Hilbert curve.

Sampling at square centre points and connecting points

We sketch the path of the Hilbert curve through a grid of 4k squares by drawing, in each square, a line segment from the point where the space-filling curve enters the square to the centre of the square, and from the centre of the square to the point where the space-filling curve leaves the square. In the sound track I overlay sketches for k = 1, 2, 3, 4, 5, played by five voices centred around G1, G2, G3, G4 and G5 respectively.

Only the first half of the curve is rendered. The coarser, and therefore shorter, sketches (k < 5) are spaced out with rests to remain synchronized with the most detailed sketch (k = 5). The sketches for k = 4 and k = 5 are truncated at the beginning and the end of the track, starting later and ending earlier than the other sketches. Phrasing is achieved by voices swapping sketches in a regular pattern, and by a regular progression of soft chords in the background (these are the only notes not determined by the space-filling curve). Dynamics are determined by location in the plane, getting louder when moving in the direction of the point half-way the rendered section of the curve, and softer when moving away from it.

Sampling at square centre points

Below I start from a sketch of the Hilbert curve through a grid of 4k squares in the style of Hilbert himself: the sketch connects the centres of the squares in order. In his book Self-Similar Melodies, Johnson also proposes to use this style, and gives the melody (in abstract form, without a concrete scale) for k = 3. In my sound track I overlay sketches for k = 2, 3, 4, 5, 6, played by five voices centred on D2, A(!)3, D4, D5 and D6 respectively.

The top three voices use a pentatonic scale with D, E, F♯, A and B; the fourth voice uses a pentatonic scale with G, A, B, D, and E; the fifth (bottom) voice additionally includes C2 in the scale. The coarser sketches (k < 6) are stretched so that they synchronize with the most detailed sketch (k = 6). The sketch for k=6 is rendered at 7.5 notes per second, the sketch for k=2 has notes of more than half a minute. In the beginning of the sound track, the five voices enter one by one: this is because each sketch starts with an edge from the first square to the second, and it is only after half a minute that we reach the second square of the 16 squares represented in the coarsest sketch. The final chord represents a line segment that would connect the whole unit square to another square to the right of it.

Loudness is determined by distance (according to the L-metric) to the end point. Changes in relative volume of the voices and instrumentation (decaying versus sustained notes) are used to emphasize or suppress sketches for certain values of k in certain sections of the sound track. The melodic “climax” is reached after approximately 7.5 minutes, when the finest sketch completes a 540 degrees' turn to the right, taking it up to E7; a few seconds after that, the coarsest sketch completes it 180 degrees' turn to the right to enter the 14th of square of 16. In some sections in the last two squares, some voices are amplified by high or low “bells”. In the final square, voices swap sketches among them, ultimately moving the finest and fastest sketch down to the bass voice, to obtain a satisfactory closing.

All notes in the sound track are space-filling curve notes; no hand-composed notes have been added. To get a pleasant sequence of harmonies, all I did is choosing the different scales for the different voices carefully.

Axis mapping

For d = 1 up to 6, the following sound track plays, one after another, a sketch of how a d-dimensional Harmonious Hilbert curve (as described here) traverses a grid of 4d subcubes. The track uses six different pitch classes (A, G, F, E, D, C) that correspond to steps in the 1st, 2nd, 3rd, 4th, 5th and 6th dimension, respectively (whether the step goes up or down in that dimension is not encoded). On top of that, there are 2d−1 voices that each sketch one of the 2d−1 facets of the d-dimensional cube that are each traversed in the order of the (d−1)-dimensional Harmonious Hilbert curve. In these sketches, more emphasis is given (by means of slower decay of the sound burst) to each 2nd, each 4th, each 8th, each 16th step etc. The sketches for the facets are aligned with the sketch of the d-dimensional curve, that is, the “steps” of the sketch of each (d−1)-dimensional curve are played when the d-dimensional curve makes the corresponding steps. Thus, the entire sound track is unisono, but the voices for the 2d−1 facets sound in different registers (the axis of the outward normal determines the octave, and the sign of the outward normal determines the timbre).

Note that in the six-dimensional section, the sketches for the facets play 11 times 1023 notes, while the six-dimensional sketch is only 4095 notes. Thus, on average, each note is hit by almost three facet voices. It is mostly the variations in how many (and which) facet voices are playing that create the dynamics of the sound track (there are no hand-composed notes or dynamics on this track!). One may listen to the salient features of the unexpectedly rich sound track and think about how those features arise from the structure of the curve and the six-dimensional cube—or one can just listen to the “music”.

Below is a track with an alternative pitch set (C, D, E♭, F♯, G), playing the Harmonious Hilbert curves up to five dimensions:

The following track plays the curve up to four dimensions (on C, B, A, G), but at a higher resolution (8 × 8 × 8 × 8), resulting in a track that is less dense: there are 7 facet voices of 511 notes each on a track of 4095 notes, so there is lots of “quiet time” in which one hears only the four-dimensional curve.

Proximity mapping

One of the most useful properties of space-filling curves in computer science is that they tend to preserve locality: points that are close to each other along the curve are (usually) close to each other in d-dimensional space, and vice versa. Below is an attempt to sonify the variations in locality-preserving qualities along the curves. Each track traverses the curve from beginning to end. At any point in time we are at some point along the curve, and we play low sounds for other points that are nearby in space but far ahead along the curve. At the same time, we play high sounds for other points that are nearby in space but far back along the curve. The further back, the higher, and the further ahead, the lower. The volume of these sounds is determined by the ratio of distance along the curve and the d-th power of the distance in d-dimensional space. The result is a sound track that represents, in a way, how the space-filling curve bounces against itself to fill the space.

Both tracks are very experimental, with a near-continuous mapping from distance to pitch, and sound quite rough. Nevertheless, especially in the first track, some “musical” structure is clearly recognizable. The second track forms an interesting contrast with the first: in the first track, one hears pulses of constant pitch, while the second track exhibits many glissandi (continuously rising tones). This contrast can be directly traced back to the distinct properties of these traversals: unlike the Z-order traversal, the Hilbert curve is palindromic. This means that if one travels along the boundary of one of the squares in the subdivision of the plane that underlies the curve, the signed distance along the curve to the neighbouring point on the other side of that boundary always decreases. This results in almost-continuously rising tones. On my to-do list: fine-tune the mapping, possibly discretizing it to get a cleaner sound, while maintaining the characteristic glissandi.

sound_of_space-filling_curves.txt · Last modified: 2018/01/21 21:32 by hjhaverkort

Page Tools