lily/include/tie-formatting-problem.hh

   1 /*
   2   tie-formatting-problem.hh -- declare Tie_formatting_problem
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c) 2005--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
   7
   8 */
   9
  10 #ifndef TIE_FORMATTING_PROBLEM_HH
  11 #define TIE_FORMATTING_PROBLEM_HH
  12
  13 #include "drul-array.hh"
  14 #include "std-vector.hh"
  15 #include "skyline.hh"
  16 #include "lily-proto.hh"
  17 #include "tie-configuration.hh"
  18 #include "tie-details.hh"
  19
  20 #include <map>
  21 #include <set>
  22
  23 template<class T, int N>
  24 struct Tuple
  25 {
  26   T t_array[N];
  27   Tuple (T const *src)
  28   {
  29     for (int i = 0; i < N; i++)
  30       t_array[i] = src[i];
  31   }
  32 };
  33
  34 template<class T, int N>
  35 inline bool
  36 operator<(Tuple<T, N> const &t1,
  37           Tuple<T, N> const &t2)
  38 {
  39   for (int i = 0; i < N ; i++)
  40     {
  41       if (t1.t_array[i] > t2.t_array[i])
  42         return false;
  43       if (t1.t_array[i] < t2.t_array[i])
  44         return true;
  45     }
  46
  47   return false;
  48 }
  49
  50
  51 typedef map< Tuple<int,4>, Tie_configuration *> Tie_configuration_map;
  52
  53 struct Tie_specification
  54 {
  55   int position_;
  56   Drul_array<Grob*> note_head_drul_;
  57   Drul_array<int> column_ranks_;
  58
  59   bool has_manual_position_;
  60   bool has_manual_dir_;
  61
  62   Real manual_position_;
  63   Direction manual_dir_;
  64
  65   Tie_specification ();
  66   int column_span () const;
  67 };
  68
  69 struct Tie_configuration_variation
  70 {
  71   int index_;
  72   Tie_configuration *suggestion_;
  73   Tie_configuration_variation ();
  74 };
  75
  76 typedef   map <int, vector<Skyline_entry> > Chord_outline_map ;
  77 class Tie_formatting_problem
  78 {
  79   Chord_outline_map chord_outlines_;
  80   Drul_array< Box > stem_extents_;
  81   Drul_array< Box > head_extents_;
  82   set<int> dot_positions_;
  83   Interval dot_x_;
  84   vector<Tie_specification> specifications_;
  85
  86   Tie_configuration_map possibilities_;
  87
  88   Grob *x_refpoint_;
  89
  90
  91   Tie_configuration *get_configuration (int position, Direction dir, Drul_array<int> cols) const;
  92   Tie_configuration *generate_configuration (int position, Direction dir, Drul_array<int> cols) const;
  93   vector<Tie_configuration_variation> generate_collision_variations (Ties_configuration const &ties) const;
  94   vector<Tie_configuration_variation> generate_extremal_tie_variations (Ties_configuration const &ties) const;
  95
  96   void score_configuration (Tie_configuration *) const;
  97   Real score_aptitude (Tie_configuration *, Tie_specification const &,
  98                        Ties_configuration *, int) const;
  99   void score_ties_aptitude (Ties_configuration *ties) const;
 100   void score_ties_configuration (Ties_configuration *ties) const;
 101   void set_ties_config_standard_directions (Ties_configuration *tie_configs_ptr);
 102   void score_ties (Ties_configuration *) const;
 103
 104   Ties_configuration generate_base_chord_configuration ();
 105   Ties_configuration find_best_variation (Ties_configuration const &base,
 106                                           vector<Tie_configuration_variation> vars);
 107
 108 public:
 109   Tie_details details_;
 110   void print_ties_configuration (Ties_configuration const *);
 111
 112 public:
 113   Tie_formatting_problem ();
 114   ~Tie_formatting_problem ();
 115
 116   Tie_specification get_tie_specification (int) const;
 117   Ties_configuration generate_optimal_chord_configuration ();
 118   Ties_configuration generate_ties_configuration (Ties_configuration const &);
 119   Tie_configuration find_optimal_tie_configuration (Tie_specification const &) const;
 120
 121   void from_ties (vector<Grob*> const &ties);
 122   void from_tie (Grob *tie);
 123   void from_semi_ties (vector<Grob*> const &, Direction head_dir);
 124   void set_chord_outline (vector<Item*>, Direction);
 125   void set_column_chord_outline (vector<Item*>, Direction, int rank);
 126   void set_manual_tie_configuration (SCM);
 127   Interval get_attachment (Real, Drul_array<int>) const;
 128   Grob *common_x_refpoint () const;
 129 };
 130
 131 #endif /* TIE_FORMATTING_PROBLEM_HH */