]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/tie-column.cc
* flower/include/interval.hh (struct Interval_t):
[lilypond.git] / lily / tie-column.cc
index dbe70e3ee8f6c9fbdca8cfe434ca637c0bdfb208..cd1195f9b741329ea9e17de491146a51f193f288 100644 (file)
-/*   
+/*
   tie-column.cc -- implement Tie_column
-  
+
   source file of the GNU LilyPond music typesetter
-  
+
   (c) 2000--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-  
- */
+*/
+
+#include <math.h>
 
+#include <map>
+#include <set>
+
+#include "stem.hh"
+#include "skyline.hh"
+#include "staff-symbol-referencer.hh"
+#include "warn.hh"
 #include "tie-column.hh"
 #include "paper-column.hh"
 #include "spanner.hh"
-#include "group-interface.hh"
+#include "pointer-group-interface.hh"
 #include "tie.hh"
 #include "directional-element-interface.hh"
 #include "rhythmic-head.hh"
 
-/*
-  tie dir depends on what Tie_column does.
-*/
-/*
-  TODO: this doesn't follow standard pattern. Regularize.
- */
 void
-Tie_column::add_tie (Grob*me, Grob *tie)
+Tie_column::add_tie (Grob *me, Grob *tie)
 {
   if (tie->get_parent (Y_AXIS)
       && Tie_column::has_interface (tie->get_parent (Y_AXIS)))
-    return ;
+    return;
 
-   
   if (!Pointer_group_interface::count (me, ly_symbol2scm ("ties")))
     {
-      dynamic_cast<Spanner*> (me)->set_bound (LEFT, Tie::head (tie, LEFT));
-      dynamic_cast<Spanner*> (me)->set_bound (RIGHT, Tie::head (tie, RIGHT));
+      dynamic_cast<Spanner *> (me)->set_bound (LEFT, Tie::head (tie, LEFT));
+      dynamic_cast<Spanner *> (me)->set_bound (RIGHT, Tie::head (tie, RIGHT));
     }
-  
-   
+
   tie->set_parent (me, Y_AXIS);
   Pointer_group_interface::add_grob (me, ly_symbol2scm ("ties"), tie);
   tie->add_dependency (me);
 }
 
 void
-Tie_column::set_directions (Grob*me)
+Tie_column::set_directions (Grob *me)
 {
-  werner_directions (me);
+  if (!to_boolean (me->get_property ("positioning-done")))
+    {
+      me->set_property ("positioning-done", SCM_BOOL_T); 
+      new_directions (me);
+    }
 }
 
 int
-tie_compare (Grob* const & s1,
-            Grob* const & s2)
+Tie::compare (Grob *const &s1,
+             Grob *const &s2)
 {
   return sign (Tie::get_position (s1) - Tie::get_position (s2));
 }
 
+MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1);
+SCM
+Tie_column::after_line_breaking (SCM smob)
+{
+  set_directions (unsmob_grob (smob));
+  return SCM_UNSPECIFIED;
+}
+
 /*
-Werner:
+  Extend the spanner over its Tie constituents.
+*/
+MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking, 1);
+SCM
+Tie_column::before_line_breaking (SCM smob)
+{
+  Spanner *me = dynamic_cast<Spanner *> (unsmob_grob (smob));
+  for (SCM s = me->get_property ("ties"); scm_is_pair (s); s = scm_cdr (s))
+    {
+      Spanner *tie = dynamic_cast<Spanner *> (unsmob_grob (scm_car (s)));
+      Direction dir = LEFT;
+      do
+       {
+         if (dir * tie->get_bound (dir)->get_column ()->get_rank ()
+             > dir * me->get_bound (dir)->get_column ()->get_rank ())
+           me->set_bound (dir, Tie::head (tie, dir));
+       }
+      while (flip (&dir) != LEFT);
+    }
+  return SCM_UNSPECIFIED;
+}
+
 
