File: rectangle.rkt

package info (click to toggle)
racket 7.9%2Bdfsg1-2
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 178,684 kB
  • sloc: ansic: 282,112; lisp: 234,887; pascal: 70,954; sh: 27,112; asm: 16,268; makefile: 4,613; cpp: 2,715; ada: 1,681; javascript: 1,244; cs: 879; exp: 499; csh: 422; python: 274; xml: 106; perl: 104
file content (334 lines) | stat: -rw-r--r-- 17,469 bytes parent folder | download | duplicates (5)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
#lang typed/racket/base

(require racket/match typed/racket/class racket/list racket/sequence
         (only-in typed/pict pict)
         (only-in racket/math infinite?)
         plot/utils
         "../common/type-doc.rkt"
         "../common/utils.rkt")

(provide (all-defined-out))

;; ===================================================================================================
;; Rectangles

(: rectangles-render-proc (-> (Listof Rect)
                              Plot-Color Plot-Brush-Style
                              Plot-Color Nonnegative-Real Plot-Pen-Style
                              Nonnegative-Real
                              2D-Render-Proc))
(define ((rectangles-render-proc rects color style line-color line-width line-style alpha)
         area)
  (match-define (vector (ivl bx-min bx-max) (ivl by-min by-max)) (send area get-bounds-rect))
  (send area put-pen line-color line-width line-style)
  (send area put-brush color style)
  (send area put-alpha alpha)
  (for ([rect  (in-list rects)])
    (match-define (vector (ivl vx-min vx-max) (ivl vy-min vy-max)) rect)
    (define x-min (if (and vx-min (infinite? vx-min)) bx-min vx-min))
    (define x-max (if (and vx-max (infinite? vx-max)) bx-max vx-max))
    (define y-min (if (and vy-min (infinite? vy-min)) by-min vy-min))
    (define y-max (if (and vy-max (infinite? vy-max)) by-max vy-max))
    (send area put-rect (vector (ivl x-min x-max) (ivl y-min y-max)))))

