]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/new-beam.cc
patch::: 1.5.40.jcn1
[lilypond.git] / lily / new-beam.cc
index fd7efea0543ab689fbd0c6dca24a4f4e049fc3a7..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391 100644 (file)
-/*
-  beam.cc -- implement Beam
-
-  source file of the GNU LilyPond music typesetter
-
-   (c)  1997--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-    Jan Nieuwenhuizen <janneke@gnu.org>
-
-*/
-
-/*
-  [TODO]
-
-  * different left/right quanting: slope, multiplicity
-  
-  * Fix TODO
-  
-  * Junk stem_info.
-  
-  * Remove #'direction from beam.  A beam has no direction per se.
-    It may only set directions for stems.
-
-  * Rewrite stem_beams.
-    
-  */
-
-
-#include <math.h> // tanh.
-
-#include "molecule.hh" 
-#include "directional-element-interface.hh"
-#include "beaming.hh"
-#include "new-beam.hh"
-#include "misc.hh"
-#include "least-squares.hh"
-#include "stem.hh"
-#include "paper-def.hh"
-#include "lookup.hh"
-#include "group-interface.hh"
-#include "staff-symbol-referencer.hh"
-#include "item.hh"
-#include "spanner.hh"
-#include "warn.hh"
-
-void
-New_beam::add_stem (Grob *me, Grob *s)
-{
-  Pointer_group_interface::add_grob (me, ly_symbol2scm ("stems"), s);
-  
-  s->add_dependency (me);
-
-  assert (!Stem::beam_l (s));
-  s->set_grob_property ("beam", me->self_scm ());
-
-  add_bound_item (dynamic_cast<Spanner*> (me), dynamic_cast<Item*> (s));
-}
-
-int
-New_beam::get_multiplicity (Grob *me) 
-{
-  int m = 0;
-  for (SCM s = me->get_grob_property ("stems"); gh_pair_p (s); s = ly_cdr (s))
-    {
-      Grob *sc = unsmob_grob (ly_car (s));
-
-      if (Stem::has_interface (sc))
-       m = m >? Stem::beam_count (sc, LEFT) >? Stem::beam_count (sc, RIGHT);
-    }
-  return m;
-}
-
-/* After pre-processing all directions should be set.
-   Several post-processing routines (stem, slur, script) need stem/beam
-   direction.
-   Currenly, this means that beam has set all stem's directions.
-   [Alternatively, stems could set its own directions, according to
-   their beam, during 'final-pre-processing'.] */
-MAKE_SCHEME_CALLBACK (New_beam, before_line_breaking, 1);
-SCM
-New_beam::before_line_breaking (SCM smob)
-{
-  Grob *me =  unsmob_grob (smob);
-
-  /* Beams with less than 2 two stems don't make much sense, but could happen
-     when you do
-     
-     [r8 c8 r8].
-     
-    For a beam that  only has one stem, we try to do some disappearance magic:
-    we revert the flag, and move on to The Eternal Engraving Fields. */
-
-  int count = visible_stem_count (me);
-  if (count < 2)
-    {
-      me->warning (_ ("beam has less than two visible stems"));
-
-      SCM stems = me->get_grob_property ("stems");
-      if (scm_ilength (stems) == 1)
-       {
-         me->warning (_ ("Beam has less than two stems. Removing beam."));
-
-         unsmob_grob (gh_car (stems))->remove_grob_property ("beam");
-         me->suicide ();
-
-         return SCM_UNSPECIFIED;
-       }
-      else if (scm_ilength (stems) == 0)
-       {
-         me->suicide ();
-         return SCM_UNSPECIFIED;         
-       }
-    }
-  if (count >= 1)
-    {
-      if (!Directional_element_interface::get (me))
-       Directional_element_interface::set (me, get_default_dir (me));
-      
-      consider_auto_knees (me);
-      set_stem_directions (me);
-      set_stem_shorten (me);
-    }
-  return SCM_EOL;
-}
-
-Direction
-New_beam::get_default_dir (Grob *me) 
-{
-  Drul_array<int> total;
-  total[UP]  = total[DOWN] = 0;
-  Drul_array<int> count; 
-  count[UP]  = count[DOWN] = 0;
-  Direction d = DOWN;
-
-  Link_array<Item> stems=
-       Pointer_group_interface__extract_grobs (me, (Item*)0, "stems");
-
-  for (int i=0; i <stems.size (); i++)
-    do {
-      Grob *s = stems[i];
-      Direction sd = Directional_element_interface::get (s);
-      int current = sd ? (1 + d * sd)/2
-       : Stem::get_center_distance (s, (Direction)-d);
-
-      if (current)
-       {
-         total[d] += current;
-         count[d] ++;
-       }
-
-    } while (flip (&d) != DOWN);
-  
-  SCM func = me->get_grob_property ("dir-function");
-  SCM s = gh_call2 (func,
-                   gh_cons (gh_int2scm (count[UP]),
-                            gh_int2scm (count[DOWN])),
-                   gh_cons (gh_int2scm (total[UP]),
-                            gh_int2scm (total[DOWN])));
-
-  if (gh_number_p (s) && gh_scm2int (s))
-    return to_dir (s);
-  
-  /* If dir is not determined: get default */
-  return to_dir (me->get_grob_property ("neutral-direction"));
-}
-
-
-/* Set all stems with non-forced direction to beam direction.
-   Urg: non-forced should become `without/with unforced' direction,
-   once stem gets cleaned-up. */
-void
-New_beam::set_stem_directions (Grob *me)
-{
-  Link_array<Item> stems
-    =Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-  Direction d = Directional_element_interface::get (me);
-  
-  for (int i=0; i <stems.size (); i++)
-    {
-      Grob *s = stems[i];
-      SCM force = s->remove_grob_property ("dir-forced");
-      if (!gh_boolean_p (force) || !gh_scm2bool (force))
-       Directional_element_interface::set (s, d);
-    }
-} 
-
-/* Simplistic auto-knees; only consider vertical gap between two
-   adjacent chords.
-
-  `Forced' stem directions are ignored.  If you don't want auto-knees,
-  don't set, or unset auto-knee-gap. */
-void
-New_beam::consider_auto_knees (Grob *me)
-{
-  SCM scm = me->get_grob_property ("auto-knee-gap");
-
-  if (gh_number_p (scm))
-    {
-      bool knee_b = false;
-      Real knee_y = 0;
-      Real staff_space = Staff_symbol_referencer::staff_space (me);
-      Real gap = gh_scm2double (scm) / staff_space;
-
-      Direction d = Directional_element_interface::get (me);
-      Link_array<Item> stems=
-       Pointer_group_interface__extract_grobs (me, (Item*)0, "stems");
-      
-      Grob *common = me->common_refpoint (stems[0], Y_AXIS);
-      for (int i=1; i < stems.size (); i++)
-       if (!Stem::invisible_b (stems[i]))
-         common = common->common_refpoint (stems[i], Y_AXIS);
-
-      int l = 0;
-      for (int i=1; i < stems.size (); i++)
-        {
-         if (!Stem::invisible_b (stems[i-1]))
-           l = i - 1;
-         if (Stem::invisible_b (stems[l]))
-           continue;
-         if (Stem::invisible_b (stems[i]))
-           continue;
-         
-         Real left = Stem::extremal_heads (stems[l])[d]
-           ->relative_coordinate (common, Y_AXIS);
-         Real right = Stem::extremal_heads (stems[i])[-d]
-           ->relative_coordinate (common, Y_AXIS);
-
-         Real dy = right - left;
-
-         if (abs (dy) >= gap)
-           {
-             knee_y = (right + left) / 2;
-             knee_b = true;
-             break;
-           }
-       }
-      
-      if (knee_b)
-       {
-         for (int i=0; i < stems.size (); i++)
-           {
-             if (Stem::invisible_b (stems[i]))
-               continue;
-             Item *s = stems[i];         
-             Real y = Stem::extremal_heads (stems[i])[d]
-               ->relative_coordinate (common, Y_AXIS);
-
-             Directional_element_interface::set (s, y < knee_y ? UP : DOWN);
-             s->set_grob_property ("dir-forced", SCM_BOOL_T);
-           }
-       }
-    }
-}
-
-/* Set stem's shorten property if unset.
-   TODO:
-   take some y-position (chord/beam/nearest?) into account
-   scmify forced-fraction */
-void
-New_beam::set_stem_shorten (Grob *m)
-{
-  Spanner*me = dynamic_cast<Spanner*> (m);
-
-  Real forced_fraction = forced_stem_count (me) / visible_stem_count (me);
-
-  int multiplicity = get_multiplicity (me);
-
-  SCM shorten = me->get_grob_property ("beamed-stem-shorten");
-  if (shorten == SCM_EOL)
-    return;
-
-  int sz = scm_ilength (shorten);
-  
-  Real staff_space = Staff_symbol_referencer::staff_space (me);
-  SCM shorten_elt = scm_list_ref (shorten,
-                                 gh_int2scm (multiplicity <? (sz - 1)));
-  Real shorten_f = gh_scm2double (shorten_elt) * staff_space;
-
-  /* your similar cute comment here */
-  shorten_f *= forced_fraction;
-  
-  me->set_grob_property ("shorten", gh_double2scm (shorten_f));
-}
-
-/*  Call list of y-dy-callbacks, that handle setting of
-    grob-properties y, dy.
-    
-    User may set grob-properties: y-position-hs and height-hs
-    (to be fixed) that override the calculated y and dy.
-    
-    Because y and dy cannot be calculated and quanted separately, we
-    always calculate both, then check for user override. */
-MAKE_SCHEME_CALLBACK (New_beam, after_line_breaking, 1);
-SCM
-New_beam::after_line_breaking (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-  
-  /* Copy to mutable list. */
-  SCM s = ly_deep_copy (me->get_grob_property ("position"));
-  me->set_grob_property ("position", s);
-
-  if (ly_car (s) != SCM_BOOL_F)
-    return SCM_UNSPECIFIED;
-
-  SCM callbacks = me->get_grob_property ("position-callbacks");
-  for (SCM i = callbacks; gh_pair_p (i); i = ly_cdr (i))
-    gh_call1 (ly_car (i), smob);
-
-  return SCM_UNSPECIFIED;
-}
-
-
-MAKE_SCHEME_CALLBACK (New_beam, least_squares, 1);
-SCM
-New_beam::least_squares (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-
-  int count = visible_stem_count (me);
-  if (count <= 1)
-    return SCM_UNSPECIFIED;
-
-  Direction dir = Directional_element_interface::get (me);
-
-  Interval pos (0, 0);
-  Interval ideal (Stem::calc_stem_info (first_visible_stem (me)).idealy_f_,
-                 Stem::calc_stem_info (last_visible_stem (me)).idealy_f_);
-  if (!ideal.delta ())
-    {
-      Interval chord (Stem::chord_start_f (first_visible_stem (me)),
-                     Stem::chord_start_f (last_visible_stem (me)));
-      
-      /* Make simple beam on middle line have small tilt */
-      if (!ideal[LEFT] && chord.delta () && count == 2)
-       {
-         Direction d = (Direction)(sign (chord.delta ()) * dir);
-         pos[d] = gh_scm2double (me->get_grob_property ("thickness")) / 2
-           * dir;
-         pos[-d] = - pos[d];
-       }
-      else
-       pos = ideal;
-    }
-  else
-    {
-      Array<Offset> ideals;
-
-      // ugh -> use commonx
-      Real x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS);
-      Link_array<Item> stems=
-       Pointer_group_interface__extract_grobs (me, (Item*)0, "stems");
-
-      for (int i=0; i < stems.size (); i++)
-       {
-         Item* s = stems[i];
-         if (Stem::invisible_b (s))
-           continue;
-         ideals.push (Offset (s->relative_coordinate (0, X_AXIS) - x0,
-                              Stem::calc_stem_info (s).idealy_f_));
-       }
-      Real y; 
-      Real dydx;
-      minimise_least_squares (&dydx, &y, ideals);
-
-      Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0;
-      Real dy = dydx * dx;
-      pos = Interval (y*dir, (y+dy) * dir);
-    }
-
-  me->set_grob_property ("position", ly_interval2scm (pos));
-  return SCM_UNSPECIFIED;
-}
-
-MAKE_SCHEME_CALLBACK (New_beam, check_concave, 1);
-SCM
-New_beam::check_concave (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-
-  Link_array<Item> stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-
-  for (int i = 0; i < stems.size ();)
-    {
-      if (Stem::invisible_b (stems[i]))
-       stems.del (i);
-      else
-       i++;
-    }
-  
-  if (stems.size () < 3)
-    return SCM_UNSPECIFIED;
-
-  /* Concaveness try #2: Sum distances of inner noteheads that
-     fall outside the interval of the two outer noteheads */
-  Real concave = 0;
-  Interval iv (Stem::chord_start_f (stems[0]),
-              Stem::chord_start_f (stems.top ()));
-  
-  if (iv[MAX] < iv[MIN])
-    iv.swap ();
-  
-  for (int i = 1; i < stems.size () - 1; i++)
-    {
-      Real c = 0;
-      Real f = Stem::chord_start_f (stems[i]);
-      if ((c = f - iv[MAX]) > 0)
-       concave += c;
-      else if ((c = f - iv[MIN]) < 0)
-       concave += c;
-    }
-  concave *= Directional_element_interface::get (me);
-      
-  Real concaveness = concave / (stems.size () - 2);
-  /* ugh: this is the a kludge to get input/regression/beam-concave.ly
-     to behave as baerenreiter. */
-  concaveness /= (stems.size () - 2);
-  
-  Real r = gh_scm2double (me->get_grob_property ("concaveness-threshold"));
-
-  /* TODO: some sort of damping iso -> plain horizontal */
-  if (concaveness > r)
-    {
-      Interval pos = ly_scm2interval (me->get_grob_property ("position"));
-      Real r = pos.linear_combination (0);
-      me->set_grob_property ("position", ly_interval2scm (Interval (r, r)));
-    }
-
-  return SCM_UNSPECIFIED;
-}
-
-/* This neat trick is by Werner Lemberg,
-   damped = tanh (slope)
-   corresponds with some tables in [Wanske] CHECKME */
-MAKE_SCHEME_CALLBACK (New_beam, slope_damping, 1);
-SCM
-New_beam::slope_damping (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-
-  if (visible_stem_count (me) <= 1)
-    return SCM_UNSPECIFIED;
-
-  SCM s = me->get_grob_property ("damping"); 
-  int damping = gh_scm2int (s);
-
-  if (damping)
-    {
-      Interval pos = ly_scm2interval (me->get_grob_property ("position"));
-      Real dy = pos.delta ();
-      
-      // ugh -> use commonx
-      Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS)
-       - first_visible_stem (me)->relative_coordinate (0, X_AXIS);
-      Real dydx = dy && dx ? dy/dx : 0;
-      dydx = 0.6 * tanh (dydx) / damping;
-
-      Real damped_dy = dydx * dx;
-      pos[LEFT] += (dy - damped_dy) / 2;
-      pos[RIGHT] -= (dy - damped_dy) / 2;
-      
-      me->set_grob_property ("position", ly_interval2scm (pos));
-    }
-    return SCM_UNSPECIFIED;
-}
-
-
-/* Prevent interference from stafflines. */
-Interval
-New_beam::quantise_interval (Grob *me, Interval pos, Direction quant_dir)
-{
-  int multiplicity = get_multiplicity (me);
-
-  Real staff_space = Staff_symbol_referencer::staff_space (me);
-  Real thick = me->paper_l ()->get_var ("stafflinethickness");
-
-  SCM proc = me->get_grob_property ("vertical-position-quant-function");
-  SCM quants = scm_apply (proc,
-                         me->self_scm (),
-                         scm_list_n (gh_int2scm (multiplicity),
-                                     gh_double2scm (1), /* junkme */
-                                     gh_double2scm (thick / staff_space),
-                                     /* HUH? */
-                                     SCM_EOL,
-                                     SCM_UNDEFINED));
-  
-  Array<Real> a;
-  for (SCM i = quants; gh_pair_p (i); i = ly_cdr (i))
-    a.push (gh_scm2double (ly_car (i)));
-  
-  if (a.size () <= 1)
-    return pos;
-
-  Direction dir = Directional_element_interface::get (me);
-  Interval left = quantise_iv (a, pos[LEFT]*dir/staff_space) * staff_space;
-  Interval right = quantise_iv (a, pos[RIGHT]*dir/staff_space) * staff_space;
-  
-  Real dy = pos.delta ();
-  Real ady = abs (dy);
-
-  // quant direction hints disabled for now
-  int q = 0;//(int)quant_dir;
-
-  /* TODO: make smart choice, find best left/right quants pair.
-
-     Slope should never be steeper than least_squares (before damping)
-     (save that value?)
-     Slope should never be reduced to zero.
-   */
-  Interval qpos (0, 20.0 *sign (dy));
-  Direction ldir = LEFT;
-  do
-    {
-      Direction rdir = LEFT;
-      do
-       {
-         Interval i (left[ldir]*dir, right[rdir]*dir);
-         if ((abs (abs (i.delta ()) - ady) <= abs (abs (qpos.delta ()) - ady)
-       && sign (i.delta ()) == sign (pos.delta ())
-       && (!q
-          || (i[LEFT]*q >= pos[LEFT]*q && i[RIGHT]*q >= pos[RIGHT]*q))))
-           qpos = i;
-       }
-      while (flip (&rdir) != LEFT);
-    }
-  while (flip (&ldir) != LEFT);
-  
-  return qpos;
-}
-
-
-/* Quantise vertical position (left and right) of beam.
-   Generalisation of [Ross]. */
-MAKE_SCHEME_CALLBACK (New_beam, quantise_position, 1);
-SCM
-New_beam::quantise_position (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-
-  Interval pos = ly_scm2interval (me->get_grob_property ("position"));
-  Real y_shift = check_stem_length_f (me, pos);
-  pos += y_shift;
-  pos = quantise_interval (me, pos, CENTER);
-  
-  me->set_grob_property ("position", ly_interval2scm (pos));
-  set_stem_lengths (me);
-
-  pos = ly_scm2interval (me->get_grob_property ("position"));
-  
-  y_shift = check_stem_length_f (me, pos);
-
-  Real half_space = Staff_symbol_referencer::staff_space (me) / 2;
-  /* HMMM */
-  if (y_shift > half_space / 4)
-    {
-      pos += y_shift;
-      int quant_dir = 0;
-      /* for significantly lengthened or shortened stems,
-        request quanting the other way.
-        HMMM */
-      if (abs (y_shift) > half_space / 2)
-       quant_dir = sign (y_shift) * Directional_element_interface::get (me);
-      pos = quantise_interval (me, pos, (Direction)quant_dir);
-    }
-  
-  me->set_grob_property ("position", ly_interval2scm (pos));
-
-  return SCM_UNSPECIFIED;
-}
-
-MAKE_SCHEME_CALLBACK (New_beam, end_after_line_breaking, 1);
-SCM
-New_beam::end_after_line_breaking (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-  set_stem_lengths (me);
-  
-  return SCM_UNSPECIFIED;
-}
-
-Real
-New_beam::calc_stem_y_f (Grob *me, Item* s, Interval pos)
-{
-  int beam_multiplicity = get_multiplicity (me);
-  int stem_multiplicity = (Stem::flag_i (s) - 2) >? 0;
-
-  SCM space_proc = me->get_grob_property ("space-function");
-  SCM space = gh_call1 (space_proc, gh_int2scm (beam_multiplicity));
-
-  Real thick = gh_scm2double (me->get_grob_property ("thickness"));
-  Real interbeam_f = gh_scm2double (space);
-
-  // ugh -> use commonx
-  Real x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS);
-  Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0;
-  Real dy = pos.delta ();
-  Real stem_y = (dy && dx
-                ? (s->relative_coordinate (0, X_AXIS) - x0) / dx
-                * dy
-                : 0) + pos[LEFT];
-
-  /* knee */
-  Direction dir  = Directional_element_interface::get (me);
-  Direction sdir = Directional_element_interface::get (s);
-  
-  /* knee */
-  if (dir!= sdir)
-    {
-      stem_y -= dir * (thick / 2 + (beam_multiplicity - 1) * interbeam_f);
-      
-      // huh, why not for first visible?
-      if (Staff_symbol_referencer::staff_symbol_l (s)
-         != Staff_symbol_referencer::staff_symbol_l (last_visible_stem (me)))
-       stem_y += Directional_element_interface::get (me)
-         * (beam_multiplicity - stem_multiplicity) * interbeam_f;
-    }
-
-  return stem_y;
-}
-
-/* Make very sure that we don't have stems that are too short.
-   Try our best not to have stems that are too long (think: knees).
-   
-   Optionally (testing): try to lengthen more, to reach more ideal
-   stem lengths */
-Real
-New_beam::check_stem_length_f (Grob *me, Interval pos)
-{
-  Real shorten = 0;
-  Real lengthen = 0;
-  Direction dir = Directional_element_interface::get (me);
-
-  Link_array<Item> stems=
-    Pointer_group_interface__extract_grobs (me, (Item*)0, "stems");
-
-  bool knee = false;
-  int ideal_lengthen_count = 0;
-  Real ideal_lengthen = 0;
-  int ideal_shorten_count = 0;
-  Real ideal_shorten = 0;
-  
-  for (int i=0; i < stems.size (); i++)
-    {
-      Item* s = stems[i];
-      if (Stem::invisible_b (s))
-       continue;
-
-      knee |= dir != Directional_element_interface::get (s);
-
-      Real stem_y = calc_stem_y_f (me, s, pos);
-      
-      stem_y *= dir;
-      Stem_info info = Stem::calc_stem_info (s);
-
-      shorten = shorten <? info.maxy_f_ - stem_y;
-      lengthen = lengthen >? info.miny_f_ - stem_y;
-
-      if (info.idealy_f_ - stem_y > 0)
-       {
-         ideal_lengthen += info.idealy_f_ - stem_y;
-         ideal_lengthen_count++;
-       }
-      else if (info.idealy_f_ - stem_y < 0)
-       {
-         ideal_shorten += info.idealy_f_ - stem_y;
-         ideal_shorten_count++;
-       }
-    }
-  
-  if (lengthen && shorten)
-    me->warning (_ ("weird beam vertical offset"));
-
-  if (ideal_lengthen_count)
-    lengthen = (ideal_lengthen / ideal_lengthen_count) >? lengthen;
-  if (knee && ideal_shorten_count)
-    shorten = (ideal_shorten / ideal_shorten_count) <? shorten;
-
-  if (lengthen && shorten)
-    return dir * (lengthen + shorten);
-    
-  return dir * (shorten ? shorten : lengthen);
-}
-
-/*
-  Hmm.  At this time, beam position and slope are determined.  Maybe,
-  stem directions and length should set to relative to the chord's
-  position of the beam.  */
-void
-New_beam::set_stem_lengths (Grob *me)
-{
-  Link_array<Item> stems=
-    Pointer_group_interface__extract_grobs (me, (Item*)0, "stems");
-
-  if (stems.size () <= 1)
-    return;
-  
-  Grob *common = me->common_refpoint (stems[0], Y_AXIS);
-  for (int i=1; i < stems.size (); i++)
-    if (!Stem::invisible_b (stems[i]))
-      common = common->common_refpoint (stems[i], Y_AXIS);
-
-  Direction dir = Directional_element_interface::get (me);
-  Interval pos = ly_scm2interval (me->get_grob_property ("position"));
-  Real staff_space = Staff_symbol_referencer::staff_space (me);
-  Real thick = gh_scm2double (me->get_grob_property ("thickness"));
-  bool ps_testing = to_boolean (ly_symbol2scm ("ps-testing"));
-  for (int i=0; i < stems.size (); i++)
-    {
-      Item* s = stems[i];
-      if (Stem::invisible_b (s))
-       continue;
-
-      Real stem_y = calc_stem_y_f (me, s, pos);
-
-      // doesn't play well with dvips
-      if (ps_testing)
-       if (Stem::get_direction (s) == dir)
-         stem_y += Stem::get_direction (s) * thick / 2;
-      
-      /* caution: stem measures in staff-positions */
-      Real id = me->relative_coordinate (common, Y_AXIS)
-       - stems[i]->relative_coordinate (common, Y_AXIS);
-      Stem::set_stemend (s, (stem_y + id) / staff_space * 2);
-    }
-}
-
-void
-New_beam::set_beaming (Grob *me, Beaming_info_list *beaming)
-{
-  Link_array<Grob> stems=
-    Pointer_group_interface__extract_grobs (me, (Grob *)0, "stems");
-  
-  Direction d = LEFT;
-  for (int i=0; i  < stems.size (); i++)
-    {
-      do
-       {
-         /* Don't overwrite user override (?) */
-         if (Stem::beam_count (stems[i], d) == -1
-             /* Don't set beaming for outside of outer stems */
-             && ! (d == LEFT && i == 0)
-             && ! (d == RIGHT && i == stems.size () -1))
-           {
-             int b = beaming->infos_.elem (i).beams_i_drul_[d];
-             Stem::set_beaming (stems[i], b, d);
-           }
-       }
-      while (flip (&d) != LEFT);
-    }
-}
-
-
-
-/*
-  beams to go with one stem.
-
-  FIXME: clean me up.
-  */
-Molecule
-New_beam::stem_beams (Grob *me, Item *here, Item *next, Item *prev, Real dydx)
-{
-  // ugh -> use commonx
-  if ((next
-       && !(next->relative_coordinate (0, X_AXIS)
-           > here->relative_coordinate (0, X_AXIS)))
-      || (prev
-         && !(prev->relative_coordinate (0, X_AXIS)
-              < here->relative_coordinate (0, X_AXIS))))
-    programming_error ("Beams are not left-to-right");
-
-  int multiplicity = get_multiplicity (me);
-
-  SCM space_proc = me->get_grob_property ("space-function");
-  SCM space = gh_call1 (space_proc, gh_int2scm (multiplicity));
-
-  Real thick = gh_scm2double (me->get_grob_property ("thickness"));
-  Real interbeam_f = gh_scm2double (space);
-    
-  Real bdy = interbeam_f;
-  
-  Molecule leftbeams;
-  Molecule rightbeams;
-
-  Real nw_f;
-  if (!Stem::first_head (here))
-    nw_f = 0;
-  else {
-    int t = Stem::type_i (here); 
-
-    SCM proc = me->get_grob_property ("flag-width-function");
-    SCM result = gh_call1 (proc, gh_int2scm (t));
-    nw_f = gh_scm2double (result);
-  }
-
-
-  Direction dir = Directional_element_interface::get (me);
-
-  /* [Tremolo] beams on whole notes may not have direction set? */
- if (dir == CENTER)
-    dir = Directional_element_interface::get (here);
-
-
-  /* half beams extending to the left. */
-  if (prev)
-    {
-      int lhalfs= lhalfs = Stem::beam_count (here, LEFT)
-       - Stem::beam_count (prev, RIGHT);
-      int lwholebeams= Stem::beam_count (here, LEFT)
-       <? Stem::beam_count (prev, RIGHT);
-      
-      /* Half beam should be one note-width,
-        but let's make sure two half-beams never touch */
-
-      // FIXME: TODO (check) stem width / sloped beams
-      Real w = here->relative_coordinate (0, X_AXIS)
-       - prev->relative_coordinate (0, X_AXIS);
-      Real stem_w = gh_scm2double (prev->get_grob_property ("thickness"))
-       // URG
-       * me->paper_l ()->get_var ("stafflinethickness");
-
-      w = w/2 <? nw_f;
-      Molecule a;
-      if (lhalfs)              // generates warnings if not
-       a =  Lookup::beam (dydx, w + stem_w, thick);
-      a.translate (Offset (-w, -w * dydx));
-      a.translate_axis (-stem_w/2, X_AXIS);
-      for (int j = 0; j  < lhalfs; j++)
-       {
-         Molecule b (a);
-         b.translate_axis (-dir * bdy * (lwholebeams+j), Y_AXIS);
-         leftbeams.add_molecule (b);
-       }
-    }
-
-  if (next)
-    {
-      int rhalfs  = Stem::beam_count (here, RIGHT)
-       - Stem::beam_count (next, LEFT);
-      int rwholebeams= Stem::beam_count (here, RIGHT)
-       <? Stem::beam_count (next, LEFT);
-
-      Real w = next->relative_coordinate (0, X_AXIS)
-       - here->relative_coordinate (0, X_AXIS);
-
-      Real stem_w = gh_scm2double (next->get_grob_property ("thickness"))
-       // URG
-       * me->paper_l ()->get_var ("stafflinethickness");
-
-      Molecule a = Lookup::beam (dydx, w + stem_w, thick);
-      a.translate_axis (- stem_w/2, X_AXIS);
-      int j = 0;
-      Real gap_f = 0;
-      
-      SCM gap = me->get_grob_property ("gap");
-      if (gh_number_p (gap))
-       {
-         int gap_i = gh_scm2int ((gap));
-         int nogap = rwholebeams - gap_i;
-         
-         for (; j  < nogap; j++)
-           {
-             Molecule b (a);
-             b.translate_axis (-dir  * bdy * j, Y_AXIS);
-             rightbeams.add_molecule (b);
-           }
-         if (Stem::invisible_b (here))
-           gap_f = nw_f;
-         else
-           gap_f = nw_f / 2;
-         w -= 2 * gap_f;
-         a = Lookup::beam (dydx, w + stem_w, thick);
-       }
-
-      for (; j  < rwholebeams; j++)
-       {
-         Molecule b (a);
-         Real tx = 0;
-         if (Stem::invisible_b (here))
-           // ugh, see chord-tremolo.ly
-           tx = (-dir + 1) / 2 * nw_f * 1.5 + gap_f/4;
-         else
-           tx = gap_f;
-         b.translate (Offset (tx, -dir * bdy * j));
-         rightbeams.add_molecule (b);
-       }
-
-      w = w/2 <? nw_f;
-      if (rhalfs)
-       a = Lookup::beam (dydx, w, thick);
-
-      for (; j  < rwholebeams + rhalfs; j++)
-       {
-         Molecule b (a);
-         b.translate_axis (- dir * bdy * j, Y_AXIS);
-         rightbeams.add_molecule (b);
-       }
-
-    }
-  leftbeams.add_molecule (rightbeams);
-
-  /* Does beam quanting think  of the asymetry of beams? 
-     Refpoint is on bottom of symbol. (FIXTHAT) --hwn. */
-  return leftbeams;
-}
-
-MAKE_SCHEME_CALLBACK (New_beam, brew_molecule, 1);
-SCM
-New_beam::brew_molecule (SCM smob)
-{
-  Grob *me =unsmob_grob (smob);
-
-  Molecule mol;
-  if (!gh_pair_p (me->get_grob_property ("stems")))
-    return SCM_EOL;
-  Real x0, dx;
-  Link_array<Item>stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");  
-  if (visible_stem_count (me))
-    {
-      // ugh -> use commonx
-      x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS);
-      dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0;
-    }
-  else
-    {
-      x0 = stems[0]->relative_coordinate (0, X_AXIS);
-      dx = stems.top ()->relative_coordinate (0, X_AXIS) - x0;
-    }
-
-  Interval pos = ly_scm2interval (me->get_grob_property ("position"));
-  Real dy = pos.delta ();
-  Real dydx = dy && dx ? dy/dx : 0;
-
-  for (int i=0; i < stems.size (); i++)
-    {
-      Item *item = stems[i];
-      Item *prev = (i > 0)? stems[i-1] : 0;
-      Item *next = (i < stems.size ()-1) ? stems[i+1] :0;
-
-      Molecule sb = stem_beams (me, item, next, prev, dydx);
-      Real x = item->relative_coordinate (0, X_AXIS) - x0;
-      sb.translate (Offset (x, x * dydx + pos[LEFT]));
-      mol.add_molecule (sb);
-    }
-  
-  mol.translate_axis (x0 
-                     - dynamic_cast<Spanner*> (me)
-                     ->get_bound (LEFT)->relative_coordinate (0, X_AXIS),
-                     X_AXIS);
-
-  return mol.smobbed_copy ();
-}
-
-int
-New_beam::forced_stem_count (Grob *me) 
-{
-  Link_array<Item>stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-  int f = 0;
-  for (int i=0; i < stems.size (); i++)
-    {
-      Item *s = stems[i];
-
-      if (Stem::invisible_b (s))
-       continue;
-
-      if (((int)Stem::chord_start_f (s)) 
-        && (Stem::get_direction (s) != Stem::get_default_dir (s)))
-        f++;
-    }
-  return f;
-}
-
-
-
-
-/* TODO:
-   use filter and standard list functions.
- */
-int
-New_beam::visible_stem_count (Grob *me) 
-{
-  Link_array<Item>stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-  int c = 0;
-  for (int i = stems.size (); i--;)
-    {
-      if (!Stem::invisible_b (stems[i]))
-        c++;
-    }
-  return c;
-}
-
-Item*
-New_beam::first_visible_stem (Grob *me) 
-{
-  Link_array<Item>stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-  
-  for (int i = 0; i < stems.size (); i++)
-    {
-      if (!Stem::invisible_b (stems[i]))
-        return stems[i];
-    }
-  return 0;
-}
-
-Item*
-New_beam::last_visible_stem (Grob *me) 
-{
-  Link_array<Item>stems = 
-    Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems");
-  for (int i = stems.size (); i--;)
-    {
-      if (!Stem::invisible_b (stems[i]))
-        return stems[i];
-    }
-  return 0;
-}
-
-
-/*
-  [TODO]
-  handle rest under beam (do_post: beams are calculated now)
-  what about combination of collisions and rest under beam.
-
-  Should lookup
-    
-    rest -> stem -> beam -> interpolate_y_position ()
-*/
-MAKE_SCHEME_CALLBACK (New_beam, rest_collision_callback, 2);
-SCM
-New_beam::rest_collision_callback (SCM element_smob, SCM axis)
-{
-  Grob *rest = unsmob_grob (element_smob);
-  Axis a = (Axis) gh_scm2int (axis);
-  
-  assert (a == Y_AXIS);
-
-  Grob *st = unsmob_grob (rest->get_grob_property ("stem"));
-  Grob *stem = st;
-  if (!stem)
-    return gh_double2scm (0.0);
-  Grob *beam = unsmob_grob (stem->get_grob_property ("beam"));
-  if (!beam
-      || !New_beam::has_interface (beam)
-      || !New_beam::visible_stem_count (beam))
-    return gh_double2scm (0.0);
-
-  // make callback for rest from this.
-  // todo: make sure this calced already.
-
-  //  Interval pos = ly_scm2interval (beam->get_grob_property ("position"));
-  Interval pos (0, 0);
-  SCM s = beam->get_grob_property ("position");
-  if (gh_pair_p (s))
-    pos = ly_scm2interval (s);
-
-  Real dy = pos.delta ();
-  // ugh -> use commonx
-  Real x0 = first_visible_stem (beam)->relative_coordinate (0, X_AXIS);
-  Real dx = last_visible_stem (beam)->relative_coordinate (0, X_AXIS) - x0;
-  Real dydx = dy && dx ? dy/dx : 0;
-  
-  Direction d = Stem::get_direction (stem);
-  Real beamy = (stem->relative_coordinate (0, X_AXIS) - x0) * dydx + pos[LEFT];
-
-  Real staff_space =   Staff_symbol_referencer::staff_space (rest);
-
-  
-  Real rest_dim = rest->extent (rest, Y_AXIS)[d]*2.0 / staff_space; // refp??
-
-  Real minimum_dist
-    = gh_scm2double (rest->get_grob_property ("minimum-beam-collision-distance"));
-  Real dist =
-    minimum_dist +  -d  * (beamy - rest_dim) >? 0;
-
-  int stafflines = Staff_symbol_referencer::line_count (rest);
-
-  // move discretely by half spaces.
-  int discrete_dist = int (ceil (dist));
-
-  // move by whole spaces inside the staff.
-  if (discrete_dist < stafflines+1)
-    discrete_dist = int (ceil (discrete_dist / 2.0)* 2.0);
-
-  return gh_double2scm (-d *  discrete_dist);
-}
-
-
-bool
-New_beam::has_interface (Grob *me)
-{
-  return me->has_interface (ly_symbol2scm ("beam-interface"));
-}
-