2 dot-column.cc -- implement Dot_column
4 source file of the GNU LilyPond music typesetter
6 (c) 1997--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
13 #include "dot-column.hh"
14 #include "rhythmic-head.hh"
15 #include "group-interface.hh"
16 #include "staff-symbol-referencer.hh"
17 #include "directional-element-interface.hh"
18 #include "side-position-interface.hh"
19 #include "axis-group-interface.hh"
23 TODO: let Dot_column communicate with stem via Note_column.
26 MAKE_SCHEME_CALLBACK (Dot_column,force_shift_callback,2);
28 Dot_column::force_shift_callback (SCM element_smob, SCM axis)
30 Grob *me = unsmob_grob (element_smob);
31 Axis a = (Axis) gh_scm2int (axis);
33 me = me->get_parent (X_AXIS);
35 if (!to_boolean (me->get_grob_property ("positioning-done")))
37 me->set_grob_property ("positioning-done", SCM_BOOL_T);
41 return gh_double2scm (0.0);
44 MAKE_SCHEME_CALLBACK(Dot_column,side_position, 2);
46 Dot_column::side_position (SCM element_smob, SCM axis)
48 Grob *me = unsmob_grob (element_smob);
49 Axis a = (Axis) gh_scm2int (axis);
52 Grob * stem = unsmob_grob (me->get_grob_property ("stem"));
54 && !Stem::get_beam (stem)
55 && Stem::duration_log (stem) > 2
56 && !Stem::invisible_b (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);
88 typedef std::map<int, Dot_position> Dot_configuration;
95 dot_config_badness (Dot_configuration const &cfg)
98 for (Dot_configuration::const_iterator i (cfg.begin ());
102 int demerit = sqr (p - i->second.pos_) * 2;
104 int dot_move_dir = sign (p - i->second.pos_);
105 if (i->second.extremal_head_)
108 && dot_move_dir != i->second.dir_)
110 else if (dot_move_dir != UP)
113 else if (dot_move_dir != UP)
123 print_dot_configuration (Dot_configuration const &cfg)
125 printf ("dotconf { ");
126 for (Dot_configuration::const_iterator i (cfg.begin ());
127 i != cfg.end (); i++)
128 printf ("%d, " , i->first);
133 Shift K and following (preceding) entries up (down) as necessary to
134 prevent staffline collisions if D is up (down).
136 If K is in CFG, then do nothing.
140 shift_one (Dot_configuration const &cfg,
143 Dot_configuration new_cfg;
148 for (Dot_configuration::const_iterator i (cfg.begin ());
149 i != cfg.end (); i++)
154 if (Staff_symbol_referencer::on_staffline (i->second.dot_, p))
161 new_cfg[p] = i->second;
165 if (new_cfg.find (p) == new_cfg.end ())
169 new_cfg[p + offset] = i->second;
175 Dot_configuration::const_iterator i (cfg.end ());
183 if (Staff_symbol_referencer::on_staffline (i->second.dot_, p))
190 new_cfg[p] = i->second;
194 if (new_cfg.find (p) == new_cfg.end ())
199 new_cfg[p + offset] = i->second;
202 while (i != cfg.begin ());
209 Remove the collision in CFG either by shifting up or down, whichever
213 remove_collision (Dot_configuration &cfg, int p)
215 bool collide = cfg.find (p) != cfg.end ();
219 Dot_configuration cfg_up = shift_one (cfg, p, UP);
220 Dot_configuration cfg_down = shift_one (cfg, p, DOWN);
222 int b_up = dot_config_badness (cfg_up);
223 int b_down = dot_config_badness (cfg_down);
225 cfg = (b_up < b_down) ? cfg_up : cfg_down;
230 Dot_column::do_shifts (Grob*me)
232 Link_array<Grob> dots =
233 Pointer_group_interface__extract_grobs (me, (Grob*)0, "dots");
236 Trigger note collision resolution first, since that may kill off
240 for (int i = dots.size (); i-- ; )
242 Grob * n = dots[i]->get_parent (Y_AXIS);
244 c = n->common_refpoint (c, X_AXIS);
248 for (int i = dots.size (); i-- ; )
250 Grob * n = dots[i]->get_parent (Y_AXIS);
251 n->relative_coordinate (c , X_AXIS);
255 dots.sort (compare_position);
256 for (int i = dots.size (); i--;)
257 if (!dots[i]->live ())
260 Dot_configuration cfg;
261 for (int i =0;i < dots.size (); i++)
266 Grob * note = dots[i]->get_parent (Y_AXIS);
269 Grob *stem = unsmob_grob (note->get_grob_property ("stem"));
271 dp.extremal_head_ = Stem::first_head (stem) == note;
274 int p = int (Staff_symbol_referencer::get_position (dp.dot_));
277 if (dp.extremal_head_)
278 dp.dir_ = to_dir (dp.dot_->get_grob_property ("direction"));
280 remove_collision (cfg, p);
282 if (Staff_symbol_referencer::on_staffline (dp.dot_, p))
283 remove_collision (cfg, p);
286 for (Dot_configuration::const_iterator i (cfg.begin ());
287 i != cfg.end (); i++)
289 Staff_symbol_referencer::set_position (i->second.dot_, i->first);
292 return SCM_UNSPECIFIED;
296 Dot_column::add_head (Grob * me, Grob *rh)
298 Grob * d = unsmob_grob (rh->get_grob_property ("dot"));
301 Side_position_interface::add_support (me,rh);
303 Pointer_group_interface::add_grob (me, ly_symbol2scm ("dots"), d);
304 d->add_offset_callback (Dot_column::force_shift_callback_proc , Y_AXIS);
305 Axis_group_interface::add_element (me, d);
312 ADD_INTERFACE (Dot_column, "dot-column-interface",
313 "Interface that groups dots so they form a column",
314 "positioning-done direction stem");