]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/staff-spacing.cc
Run `make grand-replace'.
[lilypond.git] / lily / staff-spacing.cc
index ecd9625c8b0ae500a3f4093c64cb6fa34ff67094..4e92bfce649282b51dc61a12bfa015b2ace7096a 100644 (file)
@@ -1,94 +1,71 @@
-/*   
-     staff-spacing.cc --  implement Staff_spacing
-
-     source file of the GNU LilyPond music typesetter
+/*
+  staff-spacing.cc -- implement Staff_spacing
 
-     (c) 2001--2004  Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  source file of the GNU LilyPond music typesetter
 
+  (c) 2001--2008  Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
-#include <stdio.h>
 
-#include "paper-column.hh" 
-#include "separation-item.hh"
-#include "item.hh"
 #include "staff-spacing.hh"
-#include "grob.hh"
+
+#include <cstdio>
+using namespace std;
+
+#include "international.hh"
+#include "paper-column.hh"
+#include "separation-item.hh"
 #include "warn.hh"
 #include "bar-line.hh"
 #include "staff-symbol-referencer.hh"
 #include "note-column.hh"
 #include "stem.hh"
+#include "spacing-interface.hh"
 #include "accidental-placement.hh"
+#include "pointer-group-interface.hh"
+#include "directional-element-interface.hh"
 
-/*
-  Insert some more space for the next note, in case it has a stem in
-  the wrong direction
+/* A stem following a bar-line creates an optical illusion similar to the
+   one mentioned in note-spacing.cc. We correct for it here.
+
+   TODO: should we still correct if there are accidentals/arpeggios before
+   the stem?
+*/
 
- */
 Real
-Staff_spacing::next_note_correction (Grob * me,
-                                    Grob * g,
-                                    Interval bar_size)
+Staff_spacing::optical_correction (Grob *me, Grob *g, Interval bar_height)
 {
   if (!g || !Note_column::has_interface (g))
-    return 0.0;
+    return 0;
 
-  Item *col =dynamic_cast<Item*> (g)->get_column ();
-  Real max_corr = 0. >? (- g->extent (col, X_AXIS)[LEFT]);
+  Grob *stem = Note_column::get_stem (g);
+  Real ret = 0.0;
 
-  /*
-    Duh. If this gets out of hand, we should invent something more generic.
-   */
-  if (Grob * a = Note_column::accidentals (g))
+  if (!bar_height.is_empty () && stem)
     {
-      Interval v;
-      if (Accidental_placement::has_interface (a))
+      Direction d = get_grob_direction (stem);
+      if (Stem::is_normal_stem (stem) && d == DOWN)
        {
-         v = Accidental_placement::get_relevant_accidental_extent (a, col, me);
+
+         /*
+           can't look at stem-end-position, since that triggers
+           beam slope computations.
+         */
+         Real stem_start = Stem::head_positions (stem) [d];
+         Real stem_end = stem_start + 
+           d * robust_scm2double (stem->get_property ("length"), 7);
+         
+         Interval stem_posns (min (stem_start, stem_end),
+                              max (stem_end, stem_start));
+
+         stem_posns.intersect (bar_height);
+
+         ret = min (abs (stem_posns.length () / 7.0), 1.0);
+         ret *= robust_scm2double (me->get_property ("stem-spacing-correction"), 1);
        }
-      else
-       v = a->extent (col, X_AXIS);
-      
-      max_corr = max_corr >? (- v[LEFT]);
     }
-  if (Grob* a = unsmob_grob (g->get_property ("arpeggio")))
-    {
-      max_corr = max_corr >? (- a->extent (col, X_AXIS)[LEFT]);
-    }
-  
-  /*
-    Let's decrease the space a little if the problem is not located
-    after a barline.
-  */
-  if (bar_size.is_empty ())
-    max_corr *= 0.75;
-  
-  if (!bar_size.is_empty ())
-    if (Grob *stem = Note_column::get_stem (g))
-      {
-       Direction d = Stem::get_direction (stem);
-       if (d == DOWN)
-         {
-           Real stem_start = Stem::head_positions (stem) [DOWN];
-           Real stem_end = Stem::stem_end_position (stem); 
-           Interval stem_posns (stem_start <? stem_end,
-                                stem_end >? stem_start);
-
-           stem_posns.intersect (bar_size);
-
-           Real corr = abs (stem_posns.length ()/7.) <? 1.0;
-           corr *=
-             robust_scm2double (me->get_property ("stem-spacing-correction"), 1);
-
-           if (d != DOWN)
-             corr = 0.0;
-           max_corr = max_corr >? corr;
-         }
-      }
-  return max_corr;
+  return ret;
 }
 
-
 /*
   Y-positions that are covered by BAR_GROB, in the case that it is a
   barline.  */
@@ -99,150 +76,135 @@ Staff_spacing::bar_y_positions (Grob *bar_grob)
   bar_size.set_empty ();
   if (Bar_line::has_interface (bar_grob))
     {
-      SCM glyph = bar_grob->get_property ("glyph");
-      
-      String glyph_string = is_string (glyph) ? ly_scm2string (glyph) : "";
-      if (glyph_string.left_string (1) == "|" || glyph_string.left_string (1) == ".")
+      SCM glyph = bar_grob->get_property ("glyph-name");
+      Grob *staff_sym = Staff_symbol_referencer::get_staff_symbol (bar_grob);
+
+      string glyph_string = scm_is_string (glyph) ? ly_scm2string (glyph) : "";
+      if (glyph_string.substr (0, 1) == "|"
+         || glyph_string.substr (0, 1) == ".")
        {
-         SCM sz = Bar_line::get_staff_bar_size (bar_grob->self_scm ());
-         bar_size = Interval (-1,1);
-         bar_size *= robust_scm2double (sz, 1)
-           / Staff_symbol_referencer::staff_space (bar_grob);
+         Grob *common = bar_grob->common_refpoint (staff_sym, Y_AXIS);
+         bar_size = bar_grob->extent (common, Y_AXIS);
+         bar_size *= 1.0 / Staff_symbol_referencer::staff_space (bar_grob);
        }
     }
   return bar_size;
 }
 
-/*
-  Do corrections for the following notes.
-
-  This is slightly convoluted, since the staffspacing grob gets
-  pointers to the separation-items, not the note-columns or
-  note-spacings.
-  
- */
 Real
-Staff_spacing::next_notes_correction (Grob *me, Grob * last_grob)
+Staff_spacing::next_notes_correction (Grob *me,
+                                     Grob *last_grob)
 {
   Interval bar_size = bar_y_positions (last_grob);
-  Real max_corr =0.0;
+  Grob *orig = me->original () ? me->original () : me;
+  vector<Item*> note_columns = Spacing_interface::right_note_columns (orig);
 
-  for (SCM s = me->get_property ("right-items");
-       is_pair (s);  s = ly_cdr (s))
-    {
-      Grob * g = unsmob_grob (ly_car (s));
+  Real max_optical = 0.0;
 
-      max_corr = max_corr >?  next_note_correction (me, g,  bar_size);
-      for (SCM t = g->get_property ("elements");
-          is_pair (t); t  = ly_cdr (t))
-       max_corr = max_corr >? next_note_correction (me, unsmob_grob (ly_car (t)), bar_size);
-      
-    }
-  
-  return max_corr;
+  for (vsize i = 0; i < note_columns.size (); i++)
+    max_optical = max (max_optical, optical_correction (me, note_columns[i], bar_size));
+
+  return max_optical;
 }
 
-void
-Staff_spacing::get_spacing_params (Grob *me, Real * space, Real * fixed)
+/* We calculate three things here: the ideal distance, the minimum distance
+   (which is the distance at which collisions will occur) and the "fixed"
+   distance, which is the distance at which things start to look really bad.
+   We arrange things so that the fixed distance will be attained when the
+   line is compressed with a force of 1.0 */
+Spring
+Staff_spacing::get_spacing (Grob *me, Grob *right_col)
 {
-  *space = 1.0;
-  *fixed = 1.0;
-
-  Grob * separation_item=0;
-  Item * me_item  = dynamic_cast<Item*> (me);
-    
-  for (SCM s = me->get_property ("left-items");
-       is_pair (s); s = ly_cdr (s))
-    {
-      Grob * cand = unsmob_grob (ly_car (s));
-      if (cand && Separation_item::has_interface (cand))
-       separation_item = cand ;
-    }
-
-  //  printf ("doing col %d\n" , Paper_column::get_rank (left_col));
-
-  if (!separation_item)
-    {
-      programming_error ("no sep item");
-      return;
-    }
+  Item *me_item = dynamic_cast<Item *> (me);
+  Grob *left_col = me_item->get_column ();
 
   Interval last_ext;
-  Grob *last_grob = Separation_item::extremal_break_aligned_grob (separation_item, RIGHT,
-                                                &last_ext);
+  Direction break_dir = me_item->break_status_dir ();
+  Grob *last_grob = Spacing_interface::extremal_break_aligned_grob (me, LEFT,
+                                                                   break_dir,
+                                                                   &last_ext);
   if (!last_grob)
     {
       /*
        TODO:
-       
+
        Should  insert a adjustable space here? For excercises, you might want to
-       use a staff without a clef in the beginning. 
-       */
-      
+       use a staff without a clef in the beginning.
+      */
+
       /*
-       we used to have a warning here, but itgenerates a lot of
+       we used to have a warning here, but it generates a lot of
        spurious error messages.
       */
-      return ;
+      return Spring ();
     }
 
-  *fixed = last_ext[RIGHT];
-  *space = *fixed + 1.0;
-  
   SCM alist = last_grob->get_property ("space-alist");
   if (!scm_list_p (alist))
-    return ;
-  
+    return Spring ();
+
   SCM space_def = scm_sloppy_assq (ly_symbol2scm ("first-note"), alist);
   if (me_item->break_status_dir () == CENTER)
     {
       SCM nndef = scm_sloppy_assq (ly_symbol2scm ("next-note"), alist);
-      if (is_pair (nndef))
+      if (scm_is_pair (nndef))
        space_def = nndef;
     }
-  
-  
-  if (!is_pair (space_def))
+
+  if (!scm_is_pair (space_def))
     {
-      programming_error ("Unknown prefatory spacing. "); 
-      return
+      programming_error ("unknown prefatory spacing");
+      return Spring ();
     }
 
-  space_def = ly_cdr (space_def);
-  Real distance = ly_scm2double (ly_cdr (space_def));
-  SCM type = ly_car (space_def) ;
+  space_def = scm_cdr (space_def);
+  Real distance = scm_to_double (scm_cdr (space_def));
+  SCM type = scm_car (space_def);
+
+  Real fixed = last_ext[RIGHT];
+  Real ideal = fixed + 1.0;
 
-  *fixed = last_ext[RIGHT];
   if (type == ly_symbol2scm ("fixed-space"))
     {
-     *fixed += distance;
-     *space = *fixed;
-    }
-  else if (type == ly_symbol2scm ("extra-space")) 
-    {
-      *space = *fixed + distance;
+      fixed += distance;
+      ideal = fixed;
     }
+  else if (type == ly_symbol2scm ("extra-space"))
+    ideal = fixed + distance;
   else if (type == ly_symbol2scm ("semi-fixed-space"))
     {
-      *fixed += distance / 2; 
-      *space =  *fixed + distance/2;
+      fixed += distance / 2;
+      ideal = fixed + distance / 2;
     }
   else if (type == ly_symbol2scm ("minimum-space"))
-    {
-      *space = last_ext[LEFT] + (last_ext.length () >? distance);
-    }
+    ideal = last_ext[LEFT] + max (last_ext.length (), distance);
   else if (type == ly_symbol2scm ("minimum-fixed-space"))
     {
-      *space = last_ext[LEFT] + (last_ext.length () >? distance);
-      *fixed = *space;
+      fixed = last_ext[LEFT] + max (last_ext.length (), distance);
+      ideal = fixed;
     }
-  
-  *space += next_notes_correction (me, last_grob);
+
+
+  Real optical_correction = next_notes_correction (me, last_grob);
+  Real min_dist = Paper_column::minimum_distance (left_col, right_col);
+
+  /* ensure that the "fixed" distance will leave a gap of at least 0.3 ss. */
+  Real min_dist_correction = max (0.0, 0.3 + min_dist - fixed);
+  Real correction = max (optical_correction, min_dist_correction);
+
+  fixed += correction;
+  ideal += correction;
+
+  Spring ret (ideal, min_dist);
+  ret.set_inverse_stretch_strength (max (0.0, ideal - fixed));
+  return ret;
 }
 
+ADD_INTERFACE (Staff_spacing,
+              "This object calculates spacing details from a breakable"
+              " symbol (left) to another object.  For example, it takes care"
+              " of optical spacing from a bar line to a note.",
 
-ADD_INTERFACE (Staff_spacing,"staff-spacing-interface",
-              "This object calculates spacing details from a "
-              " breakable symbol (left) to another object. For example, it takes care "
-              " of  optical spacing from  a bar lines to a note.",
-  "stem-spacing-correction left-items right-items");
+              /* properties */
+              "stem-spacing-correction "
+              );