Joe Neeman escreveu:
If there are any references about skylines around, I'd be interested in seeing them; I just made things up as I went. Your suggestion (which
There is one thing: you base the structure on lists, which makes for easy merging, but is relatively expensive if you do lots of point queries (ie. how high is the skyline at point X). I'm not sure if it is an issue, and things are definitely better than the previous version, of course. It should be possible to use a (binary) tree, with the X position of each event as a sort-key.
-- Han-Wen Nienhuys - [EMAIL PROTECTED] - http://www.xs4all.nl/~hanwen LilyPond Software Design -- Code for Music Notation http://www.lilypond-design.com _______________________________________________ lilypond-devel mailing list lilypond-devel@gnu.org http://lists.gnu.org/mailman/listinfo/lilypond-devel