- . The algorithm to choose the direction of the ties doesn't work
-   properly.  I suggest the following for applying ties sequentially
-   from top to bottom:
 
-     + The topmost tie is always `up'.
+void
+set_chord_outlines (Drul_array< Array<Skyline_entry> > *skyline_drul,
+                   Link_array<Grob> ties,
+                   Grob *common)
+{
+  Direction d = LEFT;
+
+  Real staff_space = Staff_symbol_referencer::staff_space (ties[0]);
+  do
+    {
+      Array<Box> boxes;
+      Interval x_union;
 
-     + If there is a vertical gap to the last note above larger than
-       or equal to a fifth (or sixth?), the tie is `up', otherwise it
-       is `down'.
+      Grob *stem = 0; 
+      for (int i = 0; i < ties.size (); i++)
+       {
+         Spanner *tie = dynamic_cast<Spanner*> (ties[i]);
+
+         Grob *head = Tie::head (tie, d);
+         if (!head)
+           continue;
+
+         if (!stem)
+           stem = unsmob_grob (head->get_object ("stem"));
+         
+         Real p = Tie::get_position (tie);
+         Interval y ((p-1) * 0.5 * staff_space,
+                     (p+1) * 0.5 * staff_space);
+
+         Interval x = head->extent (common, X_AXIS);
+         boxes.push (Box (x, y));
+         x_union.unite (x);
+       }
+
+      (*skyline_drul)[d] = empty_skyline (-d);
+      for (int i = 0; i < boxes.size (); i++)
+       insert_extent_into_skyline (&skyline_drul->elem_ref (d),
+                                   boxes[i], Y_AXIS, -d);
+
+      Direction updowndir = DOWN;
+      do
+       {
+         Box b = boxes.boundary (updowndir, 0);
+         Interval x = b[X_AXIS];
+         x[-d] =  b[X_AXIS].linear_combination (-d / 2);
+         if (stem
+             && !Stem::is_invisible (stem)
+             && updowndir == get_grob_direction (stem))
+           x.unite (robust_relative_extent (stem, common, X_AXIS));
+
+         (*skyline_drul)[d].boundary (updowndir, 0).height_ = x[-d]; 
+       }
+      while (flip (&updowndir) != DOWN);
+
+      for (int i = 0; i < ties.size (); i++)
+       {
+         Spanner *tie = dynamic_cast<Spanner*> (ties[i]);
+         Grob *head = Tie::head (tie, d);
+         if (!head)
+           continue;
+
+         Grob *dots = unsmob_grob (head->get_object ("dot"));
+         if (dots)
+           {
+             Interval x = dots->extent (common, X_AXIS);
+             Real p = Staff_symbol_referencer::get_position (dots);
+             
+             Interval y (-1,1);
+             y *= (staff_space /4);
+             y.translate ( p * staff_space * .5);
+
+             insert_extent_into_skyline (&skyline_drul->elem_ref (d),
+                                         Box (x,y), Y_AXIS, -d);
+           }
+       }
+      
+    }
+  while (flip (&d) != LEFT);
+}
 
-     + The bottommost tie is always `down'.
 
-*/
 void
