From 435633ca7182953910cf4c668433dea7a80466b6 Mon Sep 17 00:00:00 2001 From: Patrick McCarty Date: Fri, 23 Jul 2010 20:30:31 -0700 Subject: [PATCH] Extract `connected-shape-min-max' into a new routine. Other procedures may want access to this routine, since it calculates the exact extents of any path. --- scm/stencil.scm | 116 ++++++++++++++++++++++++------------------------ 1 file changed, 58 insertions(+), 58 deletions(-) diff --git a/scm/stencil.scm b/scm/stencil.scm index 7ac43c1029..3e1de98949 100644 --- a/scm/stencil.scm +++ b/scm/stencil.scm @@ -291,63 +291,55 @@ the more angular the shape of the parenthesis." (cons (min-max-crawler min cddr possible-extrema) (min-max-crawler max cddr possible-extrema))))) -(define-public - (make-connected-shape-stencil pointlist - thickness - x-scale - y-scale - connect - fill) - - (define (connected-shape-min-max pointlist) - - (define (line-part-min-max x1 x2) - (list (min x1 x2) (max x1 x2))) - - (define (bezier-part-min-max x1 x2 x3 x4) - ((lambda (x) (list (reduce min 10000 x) (reduce max -10000 x))) - (map - (lambda (x) - (+ (* x1 (expt (- 1 x) 3)) - (+ (* 3 (* x2 (* (expt (- 1 x) 2) x))) - (+ (* 3 (* x3 (* (- 1 x) (expt x 2)))) - (* x4 (expt x 3)))))) - (if (< (+ (expt x2 2) (+ (expt x3 2) (* x1 x4))) - (+ (* x1 x3) (+ (* x2 x4) (* x2 x3)))) - (list 0.0 1.0) - (filter - (lambda (x) (and (>= x 0) (<= x 1))) - (append - (list 0.0 1.0) - (map (lambda (op) - (if (not (eqv? 0.0 - (- (+ x1 (* 3 x3)) (+ x4 (* 3 x2))))) - ;; Zeros of the bezier curve - (/ (+ (- x1 (* 2 x2)) - (op x3 - (sqrt (- (+ (expt x2 2) - (+ (expt x3 2) (* x1 x4))) - (+ (* x1 x3) - (+ (* x2 x4) (* x2 x3))))))) - (- (+ x1 (* 3 x3)) (+ x4 (* 3 x2)))) - ;; Apply L'hopital's rule to get the zeros if 0/0 - (* (op 0 1) - (/ (/ (- x4 x3) 2) - (sqrt (- (+ (* x2 x2) - (+ (* x3 x3) (* x1 x4))) - (+ (* x1 x3) - (+ (* x2 x4) (* x2 x3))))))))) - (list + -)))))))) +(define (connected-shape-min-max pointlist) + + (define (line-part-min-max x1 x2) + (list (min x1 x2) (max x1 x2))) + + (define (bezier-part-min-max x1 x2 x3 x4) + ((lambda (x) (list (reduce min 10000 x) (reduce max -10000 x))) + (map + (lambda (x) + (+ (* x1 (expt (- 1 x) 3)) + (+ (* 3 (* x2 (* (expt (- 1 x) 2) x))) + (+ (* 3 (* x3 (* (- 1 x) (expt x 2)))) + (* x4 (expt x 3)))))) + (if (< (+ (expt x2 2) (+ (expt x3 2) (* x1 x4))) + (+ (* x1 x3) (+ (* x2 x4) (* x2 x3)))) + (list 0.0 1.0) + (filter + (lambda (x) (and (>= x 0) (<= x 1))) + (append + (list 0.0 1.0) + (map (lambda (op) + (if (not (eqv? 0.0 + (- (+ x1 (* 3 x3)) (+ x4 (* 3 x2))))) + ;; Zeros of the bezier curve + (/ (+ (- x1 (* 2 x2)) + (op x3 + (sqrt (- (+ (expt x2 2) + (+ (expt x3 2) (* x1 x4))) + (+ (* x1 x3) + (+ (* x2 x4) (* x2 x3))))))) + (- (+ x1 (* 3 x3)) (+ x4 (* 3 x2)))) + ;; Apply L'hopital's rule to get the zeros if 0/0 + (* (op 0 1) + (/ (/ (- x4 x3) 2) + (sqrt (- (+ (* x2 x2) + (+ (* x3 x3) (* x1 x4))) + (+ (* x1 x3) + (+ (* x2 x4) (* x2 x3))))))))) + (list + -)))))))) (define (bezier-min-max x1 y1 x2 y2 x3 y3 x4 y4) (map (lambda (x) - (apply bezier-part-min-max x)) - `((,x1 ,x2 ,x3 ,x4) (,y1 ,y2 ,y3 ,y4)))) + (apply bezier-part-min-max x)) + `((,x1 ,x2 ,x3 ,x4) (,y1 ,y2 ,y3 ,y4)))) (define (line-min-max x1 y1 x2 y2) (map (lambda (x) - (apply line-part-min-max x)) - `((,x1 ,x2) (,y1 ,y2)))) + (apply line-part-min-max x)) + `((,x1 ,x2) (,y1 ,y2)))) ((lambda (x) (list @@ -356,13 +348,21 @@ the more angular the shape of the parenthesis." (reduce min +inf.0 (map caadr x)) (reduce max -inf.0 (map cadadr x)))) (map (lambda (x) - (if (eq? (length x) 8) - (apply bezier-min-max x) - (apply line-min-max x))) - (map (lambda (x y) - (append (list (cadr (reverse x)) (car (reverse x))) y)) - (append (list (list 0 0)) - (reverse (cdr (reverse pointlist)))) pointlist)))) + (if (eq? (length x) 8) + (apply bezier-min-max x) + (apply line-min-max x))) + (map (lambda (x y) + (append (list (cadr (reverse x)) (car (reverse x))) y)) + (append (list (list 0 0)) + (reverse (cdr (reverse pointlist)))) pointlist)))) + +(define-public (make-connected-shape-stencil pointlist thickness + x-scale y-scale connect fill) + "Make a connected shape described by the list @var{pointlist}, with +thickness @var{thickness}, and scaled by @var{x-scale} in the X direction +and @var{y-scale} in the Y direction. @var{connect} and @var{fill} are +boolean arguments that specify if the shape should be connected or filled, +respectively." (let* ((boundlist (connected-shape-min-max pointlist))) (ly:make-stencil -- 2.39.2