]> git.donarmstrong.com Git - lilypond.git/blob - lily/beam.cc
release: 1.3.19
[lilypond.git] / lily / beam.cc
1 /*
2   beam.cc -- implement Beam
3
4   source file of the GNU LilyPond music typesetter
5
6   (c)  1997--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
7     Jan Nieuwenhuizen <janneke@gnu.org>
8
9 */
10
11 /*
12   [TODO]
13     * less hairy code
14     * move paper vars to scm
15
16 */
17
18
19 #include <math.h>               // tanh.
20
21 #include "directional-element-interface.hh"
22 #include "beaming.hh"
23 #include "dimensions.hh"
24 #include "beam.hh"
25 #include "misc.hh"
26 #include "debug.hh"
27 #include "least-squares.hh"
28 #include "stem.hh"
29 #include "paper-def.hh"
30 #include "lookup.hh"
31 #include "group-interface.hh"
32 #include "staff-symbol-referencer.hh"
33 #include "cross-staff.hh"
34 #include "lily-guile.icc"
35
36 Beam::Beam ()
37 {
38   Group_interface g (this, "stems");
39   g.set_interface ();
40 }
41
42 void
43 Beam::add_stem (Stem*s)
44 {
45   Group_interface gi (this, "stems");
46   gi.add_element (s);
47   
48   s->add_dependency (this);
49
50   assert (!s->beam_l ());
51   s->set_elt_property ("beam", self_scm_);
52
53   if (!spanned_drul_[LEFT])
54     set_bounds (LEFT,s);
55   else
56     set_bounds (RIGHT,s);
57 }
58
59 int
60 Beam::get_multiplicity () const
61 {
62   int m = 0;
63   for (SCM s = get_elt_property ("stems"); gh_pair_p (s); s = gh_cdr (s))
64     {
65       Score_element * sc = unsmob_element (gh_car (s));
66
67       if (Stem * st = dynamic_cast<Stem*> (sc))
68         m = m >? st->beam_count (LEFT) >? st->beam_count (RIGHT);
69     }
70   return m;
71 }
72
73 /*
74   After pre-processing all directions should be set.
75   Several post-processing routines (stem, slur, script) need stem/beam
76   direction.
77   Currenly, this means that beam has set all stem's directions.
78   [Alternatively, stems could set its own directions, according to
79    their beam, during 'final-pre-processing'.]
80  */
81 void
82 Beam::do_pre_processing ()
83 {
84   // Why?
85   if (visible_stem_count () < 2)
86     {
87       warning (_ ("beam has less than two stems"));
88       set_elt_property ("transparent", SCM_BOOL_T);
89     }
90
91   if (!directional_element (this).get ())
92     directional_element (this).set (get_default_dir ());
93
94   auto_knees ();
95   set_stem_directions ();
96
97   set_stem_shorten (); 
98 }
99
100 /*
101  FIXME
102  */
103 Direction
104 Beam::get_default_dir () const
105 {
106   Drul_array<int> total;
107   total[UP]  = total[DOWN] = 0;
108   Drul_array<int> count; 
109   count[UP]  = count[DOWN] = 0;
110   Direction d = DOWN;
111
112   for (int i=0; i <stem_count (); i++)
113     do { // HUH -- waar slaat dit op?
114       Stem *s = stem (i);
115       Direction sd = directional_element (s).get ();
116       int current = sd  ? (1 + d * sd)/2
117         : s->get_center_distance ((Direction)-d);
118
119       if (current)
120         {
121           total[d] += current;
122           count[d] ++;
123         }
124
125     } while (flip(&d) != DOWN);
126   
127
128   SCM s = scm_eval (gh_list (ly_symbol2scm ("beam-dir-algorithm"),
129                              ly_quote_scm (gh_cons (gh_int2scm (count[UP]),
130                                                     gh_int2scm (count[DOWN]))),
131                              ly_quote_scm (gh_cons (gh_int2scm (total[UP]),
132                                                     gh_int2scm (total[DOWN]))),
133                              SCM_UNDEFINED));
134   if (gh_number_p (s) && gh_scm2int (s))
135     return to_dir (s);
136   
137   /*
138     If dir is not determined: get from paper
139   */
140   return (Direction)(int)
141     paper_l ()->get_var ("stem_default_neutral_direction");
142 }
143
144
145 /*
146   Set all stems with non-forced direction to beam direction.
147   Urg: non-forced should become `without/with unforced' direction,
148        once stem gets cleaned-up.
149  */
150 void
151 Beam::set_stem_directions ()
152 {
153   Direction d = directional_element (this).get ();
154   for (int i=0; i <stem_count (); i++)
155     {
156       Stem *s = stem (i);
157       SCM force = s->remove_elt_property ("dir-forced");
158       if (!gh_boolean_p (force) || !gh_scm2bool (force))
159         directional_element (s).set (d);
160     }
161
162
163 void
164 Beam::auto_knees ()
165 {
166   if (!auto_knee ("auto-interstaff-knee-gap", true))
167     auto_knee ("auto-knee-gap", false);
168 }
169
170 /*
171   Simplistic auto-knees; only consider vertical gap between two
172   adjacent chords.
173
174   `Forced' stem directions are ignored.  If you don't want auto-knees,
175   don't set, or unset autoKneeGap/autoInterstaffKneeGap.
176  */
177 bool
178 Beam::auto_knee (String gap_str, bool interstaff_b)
179 {
180   bool knee_b = false;
181   int knee_y = 0;
182   SCM gap = get_elt_property (gap_str);
183   Direction d = directional_element (this).get ();
184   
185   if (gh_number_p (gap))
186     {
187       int auto_gap_i = gh_scm2int (gap);
188       for (int i=1; i < stem_count (); i++)
189         {
190           bool is_b = (bool)(calc_interstaff_dist (stem (i), this) 
191             - calc_interstaff_dist (stem (i-1), this));
192           int l_y = (int)(stem (i-1)->head_positions()[d])
193             + (int)calc_interstaff_dist (stem (i-1), this);
194           int r_y = (int)(stem (i)->head_positions()[d])
195             + (int)calc_interstaff_dist (stem (i), this);
196           int gap_i = r_y - l_y;
197
198           if ((abs (gap_i) >= auto_gap_i) && (!interstaff_b || is_b))
199             {
200               knee_y = (r_y + l_y) / 2;
201               knee_b = true;
202               break;
203             }
204         }
205     }
206   if (knee_b)
207     {
208       for (int i=0; i < stem_count (); i++)
209         {
210           int y = (int)(stem (i)->head_positions()[d])
211             + (int)calc_interstaff_dist (stem (i), this);
212           directional_element (stem (i)).set (y < knee_y ? UP : DOWN);
213           stem (i)->set_elt_property ("dir-forced", SCM_BOOL_T);
214         }
215     }
216   return knee_b;
217 }
218
219 /*
220  Set stem's shorten property if unset.
221  TODO:
222     take some y-position (chord/beam/nearest?) into account
223     scmify forced-fraction
224  */
225 void
226 Beam::set_stem_shorten ()
227 {
228   if (!visible_stem_count ())
229     return;
230
231   Real forced_fraction = forced_stem_count () / visible_stem_count ();
232   if (forced_fraction < 0.5)
233     return;
234
235   int multiplicity = get_multiplicity ();
236   // grace stems?
237   SCM shorten = ly_eval_str ("beamed-stem-shorten");
238
239   Array<Real> a;
240   scm_to_array (shorten, &a);
241   if (!a.size ())
242     return;
243
244   Staff_symbol_referencer_interface st (this);
245   Real staff_space = st.staff_space ();
246   Real shorten_f = a[multiplicity <? (a.size () - 1)] * staff_space;
247
248   /* cute, but who invented this -- how to customise ? */
249   if (forced_fraction < 1)
250     shorten_f /= 2;
251
252   for (int i=0; i < stem_count (); i++)
253     {
254       Stem* s = stem (i);
255       if (s->invisible_b ())
256         continue;
257       if (gh_number_p (s->get_elt_property ("shorten")))
258         s->set_elt_property ("shorten", gh_double2scm (shorten_f));
259     }
260 }
261
262 /*
263   Set elt properties height and y-position if not set.
264   Adjust stem lengths to reach beam.
265  */
266 void
267 Beam::do_post_processing ()
268 {
269   /* first, calculate y, dy */
270   Real y, dy;
271   calc_position_and_height (&y, &dy);
272   if (suspect_slope_b (y, dy))
273     dy = 0;
274
275   Real damped_dy = calc_slope_damping_f (dy);
276   Real quantised_dy = quantise_dy_f (damped_dy);
277
278   y += (dy - quantised_dy) / 2;
279   dy = quantised_dy;
280   
281   /*
282     until here, we used only stem_info, which acts as if dir=up
283    */
284   y *= directional_element (this).get ();
285   dy *= directional_element (this).get ();
286
287   /* set or read dy as necessary */
288   SCM s = get_elt_property ("height");
289   if (gh_number_p (s))
290     dy = gh_scm2double (s);
291   else
292     set_elt_property ("height", gh_double2scm (dy));
293
294   /* set or read y as necessary */
295   s = get_elt_property ("y-position");
296   if (gh_number_p (s))
297     {
298       y = gh_scm2double (s);
299       set_stem_length (y, dy);
300     }
301   else
302     { 
303       /* we can modify y, so we should quantise y */
304       Real y_shift = check_stem_length_f (y, dy);
305       y += y_shift;
306       y = quantise_y_f (y, dy, 0);
307       set_stem_length (y, dy);
308       y_shift = check_stem_length_f (y, dy);
309
310       Staff_symbol_referencer_interface st (this);
311       Real half_space = st.staff_space () / 2;
312       if (y_shift > half_space / 4)
313         {
314           y += y_shift;
315
316           /*
317             for significantly lengthened or shortened stems,
318             request quanting the other way.
319           */
320           int quant_dir = 0;
321           if (abs (y_shift) > half_space / 2)
322             quant_dir = sign (y_shift) * directional_element (this).get ();
323           y = quantise_y_f (y, dy, quant_dir);
324           set_stem_length (y, dy);
325         }
326
327       // UGH. Y is not in staff position unit?
328       set_elt_property ("y-position", gh_double2scm (y)); 
329     }
330 }
331
332 /*
333   See Documentation/tex/fonts.doc
334  */
335 void
336 Beam::calc_position_and_height (Real* y, Real* dy) const
337 {
338   *y = *dy = 0;
339   if (visible_stem_count () <= 1)
340     return;
341
342   Real first_ideal = first_visible_stem ()->calc_stem_info ().idealy_f_;
343   if (first_ideal == last_visible_stem ()->calc_stem_info ().idealy_f_)
344     {
345       *dy = 0;
346       *y = first_ideal;
347       return;
348     }
349
350   Array<Offset> ideals;
351   Real x0 = first_visible_stem ()->hpos_f ();
352   for (int i=0; i < stem_count (); i++)
353     {
354       Stem* s = stem (i);
355       if (s->invisible_b ())
356         continue;
357       ideals.push (Offset (s->hpos_f () - x0, 
358                            s->calc_stem_info ().idealy_f_));
359     }
360   Real dydx;
361   minimise_least_squares (&dydx, y, ideals); // duh, takes references
362
363   Real dx = last_visible_stem ()->hpos_f () - x0;
364   *dy = dydx * dx;
365 }
366
367 bool
368 Beam::suspect_slope_b (Real y, Real dy) const
369 {
370   /*
371     steep slope running against lengthened stem is suspect
372   */
373   Real first_ideal = first_visible_stem ()->calc_stem_info ().idealy_f_;
374   Real last_ideal = last_visible_stem ()->calc_stem_info ().idealy_f_;
375   Real lengthened = paper_l ()->get_var ("beam_lengthened");
376   Real steep = paper_l ()->get_var ("beam_steep_slope");
377
378   Real dx = last_visible_stem ()->hpos_f () - first_visible_stem ()->hpos_f ();
379   Real dydx = dy && dx ? dy/dx : 0;
380
381   if (((y - first_ideal > lengthened) && (dydx > steep))
382       || ((y + dy - last_ideal > lengthened) && (dydx < -steep)))
383     {
384       return true;
385     }
386   return false;
387 }
388
389 /*
390   This neat trick is by Werner Lemberg,
391   damped = tanh (slope)
392   corresponds with some tables in [Wanske]
393 */
394 Real
395 Beam::calc_slope_damping_f (Real dy) const
396 {
397   SCM damp = get_elt_property ("damping"); // remove?
398   int damping = 1;              // ugh.
399   if (gh_number_p (damp))
400     damping = gh_scm2int (damp);
401
402   if (damping)
403     {
404       Real dx = last_visible_stem ()->hpos_f ()
405         - first_visible_stem ()->hpos_f ();
406       Real dydx = dy && dx ? dy/dx : 0;
407       dydx = 0.6 * tanh (dydx) / damping;
408       return dydx * dx;
409     }
410   return dy;
411 }
412
413 Real
414 Beam::calc_stem_y_f (Stem* s, Real y, Real dy) const
415 {
416   Real thick = gh_scm2double (get_elt_property ("beam-thickness"));
417   int beam_multiplicity = get_multiplicity ();
418   int stem_multiplicity = (s->flag_i () - 2) >? 0;
419
420   Real interbeam_f = paper_l ()->interbeam_f (beam_multiplicity);
421   Real x0 = first_visible_stem ()->hpos_f ();
422   Real dx = last_visible_stem ()->hpos_f () - x0;
423   Real stem_y = (dy && dx ? (s->hpos_f () - x0) / dx * dy : 0) + y;
424
425   /* knee */
426    Direction dir  = directional_element(this).get ();
427    Direction sdir = directional_element (s).get ();
428    
429     /* knee */
430    if (dir!= sdir)
431       {
432        stem_y -= dir 
433         * (thick / 2 + (beam_multiplicity - 1) * interbeam_f);
434
435       Staff_symbol_referencer_interface me (s);
436       Staff_symbol_referencer_interface last (last_visible_stem ());
437       
438       // huh, why not for first visible?
439       if (//(s != first_visible_stem ()) &&
440           me.staff_symbol_l () != last.staff_symbol_l ())
441         stem_y += directional_element (this).get ()
442           * (beam_multiplicity - stem_multiplicity) * interbeam_f;
443     }
444   return stem_y;
445 }
446
447 Real
448 Beam::check_stem_length_f (Real y, Real dy) const
449 {
450   Real shorten = 0;
451   Real lengthen = 0;
452   Direction dir = directional_element (this).get ();
453   
454   for (int i=0; i < stem_count (); i++)
455     {
456       Stem* s = stem (i);
457       if (s->invisible_b ())
458         continue;
459
460       Real stem_y = calc_stem_y_f (s, y, dy);
461         
462       stem_y *= dir;
463       Stem_info info = s->calc_stem_info ();
464
465       // if (0 > info.maxy_f_ - stem_y)
466       shorten = shorten <? info.maxy_f_ - stem_y;
467       // if (0 < info.miny_f_ - stem_y)
468       lengthen = lengthen >? info.miny_f_ - stem_y; 
469     }
470
471   if (lengthen && shorten)
472     warning (_ ("weird beam vertical offset"));
473
474   /* when all stems are too short, normal stems win */
475   return dir * ((shorten) ?  shorten : lengthen);
476 }
477
478 /*
479   Hmm.  At this time, beam position and slope are determined.  Maybe,
480   stem directions and length should set to relative to the chord's
481   position of the beam.  */
482 void
483 Beam::set_stem_length (Real y, Real dy)
484 {
485   Staff_symbol_referencer_interface st (this);
486   Real half_space = st.staff_space ()/2;
487   for (int i=0; i < stem_count (); i++)
488     {
489       Stem* s = stem (i);
490       if (s->invisible_b ())
491         continue;
492
493       Real stem_y = calc_stem_y_f (s, y, dy);
494
495       /* caution: stem measures in staff-positions */
496       s->set_stemend ((stem_y + calc_interstaff_dist (s, this)) / half_space);
497     }
498 }
499
500 /*
501   [Ross] (simplification of)
502   Set dy complying with:
503     - zero
504     - thick / 2 + staffline_f / 2
505     - thick + staffline_f
506   + n * staff_space
507 */
508 Real
509 Beam::quantise_dy_f (Real dy) const
510 {
511   SCM quants = ly_eval_str ("beam-height-quants");
512
513   Array<Real> a;
514   scm_to_array (quants, &a);
515   if (a.size () <= 1)
516     return dy;
517
518   Staff_symbol_referencer_interface st (this);
519   Real staff_space = st.staff_space ();
520   
521   Interval iv = quantise_iv (a, abs (dy)/staff_space) * staff_space;
522   Real q = (abs (dy) - iv[SMALLER] <= iv[BIGGER] - abs (dy))
523     ? iv[SMALLER]
524     : iv[BIGGER];
525   
526   return q * sign (dy);
527 }
528
529 /*
530   Prevent interference from stafflines and beams.
531   See Documentation/tex/fonts.doc
532
533   We only need to quantise the (left) y-position of the beam,
534   since dy is quantised too.
535   if extend_b then stems must *not* get shorter
536  */
537 Real
538 Beam::quantise_y_f (Real y, Real dy, int quant_dir)
539 {
540   int multiplicity = get_multiplicity ();
541   Staff_symbol_referencer_interface st (this);
542   Real staff_space = st.staff_space ();
543   SCM quants = scm_eval (gh_list (
544                                   ly_symbol2scm ("beam-vertical-position-quants"),
545                                   gh_int2scm (multiplicity),
546                                   gh_double2scm (dy/staff_space),
547                                   SCM_UNDEFINED));
548   Array<Real> a;
549   scm_to_array (quants, &a);
550   if (a.size () <= 1)
551     return y;
552
553   Real up_y = directional_element (this).get () * y;
554   Interval iv = quantise_iv (a, up_y/staff_space) * staff_space;
555
556   Real q = up_y - iv[SMALLER] <= iv[BIGGER] - up_y 
557     ? iv[SMALLER] : iv[BIGGER];
558   if (quant_dir)
559     q = iv[(Direction)quant_dir];
560
561   return q * directional_element (this).get ();
562 }
563
564 void
565 Beam::set_beaming (Beaming_info_list *beaming)
566 {
567   Direction d = LEFT;
568   for (int i=0; i  < stem_count (); i++)
569     {
570       do
571         {
572           if (stem (i)->beam_count (d) == 0)
573             stem (i)->set_beaming ( beaming->infos_.elem (i).beams_i_drul_[d],d);
574         }
575       while (flip (&d) != LEFT);
576     }
577 }
578
579
580
581 /*
582   beams to go with one stem.
583
584   BURP
585   clean  me up.
586   */
587 Molecule
588 Beam::stem_beams (Stem *here, Stem *next, Stem *prev) const
589 {
590   if ((next && !(next->hpos_f () > here->hpos_f ())) ||
591       (prev && !(prev->hpos_f () < here->hpos_f ())))
592       programming_error ("Beams are not left-to-right");
593
594   Real staffline_f = paper_l ()->get_var ("stafflinethickness");
595   int   multiplicity = get_multiplicity ();
596
597
598   Real interbeam_f = paper_l ()->interbeam_f (multiplicity);
599   Real thick = gh_scm2double (get_elt_property ("beam-thickness"));;
600
601   Real bdy = interbeam_f;
602   Real stemdx = staffline_f;
603
604   Real dx = last_visible_stem ()->hpos_f () - first_visible_stem ()->hpos_f ();
605   Real dy = get_real ("height");
606   Real dydx = dy && dx ? dy/dx : 0;
607
608   Molecule leftbeams;
609   Molecule rightbeams;
610
611   // UGH
612   Real nw_f;
613   if (!here->first_head ())
614     nw_f = 0;
615   else if (here->type_i ()== 1)
616     nw_f = paper_l ()->get_var ("wholewidth");
617   else if (here->type_i () == 2)
618     nw_f = paper_l ()->get_var ("notewidth") * 0.8;
619   else
620     nw_f = paper_l ()->get_var ("quartwidth");
621
622
623   Direction dir = directional_element (this).get ();
624   
625   /* half beams extending to the left. */
626   if (prev)
627     {
628       int lhalfs= lhalfs = here->beam_count (LEFT) - prev->beam_count (RIGHT);
629       int lwholebeams= here->beam_count (LEFT) <? prev->beam_count (RIGHT) ;
630       /*
631        Half beam should be one note-width, 
632        but let's make sure two half-beams never touch
633        */
634       Real w = here->hpos_f () - prev->hpos_f ();
635       w = w/2 <? nw_f;
636       Molecule a;
637       if (lhalfs)               // generates warnings if not
638         a =  lookup_l ()->beam (dydx, w, thick);
639       a.translate (Offset (-w, -w * dydx));
640       for (int j = 0; j  < lhalfs; j++)
641         {
642           Molecule b (a);
643           b.translate_axis (-dir * bdy * (lwholebeams+j), Y_AXIS);
644           leftbeams.add_molecule (b);
645         }
646     }
647
648   if (next)
649     {
650       int rhalfs  = here->beam_count (RIGHT) - next->beam_count (LEFT);
651       int rwholebeams= here->beam_count (RIGHT) <? next->beam_count (LEFT) ;
652
653       Real w = next->hpos_f () - here->hpos_f ();
654       Molecule a = lookup_l ()->beam (dydx, w + stemdx, thick);
655       a.translate_axis( - stemdx/2, X_AXIS);
656       int j = 0;
657       Real gap_f = 0;
658
659       SCM gap = get_elt_property ("beam-gap");
660       if (gh_number_p (gap))
661         {
662           int gap_i = gh_scm2int ( (gap));
663           int nogap = rwholebeams - gap_i;
664           
665           for (; j  < nogap; j++)
666             {
667               Molecule b (a);
668               b.translate_axis (-dir  * bdy * j, Y_AXIS);
669               rightbeams.add_molecule (b);
670             }
671           // TODO: notehead widths differ for different types
672           gap_f = nw_f / 2;
673           w -= 2 * gap_f;
674           a = lookup_l ()->beam (dydx, w + stemdx, thick);
675         }
676
677       for (; j  < rwholebeams; j++)
678         {
679           Molecule b (a);
680           b.translate (Offset (here->invisible_b () ? 0 : gap_f, -dir * bdy * j));
681           rightbeams.add_molecule (b);
682         }
683
684       w = w/2 <? nw_f;
685       if (rhalfs)
686         a = lookup_l ()->beam (dydx, w, thick);
687
688       for (; j  < rwholebeams + rhalfs; j++)
689         {
690           Molecule b (a);
691           b.translate_axis (- dir * bdy * j, Y_AXIS);
692           rightbeams.add_molecule (b);
693         }
694
695     }
696   leftbeams.add_molecule (rightbeams);
697
698   /*
699     Does beam quanting think  of the asymetry of beams? 
700     Refpoint is on bottom of symbol. (FIXTHAT) --hwn.
701    */
702   return leftbeams;
703 }
704
705
706 Molecule*
707 Beam::do_brew_molecule_p () const
708 {
709   Molecule *mol_p = new Molecule;
710   if (!stem_count ())
711     return mol_p;
712   
713   Real x0 = first_visible_stem ()->hpos_f ();
714   Real dx = last_visible_stem ()->hpos_f () - x0;
715   Real dy = get_real ("height");
716   Real dydx = dy && dx ? dy/dx : 0;
717   Real y = get_real ("y-position");
718   for (int j=0; j <stem_count (); j++)
719     {
720       Stem *i = stem (j);
721       Stem * prev = (j > 0)? stem (j-1) : 0;
722       Stem * next = (j < stem_count ()-1) ? stem (j+1) :0;
723
724       Molecule sb = stem_beams (i, next, prev);
725       Real x = i->hpos_f ()-x0;
726       sb.translate (Offset (x, x * dydx + y));
727       mol_p->add_molecule (sb);
728     }
729   mol_p->translate_axis (x0 
730     - spanned_drul_[LEFT]->relative_coordinate (0, X_AXIS), X_AXIS);
731
732   return mol_p;
733 }
734
735 int
736 Beam::forced_stem_count () const
737 {
738   int f = 0;
739   for (int i=0; i < stem_count (); i++)
740     {
741       Stem *s = stem (i);
742
743       if (s->invisible_b ())
744         continue;
745
746       if (((int)s->chord_start_f ()) 
747         && (s->get_direction () != s->get_default_dir ()))
748         f++;
749     }
750   return f;
751 }
752
753
754
755 /*
756   TODO: Fix this class. This is wildly inefficient.
757   And it sux.  Yet another array/list 'interface'.
758  */
759 Stem *
760 Beam::stem (int i) const
761 {
762   return Group_interface__extract_elements ((Beam*) this, (Stem*) 0, "stems")[i];
763 }
764
765 int
766 Beam::stem_count () const
767 {
768   Group_interface gi (this, "stems");
769   return gi.count ();
770 }
771
772 Stem*
773 Beam::stem_top () const
774 {
775   SCM s = get_elt_property ("stems");
776   
777   return gh_pair_p (s) ? dynamic_cast<Stem*> (unsmob_element (gh_car (s))) : 0;
778     
779   //Group_interface__extract_elements ((Beam*) this, (Stem*) 0, "stems")[stem_count () - 1];
780 }
781
782 /* burp */
783 int
784 Beam::visible_stem_count () const
785 {
786   int c = 0;
787   for (int i = 0; i < stem_count (); i++)
788     {
789       if (!stem (i)->invisible_b ())
790         c++;
791     }
792   return c;
793 }
794
795 Stem*
796 Beam::first_visible_stem () const
797 {
798   for (int i = 0; i < stem_count (); i++)
799     {
800       Stem* s = stem (i);
801       if (!s->invisible_b ())
802         return s;
803     }
804
805   assert (0);
806
807   return 0;
808 }
809
810 Stem*
811 Beam::last_visible_stem () const
812 {
813   for (int i = stem_count (); i > 0; i--)
814     {
815       Stem* s = stem (i - 1);
816       if (!s->invisible_b ())
817         return s;
818     }
819
820   assert (0);
821   // sigh
822   return 0;
823 }