lily/slur.cc

   1 /*
   2   slur.cc -- implement  Slur
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c) 1996--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
   7     Jan Nieuwenhuizen <janneke@gnu.org>
   8 */
   9
  10 /*
  11   [TODO]
  12     * fix broken interstaff slurs
  13     * should avoid stafflines with horizontal part.
  14     * begin and end should be treated as a/acknowledge Scripts.
  15     * smart changing of endings
  16     * smart changing of (Y-?)offsets to avoid ugly beziers
  17  (along-side-stem)
  18  */
  19
  20 #include "directional-element-interface.hh"
  21 #include "group-interface.hh"
  22 #include "slur.hh"
  23 #include "lookup.hh"
  24 #include "paper-def.hh"
  25 #include "note-column.hh"
  26 #include "stem.hh"
  27 #include "paper-column.hh"
  28 #include "molecule.hh"
  29 #include "debug.hh"
  30 #include "slur-bezier-bow.hh"
  31 #include "main.hh"
  32 #include "group-interface.hh"
  33 #include "staff-symbol-referencer.hh"
  34 #include "spanner.hh"
  35
  36
  37 void
  38 Slur::set_interface (Grob*me)
  39 {
  40   /* Copy to mutable list. */
  41   me->set_grob_property ("attachment",
  42                          ly_deep_copy (me->get_grob_property ("attachment")));
  43 }
  44
  45 void
  46 Slur::add_column (Grob*me, Grob*n)
  47 {
  48   if (!gh_pair_p (n->get_grob_property ("note-heads")))
  49     warning (_ ("Putting slur over rest.  Ignoring."));
  50   else
  51     {
  52       Pointer_group_interface::add_element (me, "note-columns",n);
  53       me->add_dependency (n);
  54     }
  55
  56   add_bound_item (dynamic_cast<Spanner*> (me), dynamic_cast<Item*> (n));
  57 }
  58
  59 void
  60 Slur::de_uglyfy (Grob*me, Slur_bezier_bow* bb, Real default_height)
  61 {
  62   Real length = bb->curve_.control_[3][X_AXIS] ;
  63   Real ff = bb->fit_factor ();
  64   for (int i = 1; i < 3; i++)
  65     {
  66       Real ind = abs (bb->curve_.control_[ (i-1)*3][X_AXIS]
  67                       - bb->curve_.control_[i][X_AXIS]) / length;
  68       Real h = bb->curve_.control_[i][Y_AXIS] * ff / length;
  69
  70       Real f = default_height / length;
  71       SCM up = me->get_grob_property ("de-uglify-parameters");
  72
  73       Real c1 = gh_scm2double (gh_car (up));
  74       Real c2 = gh_scm2double (gh_cadr (up));
  75       Real c3 = gh_scm2double (gh_caddr (up));
  76
  77       if (h > c1 * f)
  78         {
  79           h = c1 * f;
  80         }
  81       else if (h > c2 + c3 * ind)
  82         {
  83           h = c2 + c3 * ind;
  84         }
  85
  86       bb->curve_.control_[i][Y_AXIS] = h * length;
  87     }
  88
  89   bb->curve_.assert_sanity ();
  90 }
  91
  92 Direction
  93 Slur::get_default_dir (Grob*me)
  94 {
  95   Link_array<Grob> encompass_arr =
  96     Pointer_group_interface__extract_elements (me, (Grob*)0, "note-columns");
  97
  98   Direction d = DOWN;
  99   for (int i=0; i < encompass_arr.size (); i ++)
 100     {
 101       if (Note_column::dir (encompass_arr[i]) < 0)
 102         {
 103           d = UP;
 104           break;
 105         }
 106     }
 107   return d;
 108 }
 109
 110
 111 MAKE_SCHEME_CALLBACK (Slur, after_line_breaking,1);
 112 SCM
 113 Slur::after_line_breaking (SCM smob)
 114 {
 115   Grob *me = unsmob_grob (smob);
 116   if (!scm_ilength (me->get_grob_property ("note-columns")))
 117     {
 118       me->suicide ();
 119       return SCM_UNSPECIFIED;
 120     }
 121   set_extremities (me);
 122   set_control_points (me);
 123   return SCM_UNSPECIFIED;
 124 }
 125
 126
 127 void
 128 Slur::check_slope (Grob *me)
 129 {
 130   /*
 131     Avoid too steep slurs.
 132    */
 133   SCM s = me->get_grob_property ("slope-limit");
 134   if (gh_number_p (s))
 135     {
 136       Array<Offset> encompass = get_encompass_offset_arr (me);
 137       Drul_array<Offset> attachment;
 138       attachment[LEFT] = encompass[0];
 139       attachment[RIGHT] = encompass.top ();
 140
 141       Real dx = attachment[RIGHT][X_AXIS] - attachment[LEFT][X_AXIS];
 142       Real dy = attachment[RIGHT][Y_AXIS] - attachment[LEFT][Y_AXIS];
 143       if (!dx)
 144         return;
 145
 146       Real slope = slope = abs (dy / dx);
 147
 148       Real limit = gh_scm2double (s);
 149
 150       if (slope > limit)
 151         {
 152           Real staff_space = Staff_symbol_referencer::staff_space ((Grob*)me);
 153           Direction dir = (Direction)gh_scm2int (me->get_grob_property ("direction"));
 154           Direction d = (Direction) (- dir * (sign (dy)));
 155           SCM a = me->get_grob_property ("attachment-offset");
 156           Drul_array<Offset> o;
 157           o[LEFT] = ly_scm2offset (index_cell (a, LEFT));
 158           o[RIGHT] = ly_scm2offset (index_cell (a, RIGHT));
 159           o[d][Y_AXIS] -= (limit - slope) * dx * dir / staff_space;
 160           //o[d][Y_AXIS] = attachment[-d][Y_AXIS] + (dx * limit * dir / staff_space);
 161           me->set_grob_property ("attachment-offset",
 162                                 gh_cons (ly_offset2scm (o[LEFT]),
 163                                          ly_offset2scm (o[RIGHT])));
 164         }
 165     }
 166 }
 167
 168 void
 169 Slur::set_extremities (Grob *me)
 170 {
 171   if (!Directional_element_interface::get (me))
 172     Directional_element_interface::set (me, get_default_dir (me));
 173
 174   Direction dir = LEFT;
 175   do
 176     {
 177       if (!gh_symbol_p (index_cell (me->get_grob_property ("attachment"), dir)))
 178         {
 179           for (SCM s = me->get_grob_property ("extremity-rules");
 180                s != SCM_EOL; s = gh_cdr (s))
 181             {
 182               SCM r = gh_call2 (gh_caar (s), me->self_scm (),
 183                                  gh_int2scm ((int)dir));
 184               if (r != SCM_BOOL_F)
 185                 {
 186                   index_set_cell (me->get_grob_property ("attachment"), dir,
 187                                   gh_cdar (s));
 188                   break;
 189                 }
 190             }
 191         }
 192     }
 193   while (flip (&dir) != LEFT);
 194
 195   check_slope (me);
 196 }
 197
 198
 199 Real
 200 Slur::get_first_notecolumn_y (Grob *me, Direction dir)
 201 {
 202   Grob *col = dir == LEFT
 203     ? unsmob_grob (gh_car (scm_reverse (me->get_grob_property
 204  ("note-columns"))))
 205     : unsmob_grob
 206  (gh_car (me->get_grob_property ("note-columns")));
 207
 208   Grob *common[] =
 209   {
 210     0,
 211     me->common_refpoint (col, Y_AXIS)
 212   };
 213   Real y;
 214   if (col == ((Spanner*)me)->get_bound (dir))
 215     {
 216       y = get_attachment (me, dir, common)[Y_AXIS];
 217     }
 218   else
 219     {
 220       y = encompass_offset (me, col, common)[Y_AXIS]
 221         - me->relative_coordinate (common[Y_AXIS], Y_AXIS);
 222     }
 223   return y;
 224 }
 225
 226 Offset
 227 Slur::broken_trend_offset (Grob *me, Direction dir)
 228 {
 229   /*
 230     A broken slur should maintain the same vertical trend
 231     the unbroken slur would have had.
 232   */
 233   Offset o;
 234   if (Spanner *mother =  dynamic_cast<Spanner*> (me->original_l_))
 235     {
 236       for (int i = dir == LEFT ? 0 : mother->broken_into_l_arr_.size () - 1;
 237            dir == LEFT ? i < mother->broken_into_l_arr_.size () : i > 0;
 238            dir == LEFT ? i++ : i--)
 239         {
 240           if (mother->broken_into_l_arr_[i - dir] == me)
 241             {
 242               Grob *neighbour = mother->broken_into_l_arr_[i];
 243               if (dir == RIGHT)
 244                 neighbour->set_grob_property ("direction",
 245                                              me->get_grob_property ("direction"));
 246               Real neighbour_y = get_first_notecolumn_y (neighbour, dir);
 247               Real y = get_first_notecolumn_y (me, -dir);
 248               int neighbour_cols = scm_ilength (neighbour->get_grob_property ("note-columns"));
 249               int cols = scm_ilength (me->get_grob_property ("note-columns"));
 250               o = Offset (0, (y*neighbour_cols + neighbour_y*cols) /
 251  (cols + neighbour_cols));
 252               break;
 253             }
 254         }
 255     }
 256   return o;
 257 }
 258
 259 Offset
 260 Slur::get_attachment (Grob *me, Direction dir,
 261                       Grob **common)
 262 {
 263   SCM s = me->get_grob_property ("attachment");
 264   if (!gh_symbol_p (index_cell (s, dir)))
 265     {
 266       set_extremities (me);
 267       s = me->get_grob_property ("attachment");
 268     }
 269   SCM a = dir == LEFT ? gh_car (s) : gh_cdr (s);
 270   Spanner*sp = dynamic_cast<Spanner*> (me);
 271   String str = ly_symbol2string (a);
 272   Real staff_space = Staff_symbol_referencer::staff_space ((Grob*)me);
 273   Real hs = staff_space / 2.0;
 274   Offset o;
 275
 276   Grob *stem = 0;
 277   if (Note_column::has_interface (sp->get_bound (dir)))
 278     {
 279       Grob * n =sp->get_bound (dir);
 280       if ((stem = Note_column::stem_l (n)))
 281         {
 282
 283           if (str == "head")
 284             {
 285               o = Offset (0, Stem::head_positions (stem)
 286                           [Directional_element_interface::get (me)] * hs);
 287               /*
 288                 Default position is centered in X, on outer side of head Y
 289                */
 290               o += Offset (0.5 * n->extent (n,X_AXIS).length (),
 291                            0.5 * staff_space
 292                            * Directional_element_interface::get (me));
 293             }
 294           else if (str == "alongside-stem")
 295             {
 296               o = Offset (0, Stem::chord_start_f (stem));
 297               /*
 298                 Default position is on stem X, on outer side of head Y
 299                */
 300               o += Offset (n->extent (n,X_AXIS).length ()
 301                            * (1 + Stem::get_direction (stem)),
 302                            0.5 * staff_space
 303                            * Directional_element_interface::get (me));
 304             }
 305           else if (str == "stem")
 306             {
 307               o = Offset (0, Stem::stem_end_position (stem) * hs);
 308               /*
 309                 Default position is on stem X, at stem end Y
 310                */
 311               o += Offset (0.5 *
 312  (n->extent (n,X_AXIS).length ()
 313                             - stem->extent (stem,X_AXIS).length ())
 314                             * (1 + Stem::get_direction (stem)),
 315                             0);
 316             }
 317         }
 318     }
 319   else if (str == "loose-end")
 320     {
 321       SCM other_a = dir == LEFT ? gh_cdr (s) : gh_car (s);
 322       if (ly_symbol2string (other_a) != "loose-end")
 323         {
 324 #if 0
 325           /*
 326             The braindead way: horizontal
 327           */
 328           o = Offset (0, get_attachment (me, -dir, common)[Y_AXIS]);
 329 #else
 330           o = broken_trend_offset (me, dir);
 331 #endif
 332
 333
 334         }
 335
 336     }
 337
 338   SCM alist = me->get_grob_property ("extremity-offset-alist");
 339 int stemdir = stem ? Stem::get_direction (stem) : 1;
 340   int slurdir = gh_scm2int (me->get_grob_property ("direction"));
 341   SCM l = scm_assoc
 342  (scm_listify (a,
 343                 gh_int2scm (stemdir * dir),
 344                 gh_int2scm (slurdir * dir),
 345                   SCM_UNDEFINED), alist);
 346
 347   if (l != SCM_BOOL_F)
 348     {
 349       o += ly_scm2offset (gh_cdr (l)) * staff_space * dir;
 350     }
 351
 352   /*
 353     What if get_bound () is not a note-column?
 354    */
 355   if (str != "loose-end"
 356       && sp->get_bound (dir)->common_refpoint (common[Y_AXIS], Y_AXIS) == common[Y_AXIS])
 357     {
 358       o[Y_AXIS] += sp->get_bound (dir)->relative_coordinate (common[Y_AXIS], Y_AXIS)
 359         - me->relative_coordinate (common[Y_AXIS], Y_AXIS);
 360     }
 361
 362   o += ly_scm2offset (index_cell (me->get_grob_property ("attachment-offset"),
 363                                   dir)) * staff_space;
 364   return o;
 365 }
 366
 367 Offset
 368 Slur::encompass_offset (Grob*me,
 369                         Grob* col,
 370                         Grob **common)
 371 {
 372   Offset o;
 373   Grob* stem_l = unsmob_grob (col->get_grob_property ("stem"));
 374
 375   Direction dir = Directional_element_interface::get (me);
 376
 377   if (!stem_l)
 378     {
 379       warning (_ ("Slur over rest?"));
 380       o[X_AXIS] = col->relative_coordinate (common[X_AXIS], X_AXIS);
 381       o[Y_AXIS] = col->relative_coordinate (common[Y_AXIS], Y_AXIS);
 382       return o;
 383     }
 384   Direction stem_dir = Directional_element_interface::get (stem_l);
 385   o[X_AXIS] = stem_l->relative_coordinate (0, X_AXIS);
 386
 387   /*
 388     Simply set x to middle of notehead
 389    */
 390
 391   o[X_AXIS] -= 0.5 * stem_dir * col->extent (col,X_AXIS).length ();
 392
 393   if ((stem_dir == dir)
 394       && !stem_l->extent (stem_l, Y_AXIS).empty_b ())
 395     {
 396       o[Y_AXIS] = stem_l->extent (common[Y_AXIS], Y_AXIS)[dir];
 397     }
 398   else
 399     {
 400       o[Y_AXIS] = col->extent (common[Y_AXIS], Y_AXIS)[dir];
 401     }
 402
 403   /*
 404    leave a gap: slur mustn't touch head/stem
 405    */
 406   o[Y_AXIS] += dir * gh_scm2double (me->get_grob_property ("y-free")) *
 407     1.0;
 408   return o;
 409 }
 410
 411 Array<Offset>
 412 Slur::get_encompass_offset_arr (Grob *me)
 413 {
 414   Spanner*sp = dynamic_cast<Spanner*> (me);
 415   SCM eltlist = me->get_grob_property ("note-columns");
 416   Grob *common[] = {me->common_refpoint (eltlist, X_AXIS),
 417                              me->common_refpoint (eltlist, Y_AXIS)};
 418
 419
 420   common[X_AXIS] = common[X_AXIS]->common_refpoint (sp->get_bound (RIGHT), X_AXIS);
 421   common[X_AXIS] = common[X_AXIS]->common_refpoint (sp->get_bound (LEFT), X_AXIS);
 422
 423   Link_array<Grob>  encompass_arr;
 424   while (gh_pair_p (eltlist))
 425     {
 426       encompass_arr.push (unsmob_grob (gh_car (eltlist)));
 427       eltlist =gh_cdr (eltlist);
 428     }
 429   encompass_arr.reverse ();
 430
 431
 432   Array<Offset> offset_arr;
 433
 434   Offset origin (me->relative_coordinate (common[X_AXIS], X_AXIS),
 435                  me->relative_coordinate (common[Y_AXIS], Y_AXIS));
 436
 437   int first = 1;
 438   int last = encompass_arr.size () - 2;
 439
 440   offset_arr.push (get_attachment (me, LEFT, common));
 441
 442   /*
 443     left is broken edge
 444   */
 445
 446   if (encompass_arr[0] != sp->get_bound (LEFT))
 447     {
 448       first--;
 449
 450       // ?
 451       offset_arr[0][Y_AXIS] -=
 452         encompass_arr[0]->relative_coordinate (common[Y_AXIS], Y_AXIS)
 453         - me->relative_coordinate (common[Y_AXIS], Y_AXIS);
 454     }
 455
 456   /*
 457     right is broken edge
 458   */
 459   if (encompass_arr.top () != sp->get_bound (RIGHT))
 460     {
 461       last++;
 462     }
 463
 464   for (int i = first; i <= last; i++)
 465     {
 466       Offset o (encompass_offset (me, encompass_arr[i], common));
 467       offset_arr.push (o - origin);
 468     }
 469
 470   offset_arr.push (Offset (sp->spanner_length (), 0) + get_attachment (me, RIGHT,common));
 471
 472   if (encompass_arr[0] != sp->get_bound (LEFT))
 473     {
 474       offset_arr.top ()[Y_AXIS] -= encompass_arr.top ()->relative_coordinate (common[Y_AXIS], Y_AXIS)
 475         - me->relative_coordinate (common[Y_AXIS], Y_AXIS);
 476     }
 477
 478   return offset_arr;
 479 }
 480
 481
 482
 483
 484 /*
 485   ugh ?
 486  */
 487 MAKE_SCHEME_CALLBACK (Slur, height, 2);
 488 SCM
 489 Slur::height (SCM smob, SCM ax)
 490 {
 491   Axis a = (Axis)gh_scm2int (ax);
 492   Grob * me = unsmob_grob (smob);
 493   assert (a == Y_AXIS);
 494
 495   SCM mol = me->get_uncached_molecule ();
 496   return ly_interval2scm (unsmob_molecule (mol)->extent (a));
 497 }
 498
 499 /*
 500   Ugh should have dash-length + dash-period
 501  */
 502 MAKE_SCHEME_CALLBACK (Slur, brew_molecule,1);
 503 SCM
 504 Slur::brew_molecule (SCM smob)
 505 {
 506   Grob * me = unsmob_grob (smob);
 507   if (!scm_ilength (me->get_grob_property ("note-columns")))
 508     {
 509       me->suicide ();
 510       return SCM_EOL;
 511     }
 512
 513   Real thick = me->paper_l ()->get_var ("stafflinethickness") *
 514     gh_scm2double (me->get_grob_property ("thickness"));
 515   Bezier one = get_curve (me);
 516
 517   // get_curve may suicide
 518   if (!scm_ilength (me->get_grob_property ("note-columns")))
 519     return SCM_EOL;
 520
 521   Molecule a;
 522   SCM d =  me->get_grob_property ("dashed");
 523   if (gh_number_p (d))
 524     a = Lookup::dashed_slur (one, thick, thick * gh_scm2double (d));
 525   else
 526     a = Lookup::slur (one, Directional_element_interface::get (me) * thick, thick);
 527
 528   return a.smobbed_copy ();
 529 }
 530
 531 void
 532 Slur::set_control_points (Grob*me)
 533 {
 534   Real staff_space = Staff_symbol_referencer::staff_space ((Grob*)me);
 535
 536   SCM details = me->get_grob_property ("details");
 537   SCM h_inf_scm = scm_assq (ly_symbol2scm ("height-limit"), details);
 538   SCM r_0_scm = scm_assq (ly_symbol2scm ("ratio"), details);
 539
 540   Real r_0 = gh_scm2double (gh_cdr (r_0_scm));
 541   Real h_inf = staff_space * gh_scm2double (gh_cdr (h_inf_scm));
 542
 543   Slur_bezier_bow bb (get_encompass_offset_arr (me),
 544                       Directional_element_interface::get (me),
 545                       h_inf, r_0);
 546
 547   if (bb.fit_factor () > 1.0)
 548     {
 549       Real length = bb.curve_.control_[3][X_AXIS];
 550       Real default_height = slur_height (length, h_inf, r_0);
 551
 552       SCM ssb = me->get_grob_property ("beautiful");
 553       Real sb = 0;
 554       if (gh_number_p (ssb))
 555         sb = gh_scm2double (ssb);
 556
 557       bb.minimise_enclosed_area (sb, details);
 558       SCM sbf = scm_assq (ly_symbol2scm ("force-blowfit"), details);
 559       Real bff = 1.0;
 560       if (gh_pair_p (sbf) && gh_number_p (gh_cdr (sbf)))
 561           bff = gh_scm2double (gh_cdr (sbf));
 562
 563       bb.curve_.control_[1][Y_AXIS] *= bff;
 564       bb.curve_.control_[2][Y_AXIS] *= bff;
 565       bb.blow_fit ();
 566
 567
 568       Real beautiful = length * default_height * sb;
 569       Real area = bb.enclosed_area_f ();
 570
 571       /*
 572         Slurs that fit beautifully are not ugly
 573       */
 574       if (area > beautiful)
 575         de_uglyfy (me, &bb, default_height);
 576     }
 577
 578   Bezier b = bb.get_bezier ();
 579
 580
 581   SCM controls = SCM_EOL;
 582   for (int i= 4; i--;)
 583     {
 584       controls = gh_cons (ly_offset2scm (b.control_[i]), controls);
 585       /*
 586         BRRR WHURG.
 587         All these null control-points, where do they all come from?
 588       */
 589       if (i && b.control_[i][X_AXIS] == 0)
 590         {
 591           me->suicide ();
 592           return;
 593         }
 594     }
 595
 596   me->set_grob_property ("control-points", controls);
 597 }
 598
 599 Bezier
 600 Slur::get_curve (Grob*me)
 601 {
 602   Bezier b;
 603   int i = 0;
 604
 605   if (!Directional_element_interface::get (me)
 606       || ! gh_symbol_p (index_cell (me->get_grob_property ("attachment"), LEFT))
 607       || ! gh_symbol_p (index_cell (me->get_grob_property ("attachment"), RIGHT)))
 608     set_extremities (me);
 609
 610   if (!gh_pair_p (me->get_grob_property ("control-points")))
 611     set_control_points (me);
 612
 613   // set_control_points may suicide
 614   if (!scm_ilength (me->get_grob_property ("note-columns")))
 615     return b;
 616
 617   for (SCM s= me->get_grob_property ("control-points"); s != SCM_EOL; s = gh_cdr (s))
 618     {
 619       b.control_[i] = ly_scm2offset (gh_car (s));
 620       i++;
 621     }
 622
 623   Array<Offset> enc (get_encompass_offset_arr (me));
 624   Direction dir = Directional_element_interface::get (me);
 625
 626   Real x1 = enc[0][X_AXIS];
 627   Real x2 = enc.top ()[X_AXIS];
 628
 629   Real off = 0.0;
 630   for (int i=1; i < enc.size ()-1; i++)
 631     {
 632       Real x = enc[i][X_AXIS];
 633       if (x > x1 && x <x2)
 634         {
 635           Real y = b.get_other_coordinate (X_AXIS, x);
 636           off = off >? dir * (enc[i][Y_AXIS] - y);
 637         }
 638     }
 639   b.translate (Offset (0, dir * off));
 640   return b;
 641 }
 642
 643
 644 bool
 645 Slur::has_interface (Grob*me)
 646 {
 647   return me->has_interface (ly_symbol2scm ("slur-interface"));
 648 }
 649
 650