Tuesday, December 13, 2005

Optimal Christmas Decorating

So I was looking at my gorgeous Christmas tree, and it got me thinking: aside from the color scheme, what makes a tree beautiful? Clearly the placement of the decorations has something to do with it. But how should ornaments be placed?

Hypothesis #1 is that you want the ornaments in a visible pattern with even spacing. Young children are often attracted to this hypothesis, and it leads them to draw Christmas trees that look like this:

Ugh. That’s no good at all – too regimented, too uniform. Reacting against hypothesis #1 might lead one to hypothesis #2: that ornaments should be arrayed randomly on the tree, with randomness instantiated via a uniform distribution over tree space. But if you really placed each ornament as an independent draw from the distribution, you’d get something like this:

Ooh... strike two. The problem here is that true randomness with independent draws leads to more clustering than most people expect (hence their willingness to believe in “hot shooters” at the craps table). This leads us to hypothesis #3: placement should simulate randomness, but with a constraint on spacing – no ornament too near or too far away from another. The outcome would be something like this:

Ahh, that’s better! An arrangement like this could, in principle, be accomplished via actual random placement, but with independent draws replaced by some function of distance from prior draws. The more distant a given empty spot is from already placed ornaments, the greater its probability of being selected for the next ornament. And in reality, I suspect our minds are performing just such a process, or at least something similar, when we decorate our actual Christmas trees.


dgm said...

if only people still tinseled their trees--would you have a similar hypothesis for tinsel distribution?

Alexander "SquidLord" Williams said...

Actually, I'd be tempted to suggest that we use some kind of variant of the flocking rules to place ornaments. Watch people actually place the things on a tree; they tend to put their arms up, then center in on a place not too far from a current seated ornament.

There is likely some seed randomness in many placers' minds, but after that, pure flocking.

trendoffice said...

Like elswhere - neither too uniform, nor too random, most people would choose the middle way; but the true art is in creating something new and more interesting;)

Thomas said...

I've decorated the family Christmas tree for more than 40 years, and I've had the exclusive franchise on the decorating job for about 15 years. Having just finished decorating this year's tree (real, as always), I must say that the algorithm for decorating a tree, with pleasing effect, is far more complex than the one you offer:


First, there is the complex configuration of the tree (which your two-dimensional depiction utterly fails to capture Then there is the assortment of decorations at hand, which vary by size, shape, material, texture, reflective quality, etc. There simply are too many idiosyncratic variables (the set of decorations at hand) and a key, unpredictable one (the configuration of the tree) to permit the development of a tree-decorating algorithm that will lead to pleasing results, though yours points in the right direction.

Here's what I do: I spend most of one day putting all the ornaments on the tree in an arrangement that seems pleasing. But I then tweak the arrangement at ever-increasing intervals over the next several days. Finally, by Christmas Eve, I declare the job done. I do have some rules of thumb for my initial pass; e.g.:

1. String the lights in a spiral configuration from top to bottom, with roughly even spacing on the vertical dimension.

2. Place glass ornaments, beginning at the top, so that their size generally, but not slavishly, increases toward the bottom.

3. Begin with a "prominent" branch, then move to the nearest "prominent" branch.

4. Avoid clusters of similar sizes, shapes, and colors.

5. Use ornaments that are of larger diameter or elongated to "cover" recesses, as possible.

6. Fill in remaining recesses and gaps with non-glass ornaments.

There's more to it than that, of course. Then there's the tweaking. And then, as they say, there's always next year, with a different treee and, perhaps, some new ornaments to work with.

Anonymous said...

I think that the best Christmas decoration is happiness in your soul!Merry Christmas!

A said...

Randomization of Christmas Tree decorations requires a Poisson distribution with non-parametric tests.

Santa and Sons Christmas Trees said...

It really is possible to overthink this thing isn't it? Since real Christmas trees are a three dimensional object and not just a green triangle, the actual tendency during decorating is to use the natural variations of the tree itself as the guide, and this leads to a slighly randomized result. So it is the "flaws" that make the tree interesting to the eye.