-Tie_column::werner_directions (Grob *me)
+Tie_column::new_directions (Grob *me)
 {
-  Link_array<Grob> ties =
-    Pointer_group_interface__extract_grobs (me, (Grob*)0, "ties");
-
+  extract_grob_set (me, "ties", ro_ties);
+  Link_array<Grob> ties (ro_ties);
   if (!ties.size ())
-    return ;
-  
-  ties.sort (tie_compare);
+    return;
 
-  Direction d = get_grob_direction (me);
-  if (d)
+  if (ties.size() == 1)
     {
-      for (int i = ties.size (); i--;)
-       {
-         Grob *  t = ties[i];
-         if (!get_grob_direction (t))
-           set_grob_direction (t, d);
-       }
+      Tie::set_default_control_points (ties[0]);
       return ;
     }
   
-  if (ties.size () == 1)
+  ties.sort (&Tie::compare);
+
+  Array<Tie_configuration> tie_configs;
+  for (int i = 0; i < ties.size (); i++)
     {
-      Grob *  t = ties[0];
-      if (t->is_live ()
-         && !get_grob_direction (t))
-       set_grob_direction (t, Tie::get_default_dir (t));
-      return ;
+      Tie_configuration conf;
+      conf.dir_ = get_grob_direction (ties[i]);
+      conf.position_ = Tie::get_position (ties[i]);
+      tie_configs.push (conf);
     }
 
-  Real last_down_pos = 10000;
-  if (!get_grob_direction (ties[0]))
-    set_grob_direction (ties[0], DOWN);
+  SCM manual_configs = me->get_property ("tie-configuration");
+  bool manual_override = false;
+  int k = 0;
+  for (SCM s = manual_configs;
+       scm_is_pair (s) && k < tie_configs.size(); s = scm_cdr (s))
+    {
+      SCM entry = scm_car (s);
+      if (!scm_is_pair (entry))
+       continue;
+
+      manual_override = true;
+      tie_configs[k].position_ = robust_scm2double (scm_car (entry), tie_configs[k].position_);
+      tie_configs[k].dir_ = Direction (robust_scm2int (scm_cdr (entry), tie_configs[k].dir_));
+      k ++;
+    }
+
+  if (!tie_configs[0].dir_)
+    tie_configs[0].dir_ = DOWN;
+  if (!tie_configs.top().dir_)
+    tie_configs.top().dir_ = UP;
 
   /*
-    Go downward.
+    Seconds
    */
-  Grob *last_tie = 0;
-  for (int i = ties.size (); i--;)
+  for (int i = 1; i < tie_configs.size(); i++)
     {
-      Grob *t = ties[i];
-      
-      Direction d = get_grob_direction (t);
-      Real p  = Tie::get_position (t);
-      if (!d)
+      if (fabs (tie_configs[i-1].position_ - tie_configs[i].position_) <= 1)
        {
-         if (last_tie
-             && Tie::get_column_rank (t, LEFT)
-                < Tie::get_column_rank (last_tie, LEFT))
-           {
-             d = DOWN;
-           }
-         else if (last_down_pos - p > 5)
-           {
-             d = UP;
-           }
-         else
-           {
-             d = DOWN;
-           }
-
-         set_grob_direction (t, d);
+         if (!tie_configs[i-1].dir_)
+           tie_configs[i-1].dir_ = DOWN;
+         if (!tie_configs[i].dir_)
+           tie_configs[i].dir_ = UP;
        }
+    }
 
-      if (d == DOWN)
-       last_down_pos = p;
+  for (int i = 1; i < tie_configs.size() - 1; i++)
+    {
+      if (tie_configs[i].dir_)
+       continue;
 
-      last_tie = t;
+      tie_configs[i].dir_ = (Direction) sign (tie_configs[i].position_);
     }
 
-  return ;
-}
+  Grob *common = me;
+  for (int i = 0; i < ties.size (); i++)
+    {
+      common = dynamic_cast<Spanner*> (ties[i])->get_bound (LEFT)->common_refpoint (common, X_AXIS); 
+      common = dynamic_cast<Spanner*> (ties[i])->get_bound (RIGHT)->common_refpoint (common, X_AXIS); 
+    }
 
+  Drul_array< Array<Skyline_entry> > skylines;
+  set_chord_outlines (&skylines, ties, common);
+  
+  Tie_details details;
+  details.init (ties[0]);
 
-MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1);
-SCM
-Tie_column::after_line_breaking (SCM smob)
-{
-  werner_directions (unsmob_grob (smob));
-  return SCM_UNSPECIFIED;
-}
+  /*
+    Let the ties flow out, according to our single-tie formatting.
+   */
+  if (!manual_override)
+    {
+      Tie::get_configuration (ties[0], common, &tie_configs.elem_ref (0),
+                             &skylines,
+                             details
+                             );
+      Tie::get_configuration (ties.top (), common,
+                             &tie_configs.elem_ref (tie_configs.size()-1),
+                             &skylines,
+                             details
+                             );
+    }
 
