lily/rest-collision.cc

   1 /*
   2   rest-collision.cc -- implement Rest_collision
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c)  1997--2003 Han-Wen Nienhuys <hanwen@cs.uu.nl>
   7 */
   8
   9 #include <math.h>               // ceil.
  10
  11 #include "warn.hh"
  12 #include "rest-collision.hh"
  13 #include "note-column.hh"
  14 #include "stem.hh"
  15 #include "rhythmic-head.hh"
  16 #include "paper-def.hh"
  17 #include "rest.hh"
  18 #include "group-interface.hh"
  19 #include "staff-symbol-referencer.hh"
  20 #include "duration.hh"
  21
  22 MAKE_SCHEME_CALLBACK (Rest_collision,force_shift_callback,2);
  23 SCM
  24 Rest_collision::force_shift_callback (SCM element_smob, SCM axis)
  25 {
  26   Grob *them = unsmob_grob (element_smob);
  27   Axis a = (Axis) gh_scm2int (axis);
  28   assert (a == Y_AXIS);
  29
  30   Grob * rc = unsmob_grob (them->get_grob_property ("rest-collision"));
  31
  32   if (rc && !to_boolean (rc->get_grob_property ("rest-collision-done")))
  33     {
  34       rc->set_grob_property ("rest-collision-done", SCM_BOOL_T);
  35
  36       do_shift (rc);
  37     }
  38
  39   return gh_double2scm (0.0);
  40 }
  41
  42 void
  43 Rest_collision::add_column (Grob*me,Grob *p)
  44 {
  45   me->add_dependency (p);
  46   Pointer_group_interface::add_grob (me, ly_symbol2scm ("elements"), p);
  47
  48   /*
  49     only add callback for the rests, since we don't move anything
  50     else.
  51
  52  (not?)
  53   */
  54   p->add_offset_callback (Rest_collision::force_shift_callback_proc, Y_AXIS);
  55   p->set_grob_property ("rest-collision", me->self_scm ());
  56 }
  57
  58
  59 /*
  60   Combination of dot-count and duration-log.
  61  */
  62 static SCM
  63 head_characteristic (Grob * col)
  64 {
  65   Grob * s = unsmob_grob (col->get_grob_property ("rest"));
  66
  67   if (!s)
  68     return SCM_BOOL_F;
  69   else
  70     return gh_cons (s->get_grob_property ("duration-log"),
  71                     gh_int2scm (Rhythmic_head::dot_count (s)));
  72 }
  73
  74 /*
  75   TODO: fixme, fucks up if called twice on the same set of rests.
  76
  77   TODO: look at horizontal-shift to determine ordering between rests
  78   for more than two voices.
  79
  80   TODO: look at previous note to determine vertical position?
  81
  82  */
  83 SCM
  84 Rest_collision::do_shift (Grob *me)
  85 {
  86   SCM elts = me->get_grob_property ("elements");
  87
  88   Link_array<Grob> rests;
  89   Link_array<Grob> notes;
  90
  91   for (SCM s = elts; gh_pair_p (s); s = ly_cdr (s))
  92     {
  93       Grob * e = unsmob_grob (ly_car (s));
  94       if (unsmob_grob (e->get_grob_property ("rest")))
  95         rests.push (e);
  96       else
  97         notes.push (e);
  98     }
  99
 100
 101   /*
 102      handle rest-rest and rest-note collisions
 103
 104      [todo]
 105      * decide not to print rest if too crowded?
 106
 107      * ignore rests under beams.
 108    */
 109
 110   // no rests to collide
 111   if (!rests.size ())
 112     return SCM_UNSPECIFIED;
 113
 114   // no partners to collide with
 115   if (rests.size () + notes.size () < 2)
 116     return SCM_UNSPECIFIED;
 117
 118   // meisjes met meisjes
 119   if (!notes.size ())
 120     {
 121       SCM characteristic = head_characteristic (rests[0]);
 122       int i = 1;
 123       for (; i < rests.size (); i++)
 124         {
 125           if (!gh_equal_p (head_characteristic (rests[i]), characteristic))
 126             break;
 127         }
 128
 129       /*
 130         If all durations are the same, we'll check if there are more
 131         rests than maximum-rest-count.
 132         Otherwise (different durations), we'll try to display them all
 133  (urg: all 3 of them, currently).
 134        */
 135       int display_count;
 136       SCM s = me->get_grob_property ("maximum-rest-count");
 137       if (i == rests.size ()
 138           && gh_number_p (s) && gh_scm2int (s) < rests.size ())
 139         {
 140           display_count = gh_scm2int (s);
 141           for (; i > display_count; i--)
 142             {
 143               Grob* r = unsmob_grob (rests[i-1]->get_grob_property ("rest"));
 144 #if 1
 145               if (r)
 146                 {
 147                   Grob * d = unsmob_grob (r->get_grob_property ("dot"));
 148                   if (d)
 149                     d->suicide();
 150                   r->suicide ();
 151                 }
 152               rests[i-1]->suicide ();
 153 #else
 154               if (r)
 155                 {
 156
 157                   r->set_grob_property ("transparent", gh_bool2scm(1));
 158                   r = unsmob_grob (r->get_grob_property ("dot"));
 159                   if (r)
 160                     r->set_grob_property ("transparent", gh_bool2scm(1));
 161                 }
 162 #endif
 163             }
 164         }
 165       else
 166         display_count = rests.size ();
 167
 168       /*
 169         Ugh. Should have minimum dist.
 170
 171         Ugh. What do we do if we have three different rests?
 172
 173        */
 174       int dy = display_count > 2 ? 6 : 4; // FIXME Should get dims from table.
 175       if (display_count > 1)
 176         {
 177           Direction d0 = Note_column::dir (rests[0]);
 178           Direction d1 = Note_column::dir (rests[1]);
 179
 180           if (!d0 && !d1)
 181             {
 182               d0= UP;
 183               d1 = DOWN;
 184             }
 185           else if (!d0)
 186             d0 = - d1;
 187           else if (!d1)
 188             d1 = -d0;
 189
 190           Note_column::translate_rests (rests[0],d0 *dy);
 191           Note_column::translate_rests (rests[1], d1 *dy);
 192         }
 193     }
 194   // meisjes met jongetjes
 195   else
 196     {
 197       if (rests.size () > 1)
 198         {
 199           warning (_ ("too many colliding rests"));
 200         }
 201       Grob * rcol = rests[0];
 202       Direction dir = Note_column::dir (rests[0]);
 203
 204       if (!dir)
 205         {
 206           dir = - Note_column::dir (notes[0]);
 207         }
 208       Grob * r = unsmob_grob (rcol->get_grob_property ("rest"));
 209       Interval restdim = r->extent (r, Y_AXIS); // ??
 210
 211       if (restdim.empty_b ())
 212         return SCM_UNSPECIFIED;
 213
 214
 215       Real staff_space = Staff_symbol_referencer::staff_space (rcol);
 216
 217       Real minimum_dist = gh_scm2double (me->get_grob_property ("minimum-distance")) * staff_space;
 218
 219
 220       Grob *common = common_refpoint_of_array (notes, rcol, Y_AXIS);
 221
 222       Interval notedim;
 223       for (int i = 0; i < notes.size (); i++)
 224         {
 225           notedim.unite (notes[i]->extent (common, Y_AXIS));
 226         }
 227
 228       Interval inter (notedim);
 229       inter.intersect (restdim);
 230
 231       Real dist =
 232         minimum_dist +  dir * (notedim[dir] - restdim[-dir]) >? 0;
 233
 234       int stafflines = Staff_symbol_referencer::line_count (me);
 235       if (!stafflines)
 236         {
 237           programming_error ("No staff line count ? ");
 238           stafflines =5;
 239         }
 240
 241       // move discretely by half spaces.
 242       int discrete_dist = int (ceil (dist / (0.5 *staff_space)));
 243
 244       // move by whole spaces inside the staff.
 245       if (discrete_dist < stafflines+1)
 246         discrete_dist = int (ceil (discrete_dist / 2.0)* 2.0);
 247
 248       Note_column::translate_rests (rcol,dir * discrete_dist);
 249     }
 250   return SCM_UNSPECIFIED;
 251 }
 252
 253
 254 ADD_INTERFACE (Rest_collision,"rest-collision-interface",
 255   "Move around ordinary rests (not multi-measure-rests) to avoid "
 256 "conflicts.",
 257   "maximum-rest-count minimum-distance rest-collision-done elements");
 258