source file of the GNU LilyPond music typesetter
- (c) 2004--2005 Han-Wen Nienhuys <hanwen@xs4all.nl>
+ (c) 2004--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
*/
#include <map>
-#include <set>
+using namespace std;
#include "item.hh"
#include "note-head.hh"
#include "staff-symbol.hh"
#include "lookup.hh"
#include "spanner.hh"
-#include "group-interface.hh"
+#include "pointer-group-interface.hh"
#include "paper-column.hh"
struct Ledger_line_spanner
{
Real blotdiameter = ledgerlinethickness;
Interval y_extent
- = Interval (-0.5* (ledgerlinethickness),
- +0.5* (ledgerlinethickness));
+ = Interval (-0.5 * (ledgerlinethickness),
+ +0.5 * (ledgerlinethickness));
Stencil proto_ledger_line
= Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter);
return stencil;
}
-typedef std::map < int, Drul_array<Interval> > Head_extents_map;
-typedef std::map < int, Grob *> Column_map;
+static void
+set_rods (Drul_array<Interval> const ¤t_extents,
+ Drul_array<Interval> const &previous_extents,
+ Item *current_column,
+ Item *previous_column,
+ Real min_length_fraction)
+{
+ Direction d = UP;
+ do
+ {
+ if (!current_extents[d].is_empty ()
+ && !previous_extents[d].is_empty ())
+ {
+ Real total_head_length = previous_extents[d].length ()
+ + current_extents[d].length ();
+
+ Rod rod;
+ rod.distance_ = total_head_length
+ * (3 / 2 * min_length_fraction)
+ /*
+ we go from right to left.
+ */
+ - previous_extents[d][LEFT]
+ + current_extents[d][RIGHT];
+
+ rod.item_drul_[LEFT] = current_column;
+ rod.item_drul_[RIGHT] = previous_column;
+ rod.add_to_cols ();
+ }
+ }
+ while (flip (&d) != DOWN);
+}
MAKE_SCHEME_CALLBACK (Ledger_line_spanner, set_spacing_rods, 1);
SCM
if (!staff)
return SCM_EOL;
- Link_array<Grob> heads (extract_grob_array (me, ly_symbol2scm ("note-heads")));
-
- if (heads.is_empty ())
- return SCM_EOL;
-
Real min_length_fraction
= robust_scm2double (me->get_property ("minimum-length-fraction"), 0.15);
- Head_extents_map head_extents;
- Column_map columns;
+ Drul_array<Interval> current_extents;
+ Drul_array<Interval> previous_extents;
+ Item *previous_column = 0;
+ Item *current_column = 0;
int interspaces = Staff_symbol::line_count (staff) - 1;
+
+ /*
+ Run through heads using a loop. Since Ledger_line_spanner can
+ contain a lot of noteheads, superlinear performance is too slow.
+ */
+ extract_item_set (me, "note-heads", heads);
for (int i = heads.size (); i--;)
{
- Item *h = dynamic_cast<Item *> (heads[i]);
+ Item *h = heads[i];
int pos = Staff_symbol_referencer::get_rounded_position (h);
- if (pos
- && abs (pos) > interspaces)
- {
- Grob *column = h->get_column ();
- int rank = Paper_column::get_rank (column);
+ if (abs (pos) <= interspaces)
+ continue;
- Interval head_extent = h->extent (column, X_AXIS);
- Direction vdir = Direction (sign (pos));
- if (!vdir)
- continue;
-
- Interval prev_extent;
+ Item *column = h->get_column ();
+ if (current_column != column)
+ {
+ set_rods (current_extents, previous_extents,
+ current_column, previous_column,
+ min_length_fraction);
- Head_extents_map::iterator j = head_extents.find (rank);
- if (j != head_extents.end ())
- prev_extent = (*j).second[vdir];
- else
- columns[rank] = column;
+ previous_column = current_column;
+ current_column = column;
+ previous_extents = current_extents;
- prev_extent.unite (head_extent);
- head_extents[rank][vdir] = prev_extent;
+ current_extents[DOWN].set_empty ();
+ current_extents[UP].set_empty ();
}
- }
- for (Column_map::const_iterator c (columns.begin ()); c != columns.end (); c++)
- {
- Grob *column = (*c).second;
- int rank = (*c).first;
+ Interval head_extent = h->extent (column, X_AXIS);
+ Direction vdir = Direction (sign (pos));
+ if (!vdir)
+ continue;
- int next_rank = rank + 2;
-
- if (head_extents.find (next_rank) != head_extents.end ())
- {
- Drul_array<Interval> extents_left = head_extents[rank];
- Drul_array<Interval> extents_right = head_extents[next_rank];
-
- Direction d = DOWN;
- do
- {
- if (!extents_left[d].is_empty () && !extents_right[d].is_empty ())
- {
- Real l1 = extents_right[d].length () * min_length_fraction;
- Real l2 = extents_left[d].length () * min_length_fraction;
-
- Rod rod;
- rod.distance_ = l1 + l2 + (l1+ l2) / 2.0
- + extents_left[d][RIGHT]
- - extents_right[d][LEFT];
-
- rod.item_drul_[LEFT] = dynamic_cast<Item *> (column);
- rod.item_drul_[RIGHT] = dynamic_cast<Item *> (columns[next_rank]);
- rod.add_to_cols ();
- }
- }
- while (flip (&d) != DOWN);
- }
+ current_extents[vdir].unite (head_extent);
}
+ if (previous_column && current_column)
+ set_rods (current_extents, previous_extents,
+ current_column, previous_column,
+ min_length_fraction);
+
return SCM_UNSPECIFIED;
}
}
};
-typedef std::map < int, Drul_array<Ledger_request> > Ledger_requests;
+typedef map < int, Drul_array<Ledger_request> > Ledger_requests;
/*
- TODO: ledger share a lot of info. Lots of room to optimize away common
- use of objects/variables.
+ TODO: ledger share a lot of info. Lots of room to optimize away
+ common use of objects/variables.
*/
MAKE_SCHEME_CALLBACK (Ledger_line_spanner, print, 1);
SCM
Ledger_line_spanner::print (SCM smob)
{
Spanner *me = dynamic_cast<Spanner *> (unsmob_grob (smob));
- Link_array<Grob> heads (extract_grob_array (me, ly_symbol2scm ("note-heads")));
+
+ extract_grob_set (me, "note-heads", heads);
if (heads.is_empty ())
return SCM_EOL;
Axis a = Axis (i);
common[a] = common_refpoint_of_array (heads, me, a);
for (int i = heads.size (); i--;)
- if (Grob *g = unsmob_grob (me->get_property ("accidental-grob")))
+ if (Grob *g = unsmob_grob (me->get_object ("accidental-grob")))
common[a] = common[a]->common_refpoint (g, a);
}
ledger_extent.widen (length_fraction * head_extent.length ());
Direction vdir = Direction (sign (pos));
- int rank = Paper_column::get_rank (h->get_column ());
+ int rank = h->get_column ()->get_rank ();
reqs[rank][vdir].ledger_extent_.unite (ledger_extent);
reqs[rank][vdir].head_extent_.unite (head_extent);
reqs[rank][vdir].position_
- = vdir * ((vdir* reqs[rank][vdir].position_) >? (vdir *pos));
+ = vdir * max (vdir * reqs[rank][vdir].position_, vdir * pos);
}
}
i != reqs.end (); last = i++)
{
if (last == reqs.end ())
- {
- continue;
- }
+ continue;
Direction d = DOWN;
do
Direction which = LEFT;
do
{
- Ledger_request &lr = ((which == LEFT) ? *last : *i).second[d];
+ Ledger_request &lr = ((which == LEFT) ? * last : *i).second[d];
// due tilt of quarter note-heads
bool both
= (abs (last->second[d].position_) > interspaces + 1
&& abs (i->second[d].position_) > interspaces + 1);
- Real limit = (center + (both? which * gap / 2 : 0));
+ Real limit = (center + (both ? which * gap / 2 : 0));
lr.ledger_extent_.elem_ref (-which)
- = which * (which * lr.ledger_extent_[-which] >? which * limit);
+ = which * max (which * lr.ledger_extent_[-which], which * limit);
}
while (flip (&which) != LEFT);
}
{
Interval head_size = h->extent (common[X_AXIS], X_AXIS);
Interval ledger_size = head_size;
- ledger_size.widen (ledger_size.length ()* length_fraction);
+ ledger_size.widen (ledger_size.length () * length_fraction);
- Interval max_size = reqs[Paper_column::get_rank (h->get_column ())][Direction (sign (pos))].ledger_extent_;
+ Interval max_size = reqs[h->get_column ()->get_rank ()][Direction (sign (pos))].ledger_extent_;
ledger_size.intersect (max_size);
Real left_shorten = 0.0;
- if (Grob *g = unsmob_grob (h->get_property ("accidental-grob")))
+ if (Grob *g = unsmob_grob (h->get_object ("accidental-grob")))
{
Interval accidental_size = g->extent (common[X_AXIS], X_AXIS);
Real d
head_size[LEFT]),
0.0);
- left_shorten = (-ledger_size[LEFT] + d) >? 0;
+ left_shorten = max (-ledger_size[LEFT] + d, 0.0);
/*
TODO: shorten 2 ledger lines for the case natural +
downstem.
*/
-
}
ledgers.add_stencil (brew_ledger_lines (staff, pos, interspaces,
ADD_INTERFACE (Ledger_line_spanner,
"ledger-line-interface",
- "This spanner draws the ledger lines of a staff, for note heads that stick out. ",
+
+ "This spanner draws the ledger lines of a staff.\n"
+ "This is a separate grob because it has to process\n"
+ "all potential collisions between all note heads.",
+
"note-heads thickness minimum-length-fraction length-fraction gap");
struct Ledgered_interface
ADD_INTERFACE (Ledgered_interface,
"ledgered-interface",
- "Objects that need ledger lines.",
+
+ "Objects that need ledger lines, typically "
+ "note heads. See also @ref{ledger-line-interface}.",
+
"no-ledgers");