X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Ftie-column.cc;h=6c25883812920c82fc6ca827a5c344f04c98c736;hb=5bbfc22fce036b9b69df5e420de93e11da23c05e;hp=38ac0c0a8a6014fc8c7874257a29cb56806a3a69;hpb=f1b93c0d52ef9229f8b58acc2ec8207ed50f5bee;p=lilypond.git diff --git a/lily/tie-column.cc b/lily/tie-column.cc index 38ac0c0a8a..6c25883812 100644 --- a/lily/tie-column.cc +++ b/lily/tie-column.cc @@ -1,72 +1,58 @@ /* - tie-column.cc -- implement Tie_column + This file is part of LilyPond, the GNU music typesetter. - source file of the GNU LilyPond music typesetter + Copyright (C) 2000--2014 Han-Wen Nienhuys - (c) 2000--2005 Han-Wen Nienhuys -*/ + LilyPond is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. -#include "tie-column.hh" + LilyPond is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. -#include + You should have received a copy of the GNU General Public License + along with LilyPond. If not, see . +*/ -#include -#include +#include "tie-column.hh" +#include -#include "stencil.hh" -#include "stem.hh" +#include "output-def.hh" #include "skyline.hh" -#include "staff-symbol-referencer.hh" #include "warn.hh" #include "paper-column.hh" #include "spanner.hh" #include "pointer-group-interface.hh" #include "tie.hh" #include "directional-element-interface.hh" -#include "rhythmic-head.hh" +#include "tie-formatting-problem.hh" +#include "tie-configuration.hh" + +using namespace std; void -Tie_column::add_tie (Grob *me, Grob *tie) +Tie_column::add_tie (Grob *tc, Grob *tie) { + Spanner *me = dynamic_cast (tc); + if (tie->get_parent (Y_AXIS) && Tie_column::has_interface (tie->get_parent (Y_AXIS))) return; - if (!Pointer_group_interface::count (me, ly_symbol2scm ("ties"))) + if (!me->get_bound (LEFT) + || (Paper_column::get_rank (me->get_bound (LEFT)->get_column ()) + > Paper_column::get_rank (dynamic_cast (tie)->get_bound (LEFT)->get_column ()))) { - dynamic_cast (me)->set_bound (LEFT, Tie::head (tie, LEFT)); - dynamic_cast (me)->set_bound (RIGHT, Tie::head (tie, RIGHT)); + me->set_bound (LEFT, Tie::head (tie, LEFT)); + me->set_bound (RIGHT, Tie::head (tie, RIGHT)); } tie->set_parent (me, Y_AXIS); Pointer_group_interface::add_grob (me, ly_symbol2scm ("ties"), tie); - tie->add_dependency (me); -} - -void -Tie_column::set_directions (Grob *me) -{ - if (!to_boolean (me->get_property ("positioning-done"))) - { - me->set_property ("positioning-done", SCM_BOOL_T); - new_directions (me); - } -} - -int -Tie::compare (Grob *const &s1, - Grob *const &s2) -{ - return sign (Tie::get_position (s1) - Tie::get_position (s2)); -} - -MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1); -SCM -Tie_column::after_line_breaking (SCM smob) -{ - set_directions (unsmob_grob (smob)); - return SCM_UNSPECIFIED; } /* @@ -76,333 +62,63 @@ MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking, 1); SCM Tie_column::before_line_breaking (SCM smob) { - Spanner *me = dynamic_cast (unsmob_grob (smob)); + Spanner *me = dynamic_cast (Grob::unsmob (smob)); for (SCM s = me->get_property ("ties"); scm_is_pair (s); s = scm_cdr (s)) { - Spanner *tie = dynamic_cast (unsmob_grob (scm_car (s))); - Direction dir = LEFT; - do - { - if (dir * tie->get_bound (dir)->get_column ()->get_rank () - > dir * me->get_bound (dir)->get_column ()->get_rank ()) - me->set_bound (dir, Tie::head (tie, dir)); - } - while (flip (&dir) != LEFT); + Spanner *tie = dynamic_cast (Grob::unsmob (scm_car (s))); + for (LEFT_and_RIGHT (dir)) + { + if (dir * tie->get_bound (dir)->get_column ()->get_rank () + > dir * me->get_bound (dir)->get_column ()->get_rank ()) + me->set_bound (dir, Tie::head (tie, dir)); + } } - return SCM_UNSPECIFIED; -} - - - -void -set_chord_outlines (Drul_array< Array > *skyline_drul, - Link_array ties, - Grob *common) -{ - Direction d = LEFT; - - Real staff_space = Staff_symbol_referencer::staff_space (ties[0]); - do - { - Array boxes; - Interval x_union; - - Grob *stem = 0; - for (int i = 0; i < ties.size (); i++) - { - Spanner *tie = dynamic_cast (ties[i]); - - Grob *head = Tie::head (tie, d); - if (!head) - continue; - - if (!stem) - stem = unsmob_grob (head->get_object ("stem")); - - Real p = Tie::get_position (tie); - Interval y ((p-1) * 0.5 * staff_space, - (p+1) * 0.5 * staff_space); - - Interval x = head->extent (common, X_AXIS); - boxes.push (Box (x, y)); - x_union.unite (x); - } - - (*skyline_drul)[d] = empty_skyline (-d); - - Spanner *tie = dynamic_cast (ties[0]); - if (tie->get_bound (d)->break_status_dir ()) - { - Real x = robust_relative_extent (tie->get_bound (d), - common, - X_AXIS)[-d]; - - (*skyline_drul)[d].elem_ref (0).height_ = x; - } - - for (int i = 0; i < boxes.size (); i++) - insert_extent_into_skyline (&skyline_drul->elem_ref (d), - boxes[i], Y_AXIS, -d); - if (stem - && !Stem::is_invisible (stem)) - { - Interval x; - x.add_point (stem->relative_coordinate (common, X_AXIS)); - x.widen (staff_space / 20); // ugh. - Interval y; - y.add_point (Stem::stem_end_position (stem) * staff_space * .5); - - Direction stemdir = Stem::get_direction (stem); - y.add_point (Stem::head_positions (stem)[-stemdir] - * staff_space * .5); - - insert_extent_into_skyline (&skyline_drul->elem_ref (d), - Box (x,y), Y_AXIS, -d); - - - - if (d == LEFT) - { - Box flag_box = Stem::get_translated_flag (stem).extent_box (); - flag_box.translate( Offset (x[RIGHT], X_AXIS)); - insert_extent_into_skyline (&skyline_drul->elem_ref (d), - flag_box, - Y_AXIS, -d); - } - } - - - - Direction updowndir = DOWN; - do - { - Interval x ; - if (boxes.size()) - { - Box b = boxes.boundary (updowndir, 0); - x = b[X_AXIS]; - x[-d] = b[X_AXIS].linear_combination (-d / 2); - } - - if (!x.is_empty ()) - (*skyline_drul)[d].boundary (updowndir, 0).height_ = x[-d]; - } - while (flip (&updowndir) != DOWN); - - for (int i = 0; i < ties.size (); i++) - { - Spanner *tie = dynamic_cast (ties[i]); - Grob *head = Tie::head (tie, d); - if (!head) - continue; - - Grob *dots = unsmob_grob (head->get_object ("dot")); - if (dots && d == LEFT) - { - Interval x = dots->extent (common, X_AXIS); - Real p = Staff_symbol_referencer::get_position (dots); - - Interval y (-1,1); - y *= (staff_space /4); - y.translate (p * staff_space * .5); - - insert_extent_into_skyline (&skyline_drul->elem_ref (d), - Box (x,y), Y_AXIS, -d); - } - } - - } - while (flip (&d) != LEFT); + return SCM_UNSPECIFIED; } - -void -Tie_column::new_directions (Grob *me) +MAKE_SCHEME_CALLBACK (Tie_column, calc_positioning_done, 1) +SCM +Tie_column::calc_positioning_done (SCM smob) { + Grob *me = Grob::unsmob (smob); extract_grob_set (me, "ties", ro_ties); - Link_array ties (ro_ties); + vector ties (ro_ties); if (!ties.size ()) - return; + return SCM_BOOL_T; - if (ties.size() == 1) - { - Tie::set_default_control_points (ties[0]); - return ; - } - - ties.sort (&Tie::compare); + me->set_property ("positioning-done", SCM_BOOL_T); + vector_sort (ties, Tie::less); - Array tie_configs; - for (int i = 0; i < ties.size (); i++) - { - Tie_configuration conf; - conf.dir_ = get_grob_direction (ties[i]); - conf.position_ = Tie::get_position (ties[i]); - tie_configs.push (conf); - } + Tie_formatting_problem problem; + problem.from_ties (ties); SCM manual_configs = me->get_property ("tie-configuration"); - bool manual_override = false; - int k = 0; - for (SCM s = manual_configs; - scm_is_pair (s) && k < tie_configs.size(); s = scm_cdr (s)) - { - SCM entry = scm_car (s); - if (!scm_is_pair (entry)) - continue; - - manual_override = true; - tie_configs[k].position_ = robust_scm2double (scm_car (entry), tie_configs[k].position_); - tie_configs[k].dir_ = Direction (robust_scm2int (scm_cdr (entry), tie_configs[k].dir_)); - k ++; - } + problem.set_manual_tie_configuration (manual_configs); - if (!tie_configs[0].dir_) - tie_configs[0].dir_ = DOWN; - if (!tie_configs.top().dir_) - tie_configs.top().dir_ = UP; - - /* - Seconds - */ - for (int i = 1; i < tie_configs.size(); i++) + Ties_configuration base = problem.generate_optimal_configuration (); + for (vsize i = 0; i < base.size (); i++) { - if (fabs (tie_configs[i-1].position_ - tie_configs[i].position_) <= 1) - { - if (!tie_configs[i-1].dir_) - tie_configs[i-1].dir_ = DOWN; - if (!tie_configs[i].dir_) - tie_configs[i].dir_ = UP; - } - } + SCM cp = Tie::get_control_points (ties[i], problem.common_x_refpoint (), + base[i], + problem.details_); - for (int i = 1; i < tie_configs.size() - 1; i++) - { - if (tie_configs[i].dir_) - continue; + ties[i]->set_property ("control-points", cp); + set_grob_direction (ties[i], + base[i].dir_); - Direction position_dir = (Direction) sign (tie_configs[i].position_); - if (!position_dir) - position_dir = DOWN; - - tie_configs[i].dir_ = position_dir; - } - - Grob *common = me; - for (int i = 0; i < ties.size (); i++) - { - common = dynamic_cast (ties[i])->get_bound (LEFT)->common_refpoint (common, X_AXIS); - common = dynamic_cast (ties[i])->get_bound (RIGHT)->common_refpoint (common, X_AXIS); - } - - Drul_array< Array > skylines; - set_chord_outlines (&skylines, ties, common); - - Tie_details details; - details.init (ties[0]); - - /* - Let the ties flow out, according to our single-tie formatting. - */ - if (!manual_override) - { - Tie::get_configuration (ties[0], common, &tie_configs.elem_ref (0), - &skylines, - details - ); - Tie::get_configuration (ties.top (), common, - &tie_configs.elem_ref (tie_configs.size()-1), - &skylines, - details - ); - } - - /* - Calculate final width and shape of the ties. - */ - Real staff_space = Staff_symbol_referencer::staff_space (ties[0]); - Real gap = robust_scm2double (ties[0]->get_property ("x-gap"), 0.2); - for (int i = 0; i < ties.size(); i++) - { - if (!manual_override - && (i == 0 || i == ties.size () -1)) - continue; - - Tie_configuration conf = tie_configs[i]; - conf = tie_configs[i]; - - Real line_dy = 0.0; - bool on_line = Staff_symbol_referencer::on_staffline (ties[0], - int (rint (conf.position_))); - if (on_line) - line_dy = - sign (conf.height (details) - 0.6 * staff_space) - * 0.2 * staff_space * conf.dir_; - - Real y = conf.position_ * staff_space * 0.5 - + line_dy; - conf.attachment_x_ - = get_skyline_attachment (skylines, y); - conf.attachment_x_.intersect (get_skyline_attachment (skylines, - y + conf.dir_ * staff_space * .5)); - - - conf.delta_y_ += line_dy; - conf.attachment_x_.widen (-gap); - if (!on_line - && Staff_symbol_referencer::staff_radius (ties[0]) * staff_space > y) - conf.center_tie_vertically (details); - - tie_configs[i] = conf; - } - - /* - Try to shift small ties into available spaces. - */ - if (!manual_override) - { - set positions_taken; - for (int i = 0; i < tie_configs.size (); i++) - positions_taken.insert (int (rint (tie_configs[i].position_))); - - for (int i = 0; i < tie_configs.size (); i++) - { - Tie_configuration * conf = &tie_configs.elem_ref (i); - - /* - on staff line and small enough, translate a little further - */ - Real h = conf->height (details); - bool next_free = positions_taken.find (int (rint (conf->position_ + conf->dir_))) - == positions_taken.end (); - bool on_line = Staff_symbol_referencer::on_staffline (ties[0], - int (rint (conf->position_ + conf->delta_y_))); - if (next_free) - if (on_line && h < 0.4 * staff_space) - { - positions_taken.insert (int (rint (conf->position_ + conf->dir_))); - conf->delta_y_ += 0.2 * staff_space * conf->dir_; - } - else if (!on_line && h > 0.6 * staff_space) - { - positions_taken.insert (int (rint (conf->position_ + conf->dir_))); - conf->delta_y_ += 0.5 * staff_space * conf->dir_; - } - } - } - - for (int i = 0; i < ties.size(); i++) - { - Tie::set_control_points (ties[i], common, tie_configs[i], - details - ); - set_grob_direction (ties[i], tie_configs[i].dir_); + problem.set_debug_scoring (base); } + return SCM_BOOL_T; } +ADD_INTERFACE (Tie_column, + "Object that sets directions of multiple ties in a tied" + " chord.", + + /* properties */ + "positioning-done " + "tie-configuration " + "ties " + ); -ADD_INTERFACE (Tie_column, "tie-column-interface", - "Object that sets directions of multiple ties in a tied chord", - "positioning-done " - "tie-configuration " - );