source file of the GNU LilyPond music typesetter
- (c) 1997--1999 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ (c) 1997--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
*/
+
#include "debug.hh"
#include "collision.hh"
#include "note-column.hh"
-#include "note-head.hh"
+#include "rhythmic-head.hh"
#include "paper-def.hh"
+#include "axis-group-interface.hh"
+#include "item.hh"
-Collision::Collision()
-{
- set_axes (X_AXIS, Y_AXIS);
-}
-void
-Collision::add_column (Note_column* ncol_l)
+MAKE_SCHEME_CALLBACK (Collision,force_shift_callback,2);
+
+SCM
+Collision::force_shift_callback (SCM element_smob, SCM axis)
{
- clash_l_arr_.push (ncol_l);
- add_element (ncol_l);
- add_dependency (ncol_l);
+ Grob *me = unsmob_grob (element_smob);
+ Axis a = (Axis) gh_scm2int (axis);
+ assert (a == X_AXIS);
+
+ me = me->parent_l (a);
+ /*
+ ugh. the way DONE is done is not clean
+ */
+ if (!unsmob_grob (me->get_grob_property ("done")))
+ {
+ me->set_grob_property ("done", me->self_scm ());
+ do_shifts (me);
+ }
+
+ return gh_double2scm (0.0);
}
-/**
- should derive of Array.
+
+/*
+ TODO: make callback of this.
+
+ TODO:
+
+ note-width is hardcoded, making it difficult to handle all note
+ heads sanely. We should really look at the widths of the colliding
+ columns, and have a separate setting for "align stems".
+
+
*/
-static
-int idx (int dir, bool h_shift_b)
+void
+Collision::do_shifts (Grob* me)
{
- assert (abs (dir) == 1);
- int j = dir > 0 ? 0 : 3;
- if (h_shift_b)
- j += dir;
- return j;
+ SCM autos (automatic_shift (me));
+ SCM hand (forced_shift (me));
+
+ Link_array<Grob> done;
+
+
+ Real wid
+ = gh_scm2double (me->get_grob_property ("note-width"));
+
+ for (; gh_pair_p (hand); hand =gh_cdr (hand))
+ {
+ Grob * s = unsmob_grob (gh_caar (hand));
+ Real amount = gh_scm2double (gh_cdar (hand));
+
+ s->translate_axis (amount *wid, X_AXIS);
+ done.push (s);
+ }
+ for (; gh_pair_p (autos); autos =gh_cdr (autos))
+ {
+ Grob * s = unsmob_grob (gh_caar (autos));
+ Real amount = gh_scm2double (gh_cdar (autos));
+
+ if (!done.find_l (s))
+ s->translate_axis (amount * wid, X_AXIS);
+ }
}
/** This complicated routine moves note columns around horizontally to
ensure that notes don't clash.
- This should be done better, probably.
-
- This routine is dedicated to Stine Randmael :-)
-
+ This should be put into Scheme.
*/
-void
-Collision::do_pre_processing()
+SCM
+Collision::automatic_shift (Grob *me)
{
- if (clash_l_arr_.size() <= 1)
- return;
-
- /*
- [stem up, stem up shifted, stem down shifted, stem down]
- */
- Array<Note_column*> clash_group_arr_a[4]; // TODO: use drul.
+ Drul_array<Link_array<Grob> > clash_groups;
+ Drul_array<Array<int> > shifts;
+ SCM tups = SCM_EOL;
- for (int i=0; i < clash_l_arr_.size(); i++)
+ SCM s = me->get_grob_property ("elements");
+ for (; gh_pair_p (s); s = gh_cdr (s))
{
- Note_column* c_l = clash_l_arr_[i];
- Direction d = c_l->dir ();
- if (!d)
- {
- warning (_ ("No stem direction set. Ignoring column in clash."));
- continue;
- }
+ SCM car = gh_car (s);
- SCM shift = c_l->remove_elt_property (horizontal_shift_scm_sym);
- bool shift_b = (shift != SCM_BOOL_F);
- clash_group_arr_a[idx (d, shift_b)].push (c_l);
+ Grob * se = unsmob_grob (car);
+ if (Note_column::has_interface (se))
+ clash_groups[Note_column::dir (se)].push (se);
}
-
- for (int j=0; j < 4; j++)
+
+ Direction d = UP;
+ do
{
- if (clash_group_arr_a[j].size() > 1)
+ Array<int> & shift (shifts[d]);
+ Link_array<Grob> & clashes (clash_groups[d]);
+
+ clashes.sort (Note_column::shift_compare);
+
+ for (int i=0; i < clashes.size (); i++)
+ {
+ SCM sh
+ = clashes[i]->get_grob_property ("horizontal-shift");
+
+ if (gh_number_p (sh))
+ shift.push (gh_scm2int (sh));
+ else
+ shift.push (0);
+ }
+
+ for (int i=1; i < shift.size (); i++)
{
- warning (_ ("Too many clashing notecolumns. Ignoring them."));
- return;
+ if (shift[i-1] == shift[i])
+ {
+ warning (_ ("Too many clashing notecolumns. Ignoring them."));
+ return tups;
+ }
}
}
- Direction d = UP;
+ while ((flip (&d))!= UP);
+
+ Drul_array< Array < Slice > > extents;
+ Drul_array< Array < Real > > offsets;
+ d = UP;
do
{
- if (!clash_group_arr_a[idx (d, false)].size())
+ for (int i=0; i < clash_groups[d].size (); i++)
{
- clash_group_arr_a[idx (d, false)] = clash_group_arr_a[idx (d, true)];
- clash_group_arr_a[idx (d, true)].clear();
+ Slice s (Note_column::head_positions_interval (clash_groups[d][i]));
+ s[LEFT] --;
+ s[RIGHT]++;
+ extents[d].push (s);
+ offsets[d].push (d * 0.5 * i);
}
}
- while (flip (&d) != UP);
-
-
- Interval_t<int> y_extent[4];
- Note_column * col_l_a[4];
- Real x_off [4];
-
- for (int j =0 ; j < 4; j++)
+ while ((flip (&d))!= UP);
+
+ do
{
- if (clash_group_arr_a[j].size())
- col_l_a[j] = clash_group_arr_a[j][0];
- else
- col_l_a[j] = 0;
-
- if (col_l_a[j])
+ for (int i=1; i < clash_groups[d].size (); i++)
{
- y_extent[j] = col_l_a[j]->head_positions_interval();
+ Slice prev =extents[d][i-1];
+ prev.intersect (extents[d][i]);
+ if (prev.length ()> 0 ||
+ (extents[-d].size () && d * (extents[d][i][-d] - extents[-d][0][d]) < 0))
+ for (int j = i; j < clash_groups[d].size (); j++)
+ offsets[d][j] += d * 0.5;
}
+ }
+ while ((flip (&d))!= UP);
-
- x_off [j] = 0.0;
+ /*
+ if the up and down version are close, and can not be merged, move
+ all of them again. */
+ if (extents[UP].size () && extents[DOWN].size ())
+ {
+ Grob *cu_l =clash_groups[UP][0];
+ Grob *cd_l =clash_groups[DOWN][0];
+
+
+ /*
+ TODO.
+ */
+ Grob * nu_l= Note_column::first_head (cu_l);
+ Grob * nd_l = Note_column::first_head (cd_l);
+
+ int downpos = Note_column::head_positions_interval (cd_l)[BIGGER];
+ int uppos = Note_column::head_positions_interval (cu_l)[SMALLER];
+
+ bool merge =
+ downpos == uppos
+ && Rhythmic_head::balltype_i (nu_l) == Rhythmic_head::balltype_i (nd_l);
+
+
+ if (!to_boolean (me->get_grob_property ("merge-differently-dotted")))
+ merge = merge && Rhythmic_head::dot_count (nu_l) == Rhythmic_head::dot_count (nd_l);
+
+ /*
+ notes are close, but can not be merged. Shift
+ */
+ if (abs (uppos - downpos) < 2 && !merge)
+ do
+ {
+ for (int i=0; i < clash_groups[d].size (); i++)
+ {
+ offsets[d][i] -= d * 0.5;
+ }
+ }
+ while ((flip (&d))!= UP);
}
do
{
- x_off[idx (d, true)] = d*0.5;
+ for (int i=0; i < clash_groups[d].size (); i++)
+ tups = gh_cons (gh_cons (clash_groups[d][i]->self_scm (), gh_double2scm (offsets[d][i])),
+ tups);
}
while (flip (&d) != UP);
+ return tups;
+}
- // y_extent: smallest y-pos noteball interval containing all balls
- // 4 (0..3) groups: stem up/down; shift on/off;
- Interval_t<int> middle (y_extent[idx (-1,0)][BIGGER],
- y_extent[idx (1,0)][SMALLER]);
- Interval_t<int> open_middle (y_extent[idx (-1,0)][BIGGER]+1, y_extent[idx (1,0)][SMALLER]-1);
- do
- {
- if (!open_middle.contains_b (y_extent[idx (d,true)]))
- x_off[idx (d, true)] = d *1.0 ;
- } while ((d *= -1) != 1);
-
-
- if (!middle.empty_b()
- && middle.length() < 2 && col_l_a[idx (1,0)] && col_l_a[idx (-1,0)])
+SCM
+Collision::forced_shift (Grob *me)
+{
+ SCM tups = SCM_EOL;
+
+ SCM s = me->get_grob_property ("elements");
+ for (; gh_pair_p (s); s = gh_cdr (s))
{
- // reproduction of bugfix at 3am ?
- Note_head * nu_l= col_l_a[idx (1,0)]->head_l_arr_[0];
- Note_head * nd_l = col_l_a[idx (-1,0)]->head_l_arr_.top();
- if (! (nu_l->balltype_i_ == nd_l->balltype_i_
- && nu_l->dots_i_ == nd_l->dots_i_ && middle.length() == 0))
- {
- do
- {
- x_off[idx (d, false)] -= d*0.5;
- x_off[idx (d, true)] -= d*0.5;
- }
- while (flip (&d) != UP);
- }
- }
+ Grob * se = unsmob_grob (gh_car (s));
- Real wid_f = paper_l ()->note_width ();
- for (int j=0; j < 4; j++)
- {
- if (col_l_a[j])
+ SCM force = se->remove_grob_property ("force-hshift");
+ if (gh_number_p (force))
{
- Offset o (x_off[j] * wid_f, 0);
- col_l_a[j]->translate (o);
+ tups = gh_cons (gh_cons (se->self_scm (), force),
+ tups);
}
}
+ return tups;
}
-
-
-
void
-Collision::do_substitute_element_pointer (Score_element*o_l,Score_element*n_l)
+Collision::add_column (Grob*me,Grob* ncol_l)
{
- if (o_l)
- {
- clash_l_arr_.substitute (dynamic_cast<Note_column *> (o_l),
- dynamic_cast <Note_column *> (n_l));
-
- }
+ ncol_l->add_offset_callback (Collision::force_shift_callback_proc, X_AXIS);
+ Axis_group_interface::add_element (me, ncol_l);
+ me->add_dependency (ncol_l);
}