]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/tie.cc
Fix some bugs in the dynamic engraver and PostScript backend
[lilypond.git] / lily / tie.cc
index 8668d994cad5b992c583d801b5fa4a01c5d94f23..3f282071e77fe393bad531df74895ef3a97ef840 100644 (file)
@@ -3,62 +3,50 @@
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 1997--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1997--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
 
 #include "tie.hh"
 
-#include <math.h>
-
-#include "spanner.hh"
+#include "main.hh"
+#include "bezier.hh"
+#include "directional-element-interface.hh"
+#include "font-interface.hh"
+#include "grob-array.hh"
 #include "lookup.hh"
+#include "note-head.hh"
 #include "output-def.hh"
-#include "rhythmic-head.hh"
-#include "bezier.hh"
 #include "paper-column.hh"
-#include "warn.hh"
+#include "rhythmic-head.hh"
+#include "spanner.hh"
 #include "staff-symbol-referencer.hh"
-#include "directional-element-interface.hh"
-#include "bezier.hh"
 #include "stem.hh"
-#include "note-head.hh"
+#include "text-interface.hh"
 #include "tie-column.hh"
+#include "tie-configuration.hh"
+#include "tie-formatting-problem.hh"
+#include "warn.hh"
 
-/*
-  tie: Connect two noteheads.
-
-  What if we have
-
-  c4 ~ \clef bass ; c4 or
-
-  c4 \staffchange c4
-
-  do we have non-horizontal ties then?
-*/
 
-void
-Tie::set_head (Grob *me, Direction d, Grob *h)
+int
+Tie::compare (Grob *const &s1,
+             Grob *const &s2)
 {
-  assert (!head (me, d));
-  index_set_cell (me->get_property ("head-pair"), d, h->self_scm ());
-
-  dynamic_cast<Spanner *> (me)->set_bound (d, h);
-  me->add_dependency (h);
+  return sign (Tie::get_position (s1) - Tie::get_position (s2));
 }
 
 void
-Tie::set_interface (Grob *me)
+Tie::set_head (Grob *me, Direction d, Grob *h)
 {
-  me->set_property ("head-pair", scm_cons (SCM_EOL, SCM_EOL));
+  dynamic_cast<Spanner *> (me)->set_bound (d, h);
 }
 
 Grob *
 Tie::head (Grob *me, Direction d)
 {
-  SCM c = me->get_property ("head-pair");
-
-  if (scm_is_pair (c))
-    return unsmob_grob (index_get_cell (c, d));
+  Item *it = dynamic_cast<Spanner*> (me)->get_bound (d);
+  if (Note_head::has_interface (it))
+    return it;
   else
     return 0;
 }
@@ -75,11 +63,27 @@ Tie::get_column_rank (Grob *me, Direction d)
   return Paper_column::get_rank (col);
 }
 
-Real
+int
 Tie::get_position (Grob *me)
 {
-  Direction d = head (me, LEFT) ? LEFT : RIGHT;
-  return Staff_symbol_referencer::get_position (head (me, d));
+  Direction d = LEFT;
+  do
+    {
+      Grob *h = head (me, d);
+      if (h)
+       return (int) rint (Staff_symbol_referencer::get_position (h));
+    }
+  while (flip (&d) != LEFT);
+
+  /*
+
+  TODO: this is theoretically possible for ties across more than 2
+  systems.. We should look at the first broken copy.
+  
+  */
+  programming_error ("Tie without heads. Suicide");
+  me->suicide ();
+  return 0;
 }
 
 /*
@@ -95,242 +99,139 @@ Tie::get_position (Grob *me)
 Direction
 Tie::get_default_dir (Grob *me)
 {
-  Item *sl = head (me, LEFT) ? Rhythmic_head::get_stem (head (me, LEFT)) : 0;
-  Item *sr = head (me, RIGHT) ? Rhythmic_head::get_stem (head (me, RIGHT)) : 0;
-  if (sl && sr)
+  Drul_array<Grob*> stems;
+  Direction d = LEFT;
+  do
     {
-      if (get_grob_direction (sl) == UP
-         && get_grob_direction (sr) == UP)
+      Grob *stem = head (me, d) ? Rhythmic_head::get_stem (head (me, d)) : 0;
+      if (stem)
+       stem = Stem::is_invisible (stem) ? 0 : stem;
+
+      stems[d] = stem;
+    }
+  while (flip (&d)!= LEFT);
+  
+  if (stems[LEFT] && stems[RIGHT])
+    {
+      if (get_grob_direction (stems[LEFT]) == UP
+         && get_grob_direction (stems[RIGHT]) == UP)
        return DOWN;
     }
-  else if (sl || sr)
+  else if (stems[LEFT] || stems[RIGHT])
     {
-      Item *s = sl ? sl : sr;
+      Grob *s = stems[LEFT] ? stems[LEFT] : stems[RIGHT];
       return -get_grob_direction (s);
     }
-
+  else if (int p = get_position (me))
+    return Direction (sign (p));
+  
   return UP;
 }
 
-void
-Tie::set_direction (Grob *me)
-{
-  if (!get_grob_direction (me))
-    {
-      if (Tie_column::has_interface (me->get_parent (Y_AXIS)))
-       Tie_column::set_directions (me->get_parent (Y_AXIS));
-      else
-       set_grob_direction (me, Tie::get_default_dir (me));
-    }
-}
 
-/*
-  TODO: we should also use thickness for computing the clearance
-  between head and tie. Very thick ties will now touch the note head.
-*/
+MAKE_SCHEME_CALLBACK(Tie, calc_direction, 1);
 SCM
