Re: Vertical space for imaginary, real collisions

[Graham Percival]

Joe Neeman wrote:
> 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.

Are you looking for a new project now that the paper spacing / page 
turns problem is solved?  ;)   I'd love to have this in lilypond.

Actually, could a similar approach be used for aligning text scripts? 
ie solve

{
c^"long text that overwrites a notehead or stem" c'
}

Cheers,
- Graham