]> git.donarmstrong.com Git - lilypond.git/blob - lily/include/tie-formatting-problem.hh
Merge branch 'master' of ssh://hanwen@repo.or.cz/srv/git/lilypond into master-hanwen
[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--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   void get_tie_manual_settings (Grob *);
41 };
42
43 struct Tie_configuration_variation
44 {
45   int index_;
46   Tie_configuration *suggestion_;
47   Tie_configuration_variation ();
48 };
49
50 typedef map < Tuple<int, 2>, vector<Skyline_entry> > Chord_outline_map;
51 typedef map < Tuple<int, 2>, Box> Column_extent_map;
52 class Tie_formatting_problem
53 {
54   Chord_outline_map chord_outlines_;
55   Column_extent_map stem_extents_;
56   Column_extent_map head_extents_;
57   
58   set<int> dot_positions_;
59   Interval dot_x_;
60   vector<Tie_specification> specifications_;
61   
62   Tie_configuration_map possibilities_;
63
64   Grob *x_refpoint_;
65
66   
67   Tie_configuration *get_configuration (int position, Direction dir, Drul_array<int> cols) const;
68   Tie_configuration *generate_configuration (int position, Direction dir, Drul_array<int> cols) const;
69   vector<Tie_configuration_variation> generate_collision_variations (Ties_configuration const &ties) const;
70   vector<Tie_configuration_variation> generate_extremal_tie_variations (Ties_configuration const &ties) const;
71
72   void score_configuration (Tie_configuration *) const;
73   Real score_aptitude (Tie_configuration *, Tie_specification const &,
74                        Ties_configuration *, int) const;
75   void score_ties_aptitude (Ties_configuration *ties) const;
76   void score_ties_configuration (Ties_configuration *ties) const;
77   void set_ties_config_standard_directions (Ties_configuration *tie_configs_ptr);
78   void score_ties (Ties_configuration *) const;
79   
80   Ties_configuration generate_base_chord_configuration ();
81   Ties_configuration find_best_variation (Ties_configuration const &base,
82                                           vector<Tie_configuration_variation> vars);
83
84 public:
85   Tie_details details_;
86   void print_ties_configuration (Ties_configuration const *);
87
88   Interval get_stem_extent (int, Direction, Axis) const; 
89   Interval get_head_extent (int, Direction, Axis) const; 
90   
91 public:
92   Tie_formatting_problem ();
93   ~Tie_formatting_problem ();
94
95   Tie_specification get_tie_specification (int) const;
96   Ties_configuration generate_optimal_chord_configuration ();
97   Ties_configuration generate_ties_configuration (Ties_configuration const &);
98   Tie_configuration find_optimal_tie_configuration (Tie_specification const &) const;
99
100   void from_ties (vector<Grob*> const &ties);
101   void from_tie (Grob *tie);
102   void from_semi_ties (vector<Grob*> const &, Direction head_dir);
103   void set_chord_outline (vector<Item*>, Direction);
104   void set_column_chord_outline (vector<Item*>, Direction, int rank);
105   void set_manual_tie_configuration (SCM);
106   Interval get_attachment (Real, Drul_array<int>) const;
107   Grob *common_x_refpoint () const;
108 };
109
110 #endif /* TIE_FORMATTING_PROBLEM_HH */