-/*
-  Extend the spanner over its Tie constituents.
- */
-MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking, 1);
-SCM
-Tie_column::before_line_breaking (SCM smob)
-{
-  Spanner *me = dynamic_cast<Spanner*> (unsmob_grob (smob));
-  for (SCM s = me->get_property ("ties"); scm_is_pair (s); s = scm_cdr (s))
+  /*
+    Calculate final width and shape of the ties.
+   */
+  Real staff_space = Staff_symbol_referencer::staff_space (ties[0]);
+  Real gap = robust_scm2double (ties[0]->get_property ("x-gap"), 0.2);
+  for (int i = 0; i < ties.size(); i++)
     {
-      Spanner *tie = dynamic_cast<Spanner*> (unsmob_grob (scm_car (s)));
-      Direction dir = LEFT;
-      do
+      if (!manual_override
+         && (i == 0 || i == ties.size () -1))
+       continue;
+      
+      Tie_configuration conf = tie_configs[i];
+      conf = tie_configs[i];
+
+      Real line_dy = 0.0;
+      bool on_line = Staff_symbol_referencer::on_staffline (ties[0],
+                                                           int (rint (conf.position_)));
+      if (on_line)
+       line_dy = - sign (conf.height (details) - 0.6 * staff_space)
+         * 0.2 * staff_space * conf.dir_;
+
+      Real y = conf.position_ * staff_space * 0.5
+       + line_dy;
+      conf.attachment_x_
+       = get_skyline_attachment (skylines, y);
+      conf.attachment_x_.intersect (get_skyline_attachment (skylines,
+                                                           y + conf.dir_ * staff_space * .5));
+
+      conf.delta_y_ += line_dy;
+      conf.attachment_x_.widen (-gap);
+      if (!on_line
+         && Staff_symbol_referencer::staff_radius (ties[0]) * staff_space > y)
+       conf.center_tie_vertically (details);
+             
+      tie_configs[i] = conf;
+    }
+
+  /*
+    Try to shift small ties into available spaces.
+   */
+  if (!manual_override)
+    {
+      set<int> positions_taken; 
+      for (int i = 0; i < tie_configs.size (); i++)
+       positions_taken.insert (int (rint (tie_configs[i].position_)));
+
+      for (int i = 0; i < tie_configs.size (); i++)
        {
-         if (dir * Paper_column::get_rank (tie->get_bound (dir)->get_column ()) 
-             > dir * Paper_column::get_rank (me->get_bound (dir)->get_column ()))
+         Tie_configuration * conf = &tie_configs.elem_ref (i);
+         if (Staff_symbol_referencer::on_staffline (ties[0], int (rint (conf->position_)))
+             && conf->height (details) < 0.4 * staff_space
+             && (positions_taken.find (int (rint (conf->position_ + conf->dir_)))
+                 == positions_taken.end ()))
            {
-             me->set_bound (dir, Tie::head (tie, dir));
+             positions_taken.insert (int (rint (conf->position_ + conf->dir_)));
+             conf->delta_y_ += 0.2 * staff_space * conf->dir_;
            }
        }
-      while (flip (&dir) != LEFT);
     }
-  return SCM_UNSPECIFIED;
+  
+  for (int i = 0; i < ties.size(); i++)
+    {
+      Tie::set_control_points (ties[i], common, tie_configs[i],
+                              details
+                              );
+      set_grob_direction (ties[i], tie_configs[i].dir_);
+    }
 }
 
-ADD_INTERFACE (Tie_column, "tie-column-interface",
-  "Object that sets directions of multiple ties in a tied chord",
-  "direction");
 
+ADD_INTERFACE (Tie_column, "tie-column-interface",
+              "Object that sets directions of multiple ties in a tied chord",
+              "positioning-done "
+              "tie-configuration "
+              );