2 dot-column.cc -- implement Dot_column
4 source file of the GNU LilyPond music typesetter
6 (c) 1997--2007 Han-Wen Nienhuys <hanwen@xs4all.nl>
9 #include "dot-column.hh"
17 #include "dot-column.hh"
18 #include "rhythmic-head.hh"
19 #include "staff-symbol-referencer.hh"
20 #include "directional-element-interface.hh"
21 #include "side-position-interface.hh"
22 #include "axis-group-interface.hh"
25 #include "pointer-group-interface.hh"
28 TODO: let Dot_column communicate with stem via Note_column.
31 MAKE_SCHEME_CALLBACK (Dot_column, side_position, 1);
33 Dot_column::side_position (SCM smob)
35 Grob *me = unsmob_grob (smob);
36 extract_grob_set (me, "dots", dots);
38 for (vsize i = 0; i < dots.size (); i++)
40 Grob *head = dots[i]->get_parent (Y_AXIS);
41 Grob *stem = head ? unsmob_grob (head->get_object ("stem")) : 0;
43 && !Stem::get_beam (stem)
44 && Stem::duration_log (stem) > 2
45 && !Stem::is_invisible (stem))
48 trigger stem end & direction calculation.
50 This will add the stem to the support if a flag collision happens.
52 stem->get_property ("stem-end-position");
56 return Side_position_interface::x_aligned_side (smob, SCM_EOL);
71 extremal_head_ = false;
75 typedef map<int, Dot_position> Dot_configuration;
81 dot_config_badness (Dot_configuration const &cfg)
84 for (Dot_configuration::const_iterator i (cfg.begin ());
88 int demerit = sqr (p - i->second.pos_) * 2;
90 int dot_move_dir = sign (p - i->second.pos_);
91 if (i->second.extremal_head_)
94 && dot_move_dir != i->second.dir_)
96 else if (dot_move_dir != UP)
99 else if (dot_move_dir != UP)
109 print_dot_configuration (Dot_configuration const &cfg)
111 printf ("dotconf { ");
112 for (Dot_configuration::const_iterator i (cfg.begin ());
113 i != cfg.end (); i++)
114 printf ("%d, ", i->first);
119 Shift K and following (preceding) entries up (down) as necessary to
120 prevent staffline collisions if D is up (down).
122 If K is in CFG, then do nothing.
126 shift_one (Dot_configuration const &cfg,
129 Dot_configuration new_cfg;
134 for (Dot_configuration::const_iterator i (cfg.begin ());
135 i != cfg.end (); i++)
140 if (Staff_symbol_referencer::on_line (i->second.dot_, p))
147 new_cfg[p] = i->second;
151 if (new_cfg.find (p) == new_cfg.end ())
153 new_cfg[p + offset] = i->second;
159 Dot_configuration::const_iterator i (cfg.end ());
167 if (Staff_symbol_referencer::on_line (i->second.dot_, p))
174 new_cfg[p] = i->second;
178 if (new_cfg.find (p) == new_cfg.end ())
181 new_cfg[p + offset] = i->second;
184 while (i != cfg.begin ());
191 Remove the collision in CFG either by shifting up or down, whichever
195 remove_collision (Dot_configuration &cfg, int p)
197 bool collide = cfg.find (p) != cfg.end ();
201 Dot_configuration cfg_up = shift_one (cfg, p, UP);
202 Dot_configuration cfg_down = shift_one (cfg, p, DOWN);
204 int b_up = dot_config_badness (cfg_up);
205 int b_down = dot_config_badness (cfg_down);
207 cfg = (b_up < b_down) ? cfg_up : cfg_down;
211 MAKE_SCHEME_CALLBACK(Dot_column, calc_positioning_done, 1);
213 Dot_column::calc_positioning_done (SCM smob)
215 Grob *me = unsmob_grob (smob);
217 = extract_grob_array (me, "dots");
220 Trigger note collision resolution first, since that may kill off
224 for (vsize i = dots.size (); i--;)
226 Grob *n = dots[i]->get_parent (Y_AXIS);
228 c = n->common_refpoint (c, X_AXIS);
232 for (vsize i = dots.size (); i--;)
234 Grob *n = dots[i]->get_parent (Y_AXIS);
235 n->relative_coordinate (c, X_AXIS);
239 vector_sort (dots, position_less);
240 for (vsize i = dots.size (); i--;)
241 if (!dots[i]->is_live ())
242 dots.erase (dots.begin () + i);
244 Dot_configuration cfg;
245 for (vsize i = 0;i < dots.size (); i++)
250 Grob *note = dots[i]->get_parent (Y_AXIS);
253 Grob *stem = unsmob_grob (note->get_object ("stem"));
255 dp.extremal_head_ = Stem::first_head (stem) == note;
258 int p = Staff_symbol_referencer::get_rounded_position (dp.dot_);
260 /* icky, since this should go via a Staff_symbol_referencer
261 offset callback but adding a dot overwrites Y-offset. */
262 p += (int) robust_scm2double (dp.dot_->get_property ("staff-position"), 0.0);
265 if (dp.extremal_head_)
266 dp.dir_ = to_dir (dp.dot_->get_property ("direction"));
268 remove_collision (cfg, p);
270 if (Staff_symbol_referencer::on_line (dp.dot_, p))
271 remove_collision (cfg, p);
274 for (Dot_configuration::const_iterator i (cfg.begin ());
275 i != cfg.end (); i++)
280 Staff_symbol_referencer::set_position (i->second.dot_, i->first);
286 Dot_column::add_head (Grob *me, Grob *rh)
288 Grob *d = unsmob_grob (rh->get_object ("dot"));
291 Side_position_interface::add_support (me, rh);
293 Pointer_group_interface::add_grob (me, ly_symbol2scm ("dots"), d);
294 d->set_property ("Y-offset", Grob::x_parent_positioning_proc);
295 Axis_group_interface::add_element (me, d);
299 ADD_INTERFACE (Dot_column,
301 "Groups dot objects so they form a column, and position dots so they do not "
302 "clash with staff lines ",