-Tie::get_control_points (SCM smob)
+Tie::calc_direction (SCM smob)
 {
-  Spanner *me = unsmob_spanner (smob);
-  Direction headdir = CENTER;
-  if (head (me, LEFT))
-    headdir = LEFT;
-  else if (head (me, RIGHT))
-    headdir = RIGHT;
-  else
+  Grob *me = unsmob_grob (smob);
+  Grob *yparent = me->get_parent (Y_AXIS);
+  if (Tie_column::has_interface (yparent)
+      && unsmob_grob_array (yparent->get_object ("ties"))
+      && unsmob_grob_array (yparent->get_object ("ties"))->size () > 1)
     {
-      programming_error ("tie without heads");
-      me->suicide ();
-      return SCM_EOL;
+      /* trigger positioning. */
+      (void) yparent->get_property ("positioning-done");
     }
+  else
+    set_grob_direction (me, Tie::get_default_dir (me));
 
-  set_direction (me);
-
-  Direction dir = get_grob_direction (me);
-
-  Real staff_space = Staff_symbol_referencer::staff_space (me);
-
-  Real x_gap_f = robust_scm2double (me->get_property ("x-gap"), 0);
-
-  Grob *l = me->get_bound (LEFT);
-  Grob *r = me->get_bound (RIGHT);
-
-  Grob *commonx = me->common_refpoint (l, X_AXIS);
-  commonx = me->common_refpoint (r, X_AXIS);
-
-  Real left_x;
+  return SCM_UNSPECIFIED;
+}
 
-  /*
-    the tie has to be long enough to be visible, but should not go
-    through key sigs. In the 1.5 series the pref.matter - note
-    distance is fixed , so this won't be a problem anymore.
-  */
-  Real lambda = 0.9;
 
-  if (Note_head::has_interface (l))
+void
+Tie::set_default_control_points (Grob *me_grob)
+{
+  Spanner *me = dynamic_cast<Spanner*> (me_grob);
+  Grob *common  = me;
+  common = me->get_bound (LEFT)->common_refpoint (common, X_AXIS); 
+  common = me->get_bound (RIGHT)->common_refpoint (common, X_AXIS); 
+  
+  Tie_formatting_problem problem;
+  problem.from_tie (me);
+  Tie_specification spec = problem.get_tie_specification (0);
+  spec.has_manual_dir_ = true;
+  spec.manual_dir_ = get_grob_direction (me);
+
+  if (me->is_live ())
     {
-      Real where = RIGHT;
-
-      /*
-       This correction is due te the shape of the black note head.
-      */
-      if (Rhythmic_head::duration_log (l) == 2)
-       where += dir * 0.2;
-      left_x = l->extent (l, X_AXIS).linear_combination (where)
-       + x_gap_f;
+      Tie_configuration conf
+       = problem.find_optimal_tie_configuration (spec);
+  
+      set_control_points (me, problem.common_x_refpoint (),
+                         conf, problem.details_);
     }
-  else
-    left_x = l->extent (l, X_AXIS).linear_combination (lambda);
+}
+void
+Tie::set_control_points (Grob *me,
+                        Grob *common,
+                        Tie_configuration const &conf,
+                        Tie_details const &details
+                        )
+{
+  Bezier b = conf.get_transformed_bezier (details);
+  b.translate (Offset (- me->relative_coordinate (common, X_AXIS), 0));
 
-  Real width;
-  if (Note_head::has_interface (l) && Note_head::has_interface (r))
-    {
-      width
-       = + r->extent (commonx, X_AXIS)[LEFT]
-       - l->extent (commonx, X_AXIS)[RIGHT]
-       -2 * x_gap_f;
-    }
-  else
+  SCM controls = SCM_EOL;
+  for (int i = 4; i--;)
     {
-      if (Note_head::has_interface (l))
-       width = r->relative_coordinate (commonx, X_AXIS)
-         - l->extent (commonx, X_AXIS)[RIGHT]
-         - 2 * x_gap_f;
-      else
-       width
-         = -l->extent (commonx, X_AXIS).linear_combination (lambda)
-         + r->extent (commonx, X_AXIS)[LEFT]
-         - 2 * x_gap_f;
+      if (!b.control_[i].is_sane ())
+       programming_error ("Insane offset");
+      controls = scm_cons (ly_offset2scm (b.control_[i]), controls);
     }
+  me->set_property ("control-points", controls);
+}
 
