source file of the GNU LilyPond music typesetter
- (c) 1997 Han-Wen Nienhuys <hanwen@stack.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"
+
+
+MAKE_SCHEME_CALLBACK (Collision,force_shift_callback,2);
-Collision::Collision()
+SCM
+Collision::force_shift_callback (SCM element_smob, SCM axis)
{
- empty_b_ = transparent_b_ =true;
+ 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);
}
+/*
+ TODO: make callback of this.
+ */
void
-Collision::add(Note_column* ncol_l)
+Collision::do_shifts (Grob* me)
{
- clash_l_arr_.push(ncol_l);
- add_element( ncol_l );
- add_dependency(ncol_l);
+ 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);
+ }
}
-/**
- should derive of Array.
- */
-static
-int idx(int dir, bool h_shift_b)
+
+/** This complicated routine moves note columns around horizontally to
+ ensure that notes don't clash.
+
+ This should be put into Scheme.
+ */
+SCM
+Collision::automatic_shift (Grob *me)
{
- assert(abs (dir) == 1);
- int j = dir > 0 ? 0 : 3;
- if ( h_shift_b )
- j += dir;
- return j;
-}
+ Drul_array<Link_array<Grob> > clash_groups;
+ Drul_array<Array<int> > shifts;
+ SCM tups = SCM_EOL;
-/** This complicated routine moves note columns around horizontally
- (and rests vertically) to ensure that notes don't clash.
+ SCM s = me->get_grob_property ("elements");
+ for (; gh_pair_p (s); s = gh_cdr (s))
+ {
+ SCM car = gh_car (s);
- This should be done better, probably.
+ Grob * se = unsmob_grob (car);
+ if (Note_column::has_interface (se))
+ clash_groups[Note_column::dir (se)].push (se);
+ }
- This routine is dedicated to Stine Randmael :-)
+
+ Direction d = UP;
+ do
+ {
+ Array<int> & shift (shifts[d]);
+ Link_array<Grob> & clashes (clash_groups[d]);
- */
-void
-Collision::do_pre_processing()
-{
- 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];
-
- for (int i=0; i < clash_l_arr_.size(); i++) {
- Note_column* c_l = clash_l_arr_[i];
- if (! c_l->dir_i_) {
- warning ("No stem direction set. Ignoring column in clash. ");
- continue;
+ 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);
}
- int d = (c_l->dir_i_);
-
- clash_group_arr_a[idx(d, c_l->h_shift_b_)].push(c_l);
- }
-
-
- for (int j=0; j < 4; j++) {
- if (clash_group_arr_a[j].size() > 1) {
- warning("Too many clashing notecolumns. Ignoring them.");
- return;
+
+ for (int i=1; i < shift.size (); i++)
+ {
+ if (shift[i-1] == shift[i])
+ {
+ warning (_ ("Too many clashing notecolumns. Ignoring them."));
+ return tups;
+ }
}
}
- int d = 1;
- do {
- if (!clash_group_arr_a[idx(d, false)].size()){
- clash_group_arr_a[idx(d, false)] = clash_group_arr_a[idx(d, true)];
- clash_group_arr_a[idx(d, true)].clear();
+ while ((flip (&d))!= UP);
+
+ Drul_array< Array < Slice > > extents;
+ Drul_array< Array < Real > > offsets;
+ d = UP;
+ do
+ {
+ for (int i=0; i < clash_groups[d].size (); i++)
+ {
+ 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 ((d *= -1) != 1);
-
-
- Interval_t<int> y_extent[4];
- Note_column * col_l_a[4];
- Real x_off [4];
- int y_off[4];
-
- for (int j =0 ; j < 4; j++) {
- 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]) {
- y_extent[j] = col_l_a[j]->head_positions_interval();
+ }
+ while ((flip (&d))!= UP);
+
+ do
+ {
+ for (int i=1; i < clash_groups[d].size (); i++)
+ {
+ 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);
+
+ /*
+ 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);
- 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++)
+ {
+ offsets[d][i] -= d * 0.5;
+ }
+ }
+ while ((flip (&d))!= UP);
}
-
- do {
- x_off[idx(d, true)] = d*0.5;
- } while ((d *= -1) != 1);
-
- // 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{
- 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;
- }
-
- }
- Real inter_f = paper()->internote_f();
- Real wid_f = paper()->note_width();
- for (int j=0; j < 4; j++) {
- if (col_l_a[j]) {
- /* collision.cc:138: request for method `translate' is ambiguous
-
- (shaddup)
- */
- Offset o(x_off[j] * wid_f, y_off[j] * inter_f);
- ((Score_elem*)col_l_a[j])->translate(o);
- }
+ do
+ {
+ 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;
}
-IMPLEMENT_IS_TYPE_B1(Collision, Item);
+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))
+ {
+ Grob * se = unsmob_grob (gh_car (s));
+
+ SCM force = se->remove_grob_property ("force-hshift");
+ if (gh_number_p (force))
+ {
+ tups = gh_cons (gh_cons (se->self_scm (), force),
+ tups);
+ }
+ }
+ return tups;
+}
void
-Collision::do_substitute_dependency(Score_elem*o_l,Score_elem*n_l)
+Collision::add_column (Grob*me,Grob* ncol_l)
{
- clash_l_arr_.substitute((Note_column*)o_l->item(),
- (Note_column*)(n_l?n_l->item():0));
+ 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);
}