2 ledger-line-spanner.cc -- implement Ledger_line_spanner
4 source file of the GNU LilyPond music typesetter
6 (c) 2004--2005 Han-Wen Nienhuys <hanwen@xs4all.nl>
13 #include "note-head.hh"
14 #include "staff-symbol-referencer.hh"
15 #include "staff-symbol.hh"
18 #include "pointer-group-interface.hh"
19 #include "paper-column.hh"
21 struct Ledger_line_spanner
23 DECLARE_SCHEME_CALLBACK (print, (SCM));
24 DECLARE_SCHEME_CALLBACK (set_spacing_rods, (SCM));
25 static Stencil brew_ledger_lines (Grob *me,
32 static bool has_interface (Grob *);
36 Ledger_line_spanner::brew_ledger_lines (Grob *staff,
40 Real ledgerlinethickness,
44 int line_count = ((abs (pos) < interspaces)
46 : (abs (pos) - interspaces) / 2);
50 Real blotdiameter = ledgerlinethickness;
52 = Interval (-0.5 * (ledgerlinethickness),
53 +0.5 * (ledgerlinethickness));
54 Stencil proto_ledger_line
55 = Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter);
57 x_extent[LEFT] += left_shorten;
58 Stencil proto_first_line
59 = Lookup::round_filled_box (Box (x_extent, y_extent), blotdiameter);
61 Direction dir = (Direction)sign (pos);
62 Real offs = (Staff_symbol_referencer::on_staffline (staff, pos))
66 offs += pos * halfspace;
67 for (int i = 0; i < line_count; i++)
69 Stencil ledger_line ((i == 0)
72 ledger_line.translate_axis (-dir * halfspace * i * 2 + offs, Y_AXIS);
73 stencil.add_stencil (ledger_line);
81 set_rods (Drul_array<Interval> const ¤t_extents,
82 Drul_array<Interval> const &previous_extents,
84 Item *previous_column,
85 Real min_length_fraction)
90 if (!current_extents[d].is_empty ()
91 && !previous_extents[d].is_empty ())
93 Real total_head_length = previous_extents[d].length ()
94 + current_extents[d].length ();
97 rod.distance_ = total_head_length
98 * (3 / 2 * min_length_fraction)
100 we go from right to left.
102 - previous_extents[d][LEFT]
103 + current_extents[d][RIGHT];
105 rod.item_drul_[LEFT] = current_column;
106 rod.item_drul_[RIGHT] = previous_column;
110 while (flip (&d) != DOWN);
113 MAKE_SCHEME_CALLBACK (Ledger_line_spanner, set_spacing_rods, 1);
115 Ledger_line_spanner::set_spacing_rods (SCM smob)
117 Spanner *me = dynamic_cast<Spanner *> (unsmob_grob (smob));
119 // find size of note heads.
120 Grob *staff = Staff_symbol_referencer::get_staff_symbol (me);
124 Real min_length_fraction
125 = robust_scm2double (me->get_property ("minimum-length-fraction"), 0.15);
127 Drul_array<Interval> current_extents;
128 Drul_array<Interval> previous_extents;
129 Item *previous_column = 0;
130 Item *current_column = 0;
132 int interspaces = Staff_symbol::line_count (staff) - 1;
135 Run through heads using a loop. Since Ledger_line_spanner can
136 contain a lot of noteheads, superlinear performance is too slow.
138 extract_item_set (me, "note-heads", heads);
139 for (int i = heads.size (); i--;)
143 int pos = Staff_symbol_referencer::get_rounded_position (h);
144 if (abs (pos) <= interspaces)
147 Item *column = h->get_column ();
148 if (current_column != column)
150 set_rods (current_extents, previous_extents,
151 current_column, previous_column,
152 min_length_fraction);
154 previous_column = current_column;
155 current_column = column;
156 previous_extents = current_extents;
158 current_extents[DOWN].set_empty ();
159 current_extents[UP].set_empty ();
162 Interval head_extent = h->extent (column, X_AXIS);
163 Direction vdir = Direction (sign (pos));
167 current_extents[vdir].unite (head_extent);
170 if (previous_column && current_column)
171 set_rods (current_extents, previous_extents,
172 current_column, previous_column,
173 min_length_fraction);
175 return SCM_UNSPECIFIED;
178 struct Ledger_request
180 Interval ledger_extent_;
181 Interval head_extent_;
186 ledger_extent_.set_empty ();
187 head_extent_.set_empty ();
192 typedef map < int, Drul_array<Ledger_request> > Ledger_requests;
195 TODO: ledger share a lot of info. Lots of room to optimize away
196 common use of objects/variables.
198 MAKE_SCHEME_CALLBACK (Ledger_line_spanner, print, 1);
200 Ledger_line_spanner::print (SCM smob)
202 Spanner *me = dynamic_cast<Spanner *> (unsmob_grob (smob));
204 extract_grob_set (me, "note-heads", heads);
206 if (heads.is_empty ())
209 // find size of note heads.
210 Grob *staff = Staff_symbol_referencer::get_staff_symbol (me);
215 = robust_scm2double (me->get_property ("length-fraction"), 0.25);
218 Stencil default_ledger;
220 Grob *common[NO_AXES];
222 for (int i = X_AXIS; i < NO_AXES; i++)
225 common[a] = common_refpoint_of_array (heads, me, a);
226 for (int i = heads.size (); i--;)
227 if (Grob *g = unsmob_grob (me->get_object ("accidental-grob")))
228 common[a] = common[a]->common_refpoint (g, a);
231 int interspaces = Staff_symbol::line_count (staff) - 1;
232 Ledger_requests reqs;
233 for (int i = heads.size (); i--;)
235 Item *h = dynamic_cast<Item *> (heads[i]);
237 int pos = Staff_symbol_referencer::get_rounded_position (h);
239 && abs (pos) > interspaces)
241 Interval head_extent = h->extent (common[X_AXIS], X_AXIS);
242 Interval ledger_extent = head_extent;
243 ledger_extent.widen (length_fraction * head_extent.length ());
245 Direction vdir = Direction (sign (pos));
246 int rank = h->get_column ()->get_rank ();
248 reqs[rank][vdir].ledger_extent_.unite (ledger_extent);
249 reqs[rank][vdir].head_extent_.unite (head_extent);
250 reqs[rank][vdir].position_
251 = vdir * max (vdir * reqs[rank][vdir].position_, vdir * pos);
255 // determine maximum size for non-colliding ledger.
256 Real gap = robust_scm2double (me->get_property ("gap"), 0.1);
257 Ledger_requests::iterator last (reqs.end ());
258 for (Ledger_requests::iterator i (reqs.begin ());
259 i != reqs.end (); last = i++)
261 if (last == reqs.end ())
267 if (abs (last->second[d].position_) > interspaces
268 && abs (i->second[d].position_) > interspaces)
271 = (last->second[d].head_extent_[RIGHT]
272 + i->second[d].head_extent_[LEFT]) / 2;
274 Direction which = LEFT;
277 Ledger_request &lr = ((which == LEFT) ? * last : *i).second[d];
279 // due tilt of quarter note-heads
281 = (abs (last->second[d].position_) > interspaces + 1
282 && abs (i->second[d].position_) > interspaces + 1);
284 Real limit = (center + (both ? which * gap / 2 : 0));
285 lr.ledger_extent_.elem_ref (-which)
286 = which * max (which * lr.ledger_extent_[-which], which * limit);
288 while (flip (&which) != LEFT);
291 while (flip (&d) != DOWN);
294 // create ledgers for note heads
295 Real ledgerlinethickness
296 = Staff_symbol::get_ledger_line_thickness (staff);
297 Real halfspace = Staff_symbol::staff_space (staff) / 2;
298 for (int i = heads.size (); i--;)
300 Item *h = dynamic_cast<Item *> (heads[i]);
302 int pos = Staff_symbol_referencer::get_rounded_position (h);
303 if (abs (pos) > interspaces + 1)
305 Interval head_size = h->extent (common[X_AXIS], X_AXIS);
306 Interval ledger_size = head_size;
307 ledger_size.widen (ledger_size.length () * length_fraction);
309 Interval max_size = reqs[h->get_column ()->get_rank ()][Direction (sign (pos))].ledger_extent_;
311 ledger_size.intersect (max_size);
312 Real left_shorten = 0.0;
313 if (Grob *g = unsmob_grob (h->get_object ("accidental-grob")))
315 Interval accidental_size = g->extent (common[X_AXIS], X_AXIS);
317 = linear_combination (Drul_array<Real> (accidental_size[RIGHT],
321 left_shorten = max (-ledger_size[LEFT] + d, 0.0);
324 TODO: shorten 2 ledger lines for the case natural +
329 ledgers.add_stencil (brew_ledger_lines (staff, pos, interspaces,
337 ledgers.translate_axis (-me->relative_coordinate (common[X_AXIS], X_AXIS),
340 return ledgers.smobbed_copy ();
343 ADD_INTERFACE (Ledger_line_spanner,
344 "ledger-line-interface",
346 "This spanner draws the ledger lines of a staff.\n"
347 "This is a separate grob because it has to process\n"
348 "all potential collisions between all note heads.",
350 "note-heads thickness minimum-length-fraction length-fraction gap");
352 struct Ledgered_interface
354 static bool has_interface (Grob *);
357 ADD_INTERFACE (Ledgered_interface,
358 "ledgered-interface",
360 "Objects that need ledger lines, typically "
361 "note heads. See also @ref{ledger-line-interface}.",