-  SCM details = me->get_property ("details");
-
-  SCM lim // groetjes aan de chirurgendochter.
-    = scm_assq (ly_symbol2scm ("height-limit"), details);
-
-  Real h_inf = scm_to_double (scm_cdr (lim)) * staff_space;
-  Real r_0 = scm_to_double (scm_cdr (scm_assq (ly_symbol2scm ("ratio"), details)));
-
-  Bezier b = slur_shape (width, h_inf, r_0);
-
-  /*
-    I think this better, particularly for small ties. It always allows the user to move ties if
-    they seem in the wrong place
-
-    TODO: what if 2 heads have different size.
-
-  */
+MAKE_SCHEME_CALLBACK(Tie, calc_control_points, 1);
+SCM
+Tie::calc_control_points (SCM smob)
+{
+  Grob *me = unsmob_grob (smob);
 
-  Real ypos = Tie::get_position (me) * staff_space / 2
-    + dir * scm_to_double (me->get_property ("y-offset"));;
+  // trigger Tie-column
+  (void)  get_grob_direction (me);
 
-  /*
-    Make sure we don't start on a dots
-  */
-  if (Note_head::has_interface (l) && Rhythmic_head::get_dots (l))
+  Grob *yparent = me->get_parent (Y_AXIS);
+  if (Tie_column::has_interface (yparent)
+      && unsmob_grob_array (yparent->get_object ("ties"))
+      && unsmob_grob_array (yparent->get_object ("ties"))->size () > 1)
     {
-      Grob *dots = Rhythmic_head::get_dots (l);
-      if (fabs (staff_space * Staff_symbol_referencer::get_position (dots) / 2
-               - ypos) < 0.5)
-       ypos += 0.5 * dir;
+      /* trigger positioning. */
+      (void) yparent->get_property ("positioning-done");
     }
 
-  /*
-    todo: prevent ending / staffline collision.
-
-    todo: tie / stem collision
-  */
-
-  b = slur_shape (width, h_inf, r_0);
-  b.scale (1, dir);
-  b.translate (Offset (left_x, ypos));
-
-  /*
-    Avoid colliding of the horizontal part with stafflines.
-
-
-    TODO: redo this, heuristic is half-baken, and ties often look ugly
-    as a result.
-
-    TODO: doesn't work when on staff with even number of lines.
-  */
-  Array<Real> horizontal (b.solve_derivative (Offset (1, 0)));
-  if (horizontal.size ())
+  if (!scm_is_pair (me->get_property_data (ly_symbol2scm ("control-points"))))
     {
-      /*
-       ugh. Doesnt work for non-horizontal curves.
-      */
-      Real y = b.curve_point (horizontal[0])[Y_AXIS];
-
-      Real ry = rint (y / staff_space) * staff_space;
-      Real diff = ry - y;
-      Real newy = y;
-
-      Real clear = staff_space * scm_to_double (me->get_property ("staffline-clearance"));
-
-      if (fabs (y)
-         <= Staff_symbol_referencer::staff_radius (me) * staff_space + clear
-         && fabs (diff) < clear)
-       {
-         Real y1 = ry + clear;
-         Real y2 = ry - clear;
-
-         /*
-           ugh, we shove the 0.5 out of our sleeves.
-
-           Any way. This test is to make sure that staffline
-           collision avoidance does not result in completely flat
-           ties.
-         */
-         if (fabs (y1 - ypos) < 0.5)
-           y1 = y2;
-         else if (fabs (y2 - ypos) < 0.5)
-           y2 = y1;
-
-         newy = (fabs (y1 - y) < fabs (y2 - y)) ? y1 : y2;
-
-         // newy = ry - 0.5 * staff_space * sign (diff) ;
-
-         /*
-           we don't want horizontal ties
-         */
-         if (fabs (newy - b.control_[0][Y_AXIS]) < 1e-2)
-           newy = newy + dir * staff_space;
-       }
-
-      Real y0 = b.control_ [0][Y_AXIS];
-      b.control_[2][Y_AXIS]
-       = b.control_[1][Y_AXIS]
-       = (b.control_[1][Y_AXIS] - y0) * ((newy - y0) / (y - y0)) + y0;
+      set_default_control_points (me);
     }
-  else
-    programming_error ("tie is nowhere horizontal");
 
-  SCM controls = SCM_EOL;
-  for (int i = 4; i--;)
-    controls = scm_cons (ly_offset2scm (b.control_[i]), controls);
-  return controls;
+  return SCM_UNSPECIFIED;
 }
 
