]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/simple-spacer.cc
release: 1.5.29
[lilypond.git] / lily / simple-spacer.cc
index f058f56f4fd18b9c10df87952d14887ab2e708b5..f6052dd08c78cff71dd7b4908a84cd5a595387a3 100644 (file)
@@ -3,7 +3,7 @@
   
   source file of the GNU LilyPond music typesetter
   
-  (c) 1999--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1999--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
 
   TODO:
   - add support for different stretch/shrink constants?
@@ -13,7 +13,6 @@
 #include <math.h>
 #include <libc-extension.hh>   // isinf
 
-#include "string-convert.hh"
 #include "simple-spacer.hh"
 #include "paper-column.hh"
 #include "spring.hh"
@@ -25,6 +24,7 @@
 
 Simple_spacer::Simple_spacer ()
 {
+  active_count_ = 0;
   force_f_ = 0.;
   indent_f_ =0.0;
   default_space_f_ = 20 PT;
@@ -101,8 +101,12 @@ Simple_spacer::set_active_states ()
   // safe, since
   // force is only copied.
   for (int i=0 ; i <springs_.size (); i++)
-    if (springs_[i].block_force_f_ >= force_f_) 
-      springs_[i].active_b_ = false;
+    if (springs_[i].active_b_
+       && springs_[i].block_force_f_ >= force_f_)
+      {
+       springs_[i].active_b_ = false;
+       active_count_ --; 
+      }
 }   
 
 Real
@@ -126,10 +130,7 @@ Spring_description::length (Real f) const
 bool
 Simple_spacer::active_b () const
 {
-   for (int i=0; i < springs_.size (); i++)
-    if (springs_[i].active_b_)
-      return true;
-   return false;
+  return active_count_; 
 }
 
 void
@@ -166,69 +167,70 @@ Simple_spacer::my_solve_natural_len ()
 }
 
 void
-Simple_spacer::add_columns (Link_array<Item> cols)
+Simple_spacer::add_columns (Link_array<Grob> cols)
 {
-  for (int i =0; i < cols.size (); i++)
-    all_cols_.push ( dynamic_cast<Item*> (cols[i]));
-
-  Grob *next = 0;  
+  for (int i =  cols.size (); i--;)
+    if (gh_pair_p (cols[i]->get_grob_property ("between-cols")))
+      {
+       loose_cols_.push (cols[i]);
+       cols.del (i);
+      }
+  
+  spaced_cols_ = cols;
   for (int i=0; i < cols.size () - 1; i++)
     {
-      SCM spring_params = SCM_UNDEFINED;
-
-      if (next && cols[i] != next)
-       continue;
-
+      SCM spring_params = SCM_EOL;
       for (SCM s = cols[i]->get_grob_property ("ideal-distances");
           !gh_pair_p (spring_params) && gh_pair_p (s);
-          s = gh_cdr (s))
+          s = ly_cdr (s))
        {
-         Grob *other = unsmob_grob (gh_caar (s));
-         int j = i+1;
-         for (; j < cols.size (); j++)
-           if (cols[j] == other)
-             break;
-
-         if(j == cols.size ())
+         Grob *other = unsmob_grob (ly_caar (s));
+         if (other != cols[i+1])
            continue;
 
-         next = other;
-         spring_params = gh_cdar (s);
+         spring_params = ly_cdar (s);
        }
 
       Spring_description desc;
-      desc.ideal_f_ = -1;
-      if (gh_pair_p(spring_params))
+      if (gh_pair_p (spring_params))
        {
-         desc.ideal_f_ = gh_scm2double (gh_car (spring_params));
-         desc.hooke_f_ = gh_scm2double (gh_cdr (spring_params));
+         desc.ideal_f_ = gh_scm2double (ly_car (spring_params));
+         desc.hooke_f_ = gh_scm2double (ly_cdr (spring_params));
        }
-
-      if (gh_pair_p (spring_params) && desc.sane_b ())
+      else
        {
-         spaced_cols_.push (dynamic_cast<Item*> (cols[i]));
-         desc.block_force_f_ = - desc.hooke_f_ * desc.ideal_f_; // block at distance 0
-         springs_.push (desc);
+         programming_error (_f("No spring between column %d and next one",
+                               Paper_column::rank_i (cols[i])
+                               ));
+         desc.hooke_f_ = 1.0;
+         desc.ideal_f_ = default_space_f_;
        }
-      else if (gh_pair_p (spring_params) && !desc.sane_b ())
+
+      if (!desc.sane_b ())
        {
-         programming_error (String_convert::form_str  ("insane springs at col %d", Paper_column::rank_i (cols[i])));
-         // Generate rods for these cols. 
+         programming_error ("Insane spring found. Setting to unit spring.");
+
+         cout << "columns " << Paper_column::rank_i (cols[i])
+              << " " << Paper_column::rank_i (cols[i+1]) << endl;
+         desc.hooke_f_ = 1.0;
+         desc.ideal_f_ = 1.0;
        }
+      
+      desc.block_force_f_ = - desc.hooke_f_ * desc.ideal_f_; // block at distance 0
+      springs_.push (desc);
+      active_count_ ++;
     }
