]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/note-collision.cc
2003 -> 2004
[lilypond.git] / lily / note-collision.cc
index f252d029aab33d5787a9bb96480124d2d9830011..d664121daa52090bf4a942bf7658195bdfd8036b 100644 (file)
@@ -1,10 +1,9 @@
-
 /*
   collision.cc -- implement Collision
 
   source file of the GNU LilyPond music typesetter
 
-  (c)  1997--2003 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1997--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
 */
 
 #include "warn.hh"
@@ -16,6 +15,8 @@
 #include "axis-group-interface.hh"
 #include "item.hh"
 #include "stem.hh"
+#include "side-position-interface.hh"
+#include "dot-column.hh"
 
 MAKE_SCHEME_CALLBACK (Note_collision_interface,force_shift_callback,2);
 
@@ -28,9 +29,9 @@ Note_collision_interface::force_shift_callback (SCM element_smob, SCM axis)
   
    me = me->get_parent (a);
 
-   if (! to_boolean (me->get_grob_property ("collision-done")))
+   if (! to_boolean (me->get_grob_property ("positioning-done")))
     {
-      me->set_grob_property ("collision-done", SCM_BOOL_T);
+      me->set_grob_property ("positioning-done", SCM_BOOL_T);
       do_shifts (me);
     }
   
@@ -39,23 +40,63 @@ Note_collision_interface::force_shift_callback (SCM element_smob, SCM axis)
 
 
 void
