-/*
+/*
simple-spacer.hh -- declare Simple_spacer
-
+
source file of the GNU LilyPond music typesetter
-
- (c) 1999--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-
- */
+
+ (c) 1999--2007 Han-Wen Nienhuys <hanwen@xs4all.nl>
+*/
#ifndef SIMPLE_SPACER_HH
#define SIMPLE_SPACER_HH
-#include "parray.hh"
+#include "std-vector.hh"
#include "lily-proto.hh"
-
+#include "smobs.hh"
struct Spring_description
{
- Real ideal_f_;
- Real hooke_f_;
- bool active_b_;
-
- Real block_force_f_;
+ Real ideal_;
+ Real inverse_hooke_;
+ Real block_force_;
Real length (Real force) const;
Spring_description ();
- Real energy_f (Real) const;
- bool sane_b () const;
-};
-
-/**
- A simple spacing constraint solver. The approach:
-
- Stretch the line uniformly until none of the constraints (rods)
- block. It then is very wide.
-
-
- Compress until the next constraint blocks,
-
- Mark the springs over the constrained part to be non-active.
-
- Repeat with the smaller set of non-active constraints, until all
- constraints blocked, or until the line is as short as desired.
-
- This is much simpler, and much much faster than full scale
- Constrained QP. On the other hand, a situation like this will not
- be typeset as dense as possible, because
- c4 c4 c4 c4
- veryveryverylongsyllable2 veryveryverylongsyllable2
- " "4 veryveryverylongsyllable2 syllable4
+ bool is_sane () const;
+ bool operator> (const Spring_description &s) const
+ {
+ return block_force_ > s.block_force_;
+ }
- can be further compressed to
-
-
- c4 c4 c4 c4
- veryveryverylongsyllable2 veryveryverylongsyllable2
- " "4 veryveryverylongsyllable2 syllable4
-
+ bool operator< (const Spring_description &s) const
+ {
+ return block_force_ < s.block_force_;
+ }
+};
- Perhaps this is not a bad thing, because the 1st looks better anyway. */
-struct Simple_spacer
+class Simple_spacer
{
- Array<Spring_description> springs_;
-
- Real force_f_;
- Real indent_f_;
- Real line_len_f_;
- Real default_space_f_;
- Real compression_energy_factor_f_;
-
+public:
Simple_spacer ();
-
- void solve (Column_x_positions *) const;
- void add_columns (Link_array<Paper_column>);
- void my_solve_linelen ();
- void my_solve_natural_len ();
- Real active_springs_stiffness () const;
- Real range_stiffness (int, int) const;
- void add_rod (int l, int r, Real dist);
- Real range_ideal_len (int l, int r)const;
- Real active_blocking_force ()const;
- Real configuration_length ()const;
- void set_active_states ();
- Real energy_f () const;
- bool active_b () const;
+ void solve (Real line_len, bool ragged);
+ void add_rod (int l, int r, Real dist);
+ void add_spring (Real, Real);
+ Real range_ideal_len (int l, int r) const;
+ Real range_stiffness (int l, int r) const;
+ Real configuration_length (Real) const;
+ vector<Real> spring_positions () const;
+
+ Real force () const;
+ bool fits () const;
+
+ DECLARE_SIMPLE_SMOBS (Simple_spacer);
+
+private:
+ Real expand_line ();
+ Real compress_line ();
+ Real rod_force (int l, int r, Real dist);
+
+ vector<Spring_description> springs_;
+ Real line_len_;
+ Real force_;
+ bool ragged_;
+ bool fits_;
};
+/* returns a vector of dimensions breaks.size () * breaks.size () */
+vector<Real> get_line_forces (vector<Grob*> const &columns,
+ Real line_len,
+ Real indent,
+ bool ragged);
+
+Column_x_positions get_line_configuration (vector<Grob*> const &columns,
+ Real line_len,
+ Real indent,
+ bool ragged);
+
#endif /* SIMPLE_SPACER_HH */