source file of the GNU LilyPond music typesetter
- (c) 1997--1998 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"
+#include "stem.hh"
+
+MAKE_SCHEME_CALLBACK (Collision,force_shift_callback,2);
-Collision::Collision()
+SCM
+Collision::force_shift_callback (SCM element_smob, SCM axis)
{
+ 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);
}
+
void
-Collision::add_column (Note_column* ncol_l)
+check_meshing_chords (Grob*me,
+ Drul_array< Array < Real > > *offsets,
+ Drul_array< Array < Slice > > const &extents,
+ Drul_array<Link_array<Grob> > const &clash_groups)
+
{
- // ugh. Fixme.
- clash_l_arr_.push (ncol_l);
- add_element (ncol_l);
- add_dependency (ncol_l);
+ if (!extents[UP].size () || ! extents[DOWN].size ())
+ return ;
+
+
+ Grob *cu =clash_groups[UP][0];
+ Grob *cd =clash_groups[DOWN][0];
+
+ Grob * nu_l= Note_column::first_head (cu);
+ Grob * nd_l = Note_column::first_head (cd);
+
+
+
+ bool half_collide = false;
+ bool full_collide = false;
+
+ /*
+ TODO:
+
+ filter out the 'o's in this configuration, since they're no part
+ in the collision.
+
+ |
+ x|o
+ x|o
+ x
+
+
+ */
+ Array<int> ups = Stem::note_head_positions (Note_column::stem_l (cu));
+ Array<int> dps = Stem::note_head_positions (Note_column::stem_l (cd));
+
+ /*
+ they're too far apart to collide.
+
+ */
+
+ if (ups[0] > dps.top () + 1)
+ return ;
+
+ bool touch = (ups[0] - dps.top () >= 0);
+
+ bool merge_possible = (ups[0] >= dps[0]) && (ups.top () <= dps.top ());
+
+ merge_possible = merge_possible &&
+ Rhythmic_head::balltype_i (nu_l) == Rhythmic_head::balltype_i (nd_l);
+
+ if (!to_boolean (me->get_grob_property ("merge-differently-dotted")))
+ merge_possible = merge_possible && Rhythmic_head::dot_count (nu_l) == Rhythmic_head::dot_count (nd_l);
+
+ int i = 0, j=0;
+ while (i < ups.size () && j < dps.size ())
+ {
+ if (abs (ups[i] - dps[j]) == 1)
+ {
+ merge_possible = false;
+ half_collide = true;
+ }
+ else if (ups[i]==dps[j])
+ full_collide = true;
+ else if (ups[i] >dps[0] && ups[i] < dps.top ())
+ merge_possible = false;
+ else if (dps[j] >ups[0] && dps[j] < ups.top ())
+ merge_possible = false;
+
+ if (ups[i] < dps[j])
+ i++;
+ else if (ups[i] > dps[j])
+ j++;
+ else
+ {
+ i++;
+ j++;
+ }
+ }
+
+ Drul_array<Real> center_note_shifts;
+ center_note_shifts[LEFT] = 0.0;
+ center_note_shifts[RIGHT] = 0.0;
+
+
+ Real shift_amount = 1;
+
+ if ( touch)
+ shift_amount *= -1;
+ else
+ /*
+ for full collisions, the right hand head may obscure dots, so
+ make sure the dotted heads go to the right.
+ */
+ if ((Rhythmic_head::dot_count (nu_l) < Rhythmic_head::dot_count (nd_l)
+ && full_collide))
+ shift_amount *= -1;
+
+ if (merge_possible)
+ shift_amount *= 0.0;
+ else if (half_collide || full_collide)
+ shift_amount *= 0.5;
+ else
+ shift_amount *= 0.25;
+
+ Direction d = UP;
+ do
+ {
+ for (int i=0; i < clash_groups[d].size (); i++)
+ (*offsets)[d][i] += d * shift_amount;
+ }
+ while ((flip (&d))!= UP);
}
-/**
- 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;
-/** This complicated routine moves note columns around horizontally
- (and rests vertically) to ensure that notes don't clash.
- This should be done better, probably.
+ 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 routine is dedicated to Stine Randmael :-)
+/** This complicated routine moves note columns around horizontally to
+ ensure that notes don't clash.
+ This should be put into Scheme.
*/
-void
-Collision::do_pre_processing()
+SCM
+Collision::automatic_shift (Grob *me)
{
- if (clash_l_arr_.size() <= 1)
- return;
+ Drul_array<Link_array<Grob> > clash_groups;
+ Drul_array<Array<int> > shifts;
+ SCM tups = SCM_EOL;
- /*
- [stem up, stem up shifted, stem down shifted, stem down]
- */
- Array<Note_column*> clash_group_arr_a[4];
+ SCM s = me->get_grob_property ("elements");
+ for (; gh_pair_p (s); s = gh_cdr (s))
+ {
+ SCM car = gh_car (s);
- for (int i=0; i < clash_l_arr_.size(); i++)
+ Grob * se = unsmob_grob (car);
+ if (Note_column::has_interface (se))
+ clash_groups[Note_column::dir (se)].push (se);
+ }
+
+
+ Direction d = UP;
+ do
{
- Note_column* c_l = clash_l_arr_[i];
- if (! c_l->dir_)
+ 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++)
{
- warning (_ ("No stem direction set. Ignoring column in clash."));
- continue;
- }
- int d = (c_l->dir_);
+ SCM sh
+ = clashes[i]->get_grob_property ("horizontal-shift");
- clash_group_arr_a[idx (d, c_l->h_shift_b_)].push (c_l);
+ if (gh_number_p (sh))
+ shift.push (gh_scm2int (sh));
+ else
+ shift.push (0);
+ }
+
+ for (int i=1; i < shift.size (); i++)
+ {
+ if (shift[i-1] == shift[i])
+ {
+ warning (_ ("Too many clashing notecolumns. Ignoring them."));
+ return tups;
+ }
+ }
}
+ while ((flip (&d))!= UP);
-
- for (int j=0; j < 4; j++)
+ Drul_array< Array < Slice > > extents;
+ Drul_array< Array < Real > > offsets;
+ d = UP;
+ do
{
- if (clash_group_arr_a[j].size() > 1)
+ for (int i=0; i < clash_groups[d].size (); i++)
{
- warning (_ ("Too many clashing notecolumns. Ignoring them."));
- return;
+ 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);
}
}
- int d = 1;
+ while ((flip (&d))!= UP);
+
+ /*
+ do horizontal shifts of each direction
+
+ |
+ x||
+ x||
+ x|
+ */
+
do
{
- if (!clash_group_arr_a[idx (d, false)].size())
+ for (int i=1; 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 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 ((d *= -1) != 1);
+ }
+ while ((flip (&d))!= UP);
- Interval_t<int> y_extent[4];
- Note_column * col_l_a[4];
- Real x_off [4];
- int y_off[4];
+ /*
+ Check if chords are meshing
+ */
- for (int j =0 ; j < 4; j++)
+ check_meshing_chords (me, &offsets, extents, clash_groups);
+
+#if 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 ())
{
- if (clash_group_arr_a[j].size())
- col_l_a[j] = clash_group_arr_a[j][0];
- else
- col_l_a[j] = 0;
+ Grob *cu_l =clash_groups[UP][0];
+ Grob *cd_l =clash_groups[DOWN][0];
- if (col_l_a[j])
- {
- y_extent[j] = col_l_a[j]->head_positions_interval();
- }
+ /*
+ 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);
- x_off [j] = 0.0;
- y_off[j] = 0;
- }
+ 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++)
+ {
+ if(Rhythmic_head::dot_count (nu_l) > Rhythmic_head::dot_count (nd_l))
+ offsets[d][i] += d * 0.5;
+ else
+ offsets[d][i] -= d * 0.5;
+ }
+ }
+ while ((flip (&d))!= UP);
+ }
+#endif
+
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 ((d *= -1) != 1);
+ 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)].max(),
- y_extent[idx (1,0)].min());
- Interval_t<int> open_middle (y_extent[idx (-1,0)].max()+1, y_extent[idx (1,0)].min ()-1);
- do
+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))
{
- 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)]) {
- // 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))
- {
- x_off[idx (1,0)] -= 0.5;
- x_off[idx (1,1)] -= 0.5;
- x_off[idx (-1,1)] += 0.5;
- x_off[idx (-1,0)] += 0.5;
- }
+ Grob * se = unsmob_grob (gh_car (s));
- }
- Real inter_f = paper()->internote_f ();
- Real wid_f = paper()->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))
{
- /* collision.cc:138: request for method `translate' is ambiguous
-
- (shaddup)
- */
- Offset o (x_off[j] * wid_f, y_off[j] * inter_f);
- ((Score_element*)col_l_a[j])->translate (o);
+ tups = gh_cons (gh_cons (se->self_scm (), force),
+ tups);
}
}
+ return tups;
}
-
-
-
void
-Collision::do_substitute_dependency (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);
}
projects / lilypond.git / blobdiff