2 dot-column.cc -- implement Dot_column
4 source file of the GNU LilyPond music typesetter
6 (c) 1997--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
9 #include "dot-column.hh"
16 #include "rhythmic-head.hh"
17 #include "staff-symbol-referencer.hh"
18 #include "directional-element-interface.hh"
19 #include "side-position-interface.hh"
20 #include "axis-group-interface.hh"
24 TODO: let Dot_column communicate with stem via Note_column.
27 MAKE_SCHEME_CALLBACK (Dot_column, force_shift_callback, 2);
29 Dot_column::force_shift_callback (SCM element_smob, SCM axis)
31 Grob *me = unsmob_grob (element_smob);
32 Axis a = (Axis) scm_to_int (axis);
34 me = me->get_parent (X_AXIS);
36 if (!to_boolean (me->get_property ("positioning-done")))
38 me->set_property ("positioning-done", SCM_BOOL_T);
42 return scm_make_real (0.0);
45 MAKE_SCHEME_CALLBACK (Dot_column, side_position, 2);
47 Dot_column::side_position (SCM element_smob, SCM axis)
49 Grob *me = unsmob_grob (element_smob);
50 Axis a = (Axis) scm_to_int (axis);
53 Grob *stem = unsmob_grob (me->get_property ("stem"));
55 && !Stem::get_beam (stem)
56 && Stem::duration_log (stem) > 2
57 && !Stem::is_invisible (stem))
60 trigger stem end & direction calculation.
62 This will add the stem to the support if a flag collision happens.
64 Stem::stem_end_position (stem);
66 return Side_position_interface::aligned_side (element_smob, axis);
84 typedef std::map<int, Dot_position> Dot_configuration;
90 dot_config_badness (Dot_configuration const &cfg)
93 for (Dot_configuration::const_iterator i (cfg.begin ());
97 int demerit = sqr (p - i->second.pos_) * 2;
99 int dot_move_dir = sign (p - i->second.pos_);
100 if (i->second.extremal_head_)
103 && dot_move_dir != i->second.dir_)
105 else if (dot_move_dir != UP)
108 else if (dot_move_dir != UP)
118 print_dot_configuration (Dot_configuration const &cfg)
120 printf ("dotconf { ");
121 for (Dot_configuration::const_iterator i (cfg.begin ());
122 i != cfg.end (); i++)
123 printf ("%d, ", i->first);
128 Shift K and following (preceding) entries up (down) as necessary to
129 prevent staffline collisions if D is up (down).
131 If K is in CFG, then do nothing.
135 shift_one (Dot_configuration const &cfg,
138 Dot_configuration new_cfg;
143 for (Dot_configuration::const_iterator i (cfg.begin ());
144 i != cfg.end (); i++)
149 if (Staff_symbol_referencer::on_staffline (i->second.dot_, p))
156 new_cfg[p] = i->second;
160 if (new_cfg.find (p) == new_cfg.end ())
164 new_cfg[p + offset] = i->second;
170 Dot_configuration::const_iterator i (cfg.end ());
178 if (Staff_symbol_referencer::on_staffline (i->second.dot_, p))
185 new_cfg[p] = i->second;
189 if (new_cfg.find (p) == new_cfg.end ())
194 new_cfg[p + offset] = i->second;
197 while (i != cfg.begin ());
204 Remove the collision in CFG either by shifting up or down, whichever
208 remove_collision (Dot_configuration &cfg, int p)
210 bool collide = cfg.find (p) != cfg.end ();
214 Dot_configuration cfg_up = shift_one (cfg, p, UP);
215 Dot_configuration cfg_down = shift_one (cfg, p, DOWN);
217 int b_up = dot_config_badness (cfg_up);
218 int b_down = dot_config_badness (cfg_down);
220 cfg = (b_up < b_down) ? cfg_up : cfg_down;
225 Dot_column::do_shifts (Grob *me)
227 Link_array<Grob> dots
228 = extract_grob_array (me, ly_symbol2scm ("dots"));
231 Trigger note collision resolution first, since that may kill off
235 for (int i = dots.size (); i--;)
237 Grob *n = dots[i]->get_parent (Y_AXIS);
239 c = n->common_refpoint (c, X_AXIS);
243 for (int i = dots.size (); i--;)
245 Grob *n = dots[i]->get_parent (Y_AXIS);
246 n->relative_coordinate (c, X_AXIS);
250 dots.sort (compare_position);
251 for (int i = dots.size (); i--;)
252 if (!dots[i]->is_live ())
255 Dot_configuration cfg;
256 for (int i = 0;i < dots.size (); i++)
261 Grob *note = dots[i]->get_parent (Y_AXIS);
264 Grob *stem = unsmob_grob (note->get_property ("stem"));
266 dp.extremal_head_ = Stem::first_head (stem) == note;
269 int p = Staff_symbol_referencer::get_rounded_position (dp.dot_);
272 if (dp.extremal_head_)
273 dp.dir_ = to_dir (dp.dot_->get_property ("direction"));
275 remove_collision (cfg, p);
277 if (Staff_symbol_referencer::on_staffline (dp.dot_, p))
278 remove_collision (cfg, p);
281 for (Dot_configuration::const_iterator i (cfg.begin ());
282 i != cfg.end (); i++)
284 Staff_symbol_referencer::set_position (i->second.dot_, i->first);
287 return SCM_UNSPECIFIED;
291 Dot_column::add_head (Grob *me, Grob *rh)
293 Grob *d = unsmob_grob (rh->get_property ("dot"));
296 Side_position_interface::add_support (me, rh);
298 Pointer_group_interface::add_grob (me, ly_symbol2scm ("dots"), d);
299 d->add_offset_callback (Dot_column::force_shift_callback_proc, Y_AXIS);
300 Axis_group_interface::add_element (me, d);
304 ADD_INTERFACE (Dot_column, "dot-column-interface",
305 "Groups dot objects so they form a column, and position dots so they do not "
306 "clash with staff lines ",
307 "positioning-done direction stem");