X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fledger-line-spanner.cc;h=7fc5cec3482c49c24757c3bc94b7732c2fae4c50;hb=7c8dd643361cfca242309f1fe0d5d0b940fdbd08;hp=0af662952fc07f7e540a7b298c2d9c94e21f1089;hpb=c1dcc83ffe9c356e9ab3df20c4fde22f9c1aab8d;p=lilypond.git diff --git a/lily/ledger-line-spanner.cc b/lily/ledger-line-spanner.cc index 0af662952f..7fc5cec348 100644 --- a/lily/ledger-line-spanner.cc +++ b/lily/ledger-line-spanner.cc @@ -1,28 +1,26 @@ -/* +/* ledger-line-spanner.cc -- implement Ledger_line_spanner - + source file of the GNU LilyPond music typesetter - + (c) 2004--2005 Han-Wen Nienhuys - */ #include -#include #include "item.hh" -#include "note-head.hh" -#include "staff-symbol-referencer.hh" -#include "staff-symbol.hh" -#include "lookup.hh" -#include "spanner.hh" -#include "group-interface.hh" +#include "note-head.hh" +#include "staff-symbol-referencer.hh" +#include "staff-symbol.hh" +#include "lookup.hh" +#include "spanner.hh" +#include "group-interface.hh" #include "paper-column.hh" struct Ledger_line_spanner { - DECLARE_SCHEME_CALLBACK (print, (SCM )); - DECLARE_SCHEME_CALLBACK (set_spacing_rods, (SCM )); + DECLARE_SCHEME_CALLBACK (print, (SCM)); + DECLARE_SCHEME_CALLBACK (set_spacing_rods, (SCM)); static Stencil brew_ledger_lines (Grob *me, int pos, int interspaces, @@ -30,10 +28,9 @@ struct Ledger_line_spanner Interval x_extent, Real left_shorten); - static bool has_interface (Grob*); + static bool has_interface (Grob *); }; - Stencil Ledger_line_spanner::brew_ledger_lines (Grob *staff, int pos, @@ -50,190 +47,178 @@ Ledger_line_spanner::brew_ledger_lines (Grob *staff, if (line_count) { Real blotdiameter = ledgerlinethickness; - Interval y_extent = - Interval (-0.5*(ledgerlinethickness), - +0.5*(ledgerlinethickness)); - Stencil proto_ledger_line = - Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter); + Interval y_extent + = Interval (-0.5* (ledgerlinethickness), + +0.5* (ledgerlinethickness)); + Stencil proto_ledger_line + = Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter); x_extent[LEFT] += left_shorten; - Stencil proto_first_line = - Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter); + Stencil proto_first_line + = Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter); Direction dir = (Direction)sign (pos); Real offs = (Staff_symbol_referencer::on_staffline (staff, pos)) - ? 0.0 - : -dir * halfspace; - + ? 0.0 + : -dir * halfspace; offs += pos * halfspace; for (int i = 0; i < line_count; i++) - { - Stencil ledger_line ((i == 0) - ? proto_first_line - : proto_ledger_line - ); - ledger_line.translate_axis (-dir * halfspace * i * 2 + offs, Y_AXIS); - stencil.add_stencil (ledger_line); - } + { + Stencil ledger_line ((i == 0) + ? proto_first_line + : proto_ledger_line); + ledger_line.translate_axis (-dir * halfspace * i * 2 + offs, Y_AXIS); + stencil.add_stencil (ledger_line); + } } return stencil; } - -typedef std::map > Head_extents_map; -typedef std::map Column_map; - MAKE_SCHEME_CALLBACK (Ledger_line_spanner, set_spacing_rods, 1); SCM Ledger_line_spanner::set_spacing_rods (SCM smob) { - Spanner *me = dynamic_cast (unsmob_grob (smob)); + Spanner *me = dynamic_cast (unsmob_grob (smob)); // find size of note heads. - Grob * staff = Staff_symbol_referencer::get_staff_symbol (me); + Grob *staff = Staff_symbol_referencer::get_staff_symbol (me); if (!staff) return SCM_EOL; - Link_array heads (Pointer_group_interface__extract_grobs (me, (Grob*)0, "note-heads")); - - if (heads.is_empty ()) - return SCM_EOL; - + SCM heads = me->get_property ("note-heads"); + + Real min_length_fraction = robust_scm2double (me->get_property ("minimum-length-fraction"), 0.15); - - Head_extents_map head_extents; - Column_map columns; - - int interspaces = Staff_symbol::line_count (staff)-1; - for (int i = heads.size (); i--; ) - { - Item *h = dynamic_cast (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); - Interval head_extent = h->extent (column, X_AXIS); - Direction vdir = Direction (sign (pos)); - if (!vdir) - continue; - - Interval prev_extent; - Head_extents_map::iterator j = head_extents.find (rank); - if (j != head_extents.end ()) - prev_extent = (*j).second[vdir]; - else - columns[rank] = column; - - prev_extent.unite (head_extent); - head_extents[rank][vdir] = prev_extent; - } - } + Drul_array current_extents; + Drul_array previous_extents; + Item *previous_column = 0; + Item *current_column = 0; - for (Column_map::const_iterator c (columns.begin()); c != columns.end(); c++) + /* + Run through heads using a loop. Since Legder_line_spanner can + contain a lot of noteheads, we don't use an STL map or set. + */ + int interspaces = Staff_symbol::line_count (staff) - 1; + for (SCM hp = heads; scm_is_pair (hp); hp = scm_cdr (hp)) { - Grob *column = (*c).second; - int rank = (*c).first; - - int next_rank = rank + 2; + Item *h = dynamic_cast (unsmob_grob (scm_car (hp))); - if (head_extents.find (next_rank) != head_extents.end ()) + int pos = Staff_symbol_referencer::get_rounded_position (h); + if (abs (pos) <= interspaces) + continue; + + Item *column = h->get_column (); + if (current_column != column) { - Drul_array extents_left = head_extents[rank]; - Drul_array extents_right = head_extents[next_rank]; - - Direction d = DOWN; + Direction d = UP; do { - if (!extents_right[d].is_empty () && !extents_right[d].is_empty ()) + if (!current_extents[d].is_empty () + && !previous_extents[d].is_empty ()) { - Real l1 = extents_right[d].length() * min_length_fraction; - Real l2 = extents_left[d].length() * min_length_fraction; + Real total_head_length = previous_extents[d].length () + + current_extents[d].length (); Rod rod; - rod.distance_ = l1 + l2 + (l1+ l2)/2.0 - + extents_left[d][RIGHT] - - extents_right[d][LEFT]; - - rod.item_drul_[LEFT] = dynamic_cast (column); - rod.item_drul_[RIGHT] = dynamic_cast (columns[next_rank]); + 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); + + previous_column = current_column; + current_column = column; + previous_extents = current_extents; + + current_extents[DOWN].set_empty(); + current_extents[UP].set_empty(); } - } + + + Interval head_extent = h->extent (column, X_AXIS); + Direction vdir = Direction (sign (pos)); + if (!vdir) + continue; + current_extents[vdir].unite (head_extent); + } + return SCM_UNSPECIFIED; } - struct Ledger_request { Interval ledger_extent_; Interval head_extent_; int position_; bool excentric_; - Ledger_request () { + Ledger_request () + { ledger_extent_.set_empty (); head_extent_.set_empty (); position_ = 0; } }; -typedef std::map > Ledger_requests; - +typedef std::map < int, Drul_array > 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 (unsmob_grob (smob)); - Link_array heads (Pointer_group_interface__extract_grobs (me, (Grob*)0, "note-heads")); + Spanner *me = dynamic_cast (unsmob_grob (smob)); + Link_array heads (extract_grob_array (me, ly_symbol2scm ("note-heads"))); if (heads.is_empty ()) return SCM_EOL; - + // find size of note heads. - Grob * staff = Staff_symbol_referencer::get_staff_symbol (me); + Grob *staff = Staff_symbol_referencer::get_staff_symbol (me); if (!staff) return SCM_EOL; - - + Real length_fraction = robust_scm2double (me->get_property ("length-fraction"), 0.25); Stencil ledgers; Stencil default_ledger; - Grob * common[NO_AXES]; - - for (int i = X_AXIS; i < NO_AXES; i++) + Grob *common[NO_AXES]; + + for (int i = X_AXIS; i < NO_AXES; i++) { 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"))) + for (int i = heads.size (); i--;) + if (Grob *g = unsmob_grob (me->get_property ("accidental-grob"))) common[a] = common[a]->common_refpoint (g, a); } - int interspaces = Staff_symbol::line_count (staff)-1; + int interspaces = Staff_symbol::line_count (staff) - 1; Ledger_requests reqs; - for (int i = heads.size (); i--; ) + for (int i = heads.size (); i--;) { - Item *h = dynamic_cast (heads[i]); - + Item *h = dynamic_cast (heads[i]); + int pos = Staff_symbol_referencer::get_rounded_position (h); if (pos && abs (pos) > interspaces) @@ -244,11 +229,11 @@ Ledger_line_spanner::print (SCM smob) Direction vdir = Direction (sign (pos)); int rank = Paper_column::get_rank (h->get_column ()); - + 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)); + reqs[rank][vdir].position_ + = vdir * ((vdir* reqs[rank][vdir].position_) >? (vdir *pos)); } } @@ -262,16 +247,16 @@ Ledger_line_spanner::print (SCM smob) { continue; } - + Direction d = DOWN; do { if (abs (last->second[d].position_) > interspaces && abs (i->second[d].position_) > interspaces) { - Real center = - (last->second[d].head_extent_[RIGHT] - + i->second[d].head_extent_[LEFT] )/2; + Real center + = (last->second[d].head_extent_[RIGHT] + + i->second[d].head_extent_[LEFT]) / 2; Direction which = LEFT; do @@ -279,28 +264,28 @@ Ledger_line_spanner::print (SCM smob) 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); + 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 * (which * lr.ledger_extent_[-which] >? which * limit); } - while (flip (&which) != LEFT); + while (flip (&which) != LEFT); } } - while (flip (&d) != DOWN); + while (flip (&d) != DOWN); } // create ledgers for note heads - Real ledgerlinethickness = - Staff_symbol::get_ledger_line_thickness (staff); - Real halfspace = Staff_symbol::staff_space (staff)/2; - for (int i = heads.size (); i--; ) + Real ledgerlinethickness + = Staff_symbol::get_ledger_line_thickness (staff); + Real halfspace = Staff_symbol::staff_space (staff) / 2; + for (int i = heads.size (); i--;) { - Item *h = dynamic_cast (heads[i]); - + Item *h = dynamic_cast (heads[i]); + int pos = Staff_symbol_referencer::get_rounded_position (h); if (abs (pos) > interspaces + 1) { @@ -308,25 +293,25 @@ Ledger_line_spanner::print (SCM smob) Interval ledger_size = head_size; 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[Paper_column::get_rank (h->get_column ())][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_property ("accidental-grob"))) { Interval accidental_size = g->extent (common[X_AXIS], X_AXIS); - Real d = - linear_combination (Drul_array (accidental_size[RIGHT], - head_size[LEFT]), - 0.0); + Real d + = linear_combination (Drul_array (accidental_size[RIGHT], + head_size[LEFT]), + 0.0); - left_shorten = (-ledger_size[LEFT] + d) >? 0 ; + left_shorten = (-ledger_size[LEFT] + d) >? 0; /* TODO: shorten 2 ledger lines for the case natural + downstem. */ - + } ledgers.add_stencil (brew_ledger_lines (staff, pos, interspaces, @@ -339,7 +324,7 @@ Ledger_line_spanner::print (SCM smob) ledgers.translate_axis (-me->relative_coordinate (common[X_AXIS], X_AXIS), X_AXIS); - + return ledgers.smobbed_copy (); } @@ -348,9 +333,9 @@ ADD_INTERFACE (Ledger_line_spanner, "This spanner draws the ledger lines of a staff, for note heads that stick out. ", "note-heads thickness minimum-length-fraction length-fraction gap"); - -struct Ledgered_interface { - static bool has_interface (Grob*); +struct Ledgered_interface +{ + static bool has_interface (Grob *); }; ADD_INTERFACE (Ledgered_interface,