Re: Vertical space for imaginary, real collisions

[Han-Wen Nienhuys]

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
http://www.lilypond-design.com