]> git.tdb.fi Git - ext/subsurface.git/blob - profile.c
Fix breakage caused by Linus' changes to tank pressure handling
[ext/subsurface.git] / profile.c
1 /* profile.c */
2 /* creates all the necessary data for drawing the dive profile 
3  * uses cairo to draw it
4  */
5 #include <stdio.h>
6 #include <stdlib.h>
7 #include <stdarg.h>
8 #include <string.h>
9 #include <time.h>
10
11 #include "dive.h"
12 #include "display.h"
13 #include "divelist.h"
14
15 int selected_dive = 0;
16
17 typedef enum { STABLE, SLOW, MODERATE, FAST, CRAZY } velocity_t;
18 /* Plot info with smoothing, velocity indication
19  * and one-, two- and three-minute minimums and maximums */
20 struct plot_info {
21         int nr;
22         int maxtime;
23         int meandepth, maxdepth;
24         int minpressure, maxpressure;
25         int endpressure; /* start pressure better be max pressure */
26         int mintemp, maxtemp;
27         struct plot_data {
28                 unsigned int same_cylinder:1;
29                 unsigned int cylinderindex;
30                 int sec;
31                 /* pressure[0] is sensor pressure
32                  * pressure[1] is interpolated pressure */
33                 int pressure[2];
34                 int temperature;
35                 /* Depth info */
36                 int depth;
37                 int smoothed;
38                 velocity_t velocity;
39                 struct plot_data *min[3];
40                 struct plot_data *max[3];
41                 int avg[3];
42         } entry[];
43 };
44 #define SENSOR_PR 0
45 #define INTERPOLATED_PR 1
46 #define SENSOR_PRESSURE(_entry) (_entry)->pressure[SENSOR_PR]
47 #define INTERPOLATED_PRESSURE(_entry) (_entry)->pressure[INTERPOLATED_PR]
48
49 /* convert velocity to colors */
50 typedef struct { double r, g, b; } rgb_t;
51 static const rgb_t rgb[] = {
52         [STABLE]   = {0.0, 0.4, 0.0},
53         [SLOW]     = {0.4, 0.8, 0.0},
54         [MODERATE] = {0.8, 0.8, 0.0},
55         [FAST]     = {0.8, 0.5, 0.0},
56         [CRAZY]    = {1.0, 0.0, 0.0},
57 };
58
59 #define plot_info_size(nr) (sizeof(struct plot_info) + (nr)*sizeof(struct plot_data))
60
61 /* Scale to 0,0 -> maxx,maxy */
62 #define SCALEX(gc,x)  (((x)-gc->leftx)/(gc->rightx-gc->leftx)*gc->maxx)
63 #define SCALEY(gc,y)  (((y)-gc->topy)/(gc->bottomy-gc->topy)*gc->maxy)
64 #define SCALE(gc,x,y) SCALEX(gc,x),SCALEY(gc,y)
65
66 static void move_to(struct graphics_context *gc, double x, double y)
67 {
68         cairo_move_to(gc->cr, SCALE(gc, x, y));
69 }
70
71 static void line_to(struct graphics_context *gc, double x, double y)
72 {
73         cairo_line_to(gc->cr, SCALE(gc, x, y));
74 }
75
76 static void set_source_rgba(struct graphics_context *gc, double r, double g, double b, double a)
77 {
78         /*
79          * For printers, we still honor 'a', but ignore colors
80          * for now. Black is white and white is black
81          */
82         if (gc->printer) {
83                 double sum = r+g+b;
84                 if (sum > 0.8)
85                         r = g = b = 0;
86                 else
87                         r = g = b = 1;
88         }
89         cairo_set_source_rgba(gc->cr, r, g, b, a);
90 }
91
92 void set_source_rgb(struct graphics_context *gc, double r, double g, double b)
93 {
94         set_source_rgba(gc, r, g, b, 1);
95 }
96
97 #define ROUND_UP(x,y) ((((x)+(y)-1)/(y))*(y))
98
99 /* debugging tool - not normally used */
100 static void dump_pi (struct plot_info *pi)
101 {
102         int i;
103
104         printf("pi:{nr:%d maxtime:%d meandepth:%d maxdepth:%d \n"
105                 "    minpressure:%d maxpressure:%d endpressure:%d mintemp:%d maxtemp:%d\n",
106                 pi->nr, pi->maxtime, pi->meandepth, pi->maxdepth,
107                 pi->minpressure, pi->maxpressure, pi->endpressure, pi->mintemp, pi->maxtemp);
108         for (i = 0; i < pi->nr; i++)
109                 printf("    entry[%d]:{same_cylinder:%d cylinderindex:%d sec:%d pressure:{%d,%d}\n"
110                         "                temperature:%d depth:%d smoothed:%d}\n",
111                         i, pi->entry[i].same_cylinder, pi->entry[i].cylinderindex, pi->entry[i].sec,
112                         pi->entry[i].pressure[0], pi->entry[i].pressure[1],
113                         pi->entry[i].temperature, pi->entry[i].depth, pi->entry[i].smoothed);
114         printf("   }\n");
115 }
116
117 /*
118  * When showing dive profiles, we scale things to the
119  * current dive. However, we don't scale past less than
120  * 30 minutes or 90 ft, just so that small dives show
121  * up as such.
122  * we also need to add 180 seconds at the end so the min/max
123  * plots correctly
124  */
125 static int get_maxtime(struct plot_info *pi)
126 {
127         int seconds = pi->maxtime;
128         /* min 30 minutes, rounded up to 5 minutes, with at least 2.5 minutes to spare */
129         return MAX(30*60, ROUND_UP(seconds+150, 60*5));
130 }
131
132 static int get_maxdepth(struct plot_info *pi)
133 {
134         unsigned mm = pi->maxdepth;
135         /* Minimum 30m, rounded up to 10m, with at least 3m to spare */
136         return MAX(30000, ROUND_UP(mm+3000, 10000));
137 }
138
139 typedef struct {
140         int size;
141         double r,g,b;
142         double hpos, vpos;
143 } text_render_options_t;
144
145 #define RIGHT (-1.0)
146 #define CENTER (-0.5)
147 #define LEFT (0.0)
148
149 #define TOP (1)
150 #define MIDDLE (0)
151 #define BOTTOM (-1)
152
153 static void plot_text(struct graphics_context *gc, const text_render_options_t *tro,
154                       double x, double y, const char *fmt, ...)
155 {
156         cairo_t *cr = gc->cr;
157         cairo_font_extents_t fe;
158         cairo_text_extents_t extents;
159         double dx, dy;
160         char buffer[80];
161         va_list args;
162
163         va_start(args, fmt);
164         vsnprintf(buffer, sizeof(buffer), fmt, args);
165         va_end(args);
166
167         cairo_set_font_size(cr, tro->size);
168         cairo_font_extents(cr, &fe);
169         cairo_text_extents(cr, buffer, &extents);
170         dx = tro->hpos * extents.width + extents.x_bearing;
171         dy = tro->vpos * extents.height + fe.descent;
172
173         move_to(gc, x, y);
174         cairo_rel_move_to(cr, dx, dy);
175
176         cairo_text_path(cr, buffer);
177         set_source_rgb(gc, 0, 0, 0);
178         cairo_stroke(cr);
179
180         move_to(gc, x, y);
181         cairo_rel_move_to(cr, dx, dy);
182
183         set_source_rgb(gc, tro->r, tro->g, tro->b);
184         cairo_show_text(cr, buffer);
185 }
186
187 struct ev_select {
188         char *ev_name;
189         gboolean plot_ev;
190 };
191 static struct ev_select *ev_namelist;
192 static int evn_allocated;
193 static int evn_used;
194
195 void evn_foreach(void (*callback)(const char *, int *, void *), void *data)
196 {
197         int i;
198
199         for (i = 0; i < evn_used; i++) {
200                 callback(ev_namelist[i].ev_name, &ev_namelist[i].plot_ev, data);
201         }
202 }
203
204 void remember_event(const char *eventname)
205 {
206         int i=0, len;
207
208         if (!eventname || (len = strlen(eventname)) == 0)
209                 return;
210         while (i < evn_used) {
211                 if (!strncmp(eventname,ev_namelist[i].ev_name,len))
212                         return;
213                 i++;
214         }
215         if (evn_used == evn_allocated) {
216                 evn_allocated += 10;
217                 ev_namelist = realloc(ev_namelist, evn_allocated * sizeof(struct ev_select));
218                 if (! ev_namelist)
219                         /* we are screwed, but let's just bail out */
220                         return;
221         }
222         ev_namelist[evn_used].ev_name = strdup(eventname);
223         ev_namelist[evn_used].plot_ev = TRUE;
224         evn_used++;
225 }
226
227 static void plot_one_event(struct graphics_context *gc, struct plot_info *pi, struct event *event, const text_render_options_t *tro)
228 {
229         int i, depth = 0;
230         int x,y;
231
232         /* is plotting this event disabled? */
233         if (event->name) {
234                 for (i = 0; i < evn_used; i++) {
235                         if (! strcmp(event->name, ev_namelist[i].ev_name)) {
236                                 if (ev_namelist[i].plot_ev)
237                                         break;
238                                 else
239                                         return;
240                         }
241                 }
242         }
243         for (i = 0; i < pi->nr; i++) {
244                 struct plot_data *data = pi->entry + i;
245                 if (event->time.seconds < data->sec)
246                         break;
247                 depth = data->depth;
248         }
249         /* draw a little tirangular marker and attach tooltip */
250         x = SCALEX(gc, event->time.seconds);
251         y = SCALEY(gc, depth);
252         set_source_rgba(gc, 1.0, 1.0, 0.1, 0.8);
253         cairo_move_to(gc->cr, x-15, y+6);
254         cairo_line_to(gc->cr, x-3  , y+6);
255         cairo_line_to(gc->cr, x-9, y-6);
256         cairo_line_to(gc->cr, x-15, y+6);
257         cairo_stroke_preserve(gc->cr);
258         cairo_fill(gc->cr);
259         set_source_rgba(gc, 0.0, 0.0, 0.0, 0.8);
260         cairo_move_to(gc->cr, x-9, y-3);
261         cairo_line_to(gc->cr, x-9, y+1);
262         cairo_move_to(gc->cr, x-9, y+4);
263         cairo_line_to(gc->cr, x-9, y+4);
264         cairo_stroke(gc->cr);
265         attach_tooltip(x-15, y-6, 12, 12, event->name);
266 }
267
268 static void plot_events(struct graphics_context *gc, struct plot_info *pi, struct dive *dive)
269 {
270         static const text_render_options_t tro = {14, 1.0, 0.2, 0.2, CENTER, TOP};
271         struct event *event = dive->events;
272
273         if (gc->printer)
274                 return;
275
276         while (event) {
277                 plot_one_event(gc, pi, event, &tro);
278                 event = event->next;
279         }
280 }
281
282 static void render_depth_sample(struct graphics_context *gc, struct plot_data *entry, const text_render_options_t *tro)
283 {
284         int sec = entry->sec, decimals;
285         double d;
286
287         d = get_depth_units(entry->depth, &decimals, NULL);
288
289         plot_text(gc, tro, sec, entry->depth, "%.*f", decimals, d);
290 }
291
292 static void plot_text_samples(struct graphics_context *gc, struct plot_info *pi)
293 {
294         static const text_render_options_t deep = {14, 1.0, 0.2, 0.2, CENTER, TOP};
295         static const text_render_options_t shallow = {14, 1.0, 0.2, 0.2, CENTER, BOTTOM};
296         int i;
297         int last = -1;
298
299         for (i = 0; i < pi->nr; i++) {
300                 struct plot_data *entry = pi->entry + i;
301
302                 if (entry->depth < 2000)
303                         continue;
304
305                 if ((entry == entry->max[2]) && entry->depth != last) {
306                         render_depth_sample(gc, entry, &deep);
307                         last = entry->depth;
308                 }
309
310                 if ((entry == entry->min[2]) && entry->depth != last) {
311                         render_depth_sample(gc, entry, &shallow);
312                         last = entry->depth;
313                 }
314
315                 if (entry->depth != last)
316                         last = -1;
317         }
318 }
319
320 static void plot_depth_text(struct graphics_context *gc, struct plot_info *pi)
321 {
322         int maxtime, maxdepth;
323
324         /* Get plot scaling limits */
325         maxtime = get_maxtime(pi);
326         maxdepth = get_maxdepth(pi);
327
328         gc->leftx = 0; gc->rightx = maxtime;
329         gc->topy = 0; gc->bottomy = maxdepth;
330
331         plot_text_samples(gc, pi);
332 }
333
334 static void plot_smoothed_profile(struct graphics_context *gc, struct plot_info *pi)
335 {
336         int i;
337         struct plot_data *entry = pi->entry;
338
339         set_source_rgba(gc, 1, 0.2, 0.2, 0.20);
340         move_to(gc, entry->sec, entry->smoothed);
341         for (i = 1; i < pi->nr; i++) {
342                 entry++;
343                 line_to(gc, entry->sec, entry->smoothed);
344         }
345         cairo_stroke(gc->cr);
346 }
347
348 static void plot_minmax_profile_minute(struct graphics_context *gc, struct plot_info *pi,
349                                 int index, double a)
350 {
351         int i;
352         struct plot_data *entry = pi->entry;
353
354         set_source_rgba(gc, 1, 0.2, 1, a);
355         move_to(gc, entry->sec, entry->min[index]->depth);
356         for (i = 1; i < pi->nr; i++) {
357                 entry++;
358                 line_to(gc, entry->sec, entry->min[index]->depth);
359         }
360         for (i = 1; i < pi->nr; i++) {
361                 line_to(gc, entry->sec, entry->max[index]->depth);
362                 entry--;
363         }
364         cairo_close_path(gc->cr);
365         cairo_fill(gc->cr);
366 }
367
368 static void plot_minmax_profile(struct graphics_context *gc, struct plot_info *pi)
369 {
370         if (gc->printer)
371                 return;
372         plot_minmax_profile_minute(gc, pi, 2, 0.1);
373         plot_minmax_profile_minute(gc, pi, 1, 0.1);
374         plot_minmax_profile_minute(gc, pi, 0, 0.1);
375 }
376
377 static void plot_depth_profile(struct graphics_context *gc, struct plot_info *pi)
378 {
379         int i, incr;
380         cairo_t *cr = gc->cr;
381         int sec, depth;
382         struct plot_data *entry;
383         int maxtime, maxdepth, marker;
384         int increments[4] = { 5*60, 10*60, 15*60, 30*60 };
385
386         /* Get plot scaling limits */
387         maxtime = get_maxtime(pi);
388         maxdepth = get_maxdepth(pi);
389
390         /* Time markers: at most every 5 min, but no more than 12 markers
391          * and for convenience we do 5, 10, 15 or 30 min intervals.
392          * This allows for 6h dives - enough (I hope) for even the craziest
393          * divers - but just in case, for those 8h depth-record-breaking dives,
394          * we double the interval if this still doesn't get us to 12 or fewer
395          * time markers */
396         i = 0;
397         while (maxtime / increments[i] > 12 && i < 4)
398                 i++;
399         incr = increments[i];
400         while (maxtime / incr > 12)
401                 incr *= 2;
402
403         gc->leftx = 0; gc->rightx = maxtime;
404         gc->topy = 0; gc->bottomy = 1.0;
405         set_source_rgba(gc, 1, 1, 1, 0.5);
406         for (i = incr; i < maxtime; i += incr) {
407                 move_to(gc, i, 0);
408                 line_to(gc, i, 1);
409         }
410         cairo_stroke(cr);
411
412         /* now the text on every second time marker */
413         text_render_options_t tro = {10, 0.2, 1.0, 0.2, CENTER, TOP};
414         for (i = incr; i < maxtime; i += 2 * incr)
415                 plot_text(gc, &tro, i, 1, "%d", i/60);
416
417         /* Depth markers: every 30 ft or 10 m*/
418         gc->leftx = 0; gc->rightx = 1.0;
419         gc->topy = 0; gc->bottomy = maxdepth;
420         switch (output_units.length) {
421         case METERS: marker = 10000; break;
422         case FEET: marker = 9144; break;        /* 30 ft */
423         }
424
425         set_source_rgba(gc, 1, 1, 1, 0.5);
426         for (i = marker; i < maxdepth; i += marker) {
427                 move_to(gc, 0, i);
428                 line_to(gc, 1, i);
429         }
430         cairo_stroke(cr);
431
432         /* Show mean depth */
433         if (! gc->printer) {
434                 set_source_rgba(gc, 1, 0.2, 0.2, 0.40);
435                 move_to(gc, 0, pi->meandepth);
436                 line_to(gc, 1, pi->meandepth);
437                 cairo_stroke(cr);
438         }
439
440         gc->leftx = 0; gc->rightx = maxtime;
441
442         /*
443          * These are good for debugging text placement etc,
444          * but not for actual display..
445          */
446         if (0) {
447                 plot_smoothed_profile(gc, pi);
448                 plot_minmax_profile(gc, pi);
449         }
450
451         set_source_rgba(gc, 1, 0.2, 0.2, 0.80);
452
453         /* Do the depth profile for the neat fill */
454         gc->topy = 0; gc->bottomy = maxdepth;
455         set_source_rgba(gc, 1, 0.2, 0.2, 0.20);
456
457         entry = pi->entry;
458         move_to(gc, 0, 0);
459         for (i = 0; i < pi->nr; i++, entry++)
460                 line_to(gc, entry->sec, entry->depth);
461         cairo_close_path(gc->cr);
462         if (gc->printer) {
463                 set_source_rgba(gc, 1, 1, 1, 0.2);
464                 cairo_fill_preserve(cr);
465                 set_source_rgb(gc, 1, 1, 1);
466                 cairo_stroke(cr);
467                 return;
468         }
469         cairo_fill(gc->cr);
470
471         /* Now do it again for the velocity colors */
472         entry = pi->entry;
473         for (i = 1; i < pi->nr; i++) {
474                 entry++;
475                 sec = entry->sec;
476                 /* we want to draw the segments in different colors
477                  * representing the vertical velocity, so we need to
478                  * chop this into short segments */
479                 rgb_t color = rgb[entry->velocity];
480                 depth = entry->depth;
481                 set_source_rgb(gc, color.r, color.g, color.b);
482                 move_to(gc, entry[-1].sec, entry[-1].depth);
483                 line_to(gc, sec, depth);
484                 cairo_stroke(cr);
485         }
486 }
487
488 static int setup_temperature_limits(struct graphics_context *gc, struct plot_info *pi)
489 {
490         int maxtime, mintemp, maxtemp, delta;
491
492         /* Get plot scaling limits */
493         maxtime = get_maxtime(pi);
494         mintemp = pi->mintemp;
495         maxtemp = pi->maxtemp;
496
497         gc->leftx = 0; gc->rightx = maxtime;
498         /* Show temperatures in roughly the lower third, but make sure the scale
499            is at least somewhat reasonable */
500         delta = maxtemp - mintemp;
501         if (delta > 3000) { /* more than 3K in fluctuation */
502                 gc->topy = maxtemp + delta*2;
503                 gc->bottomy = mintemp - delta/2;
504         } else {
505                 gc->topy = maxtemp + 1500 + delta*2;
506                 gc->bottomy = mintemp - delta/2;
507         }
508
509         return maxtemp > mintemp;
510 }
511
512 static void plot_single_temp_text(struct graphics_context *gc, int sec, int mkelvin)
513 {
514         double deg;
515         const char *unit;
516         static const text_render_options_t tro = {12, 0.2, 0.2, 1.0, LEFT, TOP};
517
518         deg = get_temp_units(mkelvin, &unit);
519
520         plot_text(gc, &tro, sec, mkelvin, "%d%s", (int)(deg + 0.5), unit);
521 }
522
523 static void plot_temperature_text(struct graphics_context *gc, struct plot_info *pi)
524 {
525         int i;
526         int last = 0, sec = 0;
527         int last_temperature = 0, last_printed_temp = 0;
528
529         if (!setup_temperature_limits(gc, pi))
530                 return;
531
532         for (i = 0; i < pi->nr; i++) {
533                 struct plot_data *entry = pi->entry+i;
534                 int mkelvin = entry->temperature;
535
536                 if (!mkelvin)
537                         continue;
538                 last_temperature = mkelvin;
539                 sec = entry->sec;
540                 if (sec < last + 300)
541                         continue;
542                 last = sec;
543                 plot_single_temp_text(gc,sec,mkelvin);
544                 last_printed_temp = mkelvin;
545         }
546         /* it would be nice to print the end temperature, if it's different */
547         if (abs(last_temperature - last_printed_temp) > 500)
548                 plot_single_temp_text(gc, sec, last_temperature);
549 }
550
551 static void plot_temperature_profile(struct graphics_context *gc, struct plot_info *pi)
552 {
553         int i;
554         cairo_t *cr = gc->cr;
555         int last = 0;
556
557         if (!setup_temperature_limits(gc, pi))
558                 return;
559
560         set_source_rgba(gc, 0.2, 0.2, 1.0, 0.8);
561         for (i = 0; i < pi->nr; i++) {
562                 struct plot_data *entry = pi->entry + i;
563                 int mkelvin = entry->temperature;
564                 int sec = entry->sec;
565                 if (!mkelvin) {
566                         if (!last)
567                                 continue;
568                         mkelvin = last;
569                 }
570                 if (last)
571                         line_to(gc, sec, mkelvin);
572                 else
573                         move_to(gc, sec, mkelvin);
574                 last = mkelvin;
575         }
576         cairo_stroke(cr);
577 }
578
579 /* gets both the actual start and end pressure as well as the scaling factors */
580 static int get_cylinder_pressure_range(struct graphics_context *gc, struct plot_info *pi)
581 {
582         gc->leftx = 0;
583         gc->rightx = get_maxtime(pi);
584
585         gc->bottomy = 0; gc->topy = pi->maxpressure * 1.5;
586         return pi->maxpressure != 0;
587 }
588
589 static void plot_pressure_helper(struct graphics_context *gc, struct plot_info *pi, int type)
590 {
591         int i;
592         int lift_pen = FALSE;
593
594         for (i = 0; i < pi->nr; i++) {
595                 int mbar;
596                 struct plot_data *entry = pi->entry + i;
597
598                 mbar = entry->pressure[type];
599                 if (!entry->same_cylinder)
600                         lift_pen = TRUE;
601                 if (!mbar) {
602                         lift_pen = TRUE;
603                         continue;
604                 }
605                 if (lift_pen) {
606                         if (i > 0 && entry->same_cylinder) {
607                                 /* if we have a previous event from the same tank,
608                                  * draw at least a short line .
609                                  * This uses the implementation detail that the
610                                  * type is either 0 or 1 */
611                                 int prev_pr;
612                                 prev_pr = (entry-1)->pressure[type] ? : (entry-1)->pressure[1 - type];
613                                 move_to(gc, (entry-1)->sec, prev_pr);
614                                 line_to(gc, entry->sec, mbar);
615                         } else
616                                 move_to(gc, entry->sec, mbar);
617                         lift_pen = FALSE;
618                 }
619                 else
620                         line_to(gc, entry->sec, mbar);
621         }
622         cairo_stroke(gc->cr);
623
624 }
625
626 static void plot_cylinder_pressure(struct graphics_context *gc, struct plot_info *pi)
627 {
628         if (!get_cylinder_pressure_range(gc, pi))
629                 return;
630
631         /* first plot the pressure readings we have from the dive computer */
632         set_source_rgba(gc, 0.2, 1.0, 0.2, 0.80);
633         plot_pressure_helper(gc, pi, SENSOR_PR);
634
635         /* then, in a different color, the interpolated values */
636         set_source_rgba(gc, 1.0, 1.0, 0.2, 0.80);
637         plot_pressure_helper(gc, pi, INTERPOLATED_PR);
638 }
639
640 static void plot_pressure_value(struct graphics_context *gc, int mbar, int sec,
641                                 int xalign, int yalign)
642 {
643         int pressure;
644         const char *unit;
645
646         pressure = get_pressure_units(mbar, &unit);
647         text_render_options_t tro = {10, 0.2, 1.0, 0.2, xalign, yalign};
648         plot_text(gc, &tro, sec, mbar, "%d %s", pressure, unit);
649 }
650
651 #define GET_PRESSURE(_entry) (SENSOR_PRESSURE(_entry) ? : INTERPOLATED_PRESSURE(_entry))
652
653 static void plot_cylinder_pressure_text(struct graphics_context *gc, struct plot_info *pi)
654 {
655         int i;
656         int mbar, cyl;
657         int seen_cyl[MAX_CYLINDERS] = { FALSE, };
658         int last_pressure[MAX_CYLINDERS] = { 0, };
659         int last_time[MAX_CYLINDERS] = { 0, };
660         struct plot_data *entry;
661
662         if (!get_cylinder_pressure_range(gc, pi))
663                 return;
664
665         /* only loop over the actual events from the dive computer
666          * plus the second synthetic event at the start (to make sure
667          * we get "time=0" right)
668          * sadly with a recent change that first entry may no longer
669          * have any pressure reading - in that case just grab the
670          * pressure from the second entry */
671         if (GET_PRESSURE(pi->entry + 1) == 0 && GET_PRESSURE(pi->entry + 2) !=0)
672                 INTERPOLATED_PRESSURE(pi->entry + 1) = GET_PRESSURE(pi->entry + 2);
673         for (i = 1; i < pi->nr; i++) {
674                 entry = pi->entry + i;
675
676                 if (!entry->same_cylinder) {
677                         cyl = entry->cylinderindex;
678                         if (!seen_cyl[cyl]) {
679                                 mbar = GET_PRESSURE(entry);
680                                 plot_pressure_value(gc, mbar, entry->sec, LEFT, BOTTOM);
681                                 seen_cyl[cyl] = TRUE;
682                         }
683                         if (i > 2) {
684                                 /* remember the last pressure and time of
685                                  * the previous cylinder */
686                                 cyl = (entry - 1)->cylinderindex;
687                                 last_pressure[cyl] = GET_PRESSURE(entry - 1);
688                                 last_time[cyl] = (entry - 1)->sec;
689                         }
690                 }
691         }
692         cyl = entry->cylinderindex;
693         last_pressure[cyl] = GET_PRESSURE(entry);
694         last_time[cyl] = entry->sec;
695
696         for (cyl = 0; cyl < MAX_CYLINDERS; cyl++) {
697                 if (last_time[cyl]) {
698                         plot_pressure_value(gc, last_pressure[cyl], last_time[cyl], CENTER, TOP);
699                 }
700         }
701 }
702
703 static void analyze_plot_info_minmax_minute(struct plot_data *entry, struct plot_data *first, struct plot_data *last, int index)
704 {
705         struct plot_data *p = entry;
706         int time = entry->sec;
707         int seconds = 90*(index+1);
708         struct plot_data *min, *max;
709         int avg, nr;
710
711         /* Go back 'seconds' in time */
712         while (p > first) {
713                 if (p[-1].sec < time - seconds)
714                         break;
715                 p--;
716         }
717
718         /* Then go forward until we hit an entry past the time */
719         min = max = p;
720         avg = p->depth;
721         nr = 1;
722         while (++p < last) {
723                 int depth = p->depth;
724                 if (p->sec > time + seconds)
725                         break;
726                 avg += depth;
727                 nr ++;
728                 if (depth < min->depth)
729                         min = p;
730                 if (depth > max->depth)
731                         max = p;
732         }
733         entry->min[index] = min;
734         entry->max[index] = max;
735         entry->avg[index] = (avg + nr/2) / nr;
736 }
737
738 static void analyze_plot_info_minmax(struct plot_data *entry, struct plot_data *first, struct plot_data *last)
739 {
740         analyze_plot_info_minmax_minute(entry, first, last, 0);
741         analyze_plot_info_minmax_minute(entry, first, last, 1);
742         analyze_plot_info_minmax_minute(entry, first, last, 2);
743 }
744
745 static velocity_t velocity(int speed)
746 {
747         velocity_t v;
748
749         if (speed < -304) /* ascent faster than -60ft/min */
750                 v = CRAZY;
751         else if (speed < -152) /* above -30ft/min */
752                 v = FAST;
753         else if (speed < -76) /* -15ft/min */
754                 v = MODERATE;
755         else if (speed < -25) /* -5ft/min */
756                 v = SLOW;
757         else if (speed < 25) /* very hard to find data, but it appears that the recommendations
758                                 for descent are usually about 2x ascent rate; still, we want 
759                                 stable to mean stable */
760                 v = STABLE;
761         else if (speed < 152) /* between 5 and 30ft/min is considered slow */
762                 v = SLOW;
763         else if (speed < 304) /* up to 60ft/min is moderate */
764                 v = MODERATE;
765         else if (speed < 507) /* up to 100ft/min is fast */
766                 v = FAST;
767         else /* more than that is just crazy - you'll blow your ears out */
768                 v = CRAZY;
769
770         return v;
771 }
772 static struct plot_info *analyze_plot_info(struct plot_info *pi)
773 {
774         int i;
775         int nr = pi->nr;
776
777         /* Do pressure min/max based on the non-surface data */
778         for (i = 0; i < nr; i++) {
779                 struct plot_data *entry = pi->entry+i;
780                 int pressure = GET_PRESSURE(entry);
781                 int temperature = entry->temperature;
782
783                 if (pressure) {
784                         if (!pi->minpressure || pressure < pi->minpressure)
785                                 pi->minpressure = pressure;
786                         if (pressure > pi->maxpressure)
787                                 pi->maxpressure = pressure;
788                 }
789
790                 if (temperature) {
791                         if (!pi->mintemp || temperature < pi->mintemp)
792                                 pi->mintemp = temperature;
793                         if (temperature > pi->maxtemp)
794                                 pi->maxtemp = temperature;
795                 }
796         }
797
798         /* Smoothing function: 5-point triangular smooth */
799         for (i = 2; i < nr; i++) {
800                 struct plot_data *entry = pi->entry+i;
801                 int depth;
802
803                 if (i < nr-2) {
804                         depth = entry[-2].depth + 2*entry[-1].depth + 3*entry[0].depth + 2*entry[1].depth + entry[2].depth;
805                         entry->smoothed = (depth+4) / 9;
806                 }
807                 /* vertical velocity in mm/sec */
808                 /* Linus wants to smooth this - let's at least look at the samples that aren't FAST or CRAZY */
809                 if (entry[0].sec - entry[-1].sec) {
810                         entry->velocity = velocity((entry[0].depth - entry[-1].depth) / (entry[0].sec - entry[-1].sec));
811                         /* if our samples are short and we aren't too FAST*/
812                         if (entry[0].sec - entry[-1].sec < 15 && entry->velocity < FAST) {
813                                 int past = -2;
814                                 while (i+past > 0 && entry[0].sec - entry[past].sec < 15)
815                                         past--;
816                                 entry->velocity = velocity((entry[0].depth - entry[past].depth) / 
817                                                         (entry[0].sec - entry[past].sec));
818                         }
819                 } else
820                         entry->velocity = STABLE;
821         }
822
823         /* One-, two- and three-minute minmax data */
824         for (i = 0; i < nr; i++) {
825                 struct plot_data *entry = pi->entry +i;
826                 analyze_plot_info_minmax(entry, pi->entry, pi->entry+nr);
827         }
828         
829         return pi;
830 }
831
832 /*
833  * simple structure to track the beginning and end tank pressure as
834  * well as the integral of depth over time spent while we have no
835  * pressure reading from the tank */
836 typedef struct pr_track_struct pr_track_t;
837 struct pr_track_struct {
838         int start;
839         int end;
840         int t_start;
841         int t_end;
842         double pressure_time;
843         pr_track_t *next;
844 };
845
846 static pr_track_t *pr_track_alloc(int start, int t_start) {
847         pr_track_t *pt = malloc(sizeof(pr_track_t));
848         pt->start = start;
849         pt->t_start = t_start;
850         pt->end = 0;
851         pt->t_end = 0;
852         pt->pressure_time = 0.0;
853         pt->next = NULL;
854         return pt;
855 }
856
857 /* poor man's linked list */
858 static pr_track_t *list_last(pr_track_t *list)
859 {
860         pr_track_t *tail = list;
861         if (!tail)
862                 return NULL;
863         while (tail->next) {
864                 tail = tail->next;
865         }
866         return tail;
867 }
868
869 static pr_track_t *list_add(pr_track_t *list, pr_track_t *element)
870 {
871         pr_track_t *tail = list_last(list);
872         if (!tail)
873                 return element;
874         tail->next = element;
875         return list;
876 }
877
878 static void list_free(pr_track_t *list)
879 {
880         if (!list)
881                 return;
882         list_free(list->next);
883         free(list);
884 }
885
886 static void fill_missing_tank_pressures(struct dive *dive, struct plot_info *pi,
887                                         pr_track_t **track_pr)
888 {
889         pr_track_t *list = NULL;
890         pr_track_t *nlist = NULL;
891         double pt, magic;
892         int cyl, i;
893         struct plot_data *entry;
894         int cur_pr[MAX_CYLINDERS];
895
896         for (cyl = 0; cyl < MAX_CYLINDERS; cyl++) {
897                 cur_pr[cyl] = track_pr[cyl]->start;
898         }
899
900         /* The first two are "fillers", but in case we don't have a sample
901          * at time 0 we need to process the second of them here */
902         for (i = 1; i < pi->nr; i++) {
903                 entry = pi->entry + i;
904                 if (SENSOR_PRESSURE(entry)) {
905                         cur_pr[entry->cylinderindex] = SENSOR_PRESSURE(entry);
906                 } else {
907                         if(!list || list->t_end < entry->sec) {
908                                 nlist = track_pr[entry->cylinderindex];
909                                 list = NULL;
910                                 while (nlist && nlist->t_start <= entry->sec) {
911                                         list = nlist;
912                                         nlist = list->next;
913                                 }
914                                 /* there may be multiple segments - so
915                                  * let's assemble the length */
916                                 nlist = list;
917                                 pt = list->pressure_time;
918                                 while (!nlist->end) {
919                                         nlist = nlist->next;
920                                         if (!nlist) {
921                                                 /* oops - we have no end pressure,
922                                                  * so this means this is a tank without
923                                                  * gas consumption information */
924                                                 break;
925                                         }
926                                         pt += nlist->pressure_time;
927                                 }
928                                 if (!nlist) {
929                                         /* just continue without calculating
930                                          * interpolated values */
931                                         list = NULL;
932                                         continue;
933                                 }
934                                 magic = (nlist->end - cur_pr[entry->cylinderindex]) / pt;                               }
935                         if (pt != 0.0) {
936                                 double cur_pt = (entry->sec - (entry-1)->sec) *
937                                         (1 + entry->depth / 10000.0);
938                                 INTERPOLATED_PRESSURE(entry) =
939                                         cur_pr[entry->cylinderindex] + cur_pt * magic;
940                                 cur_pr[entry->cylinderindex] = INTERPOLATED_PRESSURE(entry);
941                         } else
942                                 INTERPOLATED_PRESSURE(entry) = cur_pr[entry->cylinderindex];
943                 }
944         }
945 }
946
947 static int get_cylinder_index(struct dive *dive, struct event *ev)
948 {
949         int i;
950
951         /*
952          * Try to find a cylinder that matches the O2 percentage
953          * in the gas change event 'value' field.
954          *
955          * Crazy suunto gas change events. We really should do
956          * this in libdivecomputer or something.
957          */
958         for (i = 0; i < MAX_CYLINDERS; i++) {
959                 cylinder_t *cyl = dive->cylinder+i;
960                 int o2 = (cyl->gasmix.o2.permille + 5) / 10;
961                 if (o2 == ev->value)
962                         return i;
963         }
964
965         return 0;
966 }
967
968 static struct event *get_next_gaschange(struct event *event)
969 {
970         while (event) {
971                 if (!strcmp(event->name, "gaschange"))
972                         return event;
973                 event = event->next;
974         }
975         return event;
976 }
977
978 static int set_cylinder_index(struct plot_info *pi, int i, int cylinderindex, unsigned int end)
979 {
980         while (i < pi->nr) {
981                 struct plot_data *entry = pi->entry+i;
982                 if (entry->sec > end)
983                         break;
984                 if (entry->cylinderindex != cylinderindex) {
985                         entry->cylinderindex = cylinderindex;
986                         entry->pressure[0] = 0;
987                 }
988                 i++;
989         }
990         return i;
991 }
992
993 static void check_gas_change_events(struct dive *dive, struct plot_info *pi)
994 {
995         int i = 0, cylinderindex = 0;
996         struct event *ev = get_next_gaschange(dive->events);
997
998         if (!ev)
999                 return;
1000
1001         do {
1002                 i = set_cylinder_index(pi, i, cylinderindex, ev->time.seconds);
1003                 cylinderindex = get_cylinder_index(dive, ev);
1004                 ev = get_next_gaschange(ev->next);
1005         } while (ev);
1006         set_cylinder_index(pi, i, cylinderindex, ~0u);
1007 }
1008
1009 /* for computers that track gas changes through events */
1010 static int count_gas_change_events(struct dive *dive)
1011 {
1012         int count = 0;
1013         struct event *ev = get_next_gaschange(dive->events);
1014
1015         while (ev) {
1016                 count++;
1017                 ev = get_next_gaschange(ev->next);
1018         }
1019         return count;
1020 }
1021
1022 /*
1023  * Create a plot-info with smoothing and ranged min/max
1024  *
1025  * This also makes sure that we have extra empty events on both
1026  * sides, so that you can do end-points without having to worry
1027  * about it.
1028  */
1029 static struct plot_info *create_plot_info(struct dive *dive, int nr_samples, struct sample *dive_sample)
1030 {
1031         int cylinderindex = -1;
1032         int lastdepth, lastindex;
1033         int i, pi_idx, nr, sec, cyl;
1034         size_t alloc_size;
1035         struct plot_info *pi;
1036         pr_track_t *track_pr[MAX_CYLINDERS] = {NULL, };
1037         pr_track_t *pr_track, *current;
1038         gboolean missing_pr = FALSE;
1039         struct plot_data *entry = NULL;
1040         struct event *ev;
1041
1042         /* we want to potentially add synthetic plot_info elements for the gas changes */
1043         nr = nr_samples + 4 + 2 * count_gas_change_events(dive);
1044         alloc_size = plot_info_size(nr);
1045         pi = malloc(alloc_size);
1046         if (!pi)
1047                 return pi;
1048         memset(pi, 0, alloc_size);
1049         pi->nr = nr;
1050         pi_idx = 2; /* the two extra events at the start */
1051         /* check for gas changes before the samples start */
1052         ev = get_next_gaschange(dive->events);
1053         while (ev && ev->time.seconds < dive_sample->time.seconds) {
1054                 entry = pi->entry + pi_idx;
1055                 entry->sec = ev->time.seconds;
1056                 entry->depth = 0; /* is that always correct ? */
1057                 pi_idx++;
1058                 ev = get_next_gaschange(ev->next);
1059         }
1060         if (ev && ev->time.seconds == dive_sample->time.seconds) {
1061                 /* we already have a sample at the time of the event */
1062                 ev = get_next_gaschange(ev->next);
1063         }
1064         sec = 0;
1065         lastindex = 0;
1066         lastdepth = -1;
1067         for (i = 0; i < nr_samples; i++) {
1068                 int depth;
1069                 int delay = 0;
1070                 struct sample *sample = dive_sample+i;
1071
1072                 entry = pi->entry + i + pi_idx;
1073                 while (ev && ev->time.seconds < sample->time.seconds) {
1074                         /* insert two fake plot info structures for the end of
1075                          * the old tank and the start of the new tank */
1076                         entry->sec = ev->time.seconds;
1077                         (entry+1)->sec = ev->time.seconds + 1;
1078                         /* we need a fake depth - let's interpolate */
1079                         if (i) {
1080                                 entry->depth = sample->depth.mm -
1081                                         (sample->depth.mm - (sample-1)->depth.mm) / 2;
1082                         } else
1083                                 entry->depth = sample->depth.mm;
1084                         (entry+1)->depth = entry->depth;
1085                         pi_idx += 2;
1086                         entry = pi->entry + i + pi_idx;
1087                         ev = get_next_gaschange(ev->next);
1088                 }
1089                 if (ev && ev->time.seconds == sample->time.seconds) {
1090                         /* we already have a sample at the time of the event
1091                          * just add a new one for the old tank and delay the
1092                          * real even by one second (to keep time monotonous) */
1093                         entry->sec = ev->time.seconds;
1094                         entry->depth = sample->depth.mm;
1095                         pi_idx++;
1096                         entry = pi->entry + i + pi_idx;
1097                         ev = get_next_gaschange(ev->next);
1098                         delay = 1;
1099                 }
1100                 sec = entry->sec = sample->time.seconds + delay;
1101                 depth = entry->depth = sample->depth.mm;
1102                 entry->cylinderindex = sample->cylinderindex;
1103                 SENSOR_PRESSURE(entry) = sample->cylinderpressure.mbar;
1104                 entry->temperature = sample->temperature.mkelvin;
1105
1106                 if (depth || lastdepth)
1107                         lastindex = i + pi_idx;
1108
1109                 lastdepth = depth;
1110                 if (depth > pi->maxdepth)
1111                         pi->maxdepth = depth;
1112         }
1113         entry = pi->entry + i + pi_idx;
1114         /* are there still unprocessed gas changes? that would be very strange */
1115         while (ev) {
1116                 entry->sec = ev->time.seconds;
1117                 entry->depth = 0; /* why are there gas changes after the dive is over? */
1118                 pi_idx++;
1119                 entry = pi->entry + i + pi_idx;
1120                 ev = get_next_gaschange(ev->next);
1121         }
1122         nr = nr_samples + pi_idx - 2;
1123         check_gas_change_events(dive, pi);
1124
1125         for (cyl = 0; cyl < MAX_CYLINDERS; cyl++) /* initialize the start pressures */
1126                 track_pr[cyl] = pr_track_alloc(dive->cylinder[cyl].start.mbar, -1);
1127         current = track_pr[pi->entry[2].cylinderindex];
1128         for (i = 0; i < nr + 1; i++) {
1129                 entry = pi->entry + i + 1;
1130
1131                 entry->same_cylinder = entry->cylinderindex == cylinderindex;
1132                 cylinderindex = entry->cylinderindex;
1133
1134                 /* track the segments per cylinder and their pressure/time integral */
1135                 if (!entry->same_cylinder) {
1136                         current->end = SENSOR_PRESSURE(entry-1);
1137                         current->t_end = (entry-1)->sec;
1138                         current = pr_track_alloc(SENSOR_PRESSURE(entry), entry->sec);
1139                         track_pr[cylinderindex] = list_add(track_pr[cylinderindex], current);
1140                 } else { /* same cylinder */
1141                         if ((!SENSOR_PRESSURE(entry) && SENSOR_PRESSURE(entry-1)) ||
1142                                 (SENSOR_PRESSURE(entry) && !SENSOR_PRESSURE(entry-1))) {
1143                                 /* transmitter changed its working status */
1144                                 current->end = SENSOR_PRESSURE(entry-1);
1145                                 current->t_end = (entry-1)->sec;
1146                                 current = pr_track_alloc(SENSOR_PRESSURE(entry), entry->sec);
1147                                 track_pr[cylinderindex] =
1148                                         list_add(track_pr[cylinderindex], current);
1149                         }
1150                 }
1151                 /* finally, do the discrete integration to get the SAC rate equivalent */
1152                 current->pressure_time += (entry->sec - (entry-1)->sec) *
1153                                                 (1 + entry->depth / 10000.0);
1154                 missing_pr |= !SENSOR_PRESSURE(entry);
1155         }
1156
1157         if (entry)
1158                 current->t_end = entry->sec;
1159
1160         for (cyl = 0; cyl < MAX_CYLINDERS; cyl++) { /* initialize the end pressures */
1161                 int pr = dive->cylinder[cyl].end.mbar;
1162                 if (pr && track_pr[cyl]) {
1163                         pr_track = list_last(track_pr[cyl]);
1164                         pr_track->end = pr;
1165                 }
1166         }
1167         /* Fill in the last two entries with empty values but valid times
1168          * without creating a false cylinder change event */
1169         i = nr + 2;
1170         pi->entry[i].sec = sec + 20;
1171         pi->entry[i].same_cylinder = 1;
1172         pi->entry[i].cylinderindex = pi->entry[i-1].cylinderindex;
1173         INTERPOLATED_PRESSURE(pi->entry + i) = GET_PRESSURE(pi->entry + i - 1);
1174         pi->entry[i+1].sec = sec + 40;
1175         pi->entry[i+1].same_cylinder = 1;
1176         pi->entry[i+1].cylinderindex = pi->entry[i-1].cylinderindex;
1177         INTERPOLATED_PRESSURE(pi->entry + i + 1) = GET_PRESSURE(pi->entry + i - 1);
1178         /* the number of actual entries - some computers have lots of
1179          * depth 0 samples at the end of a dive, we want to make sure
1180          * we have exactly one of them at the end */
1181         pi->nr = lastindex+1;
1182         while (pi->nr <= i+2 && pi->entry[pi->nr-1].depth > 0)
1183                 pi->nr++;
1184         pi->maxtime = pi->entry[lastindex].sec;
1185
1186         pi->endpressure = pi->minpressure = dive->cylinder[0].end.mbar;
1187         pi->maxpressure = dive->cylinder[0].start.mbar;
1188
1189         pi->meandepth = dive->meandepth.mm;
1190
1191         if (missing_pr) {
1192                 fill_missing_tank_pressures(dive, pi, track_pr);
1193         }
1194         for (cyl = 0; cyl < MAX_CYLINDERS; cyl++)
1195                 list_free(track_pr[cyl]);
1196         if (0) /* awesome for debugging - not useful otherwise */
1197                 dump_pi(pi);
1198         return analyze_plot_info(pi);
1199 }
1200
1201 void plot(struct graphics_context *gc, cairo_rectangle_int_t *drawing_area, struct dive *dive)
1202 {
1203         struct plot_info *pi;
1204         static struct sample fake[4];
1205         struct sample *sample = dive->sample;
1206         int nr = dive->samples;
1207
1208         if (!nr) {
1209                 int duration = dive->duration.seconds;
1210                 int maxdepth = dive->maxdepth.mm;
1211                 sample = fake;
1212                 fake[1].time.seconds = duration * 0.05;
1213                 fake[1].depth.mm = maxdepth;
1214                 fake[2].time.seconds = duration * 0.95;
1215                 fake[2].depth.mm = maxdepth;
1216                 fake[3].time.seconds = duration * 1.00;
1217                 nr = 4;
1218         }
1219
1220         pi = create_plot_info(dive, nr, sample);
1221
1222         cairo_translate(gc->cr, drawing_area->x, drawing_area->y);
1223         cairo_set_line_width(gc->cr, 2);
1224         cairo_set_line_cap(gc->cr, CAIRO_LINE_CAP_ROUND);
1225         cairo_set_line_join(gc->cr, CAIRO_LINE_JOIN_ROUND);
1226
1227         /*
1228          * We can use "cairo_translate()" because that doesn't
1229          * scale line width etc. But the actual scaling we need
1230          * do set up ourselves..
1231          *
1232          * Snif. What a pity.
1233          */
1234         gc->maxx = (drawing_area->width - 2*drawing_area->x);
1235         gc->maxy = (drawing_area->height - 2*drawing_area->y);
1236
1237         /* Temperature profile */
1238         plot_temperature_profile(gc, pi);
1239
1240         /* Cylinder pressure plot */
1241         plot_cylinder_pressure(gc, pi);
1242
1243         /* Depth profile */
1244         plot_depth_profile(gc, pi);
1245         plot_events(gc, pi, dive);
1246
1247         /* Text on top of all graphs.. */
1248         plot_temperature_text(gc, pi);
1249         plot_depth_text(gc, pi);
1250         plot_cylinder_pressure_text(gc, pi);
1251
1252         /* Bounding box last */
1253         gc->leftx = 0; gc->rightx = 1.0;
1254         gc->topy = 0; gc->bottomy = 1.0;
1255
1256         set_source_rgb(gc, 1, 1, 1);
1257         move_to(gc, 0, 0);
1258         line_to(gc, 0, 1);
1259         line_to(gc, 1, 1);
1260         line_to(gc, 1, 0);
1261         cairo_close_path(gc->cr);
1262         cairo_stroke(gc->cr);
1263
1264         free(pi);
1265 }