[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Vertical space for imaginary, real collisions

From: Han-Wen Nienhuys
Subject: Re: Vertical space for imaginary, real collisions
Date: Thu, 26 Oct 2006 21:03:42 +0200
User-agent: Thunderbird (X11/20061008)

Joe Neeman escreveu:
On Thu, 2006-10-26 at 11:06 -0700, Graham Percival wrote:
Marcus Macauley wrote:

1. Vertical interlocking of staff objects should be allowed by default, with an option to disable;
Due to technical issues, I doubt that this will happen by default in the next few years. I agree that it would be nice, but it's not an easy task to do.

Is it really so difficult? It's just a skyline algorithm. The current
lily implementation is probably too slow to deal with whole staves but
an O(n log n) solution is not so hard to write.

If you want to do it generically, you'd have to write a general skylining algorithm for stencils, and store all bounding boxes in hierarchical structures. I wonder whether that's feasible.


Han-Wen Nienhuys - address@hidden - http://www.xs4all.nl/~hanwen

LilyPond Software Design
 -- Code for Music Notation

reply via email to

[Prev in Thread] Current Thread [Next in Thread]