+/*
+  TODO: merge witnh Slur::print.
+ */
 MAKE_SCHEME_CALLBACK (Tie, print, 1);
 SCM
 Tie::print (SCM smob)
 {
   Grob *me = unsmob_grob (smob);
-
+  
   SCM cp = me->get_property ("control-points");
-  if (!scm_is_pair (cp))               // list is more accurate
-    {
-      cp = get_control_points (smob);
-      me->set_property ("control-points", cp);
-    }
-
-  if (!scm_is_pair (cp))
-    return Stencil ().smobbed_copy ();
 
   Real staff_thick = Staff_symbol_referencer::line_thickness (me);
-  Real base_thick = robust_scm2double (me->get_property ("thickness"), 1);
-  Real thick = base_thick * staff_thick;
+  Real base_thick = staff_thick * robust_scm2double (me->get_property ("thickness"), 1);
+  Real line_thick = staff_thick * robust_scm2double (me->get_property ("line-thickness"), 1);
 
   Bezier b;
   int i = 0;
@@ -346,21 +247,55 @@ Tie::print (SCM smob)
   SCM f = me->get_property ("dash-fraction");
   if (scm_is_number (p) && scm_is_number (f))
     a = Lookup::dashed_slur (b,
-                            thick,
+                            line_thick,
                             robust_scm2double (p, 1.0),
                             robust_scm2double (f, 0));
   else
     a = Lookup::slur (b,
-                     get_grob_direction (me) * staff_thick,
-                     thick);
+                     get_grob_direction (me) * base_thick,
+                     line_thick);
+
+#if DEBUG_TIE_SCORING
+  SCM quant_score = me->get_property ("quant-score");
+
+  if (to_boolean (me->layout ()
+                 ->lookup_variable (ly_symbol2scm ("debug-tie-scoring")))
+      && scm_is_string (quant_score))
+    {
+      string str;
+      SCM properties = Font_interface::text_font_alist_chain (me);
+
+      Stencil tm = *unsmob_stencil (Text_interface::interpret_markup
+                                   (me->layout ()->self_scm (), properties,
+                                    quant_score));
+      tm.translate_axis (b.control_[0][Y_AXIS]*2, Y_AXIS);
+      a.add_at_edge (X_AXIS, RIGHT, tm, 1.0, 0);
+    }
+#endif
 
   return a.smobbed_copy ();
 }
 
 ADD_INTERFACE (Tie,
               "tie-interface",
-              "A tie connecting two noteheads.\n",
+              
+              "A horizontal curve connecting two noteheads. \n\n"
+              ,
+              
+
+              /* properties */
+              "avoid-slur "    //  UGH.
+              "control-points "
+              "dash-fraction "
+              "dash-period "
+              "details "
+              "direction "
+              "line-thickness " 
+              "quant-score "
+              "staff-position "
+              "thickness "
+              );
+
+
+
 
-              "y-offset dash-period dash-fraction "
-              "staffline-clearance control-points head-pair "
-              "details thickness x-gap direction minimum-length");