(:: rectangles
    (->* [(Sequenceof (Sequenceof ivl))]
         [#:x-min (U Real #f) #:x-max (U Real #f)
          #:y-min (U Real #f) #:y-max (U Real #f)
          #:color Plot-Color
          #:style Plot-Brush-Style
          #:line-color Plot-Color
          #:line-width Nonnegative-Real
          #:line-style Plot-Pen-Style
          #:alpha Nonnegative-Real
          #:label (U String pict #f)]
         renderer2d))
(define (rectangles rects
                    #:x-min [x-min #f] #:x-max [x-max #f]
                    #:y-min [y-min #f] #:y-max [y-max #f]
                    #:color [color (rectangle-color)]
                    #:style [style (rectangle-style)]
                    #:line-color [line-color (rectangle-line-color)]
                    #:line-width [line-width (rectangle-line-width)]
                    #:line-style [line-style (rectangle-line-style)]
                    #:alpha [alpha (rectangle-alpha)]
                    #:label [label #f])
  (define fail/kw (make-raise-keyword-error 'rectangles))
  (cond
    [(and x-min (not (rational? x-min)))  (fail/kw "#f or rational" '#:x-min x-min)]
    [(and x-max (not (rational? x-max)))  (fail/kw "#f or rational" '#:x-max x-max)]
    [(and y-min (not (rational? y-min)))  (fail/kw "#f or rational" '#:y-min y-min)]
    [(and y-max (not (rational? y-max)))  (fail/kw "#f or rational" '#:y-max y-max)]
    [(not (rational? line-width))  (fail/kw "rational?" '#:line-width line-width)]
    [(or (> alpha 1) (not (rational? alpha)))  (fail/kw "real in [0,1]" '#:alpha alpha)]
    [else
     (let ([rects  (sequence->listof-vector 'rectangles rects 2)])
       (match-define (list (vector (ivl #{x1s : (Listof (U Real #f))}
                                        #{x2s : (Listof (U Real #f))})
                                   (ivl #{y1s : (Listof (U Real #f))}
                                        #{y2s : (Listof (U Real #f))}))
                           ...)
         rects)
       (define (valid? num)
         (and (real? num) (not (eqv? num +nan.0)) (not (eqv? num +nan.f))))
       (define rxs (filter valid? (append x1s x2s)))
       (define rys (filter valid? (append y1s y2s)))
       (cond
         [(or (empty? rxs) (empty? rys))  empty-renderer2d]
         [else
          (let ([x-min  (if x-min x-min (apply min* rxs))]
                [x-max  (if x-max x-max (apply max* rxs))]
                [y-min  (if y-min y-min (apply min* rys))]
                [y-max  (if y-max y-max (apply max* rys))])
            ;; Only provide bounds if all rectangle dimensions are finite.
            ;; Infinite limits mean "extend to the edge of the plot".
            ;;
            ;; We cannot simply discard infinite limits, as these bounds will
            ;; be used for clipping the rectangles and this might result in
            ;; rectangles that don't extend all the way to the edge.
            (define bounds
              (and (rational? x-min) (rational? x-max)
                   (rational? y-min) (rational? y-max)
                   (vector (ivl x-min x-max) (ivl y-min y-max))))
            (renderer2d bounds #f default-ticks-fun
                        (and label (λ (_) (rectangle-legend-entry label color style
                                                                  line-color line-width line-style)))
                        (rectangles-render-proc rects color style line-color line-width line-style
                                                alpha)))]))]))

;; ===================================================================================================
;; Real histograms (or histograms on the real line)

(:: area-histogram
    (->* [(-> Real Real) (Sequenceof Real)]
         [#:x-min (U Real #f) #:x-max (U Real #f)
          #:y-min (U Real #f) #:y-max (U Real #f)
          #:samples Positive-Integer
          #:color Plot-Color
          #:style Plot-Brush-Style
          #:line-color Plot-Color
          #:line-width Nonnegative-Real
          #:line-style Plot-Pen-Style
          #:alpha Nonnegative-Real
          #:label (U String pict #f)]
         renderer2d))
(define (area-histogram f bin-bounds
                        #:x-min [x-min #f] #:x-max [x-max #f]
                        #:y-min [y-min 0] #:y-max [y-max #f]
                        #:samples [samples (line-samples)]
                        #:color [color (rectangle-color)]
                        #:style [style (rectangle-style)]
                        #:line-color [line-color (rectangle-line-color)]
                        #:line-width [line-width (rectangle-line-width)]
                        #:line-style [line-style (rectangle-line-style)]
                        #:alpha [alpha (rectangle-alpha)]
                        #:label [label #f])
  (define fail/kw (make-raise-keyword-error 'area-histogram))
  (cond
    [(and x-min (not (rational? x-min)))  (fail/kw "#f or rational" '#:x-min x-min)]
    [(and x-max (not (rational? x-max)))  (fail/kw "#f or rational" '#:x-max x-max)]
    [(and y-min (not (rational? y-min)))  (fail/kw "#f or rational" '#:y-min y-min)]
    [(and y-max (not (rational? y-max)))  (fail/kw "#f or rational" '#:y-max y-max)]
    [(< samples 2)  (fail/kw "Integer >= 2" '#:samples samples)]
    [(not (rational? line-width))  (fail/kw "rational?" '#:line-width line-width)]
    [(or (> alpha 1) (not (rational? alpha)))  (fail/kw "real in [0,1]" '#:alpha alpha)]
    [else
     (let* ([bin-bounds  (sequence->list bin-bounds)]
            [bin-bounds  (filter rational? bin-bounds)]
            [bin-bounds  (sort bin-bounds <)])
       (cond
         [((length bin-bounds) . < . 2)  empty-renderer2d]
         [else
          (define xs (linear-seq (apply min* bin-bounds) (apply max* bin-bounds) samples
                                 #:start? #f #:end? #f))
          (define xss (bin-samples bin-bounds xs))
          (define heights
            (for/list : (Listof Real) ([xs  (in-list xss)]
                                       [x1  (in-list bin-bounds)]
                                       [x2  (in-list (rest bin-bounds))])
              (define x-size (- x2 x1))
              (define ys (map f xs))
              (define num-xs (length xs))
              ;; Some bins may not have samples, even if (< (length bin-bounds) samples)
              (if (zero? num-xs) 0 (/ (apply + ys) (length xs)))))
          (rectangles (map (λ ([x-ivl : ivl] [h : Real]) (vector x-ivl (ivl 0 h)))
                           (bounds->intervals bin-bounds)
                           heights)
                      #:x-min x-min #:x-max x-max #:y-min y-min #:y-max y-max
                      #:color color #:style style #:line-color line-color #:line-width line-width
                      #:line-style line-style #:alpha alpha #:label label)]))]))

;; ===================================================================================================
;; Discrete histograms

(: discrete-histogram-ticks-fun (-> (Listof Any) (Listof Real) Boolean Boolean
                                    (All (A) (-> A A (Vectorof A)))
                                    Ticks-Fun))
(define ((discrete-histogram-ticks-fun cats tick-xs add-ticks? far-ticks? maybe-invert) r)
  (match-define (vector x-ivl y-ivl) r)
  (match-define (vector _ (ivl y-min y-max)) (maybe-invert x-ivl y-ivl))
  (define-values (x-ticks x-far-ticks)
    (let ([ticks  (cond [add-ticks?  (for/list : (Listof tick) ([cat  (in-list cats)]
                                                                [x  (in-list tick-xs)])
                                       (tick x #t (->plot-label cat)))]
                        [else  empty])])
      (if far-ticks? (values empty ticks) (values ticks empty))))
  (match-let*
      ([(vector plot-x-ticks plot-y-ticks)
        (maybe-invert (plot-x-ticks) (plot-y-ticks))]
       [(vector plot-x-far-ticks plot-y-far-ticks)
        (maybe-invert (plot-x-far-ticks) (plot-y-far-ticks))]
       [(vector x-ticks y-ticks)
        (maybe-invert x-ticks
                      (if (and y-min y-max) (ticks-generate plot-y-ticks y-min y-max) empty))]
       [(vector x-far-ticks y-far-ticks)
        (maybe-invert x-far-ticks
                      (if (and y-min y-max) (ticks-generate plot-y-far-ticks y-min y-max) empty))])
    (list x-ticks x-far-ticks y-ticks y-far-ticks)))

(:: discrete-histogram
    (->* [(Sequenceof (U (Vector Any (U Real ivl #f))
                         (List Any (U Real ivl #f))))]
         [#:x-min (U Real #f) #:x-max (U Real #f)
          #:y-min (U Real #f) #:y-max (U Real #f)
          #:gap Nonnegative-Real
          #:skip Nonnegative-Real
          #:invert? Boolean
          #:color Plot-Color
          #:style Plot-Brush-Style
          #:line-color Plot-Color
          #:line-width Nonnegative-Real
          #:line-style Plot-Pen-Style
          #:alpha Nonnegative-Real
          #:label (U String pict #f)
          #:add-ticks? Boolean
          #:far-ticks? Boolean]
         renderer2d))
(define (discrete-histogram
         cat-vals
         #:x-min [x-min 0] #:x-max [x-max #f]
         #:y-min [y-min 0] #:y-max [y-max #f]
         #:gap [gap (discrete-histogram-gap)]
         #:skip [skip (discrete-histogram-skip)]
         #:invert? [invert? (discrete-histogram-invert?)]
         #:color [color (rectangle-color)]
         #:style [style (rectangle-style)]
         #:line-color [line-color (rectangle-line-color)]
         #:line-width [line-width (rectangle-line-width)]
         #:line-style [line-style (rectangle-line-style)]
         #:alpha [alpha (rectangle-alpha)]
         #:label [label #f]
         #:add-ticks? [add-ticks? #t]
         #:far-ticks? [far-ticks? #f])
  (define fail/kw (make-raise-keyword-error 'discrete-histogram))
  (cond
    [(and x-min (not (rational? x-min)))  (fail/kw "#f or rational" '#:x-min x-min)]
    [(and x-max (not (rational? x-max)))  (fail/kw "#f or rational" '#:x-max x-max)]
    [(and y-min (not (rational? y-min)))  (fail/kw "#f or rational" '#:y-min y-min)]
    [(and y-max (not (rational? y-max)))  (fail/kw "#f or rational" '#:y-max y-max)]
    [(or (> gap 1) (not (rational? gap)))  (fail/kw "real in [0,1]" '#:gap gap)]
    [(not (rational? skip))  (fail/kw "rational?" '#:skip skip)]
    [(not (rational? line-width))  (fail/kw "rational?" '#:line-width line-width)]
    [(or (> alpha 1) (not (rational? alpha)))  (fail/kw "real in [0,1]" '#:alpha alpha)]
    [else
     (let ([cat-vals  (sequence->list cat-vals)])
       (match-define (list (or (vector #{cats : (Listof Any)}
                                       #{ys : (Listof (U Real ivl #f))})
                               (list #{cats : (Listof Any)}
                                     #{ys : (Listof (U Real ivl #f))}))
                           ...)
         cat-vals)
       (define rys
         (filter rational?
                 (append*
                  (for/list : (Listof (Listof (U Real #f))) ([y  (in-list ys)])
                    (cond [(ivl? y)  (match-define (ivl y1 y2) y)
                                     (list y1 y2)]
                          [else  (list y)])))))
       (cond
         [(empty? rys)  empty-renderer2d]
         [else
          (define n (length cats))
          (let* ([x-min  (if x-min x-min 0)]
                 [x-max  (if x-max x-max (max x-min (+ x-min (* (- n 1) skip) 1)))]
                 [y-min  (if y-min y-min (apply min* rys))]
                 [y-max  (if y-max y-max (apply max* rys))])
            (define xs (build-list n (λ ([i : Index]) (+ x-min (* i skip)))))
            (define x-ivls (for/list : (Listof ivl) ([x  (in-list xs)])
                             (ivl (+ x (* 1/2 gap)) (- (+ x 1) (* 1/2 gap)))))
            (define tick-xs (for/list : (Listof Real) ([x  (in-list xs)]) (+ x 1/2)))
            (define y-ivls (map (λ ([y : (U Real ivl #f)]) (if (ivl? y) y (ivl 0 y))) ys))
            (: maybe-invert (All (A) (-> A A (Vectorof A))))
            (define maybe-invert (if invert? (λ (x y) (vector y x)) vector))
            (renderer2d
             (maybe-invert (ivl x-min x-max) (ivl y-min y-max)) #f
             (discrete-histogram-ticks-fun cats tick-xs add-ticks? far-ticks? maybe-invert)
             (and label (λ (_) (rectangle-legend-entry label color style
                                                       line-color line-width line-style)))
             (rectangles-render-proc (map (λ ([x-ivl : ivl] [y-ivl : ivl])
                                            (maybe-invert x-ivl y-ivl))
                                          x-ivls y-ivls)
                                     color style line-color line-width line-style alpha)))]))]))

(:: stacked-histogram
    (->* [(Sequenceof (U (Vector Any (Sequenceof Real))
                         (List Any (Sequenceof Real))))]
         [#:x-min (U Real #f) #:x-max (U Real #f)
          #:y-min (U Real #f) #:y-max (U Real #f)
          #:gap Nonnegative-Real
          #:skip Nonnegative-Real
          #:invert? Boolean
          #:colors (Plot-Colors Natural)
          #:styles (Plot-Brush-Styles Natural)
          #:line-colors (Plot-Colors Natural)
          #:line-widths (Pen-Widths Natural)
          #:line-styles (Plot-Pen-Styles Natural)
          #:alphas (Alphas Natural)
          #:labels (Labels Natural)
          #:add-ticks? Boolean
          #:far-ticks? Boolean]
         (Listof renderer2d)))
(define (stacked-histogram
         cat-vals
         #:x-min [x-min 0] #:x-max [x-max #f]
         #:y-min [y-min 0] #:y-max [y-max #f]
         #:gap [gap (discrete-histogram-gap)]
         #:skip [skip (discrete-histogram-skip)]
         #:invert? [invert? (discrete-histogram-invert?)]
         #:colors [colors (stacked-histogram-colors)]
         #:styles [styles (stacked-histogram-styles)]
         #:line-colors [line-colors (stacked-histogram-line-colors)]
         #:line-widths [line-widths (stacked-histogram-line-widths)]
         #:line-styles [line-styles (stacked-histogram-line-styles)]
         #:alphas [alphas (stacked-histogram-alphas)]
         #:labels [labels '(#f)]
         #:add-ticks? [add-ticks? #t]
         #:far-ticks? [far-ticks? #f])
  (let ([cat-vals  (sequence->list cat-vals)])
    (match-define (list (or (vector #{cats : (Listof Any)}
                                    #{ys : (Listof (U #f (Sequenceof Real)))})
                            (list #{cats : (Listof Any)}
                                  #{ys : (Listof (U #f (Sequenceof Real)))}))
                        ...)
      cat-vals)
    (let ([ys  (map (λ ([y : (U #f (Sequenceof Real))]) (if y (sequence->list y) empty)) ys)])
      (define yss (map cumulative-sum ys))
      (define y-ivlss (for/list : (Listof (Listof ivl)) ([ys  (in-list yss)])
                        (for/list : (Listof ivl) ([y1  (in-list ys)] [y2  (in-list (rest ys))])
                          (ivl y1 y2))))
      (define max-num (apply max (map (λ ([ys : (Listof Real)]) (length ys)) yss)))
      (for/list ([y-ivls  (in-list (transpose y-ivlss))]
                 [color   (in-cycle* (generate-list colors max-num))]
                 [style   (in-cycle* (generate-list styles max-num))]
                 [line-color  (in-cycle* (generate-list line-colors max-num))]
                 [line-width : Nonnegative-Real  (in-cycle* (generate-list line-widths max-num))]
                 [line-style  (in-cycle* (generate-list line-styles max-num))]
                 [alpha : Nonnegative-Real  (in-cycle* (generate-list alphas max-num))]
                 [label   (in-cycle* (generate-list labels max-num))])
        (discrete-histogram
         (map (λ ([cat : Any] [y-ivl : (U ivl #f)]) (list cat y-ivl)) cats y-ivls)
         #:x-min x-min #:x-max x-max #:y-min y-min #:y-max y-max
         #:gap gap #:skip skip #:invert? invert?
         #:color color #:style style #:line-color line-color #:line-width line-width
         #:line-style line-style #:alpha alpha #:label label
         #:add-ticks? add-ticks? #:far-ticks? far-ticks?)))))