-
-  spaced_cols_.push (all_cols_.top ());
   
-  for (int i=0; i < spaced_cols_.size () - 1; i++)
+  for (int i=0; i < cols.size () - 1; i++)
     {
-      for (SCM s = Spaceable_grob::get_minimum_distances (spaced_cols_[i]);
-          gh_pair_p (s); s = gh_cdr (s))
+      for (SCM s = Spaceable_grob::get_minimum_distances (cols[i]);
+          gh_pair_p (s); s = ly_cdr (s))
        {
-         Item * other = dynamic_cast<Item*> (unsmob_grob (gh_caar (s)));
-         int oi = spaced_cols_.find_i (other);
+         Grob * other = unsmob_grob (ly_caar (s));
+         int oi = cols.find_i (other);
          if (oi >= 0)
            {
-             add_rod (i, oi, gh_scm2double (gh_cdar (s)));
+             add_rod (i, oi, gh_scm2double (ly_cdar (s)));
            }
        }
     }
@@ -252,66 +254,39 @@ Simple_spacer::solve (Column_x_positions *positions) const
     {
       positions->config_.push (positions->config_.top () + springs_[i].length (force_f_));
     }
-
-  positions->satisfies_constraints_b_ = (line_len_f_ < 0) || active_b ();
   positions->cols_ = spaced_cols_;
-  do_wide_springs (positions);
-}
-
-/*
-  Do the columns whose springs didn't paricipate in the spacing process
- */
-void
-Simple_spacer::do_wide_springs ( Column_x_positions *positions_)const
-{
-  int i  = 0;
+  positions->loose_cols_ = loose_cols_;
+  
+  positions->satisfies_constraints_b_ = (line_len_f_ < 0) || active_b ();
 
 
-  Array<Real> all_posns;
-  for (int j = 0; j < all_cols_.size () && i < spaced_cols_.size (); j++)
+  /*
+    Check if breaking constraints are met.
+   */
+  bool break_satisfy = true;
+  int sz =  positions->cols_.size ();
+  for (int i = sz; i--; )
     {
-      if (all_cols_[j] == spaced_cols_[i])
-       {
-         all_posns.push (positions_->config_[i] );
-         i++;
-         continue;
-       }
-
-
-      SCM between = all_cols_[j]->get_grob_property ("between-cols");
-      if (!gh_pair_p (between))
+      SCM p = positions->cols_[i]->get_grob_property( "penalty");
+      if (gh_number_p (p))
        {
-         programming_error (String_convert::form_str ("loose column rank %d not beween spaced cols", Paper_column::rank_i (all_cols_[j] )));
-         all_posns.push (positions_->config_[i]);
-         continue;
+         if (gh_scm2double (p) < -9999)
+           break_satisfy = break_satisfy && (i == 0 || i == sz -1);
+         if (gh_scm2double (p) > 9999)
+           break_satisfy = break_satisfy && !(i == 0 || i == sz -1);
        }
       
-      Item * prev = dynamic_cast<Item*>  (unsmob_grob (gh_car (between)));
-      Item *next = dynamic_cast<Item*> (unsmob_grob (gh_cdr (between)));
-      int ip = i;
-      int in = i;
-      for (; ip--; )
-       if(spaced_cols_[ip] == prev)
-         break;
-
-      for (; in < spaced_cols_.size (); in++)
-       if(spaced_cols_[in] == next)
-         break;
-
-      // TODO: compute iso. 0.5
-      if (ip >= 0 && in < positions_->config_.size ())
-       all_posns.push (0.5 * (positions_->config_[ip] + positions_->config_[in]));
-      else
-       all_posns.push (positions_->config_[i]);
-      
     }
 
-  positions_->config_ = all_posns;
-  positions_->cols_ = all_cols_;
+  positions->satisfies_constraints_b_ =
+    positions->satisfies_constraints_b_ && break_satisfy;
 }
 
 
 
+
+
+
 Spring_description::Spring_description ()
 {
   ideal_f_ =0.0;