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 #include "tuple.hh"
  20
  21 #include <map>
  22 #include <set>
  23
  24 typedef map< Tuple<int,4>, Tie_configuration *> Tie_configuration_map;
  25
  26 struct Tie_specification
  27 {
  28   int position_;
  29   Drul_array<Grob*> note_head_drul_;
  30   Drul_array<int> column_ranks_;
  31
  32   bool has_manual_position_;
  33   bool has_manual_dir_;
  34
  35   Real manual_position_;
  36   Direction manual_dir_;
  37
  38   Tie_specification ();
  39   int column_span () const;
  40 };
  41
  42 struct Tie_configuration_variation
  43 {
  44   int index_;
  45   Tie_configuration *suggestion_;
  46   Tie_configuration_variation ();
  47 };
  48
  49 typedef map < Tuple<int, 2>, vector<Skyline_entry> > Chord_outline_map;
  50 typedef map < Tuple<int, 2>, Box> Column_extent_map;
  51 class Tie_formatting_problem
  52 {
  53   Chord_outline_map chord_outlines_;
  54   Column_extent_map stem_extents_;
  55   Column_extent_map head_extents_;
  56
  57   set<int> dot_positions_;
  58   Interval dot_x_;
  59   vector<Tie_specification> specifications_;
  60
  61   Tie_configuration_map possibilities_;
  62
  63   Grob *x_refpoint_;
  64
  65
  66   Tie_configuration *get_configuration (int position, Direction dir, Drul_array<int> cols) const;
  67   Tie_configuration *generate_configuration (int position, Direction dir, Drul_array<int> cols) const;
  68   vector<Tie_configuration_variation> generate_collision_variations (Ties_configuration const &ties) const;
  69   vector<Tie_configuration_variation> generate_extremal_tie_variations (Ties_configuration const &ties) const;
  70
  71   void score_configuration (Tie_configuration *) const;
  72   Real score_aptitude (Tie_configuration *, Tie_specification const &,
  73                        Ties_configuration *, int) const;
  74   void score_ties_aptitude (Ties_configuration *ties) const;
  75   void score_ties_configuration (Ties_configuration *ties) const;
  76   void set_ties_config_standard_directions (Ties_configuration *tie_configs_ptr);
  77   void score_ties (Ties_configuration *) const;
  78
  79   Ties_configuration generate_base_chord_configuration ();
  80   Ties_configuration find_best_variation (Ties_configuration const &base,
  81                                           vector<Tie_configuration_variation> vars);
  82
  83 public:
  84   Tie_details details_;
  85   void print_ties_configuration (Ties_configuration const *);
  86
  87   Interval get_stem_extent (int, Direction, Axis) const;
  88   Interval get_head_extent (int, Direction, Axis) const;
  89
  90 public:
  91   Tie_formatting_problem ();
  92   ~Tie_formatting_problem ();
  93
  94   Tie_specification get_tie_specification (int) const;
  95   Ties_configuration generate_optimal_chord_configuration ();
  96   Ties_configuration generate_ties_configuration (Ties_configuration const &);
  97   Tie_configuration find_optimal_tie_configuration (Tie_specification const &) const;
  98
  99   void from_ties (vector<Grob*> const &ties);
 100   void from_tie (Grob *tie);
 101   void from_semi_ties (vector<Grob*> const &, Direction head_dir);
 102   void set_chord_outline (vector<Item*>, Direction);
 103   void set_column_chord_outline (vector<Item*>, Direction, int rank);
 104   void set_manual_tie_configuration (SCM);
 105   Interval get_attachment (Real, Drul_array<int>) const;
 106   Grob *common_x_refpoint () const;
 107 };
 108
 109 #endif /* TIE_FORMATTING_PROBLEM_HH */