Mercurial > MadButterfly
annotate src/redraw_man.c @ 17:41f0907b27ac
Unittest for rdman_redraw_changed().
geo_init() is seperated into geo_init() and geo_from_positions().
| author | Thinker K.F. Li <thinker@branda.to> |
|---|---|
| date | Fri, 01 Aug 2008 23:32:22 +0800 |
| parents | e17e12b112c4 |
| children | 0f3baa488a62 |
| rev | line source |
|---|---|
| 12 | 1 #include <stdio.h> |
| 2 #include <stdlib.h> | |
| 3 #include <string.h> | |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
4 #include <cairo.h> |
| 12 | 5 #include "mb_types.h" |
| 6 #include "shapes.h" | |
| 7 #include "tools.h" | |
| 8 #include "redraw_man.h" | |
| 9 | |
| 10 #define OK 0 | |
| 11 #define ERR -1 | |
| 12 | |
| 13 | 13 #define OFFSET(type, field) ((void *)&((type *)NULL)->field - (void *)NULL) |
| 14 #define SWAP(a, b, t) do { t c; c = a; a = b; b = c; } while(0) | |
| 15 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
16 #ifdef UNITTEST |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
17 typedef struct _sh_dummy sh_dummy_t; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
18 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
19 extern void sh_dummy_transform(shape_t *shape); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
20 extern void sh_dummy_draw(shape_t *, cairo_t *); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
21 #endif /* UNITTEST */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
22 |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
23 /*! \brief Sort a list of element by a unsigned integer. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
24 * |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
25 * The result is in ascend order. The unsigned integers is |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
26 * at offset specified by 'off' from start address of elemnts. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
27 */ |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
28 static void _insert_sort(void **elms, int num, int off) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
29 int i, j; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
30 unsigned int val; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
31 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
32 for(i = 1; i < num; i++) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
33 val = *(unsigned int *)(elms[i] + off); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
34 for(j = i; j > 0; j--) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
35 if(*(unsigned int *)(elms[j - 1] + off) <= val) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
36 break; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
37 elms[j] = elms[j - 1]; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
38 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
39 elms[j] = elms[i]; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
40 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
41 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
42 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
43 static int extend_memblk(void **buf, int o_size, int n_size) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
44 void *new_buf; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
45 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
46 new_buf = realloc(*buf, n_size); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
47 if(new_buf == NULL) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
48 return ERR; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
49 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
50 if(new_buf != *buf) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
51 *buf = new_buf; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
52 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
53 return OK; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
54 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
55 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
56 static int add_dirty_geo(redraw_man_t *rdman, geo_t *geo) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
57 int max_dirty_geos; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
58 int r; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
59 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
60 if(rdman->n_dirty_geos >= rdman->max_dirty_geos) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
61 max_dirty_geos = rdman->n_geos; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
62 r = extend_memblk((void **)&rdman->dirty_geos, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
63 sizeof(geo_t *) * rdman->n_dirty_geos, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
64 sizeof(geo_t *) * max_dirty_geos); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
65 if(r != OK) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
66 return ERR; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
67 rdman->max_dirty_geos = max_dirty_geos; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
68 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
69 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
70 rdman->dirty_geos[rdman->n_dirty_geos++] = geo; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
71 return OK; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
72 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
73 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
74 static int add_dirty_area(redraw_man_t *rdman, area_t *area) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
75 int max_dirty_areas; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
76 int r; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
77 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
78 if(rdman->n_dirty_areas >= rdman->max_dirty_areas) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
79 /* every geo object and coord object can contribute 2 areas. */ |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
80 max_dirty_areas = (rdman->n_geos + rdman->n_coords) * 2; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
81 r = extend_memblk((void **)&rdman->dirty_areas, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
82 sizeof(area_t *) * rdman->n_dirty_areas, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
83 sizeof(area_t *) * max_dirty_areas); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
84 if(r != OK) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
85 return ERR; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
86 rdman->max_dirty_areas = max_dirty_areas; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
87 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
88 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
89 rdman->dirty_areas[rdman->n_dirty_areas++] = area; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
90 return OK; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
91 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
92 |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
93 static void clean_shape(shape_t *shape) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
94 switch(shape->sh_type) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
95 case SHT_PATH: |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
96 sh_path_transform(shape); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
97 break; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
98 #ifdef UNITTEST |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
99 default: |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
100 sh_dummy_transform(shape); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
101 break; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
102 #endif /* UNITTEST */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
103 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
104 shape->geo->flags &= ~GEF_DIRTY; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
105 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
106 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
107 static void area_to_positions(area_t *area, co_aix (*poses)[2]) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
108 poses[0][0] = area->x; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
109 poses[0][1] = area->y; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
110 poses[1][0] = area->x + area->w; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
111 poses[1][1] = area->y + area->h;; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
112 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
113 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
114 static int clean_coord(coord_t *coord) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
115 shape_t *shape; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
116 geo_t *geo; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
117 co_aix (*poses)[2]; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
118 int cnt, pos_cnt; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
119 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
120 compute_aggr_of_coord(coord); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
121 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
122 /* Clean member shapes. */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
123 cnt = 0; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
124 for(shape = STAILQ_HEAD(coord->members); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
125 shape != NULL; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
126 shape = STAILQ_NEXT(shape_t, coord_mem_next, shape)) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
127 geo = shape->geo; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
128 SWAP(geo->cur_area, geo->last_area, area_t *); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
129 clean_shape(shape); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
130 cnt++; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
131 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
132 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
133 /* Compute area of the coord. */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
134 poses = (co_aix (*)[2])malloc(sizeof(co_aix [2]) * 2 * cnt); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
135 if(poses == NULL) |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
136 return ERR; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
137 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
138 pos_cnt = 0; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
139 for(shape = STAILQ_HEAD(coord->members); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
140 shape != NULL; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
141 shape = STAILQ_NEXT(shape_t, coord_mem_next, shape)) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
142 geo = shape->geo; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
143 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
144 area_to_positions(geo->cur_area, poses + pos_cnt); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
145 pos_cnt += 2; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
146 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
147 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
148 SWAP(coord->cur_area, coord->last_area, area_t *); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
149 area_init(coord->cur_area, pos_cnt, poses); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
150 free(poses); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
151 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
152 coord->flags &= ~COF_DIRTY; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
153 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
154 return OK; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
155 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
156 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
157 static int clean_rdman_coords(redraw_man_t *rdman) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
158 coord_t *coord; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
159 coord_t **dirty_coords; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
160 int n_dirty_coords; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
161 int i, r; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
162 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
163 n_dirty_coords = rdman->n_dirty_coords; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
164 if(n_dirty_coords > 0) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
165 dirty_coords = rdman->dirty_coords; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
166 _insert_sort((void **)dirty_coords, n_dirty_coords, |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
167 OFFSET(coord_t, order)); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
168 for(i = 0; i < n_dirty_coords; i++) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
169 coord = dirty_coords[i]; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
170 if(!(coord->flags & COF_DIRTY)) |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
171 continue; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
172 r = clean_coord(coord); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
173 if(r != OK) |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
174 return ERR; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
175 /* These two steps can be avoided for drawing all. */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
176 add_dirty_area(rdman, &coord->areas[0]); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
177 add_dirty_area(rdman, &coord->areas[1]); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
178 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
179 rdman->n_dirty_coords = 0; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
180 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
181 return OK; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
182 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
183 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
184 int redraw_man_init(redraw_man_t *rdman, cairo_t *cr) { |
| 12 | 185 extern void redraw_man_destroy(redraw_man_t *rdman); |
| 186 | |
| 187 memset(rdman, 0, sizeof(redraw_man_t)); | |
| 188 | |
| 189 rdman->geo_pool = elmpool_new(sizeof(geo_t), 128); | |
| 190 if(rdman->geo_pool == NULL) | |
| 191 return ERR; | |
| 192 | |
| 193 rdman->coord_pool = elmpool_new(sizeof(coord_t), 16); | |
| 194 if(rdman->coord_pool == NULL) { | |
| 195 elmpool_free(rdman->geo_pool); | |
| 196 return ERR; | |
| 197 } | |
| 198 | |
| 199 rdman->root_coord = elmpool_elm_alloc(rdman->coord_pool); | |
| 200 if(rdman->root_coord == NULL) | |
| 201 redraw_man_destroy(rdman); | |
| 13 | 202 rdman->n_coords = 1; |
| 12 | 203 coord_init(rdman->root_coord, NULL); |
| 204 | |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
205 rdman->cr = cr; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
206 |
| 12 | 207 return OK; |
| 208 } | |
| 209 | |
| 210 void redraw_man_destroy(redraw_man_t *rdman) { | |
| 211 elmpool_free(rdman->coord_pool); | |
| 212 elmpool_free(rdman->geo_pool); | |
| 13 | 213 if(rdman->dirty_coords) |
| 214 free(rdman->dirty_coords); | |
| 14 | 215 if(rdman->dirty_geos) |
| 216 free(rdman->dirty_geos); | |
| 12 | 217 } |
| 218 | |
| 219 | |
| 220 #define ASSERT(x) | |
| 221 /* | |
| 222 * Change transformation matrix | |
| 223 * - update aggregated transformation matrix | |
| 224 * - of coord_t object been changed. | |
| 225 * - of children coord_t objects. | |
| 226 * - redraw members of coord_t objects. | |
| 227 * - redraw shape objects they are overlaid with members. | |
| 228 * - find out overlaid shape objects. | |
| 229 * - geo_t of a coord_t object | |
| 230 * - can make finding more efficiency. | |
| 231 * - fill overlay geo_t objects of members. | |
| 232 * | |
| 233 * Change a shape object | |
| 234 * - redraw changed object. | |
| 235 * - redraw shape objects they are overlaid with changed object. | |
| 236 * - find out overlaid shape objects. | |
| 237 * | |
| 238 * That coord and geo of shape objects are setted by user code | |
| 239 * give user code a chance to collect coord and geo objects together | |
| 240 * and gain interest of higher cache hit rate. | |
| 241 */ | |
| 242 | |
| 243 /*! \brief Find out all affected shape objects. | |
| 244 * | |
| 245 * Find out all shape objects that are overalid with geo_t of | |
| 246 * a geometry changed object. | |
| 247 * | |
| 248 * Linear scan geo_t objects of all shape objects in all_shapes | |
| 249 * list of a redraw_man_t object. | |
| 250 */ | |
| 251 int rdman_find_overlaid_shapes(redraw_man_t *rdman, geo_t *geo, | |
| 252 geo_t ***overlays) { | |
| 253 int n_geos; | |
| 254 geo_t **geos; | |
| 255 geo_t *geo_cur; | |
| 256 int n_overlays; | |
| 257 geo_t **_overlays; | |
| 258 int i; | |
| 259 | |
| 260 n_geos = rdman->n_geos; | |
| 261 | |
| 262 geos = (geo_t **)malloc(sizeof(geo_t *) * n_geos); | |
| 263 if(geos == NULL) | |
| 264 return -1; | |
| 265 | |
| 266 _overlays = (geo_t **)malloc(sizeof(geo_t *) * n_geos); | |
| 267 if(geos == NULL) { | |
| 268 free(geos); | |
| 269 return -1; | |
| 270 } | |
| 271 | |
| 272 geo_cur = STAILQ_HEAD(rdman->all_geos); | |
| 273 for(i = 0; i < n_geos; i++) { | |
| 274 geos[i] = geo_cur; | |
| 275 geo_cur = STAILQ_NEXT(geo_t, next, geo_cur); | |
| 276 } | |
| 277 geo_mark_overlay(geo, n_geos, geos, &n_overlays, _overlays); | |
| 278 | |
| 279 free(geos); | |
| 280 *overlays = _overlays; | |
| 281 | |
| 282 return n_overlays; | |
| 283 } | |
| 284 | |
| 285 int rdman_add_shape(redraw_man_t *rdman, shape_t *shape, coord_t *coord) { | |
| 286 geo_t *geo; | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
287 #ifdef GEO_ORDER |
| 13 | 288 geo_t *visit; |
| 289 unsigned int next_order; | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
290 #endif |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
291 int r; |
| 12 | 292 |
| 293 geo = elmpool_elm_alloc(rdman->geo_pool); | |
| 294 if(geo == NULL) | |
| 295 return ERR; | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
296 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
297 geo_init(geo); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
298 |
| 12 | 299 sh_attach_geo(shape, geo); |
| 300 STAILQ_INS_TAIL(rdman->all_geos, geo_t, next, geo); | |
| 301 rdman->n_geos++; | |
| 13 | 302 |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
303 #ifdef GEO_ORDER |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
304 /* TODO: remove order number. */ |
| 13 | 305 geo->order = ++rdman->next_geo_order; |
| 306 if(geo->order == 0) { | |
| 307 next_order = 0; | |
| 308 for(visit = STAILQ_HEAD(rdman->all_geos); | |
| 309 visit != NULL; | |
| 310 visit = STAILQ_NEXT(geo_t, next, visit)) | |
| 311 visit->order = ++next_order; | |
| 312 rdman->next_geo_order = next_order; | |
| 313 } | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
314 #endif |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
315 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
316 /* New one should be dirty to recompute it when drawing. */ |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
317 geo->flags |= GEF_DIRTY; |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
318 r = add_dirty_geo(rdman, geo); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
319 if(r != OK) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
320 return ERR; |
| 13 | 321 |
| 12 | 322 sh_attach_coord(shape, coord); |
| 323 | |
| 324 return OK; | |
| 325 } | |
| 326 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
327 /*! \brief Remove a shape object from redraw manager. |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
328 * |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
329 * TODO: redraw shape objects that overlaid with removed one. |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
330 */ |
| 12 | 331 int rdman_remove_shape(redraw_man_t *rdman, shape_t *shape) { |
| 332 STAILQ_REMOVE(rdman->all_geos, geo_t, next, shape->geo); | |
| 333 elmpool_elm_free(rdman->geo_pool, shape->geo); | |
| 334 sh_detach_geo(shape); | |
| 335 rdman->n_geos--; | |
| 336 sh_detach_coord(shape); | |
| 337 return OK; | |
| 338 } | |
| 339 | |
| 340 coord_t *rdman_coord_new(redraw_man_t *rdman, coord_t *parent) { | |
| 13 | 341 coord_t *coord, *root_coord; |
| 342 coord_t *visit; | |
| 12 | 343 |
| 344 coord = elmpool_elm_alloc(rdman->coord_pool); | |
| 345 if(coord == NULL) | |
| 346 return NULL; | |
| 347 | |
| 348 coord_init(coord, parent); | |
| 13 | 349 rdman->n_coords++; |
| 350 | |
| 351 coord->order = ++rdman->next_coord_order; | |
| 352 if(coord->order == 0) { | |
| 353 rdman->next_coord_order = 0; | |
| 354 root_coord = visit = rdman->root_coord; | |
| 355 /* skip root coord. */ | |
| 356 visit = preorder_coord_subtree(root_coord, visit); | |
| 357 while(visit) { | |
| 358 visit->order = ++rdman->next_coord_order; | |
| 359 visit = preorder_coord_subtree(root_coord, visit); | |
| 360 } | |
| 361 } | |
| 12 | 362 |
| 363 return coord; | |
| 364 } | |
| 365 | |
| 366 /*! \brief Free a coord of a redraw_man_t object. | |
| 367 * | |
| 368 * \param coord is a coord_t without children and members. | |
| 369 * \return 0 for successful, -1 for error. | |
| 370 */ | |
| 371 int rdman_coord_free(redraw_man_t *rdman, coord_t *coord) { | |
| 372 coord_t *parent; | |
| 373 | |
| 374 parent = coord->parent; | |
| 375 if(parent == NULL) | |
| 376 return ERR; | |
| 377 | |
| 378 if(STAILQ_HEAD(coord->members) != NULL) | |
| 379 return ERR; | |
| 380 | |
| 381 if(STAILQ_HEAD(coord->children) != NULL) | |
| 382 return ERR; | |
| 383 | |
| 384 STAILQ_REMOVE(parent->children, coord_t, sibling, coord); | |
| 385 elmpool_elm_free(rdman->coord_pool, coord); | |
| 13 | 386 rdman->n_coords--; |
| 387 | |
| 388 return OK; | |
| 389 } | |
| 390 | |
| 391 /*! \brief Mark a coord is changed. | |
| 392 * | |
| 393 * A changed coord_t object is marked as dirty and put | |
| 394 * into dirty_coords list. | |
| 395 */ | |
| 396 int rdman_coord_changed(redraw_man_t *rdman, coord_t *coord) { | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
397 coord_t *child; |
| 13 | 398 int max_dirty_coords; |
| 399 int r; | |
| 400 | |
| 401 if(coord->flags & COF_DIRTY) | |
| 402 return OK; | |
| 403 | |
| 404 if(rdman->n_dirty_coords >= rdman->max_dirty_coords) { | |
| 405 /* Max of dirty_coords is not big enough. */ | |
| 406 max_dirty_coords = rdman->max_dirty_coords + 16; | |
| 407 | |
| 408 r = extend_memblk((void **)&rdman->dirty_coords, | |
| 409 sizeof(coord_t *) * rdman->n_dirty_coords, | |
| 410 sizeof(coord_t *) * max_dirty_coords); | |
| 411 rdman->max_dirty_coords = max_dirty_coords; | |
| 412 } | |
| 413 | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
414 /* Make the coord and child coords dirty. */ |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
415 for(child = coord; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
416 child != NULL; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
417 child = preorder_coord_subtree(coord, child)) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
418 rdman->dirty_coords[rdman->n_dirty_coords++] = coord; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
419 coord->flags |= COF_DIRTY; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
420 } |
| 13 | 421 |
| 422 return OK; | |
| 423 } | |
| 424 | |
| 425 /*! \brief Mark a shape is changed. | |
| 426 * | |
| 427 * The geo_t object of a changed shape is mark as dirty and | |
| 14 | 428 * put into dirty_geos list. |
| 13 | 429 */ |
| 430 int rdman_shape_changed(redraw_man_t *rdman, shape_t *shape) { | |
| 431 geo_t *geo; | |
| 432 int r; | |
| 433 | |
| 434 geo = shape->geo; | |
| 435 | |
| 436 if(geo->flags & GEF_DIRTY) | |
| 437 return OK; | |
| 438 | |
| 439 r = add_dirty_geo(rdman, geo); | |
| 440 if(r == ERR) | |
| 441 return ERR; | |
| 442 geo->flags |= GEF_DIRTY; | |
| 12 | 443 |
| 444 return OK; | |
| 445 } | |
| 446 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
447 /* Drawing and Redrawing |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
448 * ============================================================ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
449 */ |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
450 |
| 14 | 451 static void draw_shape(redraw_man_t *rdman, shape_t *shape) { |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
452 switch(shape->sh_type) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
453 case SHT_PATH: |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
454 sh_path_draw(shape, rdman->cr); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
455 break; |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
456 #ifdef UNITTEST |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
457 default: |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
458 sh_dummy_draw(shape, rdman->cr); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
459 break; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
460 #endif /* UNITTEST */ |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
461 } |
| 13 | 462 } |
| 463 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
464 #ifndef UNITTEST |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
465 static void clean_clip(cairo_t *cr) { |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
466 cairo_pattern_t *pt; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
467 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
468 pt = cairo_get_source(cr); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
469 cairo_pattern_reference(pt); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
470 /* TODO: clean to background color. */ |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
471 cairo_set_source_rgb(cr, 0, 0, 0); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
472 cairo_fill_preserve(cr); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
473 cairo_set_source(cr, pt); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
474 cairo_pattern_destroy(pt); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
475 } |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
476 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
477 static void make_clip(redraw_man_t *rdman, int n_dirty_areas, |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
478 area_t **dirty_areas) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
479 int i; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
480 area_t *area; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
481 cairo_t *cr; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
482 |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
483 cr = rdman->cr; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
484 |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
485 for(i = 0; i < n_dirty_areas; i++) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
486 area = dirty_areas[i]; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
487 cairo_rectangle(cr, area->x, area->y, area->w, area->h); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
488 } |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
489 clean_clip(cr); |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
490 cairo_clip(cr); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
491 } |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
492 |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
493 static void reset_clip(redraw_man_t *rdman) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
494 cairo_reset_clip(rdman->cr); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
495 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
496 #else /* UNITTEST */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
497 static void make_clip(redraw_man_t *rdman, int n_dirty_areas, |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
498 area_t **dirty_areas) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
499 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
500 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
501 static void reset_clip(redraw_man_t *rdman) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
502 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
503 #endif /* UNITTEST */ |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
504 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
505 static void draw_shapes_in_areas(redraw_man_t *rdman, |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
506 int n_areas, |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
507 area_t **areas) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
508 geo_t *visit_geo; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
509 int i; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
510 |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
511 for(visit_geo = STAILQ_HEAD(rdman->all_geos); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
512 visit_geo != NULL; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
513 visit_geo = STAILQ_NEXT(geo_t, next, visit_geo)) { |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
514 if(visit_geo->flags & GEF_DIRTY) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
515 clean_shape(visit_geo->shape); |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
516 for(i = 0; i < n_areas; i++) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
517 if(is_overlay(visit_geo->cur_area, areas[i])) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
518 draw_shape(rdman, visit_geo->shape); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
519 break; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
520 } |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
521 } |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
522 } |
| 13 | 523 } |
| 524 | |
| 525 /*! \brief Re-draw all changed shapes or shapes affected by changed coords. | |
| 526 * | |
| 527 * A coord object has a geo to keep track the range that it's members will | |
| 528 * draw on. Geo of a coord should be recomputed when the coord is changed. | |
| 529 * Geo of a coord used to accelerate finding overlay shape objects of | |
| 530 * a specified geo. A coord object also must be recomputed when one of | |
| 531 * it's members is changed. | |
| 532 * | |
| 533 * New and old geo values of a coord object that is recomputed for | |
| 534 * changing of it-self must be used to find overlay shape objects. | |
| 535 * New and old geo values of a shape should also be used to find | |
| 536 * overlay shape objects, too. If a shape's coord is changed, shape's | |
| 537 * geo object is not used to find overlay shape objects any more. | |
| 538 * | |
| 539 * steps: | |
| 540 * - update chagned coord objects | |
| 14 | 541 * - recompute area for changed coord objects |
| 13 | 542 * - recompute geo for members shape objects |
| 14 | 543 * - clear dirty of geo for members to prevent from |
| 544 * recomputing for change of shape objects. | |
| 545 * - add old and new area value to list of dirty areas. | |
| 13 | 546 * - recompute geo for changed shape objects |
| 14 | 547 * - only if a shape object is dirty. |
| 548 * - put new and old value of area of geo to list of dirty areas. | |
| 549 * - Scan all shapes and redraw shapes overlaid with dirty areas. | |
| 13 | 550 * |
| 14 | 551 * dirty flag of coord objects is cleared after update. |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
552 * dirty flag of geo objects is also cleared after recomputing. |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
553 * Clean dirty flag can prevent redundant computing for geo and |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
554 * corod objects. |
| 14 | 555 * |
| 13 | 556 */ |
| 557 int rdman_redraw_changed(redraw_man_t *rdman) { | |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
558 int i, r; |
| 14 | 559 geo_t *visit_geo, **dirty_geos; |
| 560 int n_dirty_geos; | |
| 13 | 561 int n_dirty_areas; |
| 14 | 562 area_t **dirty_areas; |
| 13 | 563 |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
564 r = clean_rdman_coords(rdman); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
565 if(r != OK) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
566 return ERR; |
| 13 | 567 |
| 14 | 568 n_dirty_geos = rdman->n_dirty_geos; |
| 569 if(n_dirty_geos > 0) { | |
| 570 dirty_geos = rdman->dirty_geos; | |
| 571 for(i = 0; i < n_dirty_geos; i++) { | |
| 572 visit_geo = dirty_geos[i]; | |
| 13 | 573 if(!(visit_geo->flags & GEF_DIRTY)) |
| 574 continue; | |
| 575 | |
| 576 SWAP(visit_geo->cur_area, visit_geo->last_area, area_t *); | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
577 clean_shape(visit_geo->shape); |
| 13 | 578 add_dirty_area(rdman, visit_geo->cur_area); |
| 579 add_dirty_area(rdman, visit_geo->last_area); | |
| 580 } | |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
581 rdman->n_dirty_geos = 0; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
582 } |
| 13 | 583 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
584 n_dirty_areas = rdman->n_dirty_areas; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
585 dirty_areas = rdman->dirty_areas; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
586 if(n_dirty_areas > 0) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
587 make_clip(rdman, n_dirty_areas, dirty_areas); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
588 draw_shapes_in_areas(rdman, n_dirty_areas, dirty_areas); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
589 rdman->n_dirty_areas = 0; |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
590 reset_clip(rdman); |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
591 } |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
592 rdman->n_dirty_areas = 0; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
593 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
594 return OK; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
595 } |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
596 |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
597 int rdman_redraw_all(redraw_man_t *rdman) { |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
598 geo_t *geo; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
599 |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
600 clean_rdman_coords(rdman); |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
601 rdman->n_dirty_areas = 0; |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
602 |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
603 for(geo = STAILQ_HEAD(rdman->all_geos); |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
604 geo != NULL; |
|
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
605 geo = STAILQ_NEXT(geo_t, next, geo)) { |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
606 if(geo->flags & GEF_DIRTY) |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
607 clean_shape(geo->shape); |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
608 draw_shape(rdman, geo->shape); |
| 13 | 609 } |
| 610 | |
| 611 return OK; | |
| 12 | 612 } |
| 613 | |
| 614 /* | |
|
16
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
615 * Dirty of geo |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
616 * A geo is dirty when any of the shape, size or positions is changed. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
617 * It's geo and positions should be recomputed before drawing. So, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
618 * dirty geos are marked as dirty and put into dirty_geos list. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
619 * The list is inspected before drawing to make sure the right shape, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
620 * size, and positions. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
621 * |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
622 * Dirty of coord |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
623 * A coord is dirty when it's transformation matrix being changed. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
624 * Dirty coords are marked as dirty and put into dirty_coords list. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
625 * Once a coord is dirty, every member geos of it are also dirty. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
626 * Because, their shape, size and positions will be changed. But, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
627 * they are not marked as dirty and put into dirty_geos list, since |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
628 * all these member geos will be recomputed for computing new current |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
629 * area of the coord. The changes of a coord also affect child |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
630 * coords. Once parent is dirty, all children are also dirty for |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
631 * their aggregate matrix out of date. Dirty coords should be |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
632 * clean in preorder of tree traversal. The dirty_coords list |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
633 * are sorted to keep the order before cleaning. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
634 * Whenever a coord is marked dirty and put into dirty_coords list, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
635 * all it's children should also be marked and put. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
636 * |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
637 * The procedure of clean coords comprises recomputing aggregate |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
638 * tranform matrix and area where members spreading in. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
639 * |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
640 * The list is inspected before drawing to recompute new shape, size, |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
641 * and positions of member geos of coords in the list. The drity |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
642 * flag of member geos will be clean. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
643 * |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
644 * Clean coords should be performed before clean geos, since clean |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
645 * coords will also clean member geos. |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
646 */ |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
647 |
|
e17e12b112c4
A simple animation using rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
15
diff
changeset
|
648 /* |
| 12 | 649 * When redraw an area, the affected elements may also extend to |
| 650 * outside of the area. Since the order of drawing will change | |
| 651 * the result, it will infect more and more elements to keep | |
| 652 * drawing order althrough they are overlaid directly with | |
| 653 * specified area. | |
| 654 * | |
| 655 * To fix the problem, we don't extend the set of redrawing to | |
| 656 * elements they are not overliad directly. The redrawing is | |
| 657 * performed on a temporary surface, clipped to fit the area, and | |
| 658 * update only specified area on the destinate surface. | |
| 659 */ | |
| 660 | |
| 661 /* | |
| 662 * To accelerate speed of transformation, when a matrix changed, | |
| 663 * transformation should be aggregated and computed in a loop. | |
| 664 * It can get intereset of higher hit rate of cache. | |
| 665 * - shapes prvoide list of positions needed to be transformed. | |
| 666 * - redraw_man transforms positions from shapes. | |
| 667 * - shapes drawing with result of transforms. | |
| 668 * - shapes should be called to give them a chance to update geometries. | |
| 669 */ | |
| 670 | |
| 13 | 671 /* |
| 672 * functions: | |
| 673 * - redraw all | |
| 674 * - redraw changed | |
| 675 */ | |
| 676 | |
| 12 | 677 #ifdef UNITTEST |
| 678 | |
| 679 #include <CUnit/Basic.h> | |
| 680 | |
| 681 struct _sh_dummy { | |
| 682 shape_t shape; | |
| 683 co_aix x, y; | |
| 684 co_aix w, h; | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
685 int draw_cnt; |
| 12 | 686 }; |
| 687 | |
| 688 shape_t *sh_dummy_new(co_aix x, co_aix y, co_aix w, co_aix h) { | |
| 689 sh_dummy_t *dummy; | |
| 690 | |
| 691 dummy = (sh_dummy_t *)malloc(sizeof(sh_dummy_t)); | |
| 692 if(dummy == NULL) | |
| 693 return NULL; | |
| 694 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
695 memset(dummy, 0, sizeof(sh_dummy_t)); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
696 |
| 12 | 697 dummy->x = x; |
| 698 dummy->y = y; | |
| 699 dummy->w = w; | |
| 700 dummy->h = h; | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
701 dummy->draw_cnt = 0; |
| 12 | 702 |
| 703 return (shape_t *)dummy; | |
| 704 } | |
| 705 | |
| 706 void sh_dummy_free(shape_t *sh) { | |
| 707 free(sh); | |
| 708 } | |
| 709 | |
| 710 void sh_dummy_transform(shape_t *shape) { | |
| 711 sh_dummy_t *dummy = (sh_dummy_t *)shape; | |
| 712 co_aix poses[2][2]; | |
| 713 co_aix x1, y1, x2, y2; | |
| 714 | |
| 715 if(shape->geo && shape->coord) { | |
| 716 x1 = dummy->x; | |
| 717 y1 = dummy->y; | |
| 718 x2 = x1 + dummy->w; | |
| 719 y2 = y1 + dummy->h; | |
| 720 | |
| 721 coord_trans_pos(shape->coord, &x1, &y1); | |
| 722 coord_trans_pos(shape->coord, &x2, &y2); | |
| 723 poses[0][0] = x1; | |
| 724 poses[0][1] = y1; | |
| 725 poses[1][0] = x2; | |
| 726 poses[1][1] = y2; | |
| 727 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
728 if(shape->geo) |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
729 geo_from_positions(shape->geo, 2, poses); |
| 12 | 730 } |
| 731 } | |
| 732 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
733 void sh_dummy_draw(shape_t *shape, cairo_t *cr) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
734 sh_dummy_t *dummy; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
735 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
736 dummy = (sh_dummy_t *)shape; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
737 dummy->draw_cnt++; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
738 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
739 |
| 12 | 740 void test_rdman_find_overlaid_shapes(void) { |
| 741 redraw_man_t rdman; | |
| 742 geo_t geo; | |
| 743 coord_t *coords[3]; | |
| 744 shape_t *shapes[5]; | |
| 745 geo_t **overlays; | |
| 13 | 746 co_aix pos[2][2]; |
| 12 | 747 int n; |
| 748 int i; | |
| 749 | |
|
15
c2ce186a5c37
X_main uses rdman_redraw_all()
Thinker K.F. Li <thinker@branda.to>
parents:
14
diff
changeset
|
750 redraw_man_init(&rdman, NULL); |
| 12 | 751 coords[0] = rdman.root_coord; |
| 752 for(i = 1; i < 3; i++) { | |
| 753 coords[i] = rdman_coord_new(&rdman, rdman.root_coord); | |
| 754 } | |
| 755 for(i = 0; i < 5; i++) { | |
| 756 shapes[i] = sh_dummy_new(10 + i * 30, 10 + i * 20, 25, 15); | |
| 757 CU_ASSERT(shapes[i] != NULL); | |
| 758 } | |
| 759 for(i = 0; i < 3; i++) | |
| 760 rdman_add_shape(&rdman, shapes[i], coords[1]); | |
| 761 for(i = 3; i < 5; i++) | |
| 762 rdman_add_shape(&rdman, shapes[i], coords[2]); | |
| 763 | |
| 764 coords[1]->matrix[0] = 2; | |
| 765 coords[0]->matrix[4] = 2; | |
| 766 | |
| 767 update_aggr_matrix(coords[0]); | |
| 768 for(i = 0; i < 5; i++) | |
| 769 sh_dummy_transform(shapes[i]); | |
| 770 | |
| 13 | 771 pos[0][0] = 100; |
| 772 pos[0][1] = 120; | |
| 773 pos[1][0] = 100 + 140; | |
| 774 pos[1][1] = 120 + 40; | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
775 geo_init(&geo); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
776 geo_from_positions(&geo, 2, pos); |
| 12 | 777 |
| 778 n = rdman_find_overlaid_shapes(&rdman, &geo, &overlays); | |
| 779 CU_ASSERT(n == 2); | |
| 780 CU_ASSERT(overlays != NULL); | |
| 781 CU_ASSERT(overlays[0] == shapes[2]->geo); | |
| 782 CU_ASSERT(overlays[1] == shapes[3]->geo); | |
| 783 | |
| 784 free(overlays); | |
| 785 for(i = 0; i < 5; i++) | |
| 786 sh_dummy_free(shapes[i]); | |
| 787 | |
| 788 redraw_man_destroy(&rdman); | |
| 789 } | |
| 790 | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
791 void test_rdman_redraw_changed(void) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
792 coord_t *coords[3]; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
793 shape_t *shapes[3]; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
794 sh_dummy_t **dummys; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
795 redraw_man_t *rdman; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
796 redraw_man_t _rdman; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
797 int i; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
798 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
799 dummys = (sh_dummy_t **)shapes; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
800 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
801 rdman = &_rdman; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
802 redraw_man_init(rdman, NULL); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
803 for(i = 0; i < 3; i++) { |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
804 shapes[i] = sh_dummy_new(0, 0, 50, 50); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
805 coords[i] = rdman_coord_new(rdman, rdman->root_coord); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
806 coords[i]->matrix[2] = 10 + i * 100; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
807 coords[i]->matrix[5] = 10 + i * 100; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
808 rdman_coord_changed(rdman, coords[i]); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
809 rdman_add_shape(rdman, shapes[i], coords[i]); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
810 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
811 rdman_redraw_all(rdman); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
812 CU_ASSERT(dummys[0]->draw_cnt == 1); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
813 CU_ASSERT(dummys[1]->draw_cnt == 1); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
814 CU_ASSERT(dummys[2]->draw_cnt == 1); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
815 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
816 coords[2]->matrix[2] = 100; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
817 coords[2]->matrix[5] = 100; |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
818 rdman_coord_changed(rdman, coords[2]); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
819 rdman_redraw_changed(rdman); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
820 |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
821 CU_ASSERT(dummys[0]->draw_cnt == 1); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
822 CU_ASSERT(dummys[1]->draw_cnt == 2); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
823 CU_ASSERT(dummys[2]->draw_cnt == 2); |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
824 } |
|
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
825 |
| 12 | 826 CU_pSuite get_redraw_man_suite(void) { |
| 827 CU_pSuite suite; | |
| 828 | |
| 829 suite = CU_add_suite("Suite_redraw_man", NULL, NULL); | |
| 830 CU_ADD_TEST(suite, test_rdman_find_overlaid_shapes); | |
|
17
41f0907b27ac
Unittest for rdman_redraw_changed().
Thinker K.F. Li <thinker@branda.to>
parents:
16
diff
changeset
|
831 CU_ADD_TEST(suite, test_rdman_redraw_changed); |
| 12 | 832 |
| 833 return suite; | |
| 834 } | |
| 835 | |
| 836 #endif /* UNITTEST */ |