-check_meshing_chords (Grob*me,
+check_meshing_chords (Grob *me,
                      Drul_array< Array < Real > > *offsets,
                      Drul_array< Array < Slice > > const &extents,
                      Drul_array<Link_array<Grob> > const &clash_groups)
        
 {
   if (!extents[UP].size () || ! extents[DOWN].size ())
-    return ;
+    return;
   
+  Grob *cu = clash_groups[UP][0];
+  Grob *cd = clash_groups[DOWN][0];
+
+  /* Every note column should have a stem, but avoid a crash. */
+  if (!Note_column::get_stem (cu) || !Note_column::get_stem (cd))
+    return;
+
+  Grob *nu = Note_column::first_head (cu);
+  Grob *nd = Note_column::first_head (cd);
+
+  Array<int> ups = Stem::note_head_positions (Note_column::get_stem (cu));
+  Array<int> dps = Stem::note_head_positions (Note_column::get_stem (cd));
+
+  /* Too far apart to collide.  */
+  if (ups[0] > dps.top () + 1)
+    return; 
+
+  // FIXME: what's this?
+  bool merge_possible = (ups[0] >= dps[0]) && (ups.top () >= dps.top ());
+
+  int upball_type = Note_head::get_balltype (nu);
+  int dnball_type = Note_head::get_balltype (nd);
   
-  Grob *cu =clash_groups[UP][0];
-  Grob *cd =clash_groups[DOWN][0];
+  /* Do not merge whole notes (or longer, like breve, longa, maxima).  */
+  if (merge_possible && (upball_type <= 0 || dnball_type <= 0))
+    merge_possible = false;
+
+  if (merge_possible
+      && Rhythmic_head::dot_count (nu) != Rhythmic_head::dot_count (nd)
+      && !to_boolean (me->get_grob_property ("merge-differently-dotted")))
+    merge_possible = false;
+
+  /* Can only merge different heads if merge-differently-headed is
+     set. */
+  if (merge_possible
+      && upball_type != dnball_type
+      && !to_boolean (me->get_grob_property ("merge-differently-headed")))
+    merge_possible = false;
+
+  /* Should never merge quarter and half notes, as this would make
+     them indistinguishable.  */
+  if (merge_possible
+      && ((Rhythmic_head::duration_log (nu) == 1
+          && Rhythmic_head::duration_log (nd) == 2)
+         || (Rhythmic_head::duration_log (nu) == 2
+            && Rhythmic_head::duration_log (nd) == 1)))
+    merge_possible = false;
 
-  Grob * nu= Note_column::first_head (cu);
-  Grob * nd = Note_column::first_head (cd);
-      
-     
 
   /*
     this case (distant half collide), 
@@ -76,71 +117,19 @@ check_meshing_chords (Grob*me,
     
    */
   
-  bool close_half_collide = false;
-  bool distant_half_collide = false;  
-  bool full_collide = false;  
-
-  /*
-    Let's not crash. 
-   */
-  if (!Note_column::get_stem (cu)
-      || !Note_column::get_stem (cd))
-    return ;
-  
-  
-  /*
-    TODO:
-
-    filter out the 'o's in this configuration, since they're no part
-    in the collision.
+  /* TODO: filter out the 'o's in this configuration, since they're no
+  part in the collision.
 
      |
     x|o
     x|o
     x
-
     
    */
-  Array<int> ups = Stem::note_head_positions (Note_column::get_stem (cu));
-  Array<int> dps = Stem::note_head_positions (Note_column::get_stem (cd));
-
-  /*
-    they're too far apart to collide. 
-    
-   */
-
-  if (ups[0] > dps.top () + 1)
-    return ; 
-
-  bool touch = (ups[0] - dps.top () >= 0);
-  
-  bool merge_possible = (ups[0] >= dps[0]) && (ups.top () >= dps.top ());
-
-  /*
-    don't merge whole notes (or longer, like breve, longa, maxima) 
-   */
-
-  int upball_type = Note_head::get_balltype (nu);
-  int dnball_type = Note_head::get_balltype (nd);
-  
-  merge_possible = merge_possible && (upball_type > 0);
-
-  if (!to_boolean (me->get_grob_property ("merge-differently-dotted")))
-    merge_possible = merge_possible && Rhythmic_head::dot_count (nu) == Rhythmic_head::dot_count (nd);
-
   
-  if (!to_boolean (me->get_grob_property ("merge-differently-headed")))
-    merge_possible = merge_possible &&
-      upball_type == dnball_type;
-  else
-    /*
-      Can't merge quarter and half notes.
-     */
-    merge_possible = merge_possible &&
-      !((Rhythmic_head::duration_log (nu) == 1
-        && Rhythmic_head::duration_log (nd) == 2)
-       ||(Rhythmic_head::duration_log (nu) == 2
-          && Rhythmic_head::duration_log (nd) == 1));
+  bool close_half_collide = false;
+  bool distant_half_collide = false;  
+  bool full_collide = false;  
 
   int i = 0, j=0;
   while (i < ups.size () && j < dps.size ())
@@ -178,37 +167,45 @@ check_meshing_chords (Grob*me,
   
   Real shift_amount = 1;
 
+  bool touch = (ups[0] - dps.top () >= 0);
   if (touch)
     shift_amount *= -1;
 
-  /*
-    for full collisions, the right hand head may obscure dots, so
-    make sure the dotted heads go to the right.
-   */
-  if ((Rhythmic_head::dot_count (nu) > Rhythmic_head::dot_count (nd)
-       && full_collide))
+  /* For full collisions, the right hand head may obscure dots, so
+     make sure the dotted heads go to the right.  */
+  if (Rhythmic_head::dot_count (nu) > Rhythmic_head::dot_count (nd)
+      && full_collide)
     shift_amount = 1;
 
-  /*
-    TODO: these numbers are magic; should devise a set of grob props
-    to tune this behavior.  */
-  
   if (merge_possible)
     {
-      shift_amount *= 0.0;
-      Grob *wipe_ball = 0;
+      shift_amount = 0;
+
+      /* Wipe shortest head, or head with smallest amount of dots.
+        Note: when merging different heads, dots on shortest
+        disappear. */
+      
+      Grob *wipe_ball = nu;
       
-      if (upball_type  <  dnball_type)
+      if (upball_type == dnball_type)
+       {
+         if (Rhythmic_head::dot_count (nd) < Rhythmic_head::dot_count (nu))
+           wipe_ball = nd;
+       }
+      else if (dnball_type > upball_type)
        wipe_ball = nd;
-      else if (upball_type > dnball_type)
-       wipe_ball = nu;
 
-      if (wipe_ball)
+      if (wipe_ball->live ())
        {
          wipe_ball->set_grob_property ("transparent", SCM_BOOL_T);
-         wipe_ball->set_grob_property ("molecule", SCM_EOL);     
+         wipe_ball->set_grob_property ("molecule", SCM_EOL);
+
+         if (Grob *d = unsmob_grob (wipe_ball->get_grob_property ("dot")))
+           d->suicide ();
        }
     }
+  /* TODO: these numbers are magic; should devise a set of grob props
+     to tune this behavior.  */
   else if (close_half_collide && !touch)
     shift_amount *= 0.52;
   else if (distant_half_collide && !touch)
@@ -216,14 +213,24 @@ check_meshing_chords (Grob*me,
   else if (distant_half_collide || close_half_collide || full_collide)
     shift_amount *= 0.5;
   
-  /*
-    we're meshing.
-  */
+  /* we're meshing.  */
   else if (Rhythmic_head::dot_count (nu) || Rhythmic_head::dot_count (nd))
     shift_amount *= 0.1;
   else
     shift_amount *= 0.25;
 
+  /* For full or close half collisions, the right hand head may
+     obscure dots.  Move dots to the right.  */
+  if (abs (shift_amount) > 1e-6
+      && Rhythmic_head::dot_count (nd) > Rhythmic_head::dot_count (nu)
+      && (full_collide || close_half_collide))
+    {
+      Grob *d = unsmob_grob (nd->get_grob_property ("dot"));
+      Grob *parent = d->get_parent (X_AXIS);
+      if (Dot_column::has_interface (parent))
+       Side_position_interface::add_support (parent, nu);
+    }
+
   Direction d = UP;
   do
     {
@@ -393,8 +400,9 @@ Note_collision_interface::automatic_shift (Grob *me,
   do
     {
       for (int i=0; i < clash_groups[d].size (); i++)
-       tups = gh_cons (gh_cons (clash_groups[d][i]->self_scm (), gh_double2scm (offsets[d][i])),
-                                tups);
+       tups = gh_cons (gh_cons (clash_groups[d][i]->self_scm (),
+                                gh_double2scm (offsets[d][i])),
+                       tups);
     }
   while (flip (&d) != UP);
   return tups;
@@ -431,9 +439,8 @@ Note_collision_interface::add_column (Grob*me,Grob* ncol)
 
 
 ADD_INTERFACE (Note_collision_interface, "note-collision-interface",
-  "An object that handles collisions between notes with different stem
-directions and horizontal shifts. Most of the interesting properties
-are to be set in @ref{note-column-interface}: these are
-@code{force-hshift} and @code{horizontal-shift}.
-",
-  "merge-differently-dotted merge-differently-headed collision-done");
+  "An object that handles collisions between notes with different stem " 
+"directions and horizontal shifts. Most of the interesting properties "
+"are to be set in @ref{note-column-interface}: these are "
+"@code{force-hshift} and @code{horizontal-shift}. ",
+  "merge-differently-dotted merge-differently-headed positioning-done");