]> git.donarmstrong.com Git - lilypond.git/blob - lily/include/tie-formatting-problem.hh
Run `make grand-replace'.
[lilypond.git] / 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--2008 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 "skyline.hh"
15 #include "tie-configuration.hh"
16 #include "tie-details.hh"
17 #include "tie-specification.hh"
18 #include "tuple.hh"
19
20 #include <map>
21 #include <set>
22
23 typedef map< Tuple<int,4>, Tie_configuration *> Tie_configuration_map;
24
25 struct Tie_configuration_variation
26 {
27   vector<pair<int, Tie_configuration *> > index_suggestion_pairs_;
28   void add_suggestion(int index, Tie_configuration* suggestion)
29   {
30     index_suggestion_pairs_.push_back (make_pair (index, suggestion));
31   }
32 };
33
34 typedef map < Tuple<int, 2>, Skyline> Chord_outline_map;
35 typedef map < Tuple<int, 2>, Box> Column_extent_map;
36 typedef map <int, Slice> Position_extent_map;
37
38 class Tie_formatting_problem
39 {
40   Chord_outline_map chord_outlines_;
41   Column_extent_map stem_extents_;
42   Column_extent_map head_extents_;
43   Position_extent_map head_positions_;
44   
45   set<int> dot_positions_;
46   Interval dot_x_;
47   vector<Tie_specification> specifications_;
48   bool use_horizontal_spacing_;
49   
50   Tie_configuration_map possibilities_;
51
52   Grob *x_refpoint_;
53   Grob *y_refpoint_;
54
55   
56   Tie_configuration *get_configuration (int position, Direction dir, Drul_array<int> cols, bool tune_y) const;
57   Tie_configuration *generate_configuration (int position, Direction dir, Drul_array<int> cols, bool tune_y) const;
58
59   vector<Tie_configuration_variation> generate_collision_variations (Ties_configuration const &ties) const;
60   vector<Tie_configuration_variation> generate_extremal_tie_variations (Ties_configuration const &ties) const;
61   vector<Tie_configuration_variation> generate_single_tie_variations (Ties_configuration const &ties) const;
62   
63   void score_configuration (Tie_configuration *) const;
64   Real score_aptitude (Tie_configuration *, Tie_specification const &,
65                        Ties_configuration *, int) const;
66   void score_ties_aptitude (Ties_configuration *ties) const;
67   void score_ties_configuration (Ties_configuration *ties) const;
68   void set_ties_config_standard_directions (Ties_configuration *tie_configs_ptr);
69   void score_ties (Ties_configuration *) const;
70   
71   Slice head_positions_slice (int) const;
72   Ties_configuration generate_base_chord_configuration ();
73   Ties_configuration find_best_variation (Ties_configuration const &base,
74                                           vector<Tie_configuration_variation> const &vars);
75
76 public:
77   Tie_details details_;
78   void print_ties_configuration (Ties_configuration const *);
79
80   Interval get_stem_extent (int, Direction, Axis) const; 
81   Interval get_head_extent (int, Direction, Axis) const; 
82   
83 public:
84   Tie_formatting_problem ();
85   ~Tie_formatting_problem ();
86
87   Tie_specification get_tie_specification (int) const;
88   Ties_configuration generate_optimal_configuration ();
89   Ties_configuration generate_ties_configuration (Ties_configuration const &);
90
91   void from_ties (vector<Grob*> const &ties);
92   void from_tie (Grob *tie);
93   void from_semi_ties (vector<Grob*> const &, Direction head_dir);
94   void set_chord_outline (vector<Item*>, Direction);
95   void set_column_chord_outline (vector<Item*>, Direction, int rank);
96   void set_manual_tie_configuration (SCM);
97   Interval get_attachment (Real, Drul_array<int>) const;
98   Grob *common_x_refpoint () const;
99   void set_debug_scoring (Ties_configuration const &);
100 };
101
102 #endif /* TIE_FORMATTING_PROBLEM_HH */