| 1 |
|
| #define IMAGER_NO_CONTEXT |
| 2 |
|
| #include "imager.h" |
| 3 |
|
| #include "draw.h" |
| 4 |
|
| #include "log.h" |
| 5 |
|
| #include "imageri.h" |
| 6 |
|
| #include "imrender.h" |
| 7 |
|
| #include <limits.h> |
| 8 |
|
| #define NDEBUG |
| 9 |
|
| #include <assert.h> |
| 10 |
|
| |
| 11 |
|
| int |
| 12 |
53757 |
| i_ppix_norm(i_img *im, i_img_dim x, i_img_dim y, i_color const *col) { |
| 13 |
|
| i_color src; |
| 14 |
|
| i_color work; |
| 15 |
|
| int dest_alpha; |
| 16 |
|
| int remains; |
| 17 |
|
| |
| 18 |
53757 |
▶ | if (!col->channel[3]) |
Branch: 1 branch
| Branch | True | False | Total |
| if (!col->channel[3]) |
0 |
53757 |
53757 |
|
| 19 |
0 |
| return 0; |
| 20 |
|
| |
| 21 |
53757 |
| switch (im->channels) { |
| 22 |
0 |
| case 1: |
| 23 |
0 |
| work = *col; |
| 24 |
0 |
| i_adapt_colors(2, 4, &work, 1); |
| 25 |
0 |
| i_gpix(im, x, y, &src); |
| 26 |
0 |
| remains = 255 - work.channel[1]; |
| 27 |
0 |
| src.channel[0] = (src.channel[0] * remains |
| 28 |
0 |
| + work.channel[0] * work.channel[1]) / 255; |
| 29 |
0 |
| return i_ppix(im, x, y, &src); |
| 30 |
|
| |
| 31 |
0 |
| case 2: |
| 32 |
0 |
| work = *col; |
| 33 |
0 |
| i_adapt_colors(2, 4, &work, 1); |
| 34 |
0 |
| i_gpix(im, x, y, &src); |
| 35 |
0 |
| remains = 255 - work.channel[1]; |
| 36 |
0 |
| dest_alpha = work.channel[1] + remains * src.channel[1] / 255; |
| 37 |
0 |
▶ | if (work.channel[1] == 255) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (work.channel[1] == 255) { |
0 |
0 |
0 |
|
| 38 |
0 |
| return i_ppix(im, x, y, &work); |
| 39 |
|
| } |
| 40 |
|
| else { |
| 41 |
0 |
| src.channel[0] = (work.channel[1] * work.channel[0] |
| 42 |
0 |
| + remains * src.channel[0] * src.channel[1] / 255) / dest_alpha; |
| 43 |
0 |
| src.channel[1] = dest_alpha; |
| 44 |
0 |
| return i_ppix(im, x, y, &src); |
| 45 |
|
| } |
| 46 |
|
| |
| 47 |
53757 |
| case 3: |
| 48 |
53757 |
| work = *col; |
| 49 |
53757 |
| i_gpix(im, x, y, &src); |
| 50 |
53757 |
| remains = 255 - work.channel[3]; |
| 51 |
53757 |
| src.channel[0] = (src.channel[0] * remains |
| 52 |
53757 |
| + work.channel[0] * work.channel[3]) / 255; |
| 53 |
53757 |
| src.channel[1] = (src.channel[1] * remains |
| 54 |
53757 |
| + work.channel[1] * work.channel[3]) / 255; |
| 55 |
53757 |
| src.channel[2] = (src.channel[2] * remains |
| 56 |
53757 |
| + work.channel[2] * work.channel[3]) / 255; |
| 57 |
53757 |
| return i_ppix(im, x, y, &src); |
| 58 |
|
| |
| 59 |
0 |
| case 4: |
| 60 |
0 |
| work = *col; |
| 61 |
0 |
| i_gpix(im, x, y, &src); |
| 62 |
0 |
| remains = 255 - work.channel[3]; |
| 63 |
0 |
| dest_alpha = work.channel[3] + remains * src.channel[3] / 255; |
| 64 |
0 |
▶ | if (work.channel[3] == 255) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (work.channel[3] == 255) { |
0 |
0 |
0 |
|
| 65 |
0 |
| return i_ppix(im, x, y, &work); |
| 66 |
|
| } |
| 67 |
|
| else { |
| 68 |
0 |
| src.channel[0] = (work.channel[3] * work.channel[0] |
| 69 |
0 |
| + remains * src.channel[0] * src.channel[3] / 255) / dest_alpha; |
| 70 |
0 |
| src.channel[1] = (work.channel[3] * work.channel[1] |
| 71 |
0 |
| + remains * src.channel[1] * src.channel[3] / 255) / dest_alpha; |
| 72 |
0 |
| src.channel[2] = (work.channel[3] * work.channel[2] |
| 73 |
0 |
| + remains * src.channel[2] * src.channel[3] / 255) / dest_alpha; |
| 74 |
0 |
| src.channel[3] = dest_alpha; |
| 75 |
0 |
| return i_ppix(im, x, y, &src); |
| 76 |
|
| } |
| 77 |
|
| } |
| 78 |
0 |
| return 0; |
| 79 |
|
| } |
| 80 |
|
| |
| 81 |
|
| static void |
| 82 |
|
| cfill_from_btm(i_img *im, i_fill_t *fill, struct i_bitmap *btm, |
| 83 |
|
| i_img_dim bxmin, i_img_dim bxmax, i_img_dim bymin, i_img_dim bymax); |
| 84 |
|
| |
| 85 |
|
| void |
| 86 |
91 |
| i_mmarray_cr(i_mmarray *ar,i_img_dim l) { |
| 87 |
|
| i_img_dim i; |
| 88 |
|
| size_t alloc_size; |
| 89 |
|
| |
| 90 |
91 |
| ar->lines=l; |
| 91 |
91 |
| alloc_size = sizeof(minmax) * l; |
| 92 |
|
| /* check for overflow */ |
| 93 |
91 |
▶ | if (alloc_size / l != sizeof(minmax)) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (alloc_size / l != sizeof(minmax)) { |
0 |
91 |
91 |
|
| 94 |
0 |
| fprintf(stderr, "overflow calculating memory allocation"); |
| 95 |
0 |
| exit(3); |
| 96 |
|
| } |
| 97 |
91 |
| ar->data=mymalloc(alloc_size); /* checked 5jul05 tonyc */ |
| 98 |
21191 |
▶ | for(i=0;i<l;i++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(i=0;i<l;i++) { |
21100 |
91 |
21191 |
|
| 99 |
21100 |
| ar->data[i].max = -1; |
| 100 |
21100 |
| ar->data[i].min = i_img_dim_MAX; |
| 101 |
|
| } |
| 102 |
91 |
| } |
| 103 |
|
| |
| 104 |
|
| void |
| 105 |
91 |
| i_mmarray_dst(i_mmarray *ar) { |
| 106 |
91 |
| ar->lines=0; |
| 107 |
91 |
▶ | if (ar->data != NULL) { myfree(ar->data); ar->data=NULL; } |
Branch: 1 branch
| Branch | True | False | Total |
| if (ar->data != NULL) { myfree(ar->data); ar->data=NULL; } |
91 |
0 |
91 |
|
| 108 |
91 |
| } |
| 109 |
|
| |
| 110 |
|
| void |
| 111 |
2802681 |
| i_mmarray_add(i_mmarray *ar,i_img_dim x,i_img_dim y) { |
| 112 |
2802681 |
▶ | if (y>-1 && y<ar->lines) |
Branch: 2 branches
| Branch | True | False | Total |
| if (y>-1 && y<ar->lines) |
2802681 |
0 |
2802681 |
| if (y>-1 && y<ar->lines) |
2802681 |
0 |
2802681 |
|
| 113 |
|
| { |
| 114 |
2802681 |
▶ | if (x<ar->data[y].min) ar->data[y].min=x; |
Branch: 1 branch
| Branch | True | False | Total |
| if (x<ar->data[y].min) ar->data[y].min=x; |
12032 |
2790649 |
2802681 |
|
| 115 |
2802681 |
▶ | if (x>ar->data[y].max) ar->data[y].max=x; |
Branch: 1 branch
| Branch | True | False | Total |
| if (x>ar->data[y].max) ar->data[y].max=x; |
14097 |
2788584 |
2802681 |
|
| 116 |
|
| } |
| 117 |
2802681 |
| } |
| 118 |
|
| |
| 119 |
|
| i_img_dim |
| 120 |
0 |
| i_mmarray_gmin(i_mmarray *ar,i_img_dim y) { |
| 121 |
0 |
▶ | if (y>-1 && y<ar->lines) return ar->data[y].min; |
Branch: 2 branches
| Branch | True | False | Total |
| if (y>-1 && y<ar->lines) return ar->data[y].min; |
0 |
0 |
0 |
| if (y>-1 && y<ar->lines) return ar->data[y].min; |
0 |
0 |
0 |
|
| 122 |
0 |
| else return -1; |
| 123 |
|
| } |
| 124 |
|
| |
| 125 |
|
| i_img_dim |
| 126 |
0 |
| i_mmarray_getm(i_mmarray *ar,i_img_dim y) { |
| 127 |
0 |
▶ | if (y>-1 && y<ar->lines) |
Branch: 2 branches
| Branch | True | False | Total |
| if (y>-1 && y<ar->lines) |
0 |
0 |
0 |
| if (y>-1 && y<ar->lines) |
0 |
0 |
0 |
|
| 128 |
0 |
| return ar->data[y].max; |
| 129 |
|
| else |
| 130 |
0 |
| return i_img_dim_MAX; |
| 131 |
|
| } |
| 132 |
|
| |
| 133 |
|
| #if 0 |
| 134 |
|
| /* unused? */ |
| 135 |
|
| void |
| 136 |
|
| i_mmarray_render(i_img *im,i_mmarray *ar,i_color *val) { |
| 137 |
|
| i_img_dim i,x; |
| 138 |
|
| for(i=0;i<ar->lines;i++) if (ar->data[i].max!=-1) for(x=ar->data[i].min;x<ar->data[i].max;x++) i_ppix(im,x,i,val); |
| 139 |
|
| } |
| 140 |
|
| #endif |
| 141 |
|
| |
| 142 |
|
| static |
| 143 |
|
| void |
| 144 |
182 |
| i_arcdraw(i_img_dim x1, i_img_dim y1, i_img_dim x2, i_img_dim y2, i_mmarray *ar) { |
| 145 |
|
| double alpha; |
| 146 |
|
| double dsec; |
| 147 |
|
| i_img_dim temp; |
| 148 |
182 |
| alpha=(double)(y2-y1)/(double)(x2-x1); |
| 149 |
182 |
▶ | if (fabs(alpha) <= 1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (fabs(alpha) <= 1) |
180 |
2 |
182 |
|
| 150 |
|
| { |
| 151 |
180 |
▶ | if (x2<x1) { temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } |
Branch: 1 branch
| Branch | True | False | Total |
| if (x2<x1) { temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } |
8 |
172 |
180 |
|
| 152 |
180 |
| dsec=y1; |
| 153 |
5416 |
▶ | while(x1<=x2) |
Branch: 1 branch
| Branch | True | False | Total |
| while(x1<=x2) |
5236 |
180 |
5416 |
|
| 154 |
|
| { |
| 155 |
5236 |
| i_mmarray_add(ar,x1,(i_img_dim)(dsec+0.5)); |
| 156 |
5236 |
| dsec+=alpha; |
| 157 |
5236 |
| x1++; |
| 158 |
|
| } |
| 159 |
|
| } |
| 160 |
|
| else |
| 161 |
|
| { |
| 162 |
2 |
| alpha=1/alpha; |
| 163 |
2 |
▶ | if (y2<y1) { temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } |
Branch: 1 branch
| Branch | True | False | Total |
| if (y2<y1) { temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } |
0 |
2 |
2 |
|
| 164 |
2 |
| dsec=x1; |
| 165 |
158 |
▶ | while(y1<=y2) |
Branch: 1 branch
| Branch | True | False | Total |
| while(y1<=y2) |
156 |
2 |
158 |
|
| 166 |
|
| { |
| 167 |
156 |
| i_mmarray_add(ar,(i_img_dim)(dsec+0.5),y1); |
| 168 |
156 |
| dsec+=alpha; |
| 169 |
156 |
| y1++; |
| 170 |
|
| } |
| 171 |
|
| } |
| 172 |
182 |
| } |
| 173 |
|
| |
| 174 |
|
| void |
| 175 |
0 |
| i_mmarray_info(i_mmarray *ar) { |
| 176 |
|
| i_img_dim i; |
| 177 |
0 |
▶ | for(i=0;i<ar->lines;i++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(i=0;i<ar->lines;i++) |
0 |
0 |
0 |
|
| 178 |
0 |
▶ | if (ar->data[i].max!=-1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (ar->data[i].max!=-1) |
0 |
0 |
0 |
|
| 179 |
0 |
| printf("line %"i_DF ": min=%" i_DF ", max=%" i_DF ".\n", |
| 180 |
0 |
| i_DFc(i), i_DFc(ar->data[i].min), i_DFc(ar->data[i].max)); |
| 181 |
0 |
| } |
| 182 |
|
| |
| 183 |
|
| static void |
| 184 |
91 |
| i_arc_minmax(i_int_hlines *hlines,i_img_dim x,i_img_dim y, double rad,float d1,float d2) { |
| 185 |
|
| i_mmarray dot; |
| 186 |
|
| double f; |
| 187 |
|
| i_img_dim x1,y1; |
| 188 |
|
| |
| 189 |
91 |
| i_mmarray_cr(&dot, hlines->limit_y); |
| 190 |
|
| |
| 191 |
91 |
| x1=(i_img_dim)(x+0.5+rad*cos(d1*PI/180.0)); |
| 192 |
91 |
| y1=(i_img_dim)(y+0.5+rad*sin(d1*PI/180.0)); |
| 193 |
|
| |
| 194 |
|
| /* printf("x1: %d.\ny1: %d.\n",x1,y1); */ |
| 195 |
91 |
| i_arcdraw(x, y, x1, y1, &dot); |
| 196 |
|
| |
| 197 |
91 |
| x1=(i_img_dim)(x+0.5+rad*cos(d2*PI/180.0)); |
| 198 |
91 |
| y1=(i_img_dim)(y+0.5+rad*sin(d2*PI/180.0)); |
| 199 |
|
| |
| 200 |
2797380 |
▶ | for(f=d1;f<=d2;f+=0.01) |
Branch: 1 branch
| Branch | True | False | Total |
| for(f=d1;f<=d2;f+=0.01) |
2797289 |
91 |
2797380 |
|
| 201 |
2797289 |
| i_mmarray_add(&dot,(i_img_dim)(x+0.5+rad*cos(f*PI/180.0)),(i_img_dim)(y+0.5+rad*sin(f*PI/180.0))); |
| 202 |
|
| |
| 203 |
|
| /* printf("x1: %d.\ny1: %d.\n",x1,y1); */ |
| 204 |
91 |
| i_arcdraw(x, y, x1, y1, &dot); |
| 205 |
|
| |
| 206 |
|
| /* render the minmax values onto the hlines */ |
| 207 |
21191 |
▶ | for (y = 0; y < dot.lines; y++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for (y = 0; y < dot.lines; y++) { |
21100 |
91 |
21191 |
|
| 208 |
21100 |
▶ | if (dot.data[y].max!=-1) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dot.data[y].max!=-1) { |
4952 |
16148 |
21100 |
|
| 209 |
|
| i_img_dim minx, width; |
| 210 |
4952 |
| minx = dot.data[y].min; |
| 211 |
4952 |
| width = dot.data[y].max - dot.data[y].min + 1; |
| 212 |
4952 |
| i_int_hlines_add(hlines, y, minx, width); |
| 213 |
|
| } |
| 214 |
|
| } |
| 215 |
|
| |
| 216 |
|
| /* dot.info(); */ |
| 217 |
91 |
| i_mmarray_dst(&dot); |
| 218 |
91 |
| } |
| 219 |
|
| |
| 220 |
|
| static void |
| 221 |
83 |
| i_arc_hlines(i_int_hlines *hlines,i_img_dim x,i_img_dim y,double rad,float d1,float d2) { |
| 222 |
83 |
▶ | if (d1 <= d2) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 <= d2) { |
75 |
8 |
83 |
|
| 223 |
75 |
| i_arc_minmax(hlines, x, y, rad, d1, d2); |
| 224 |
|
| } |
| 225 |
|
| else { |
| 226 |
8 |
| i_arc_minmax(hlines, x, y, rad, d1, 360); |
| 227 |
8 |
| i_arc_minmax(hlines, x, y, rad, 0, d2); |
| 228 |
|
| } |
| 229 |
83 |
| } |
| 230 |
|
| |
| 231 |
|
| /* |
| 232 |
|
| =item i_arc(im, x, y, rad, d1, d2, color) |
| 233 |
|
| |
| 234 |
|
| =category Drawing |
| 235 |
|
| =synopsis i_arc(im, 50, 50, 20, 45, 135, &color); |
| 236 |
|
| |
| 237 |
|
| Fills an arc centered at (x,y) with radius I<rad> covering the range |
| 238 |
|
| of angles in degrees from d1 to d2, with the color. |
| 239 |
|
| |
| 240 |
|
| =cut |
| 241 |
|
| */ |
| 242 |
|
| |
| 243 |
|
| void |
| 244 |
74 |
| i_arc(i_img *im, i_img_dim x, i_img_dim y,double rad,double d1,double d2,const i_color *val) { |
| 245 |
|
| i_int_hlines hlines; |
| 246 |
74 |
| dIMCTXim(im); |
| 247 |
|
| |
| 248 |
74 |
| im_log((aIMCTX,1,"i_arc(im %p,(x,y)=(" i_DFp "), rad %f, d1 %f, d2 %f, col %p)", |
| 249 |
|
| im, i_DFcp(x, y), rad, d1, d2, val)); |
| 250 |
|
| |
| 251 |
74 |
| i_int_init_hlines_img(&hlines, im); |
| 252 |
|
| |
| 253 |
74 |
| i_arc_hlines(&hlines, x, y, rad, d1, d2); |
| 254 |
|
| |
| 255 |
74 |
| i_int_hlines_fill_color(im, &hlines, val); |
| 256 |
|
| |
| 257 |
74 |
| i_int_hlines_destroy(&hlines); |
| 258 |
74 |
| } |
| 259 |
|
| |
| 260 |
|
| /* |
| 261 |
|
| =item i_arc_cfill(im, x, y, rad, d1, d2, fill) |
| 262 |
|
| |
| 263 |
|
| =category Drawing |
| 264 |
|
| =synopsis i_arc_cfill(im, 50, 50, 35, 90, 135, fill); |
| 265 |
|
| |
| 266 |
|
| Fills an arc centered at (x,y) with radius I<rad> covering the range |
| 267 |
|
| of angles in degrees from d1 to d2, with the fill object. |
| 268 |
|
| |
| 269 |
|
| =cut |
| 270 |
|
| */ |
| 271 |
|
| |
| 272 |
|
| #define MIN_CIRCLE_STEPS 8 |
| 273 |
|
| #define MAX_CIRCLE_STEPS 360 |
| 274 |
|
| |
| 275 |
|
| void |
| 276 |
9 |
| i_arc_cfill(i_img *im, i_img_dim x, i_img_dim y,double rad,double d1,double d2,i_fill_t *fill) { |
| 277 |
|
| i_int_hlines hlines; |
| 278 |
9 |
| dIMCTXim(im); |
| 279 |
|
| |
| 280 |
9 |
| im_log((aIMCTX,1,"i_arc_cfill(im %p,(x,y)=(" i_DFp "), rad %f, d1 %f, d2 %f, fill %p)", |
| 281 |
|
| im, i_DFcp(x, y), rad, d1, d2, fill)); |
| 282 |
|
| |
| 283 |
9 |
| i_int_init_hlines_img(&hlines, im); |
| 284 |
|
| |
| 285 |
9 |
| i_arc_hlines(&hlines, x, y, rad, d1, d2); |
| 286 |
|
| |
| 287 |
9 |
| i_int_hlines_fill_fill(im, &hlines, fill); |
| 288 |
|
| |
| 289 |
9 |
| i_int_hlines_destroy(&hlines); |
| 290 |
9 |
| } |
| 291 |
|
| |
| 292 |
|
| static void |
| 293 |
26 |
| arc_poly(int *count, double **xvals, double **yvals, |
| 294 |
|
| double x, double y, double rad, double d1, double d2) { |
| 295 |
|
| double d1_rad, d2_rad; |
| 296 |
|
| double circum; |
| 297 |
|
| i_img_dim steps, point_count; |
| 298 |
|
| double angle_inc; |
| 299 |
|
| |
| 300 |
|
| /* normalize the angles */ |
| 301 |
26 |
| d1 = fmod(d1, 360); |
| 302 |
26 |
▶ | if (d1 == 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 == 0) { |
1 |
25 |
26 |
|
| 303 |
1 |
▶ | if (d2 >= 360) { /* default is 361 */ |
Branch: 1 branch
| Branch | True | False | Total |
| if (d2 >= 360) { /* default is 361 */ |
0 |
1 |
1 |
|
| 304 |
0 |
| d2 = 360; |
| 305 |
|
| } |
| 306 |
|
| else { |
| 307 |
1 |
| d2 = fmod(d2, 360); |
| 308 |
1 |
▶ | if (d2 < d1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d2 < d1) |
0 |
1 |
1 |
|
| 309 |
0 |
| d2 += 360; |
| 310 |
|
| } |
| 311 |
|
| } |
| 312 |
|
| else { |
| 313 |
25 |
| d2 = fmod(d2, 360); |
| 314 |
25 |
▶ | if (d2 < d1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d2 < d1) |
3 |
22 |
25 |
|
| 315 |
3 |
| d2 += 360; |
| 316 |
|
| } |
| 317 |
26 |
| d1_rad = d1 * PI / 180; |
| 318 |
26 |
| d2_rad = d2 * PI / 180; |
| 319 |
|
| |
| 320 |
|
| /* how many segments for the curved part? |
| 321 |
|
| we do a maximum of one per degree, with a minimum of 8/circle |
| 322 |
|
| we try to aim at having about one segment per 2 pixels |
| 323 |
|
| Work it out per circle to get a step size. |
| 324 |
|
| |
| 325 |
|
| I was originally making steps = circum/2 but that looked horrible. |
| 326 |
|
| |
| 327 |
|
| I think there might be an issue in the polygon filler. |
| 328 |
|
| */ |
| 329 |
26 |
| circum = 2 * PI * rad; |
| 330 |
26 |
| steps = circum; |
| 331 |
26 |
▶ | if (steps > MAX_CIRCLE_STEPS) |
Branch: 1 branch
| Branch | True | False | Total |
| if (steps > MAX_CIRCLE_STEPS) |
24 |
2 |
26 |
|
| 332 |
24 |
| steps = MAX_CIRCLE_STEPS; |
| 333 |
2 |
▶ | else if (steps < MIN_CIRCLE_STEPS) |
Branch: 1 branch
| Branch | True | False | Total |
| else if (steps < MIN_CIRCLE_STEPS) |
0 |
2 |
2 |
|
| 334 |
0 |
| steps = MIN_CIRCLE_STEPS; |
| 335 |
|
| |
| 336 |
26 |
| angle_inc = 2 * PI / steps; |
| 337 |
|
| |
| 338 |
26 |
| point_count = steps + 5; /* rough */ |
| 339 |
|
| /* point_count is always relatively small, so allocation won't overflow */ |
| 340 |
26 |
| *xvals = mymalloc(point_count * sizeof(double)); /* checked 17feb2005 tonyc */ |
| 341 |
26 |
| *yvals = mymalloc(point_count * sizeof(double)); /* checked 17feb2005 tonyc */ |
| 342 |
|
| |
| 343 |
|
| /* from centre to edge at d1 */ |
| 344 |
26 |
| (*xvals)[0] = x; |
| 345 |
26 |
| (*yvals)[0] = y; |
| 346 |
26 |
| (*xvals)[1] = x + rad * cos(d1_rad); |
| 347 |
26 |
| (*yvals)[1] = y + rad * sin(d1_rad); |
| 348 |
26 |
| *count = 2; |
| 349 |
|
| |
| 350 |
|
| /* step around the curve */ |
| 351 |
591 |
▶ | while (d1_rad < d2_rad) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (d1_rad < d2_rad) { |
565 |
26 |
591 |
|
| 352 |
565 |
| (*xvals)[*count] = x + rad * cos(d1_rad); |
| 353 |
565 |
| (*yvals)[*count] = y + rad * sin(d1_rad); |
| 354 |
565 |
| ++*count; |
| 355 |
565 |
| d1_rad += angle_inc; |
| 356 |
|
| } |
| 357 |
|
| |
| 358 |
|
| /* finish off the curve */ |
| 359 |
26 |
| (*xvals)[*count] = x + rad * cos(d2_rad); |
| 360 |
26 |
| (*yvals)[*count] = y + rad * sin(d2_rad); |
| 361 |
26 |
| ++*count; |
| 362 |
26 |
| } |
| 363 |
|
| |
| 364 |
|
| /* |
| 365 |
|
| =item i_arc_aa(im, x, y, rad, d1, d2, color) |
| 366 |
|
| |
| 367 |
|
| =category Drawing |
| 368 |
|
| =synopsis i_arc_aa(im, 50, 50, 35, 90, 135, &color); |
| 369 |
|
| |
| 370 |
|
| Anti-alias fills an arc centered at (x,y) with radius I<rad> covering |
| 371 |
|
| the range of angles in degrees from d1 to d2, with the color. |
| 372 |
|
| |
| 373 |
|
| =cut |
| 374 |
|
| */ |
| 375 |
|
| |
| 376 |
|
| void |
| 377 |
25 |
| i_arc_aa(i_img *im, double x, double y, double rad, double d1, double d2, |
| 378 |
|
| const i_color *val) { |
| 379 |
|
| double *xvals, *yvals; |
| 380 |
|
| int count; |
| 381 |
25 |
| dIMCTXim(im); |
| 382 |
|
| |
| 383 |
25 |
| im_log((aIMCTX,1,"i_arc_aa(im %p,(x,y)=(%f,%f), rad %f, d1 %f, d2 %f, col %p)", |
| 384 |
|
| im, x, y, rad, d1, d2, val)); |
| 385 |
|
| |
| 386 |
25 |
| arc_poly(&count, &xvals, &yvals, x, y, rad, d1, d2); |
| 387 |
|
| |
| 388 |
25 |
| i_poly_aa(im, count, xvals, yvals, val); |
| 389 |
|
| |
| 390 |
25 |
| myfree(xvals); |
| 391 |
25 |
| myfree(yvals); |
| 392 |
25 |
| } |
| 393 |
|
| |
| 394 |
|
| /* |
| 395 |
|
| =item i_arc_aa_cfill(im, x, y, rad, d1, d2, fill) |
| 396 |
|
| |
| 397 |
|
| =category Drawing |
| 398 |
|
| =synopsis i_arc_aa_cfill(im, 50, 50, 35, 90, 135, fill); |
| 399 |
|
| |
| 400 |
|
| Anti-alias fills an arc centered at (x,y) with radius I<rad> covering |
| 401 |
|
| the range of angles in degrees from d1 to d2, with the fill object. |
| 402 |
|
| |
| 403 |
|
| =cut |
| 404 |
|
| */ |
| 405 |
|
| |
| 406 |
|
| void |
| 407 |
1 |
| i_arc_aa_cfill(i_img *im, double x, double y, double rad, double d1, double d2, |
| 408 |
|
| i_fill_t *fill) { |
| 409 |
|
| double *xvals, *yvals; |
| 410 |
|
| int count; |
| 411 |
1 |
| dIMCTXim(im); |
| 412 |
|
| |
| 413 |
1 |
| im_log((aIMCTX,1,"i_arc_aa_cfill(im %p,(x,y)=(%f,%f), rad %f, d1 %f, d2 %f, fill %p)", |
| 414 |
|
| im, x, y, rad, d1, d2, fill)); |
| 415 |
|
| |
| 416 |
1 |
| arc_poly(&count, &xvals, &yvals, x, y, rad, d1, d2); |
| 417 |
|
| |
| 418 |
1 |
| i_poly_aa_cfill(im, count, xvals, yvals, fill); |
| 419 |
|
| |
| 420 |
1 |
| myfree(xvals); |
| 421 |
1 |
| myfree(yvals); |
| 422 |
1 |
| } |
| 423 |
|
| |
| 424 |
|
| typedef i_img_dim frac; |
| 425 |
12146 |
| static frac float_to_frac(double x) { return (frac)(0.5+x*16.0); } |
| 426 |
|
| |
| 427 |
|
| typedef void |
| 428 |
|
| (*flush_render_t)(i_img *im, i_img_dim l, i_img_dim r, i_img_dim y, const i_sample_t *cover, void *ctx); |
| 429 |
|
| |
| 430 |
|
| static void |
| 431 |
|
| i_circle_aa_low(i_img *im, double x, double y, double rad, flush_render_t r, void *ctx); |
| 432 |
|
| |
| 433 |
|
| static void |
| 434 |
|
| scanline_flush_color(i_img *im, i_img_dim l, i_img_dim y, i_img_dim width, const i_sample_t *cover, void *ctx); |
| 435 |
|
| |
| 436 |
|
| static void |
| 437 |
|
| scanline_flush_fill(i_img *im, i_img_dim l, i_img_dim y, i_img_dim width, const i_sample_t *cover, void *ctx); |
| 438 |
|
| |
| 439 |
|
| typedef struct { |
| 440 |
|
| i_render r; |
| 441 |
|
| i_color c; |
| 442 |
|
| } flush_color_t; |
| 443 |
|
| |
| 444 |
|
| typedef struct { |
| 445 |
|
| i_render r; |
| 446 |
|
| i_fill_t *fill; |
| 447 |
|
| } flush_fill_t; |
| 448 |
|
| |
| 449 |
|
| /* |
| 450 |
|
| =item i_circle_aa(im, x, y, rad, color) |
| 451 |
|
| |
| 452 |
|
| =category Drawing |
| 453 |
|
| =synopsis i_circle_aa(im, 50, 50, 45, &color); |
| 454 |
|
| |
| 455 |
|
| Anti-alias fills a circle centered at (x,y) for radius I<rad> with |
| 456 |
|
| color. |
| 457 |
|
| |
| 458 |
|
| =cut |
| 459 |
|
| */ |
| 460 |
|
| |
| 461 |
|
| void |
| 462 |
7 |
| i_circle_aa(i_img *im, double x, double y, double rad, const i_color *val) { |
| 463 |
|
| flush_color_t fc; |
| 464 |
|
| |
| 465 |
7 |
| fc.c = *val; |
| 466 |
7 |
| i_render_init(&fc.r, im, rad * 2 + 1); |
| 467 |
|
| |
| 468 |
7 |
| i_circle_aa_low(im, x, y, rad, scanline_flush_color, &fc); |
| 469 |
|
| |
| 470 |
7 |
| i_render_done(&fc.r); |
| 471 |
7 |
| } |
| 472 |
|
| |
| 473 |
|
| /* |
| 474 |
|
| =item i_circle_aa_fill(im, x, y, rad, fill) |
| 475 |
|
| |
| 476 |
|
| =category Drawing |
| 477 |
|
| =synopsis i_circle_aa_fill(im, 50, 50, 45, fill); |
| 478 |
|
| |
| 479 |
|
| Anti-alias fills a circle centered at (x,y) for radius I<rad> with |
| 480 |
|
| fill. |
| 481 |
|
| |
| 482 |
|
| =cut |
| 483 |
|
| */ |
| 484 |
|
| |
| 485 |
|
| void |
| 486 |
1 |
| i_circle_aa_fill(i_img *im, double x, double y, double rad, i_fill_t *fill) { |
| 487 |
|
| flush_fill_t ff; |
| 488 |
|
| |
| 489 |
1 |
| ff.fill = fill; |
| 490 |
1 |
| i_render_init(&ff.r, im, rad * 2 + 1); |
| 491 |
|
| |
| 492 |
1 |
| i_circle_aa_low(im, x, y, rad, scanline_flush_fill, &ff); |
| 493 |
|
| |
| 494 |
1 |
| i_render_done(&ff.r); |
| 495 |
1 |
| } |
| 496 |
|
| |
| 497 |
|
| static void |
| 498 |
8 |
| i_circle_aa_low(i_img *im, double x, double y, double rad, flush_render_t r, |
| 499 |
|
| void *ctx) { |
| 500 |
|
| i_img_dim ly; |
| 501 |
8 |
| dIMCTXim(im); |
| 502 |
8 |
| double ceil_rad = ceil(rad); |
| 503 |
8 |
| i_img_dim first_row = floor(y) - ceil_rad; |
| 504 |
8 |
| i_img_dim last_row = ceil(y) + ceil_rad; |
| 505 |
8 |
| i_img_dim first_col = floor(x) - ceil_rad; |
| 506 |
8 |
| i_img_dim last_col = ceil(x) + ceil_rad; |
| 507 |
8 |
| double r_sqr = rad * rad; |
| 508 |
8 |
| i_img_dim max_width = 2 * ceil(rad) + 1; |
| 509 |
8 |
| unsigned char *coverage = NULL; |
| 510 |
|
| size_t coverage_size; |
| 511 |
|
| int sub; |
| 512 |
|
| |
| 513 |
8 |
| im_log((aIMCTX, 1, "i_circle_aa_low(im %p, centre(" i_DFp "), rad %.2f, r %p, ctx %p)\n", |
| 514 |
|
| im, i_DFcp(x, y), rad, r, ctx)); |
| 515 |
|
| |
| 516 |
8 |
▶ | if (first_row < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (first_row < 0) |
1 |
7 |
8 |
|
| 517 |
1 |
| first_row = 0; |
| 518 |
8 |
▶ | if (last_row > im->ysize-1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (last_row > im->ysize-1) |
1 |
7 |
8 |
|
| 519 |
1 |
| last_row = im->ysize - 1; |
| 520 |
8 |
▶ | if (first_col < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (first_col < 0) |
0 |
8 |
8 |
|
| 521 |
0 |
| first_col = 0; |
| 522 |
8 |
▶ | if (last_col > im->xsize-1) |
Branch: 1 branch
| Branch | True | False | Total |
| if (last_col > im->xsize-1) |
1 |
7 |
8 |
|
| 523 |
1 |
| last_col = im->xsize - 1; |
| 524 |
|
| |
| 525 |
8 |
▶ | if (rad <= 0 || last_row < first_row || last_col < first_col) { |
Branch: 3 branches
| Branch | True | False | Total |
| if (rad <= 0 || last_row < first_row || last_col < first_col) { |
8 |
0 |
8 |
| if (rad <= 0 || last_row < first_row || last_col < first_col) { |
8 |
0 |
8 |
| if (rad <= 0 || last_row < first_row || last_col < first_col) { |
1 |
7 |
8 |
|
| 526 |
|
| /* outside the image */ |
| 527 |
1 |
| return; |
| 528 |
|
| } |
| 529 |
|
| |
| 530 |
7 |
| coverage_size = max_width; |
| 531 |
7 |
| coverage = mymalloc(coverage_size); |
| 532 |
|
| |
| 533 |
387 |
▶ | for(ly = first_row; ly < last_row; ly++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(ly = first_row; ly < last_row; ly++) { |
380 |
7 |
387 |
|
| 534 |
|
| frac min_frac_x[16]; |
| 535 |
|
| frac max_frac_x[16]; |
| 536 |
380 |
| i_img_dim min_frac_left_x = 16 *(ceil(x) + ceil(rad)); |
| 537 |
380 |
| i_img_dim max_frac_left_x = -1; |
| 538 |
380 |
| i_img_dim min_frac_right_x = 16 * (floor(x) - ceil(rad)); |
| 539 |
380 |
| i_img_dim max_frac_right_x = -1; |
| 540 |
|
| /* reset work_y each row so the error doesn't build up */ |
| 541 |
380 |
| double work_y = ly; |
| 542 |
|
| double dy, dy_sqr; |
| 543 |
|
| |
| 544 |
6460 |
▶ | for (sub = 0; sub < 16; ++sub) { |
Branch: 1 branch
| Branch | True | False | Total |
| for (sub = 0; sub < 16; ++sub) { |
6080 |
380 |
6460 |
|
| 545 |
6080 |
| work_y += 1.0 / 16.0; |
| 546 |
6080 |
| dy = work_y - y; |
| 547 |
6080 |
| dy_sqr = dy * dy; |
| 548 |
|
| |
| 549 |
6080 |
▶ | if (dy_sqr < r_sqr) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dy_sqr < r_sqr) { |
6073 |
7 |
6080 |
|
| 550 |
6073 |
| double dx = sqrt(r_sqr - dy_sqr); |
| 551 |
6073 |
| double left_x = x - dx; |
| 552 |
6073 |
| double right_x = x + dx; |
| 553 |
6073 |
| frac frac_left_x = float_to_frac(left_x); |
| 554 |
6073 |
| frac frac_right_x = float_to_frac(right_x); |
| 555 |
|
| |
| 556 |
6073 |
▶ | if (frac_left_x < min_frac_left_x) |
Branch: 1 branch
| Branch | True | False | Total |
| if (frac_left_x < min_frac_left_x) |
2049 |
4024 |
6073 |
|
| 557 |
2049 |
| min_frac_left_x = frac_left_x; |
| 558 |
6073 |
▶ | if (frac_left_x > max_frac_left_x) |
Branch: 1 branch
| Branch | True | False | Total |
| if (frac_left_x > max_frac_left_x) |
2041 |
4032 |
6073 |
|
| 559 |
2041 |
| max_frac_left_x = frac_left_x; |
| 560 |
6073 |
▶ | if (frac_right_x < min_frac_right_x) |
Branch: 1 branch
| Branch | True | False | Total |
| if (frac_right_x < min_frac_right_x) |
0 |
6073 |
6073 |
|
| 561 |
0 |
| min_frac_right_x = frac_right_x; |
| 562 |
6073 |
▶ | if (frac_right_x > max_frac_right_x) |
Branch: 1 branch
| Branch | True | False | Total |
| if (frac_right_x > max_frac_right_x) |
2049 |
4024 |
6073 |
|
| 563 |
2049 |
| max_frac_right_x = frac_right_x; |
| 564 |
6073 |
| min_frac_x[sub] = frac_left_x; |
| 565 |
6073 |
| max_frac_x[sub] = frac_right_x; |
| 566 |
|
| } |
| 567 |
|
| else { |
| 568 |
7 |
| min_frac_x[sub] = max_frac_x[sub] = 0; |
| 569 |
7 |
| max_frac_left_x = im->xsize * 16; |
| 570 |
7 |
| min_frac_right_x = -1; |
| 571 |
|
| } |
| 572 |
|
| } |
| 573 |
|
| |
| 574 |
380 |
▶ | if (min_frac_left_x != -1) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (min_frac_left_x != -1) { |
380 |
0 |
380 |
|
| 575 |
|
| /* something to draw on this line */ |
| 576 |
380 |
| i_img_dim min_x = (min_frac_left_x / 16); |
| 577 |
380 |
| i_img_dim max_x = (max_frac_right_x + 15) / 16; |
| 578 |
380 |
| i_img_dim left_solid = (max_frac_left_x + 15) / 16; |
| 579 |
380 |
| i_img_dim right_solid = min_frac_right_x / 16; |
| 580 |
|
| i_img_dim work_x; |
| 581 |
|
| i_img_dim frac_work_x; |
| 582 |
380 |
| i_sample_t *cout = coverage; |
| 583 |
|
| |
| 584 |
380 |
| for (work_x = min_x, frac_work_x = min_x * 16; |
| 585 |
21972 |
▶ | work_x <= max_x; |
Branch: 1 branch
| Branch | True | False | Total |
| work_x <= max_x; |
21592 |
380 |
21972 |
|
| 586 |
21592 |
| ++work_x, frac_work_x += 16) { |
| 587 |
21592 |
▶ | if (work_x <= left_solid || work_x >= right_solid) { |
Branch: 2 branches
| Branch | True | False | Total |
| if (work_x <= left_solid || work_x >= right_solid) { |
20479 |
1113 |
21592 |
| if (work_x <= left_solid || work_x >= right_solid) { |
20479 |
0 |
20479 |
|
| 588 |
21592 |
| int pix_coverage = 0; |
| 589 |
21592 |
| i_img_dim frac_work_right = frac_work_x + 16; |
| 590 |
367064 |
▶ | for (sub = 0; sub < 16; ++sub) { |
Branch: 1 branch
| Branch | True | False | Total |
| for (sub = 0; sub < 16; ++sub) { |
345472 |
21592 |
367064 |
|
| 591 |
345472 |
| frac pix_left = min_frac_x[sub]; |
| 592 |
345472 |
| frac pix_right = max_frac_x[sub]; |
| 593 |
345472 |
▶ | if (pix_left < pix_right |
Branch: 1 branch
| Branch | True | False | Total |
| if (pix_left < pix_right |
345359 |
113 |
345472 |
|
| 594 |
345359 |
▶ | && pix_left < frac_work_right |
Branch: 1 branch
| Branch | True | False | Total |
| && pix_left < frac_work_right |
342890 |
2469 |
345359 |
|
| 595 |
342890 |
▶ | && pix_right >= frac_work_x) { |
Branch: 1 branch
| Branch | True | False | Total |
| && pix_right >= frac_work_x) { |
334931 |
7959 |
342890 |
|
| 596 |
334931 |
▶ | if (pix_left < frac_work_x) |
Branch: 1 branch
| Branch | True | False | Total |
| if (pix_left < frac_work_x) |
328858 |
6073 |
334931 |
|
| 597 |
328858 |
| pix_left = frac_work_x; |
| 598 |
334931 |
▶ | if (pix_right > frac_work_right) |
Branch: 1 branch
| Branch | True | False | Total |
| if (pix_right > frac_work_right) |
328275 |
6656 |
334931 |
|
| 599 |
328275 |
| pix_right = frac_work_right; |
| 600 |
334931 |
| pix_coverage += pix_right - pix_left; |
| 601 |
|
| } |
| 602 |
|
| } |
| 603 |
|
| |
| 604 |
|
| assert(pix_coverage <= 256); |
| 605 |
21592 |
| *cout++ = pix_coverage * 255 / 256; |
| 606 |
|
| } |
| 607 |
|
| else { |
| 608 |
|
| /* full coverage */ |
| 609 |
0 |
| *cout++ = 255; |
| 610 |
|
| } |
| 611 |
|
| } |
| 612 |
380 |
| r(im, min_x, ly, max_x - min_x + 1, coverage, ctx); |
| 613 |
|
| } |
| 614 |
|
| } |
| 615 |
|
| |
| 616 |
7 |
| myfree(coverage); |
| 617 |
|
| } |
| 618 |
|
| |
| 619 |
|
| static void |
| 620 |
340 |
| scanline_flush_color(i_img *im, i_img_dim x, i_img_dim y, i_img_dim width, const unsigned char *cover, void *ctx) { |
| 621 |
340 |
| flush_color_t *fc = ctx; |
| 622 |
|
| (void)im; |
| 623 |
|
| |
| 624 |
340 |
| i_render_color(&fc->r, x, y, width, cover, &fc->c); |
| 625 |
340 |
| } |
| 626 |
|
| |
| 627 |
|
| static void |
| 628 |
40 |
| scanline_flush_fill(i_img *im, i_img_dim x, i_img_dim y, i_img_dim width, const unsigned char *cover, void *ctx) { |
| 629 |
40 |
| flush_fill_t *ff = ctx; |
| 630 |
|
| |
| 631 |
|
| (void)im; |
| 632 |
|
| |
| 633 |
40 |
| i_render_fill(&ff->r, x, y, width, cover, ff->fill); |
| 634 |
40 |
| } |
| 635 |
|
| |
| 636 |
|
| |
| 637 |
|
| /* |
| 638 |
|
| =item i_circle_out(im, x, y, r, col) |
| 639 |
|
| |
| 640 |
|
| =category Drawing |
| 641 |
|
| =synopsis i_circle_out(im, 50, 50, 45, &color); |
| 642 |
|
| |
| 643 |
|
| Draw a circle outline centered at (x,y) with radius r, |
| 644 |
|
| non-anti-aliased. |
| 645 |
|
| |
| 646 |
|
| Parameters: |
| 647 |
|
| |
| 648 |
|
| =over |
| 649 |
|
| |
| 650 |
|
| =item * |
| 651 |
|
| |
| 652 |
|
| (x, y) - the center of the circle |
| 653 |
|
| |
| 654 |
|
| =item * |
| 655 |
|
| |
| 656 |
|
| r - the radius of the circle in pixels, must be non-negative |
| 657 |
|
| |
| 658 |
|
| =back |
| 659 |
|
| |
| 660 |
|
| Returns non-zero on success. |
| 661 |
|
| |
| 662 |
|
| Implementation: |
| 663 |
|
| |
| 664 |
|
| =cut |
| 665 |
|
| */ |
| 666 |
|
| |
| 667 |
|
| int |
| 668 |
13 |
| i_circle_out(i_img *im, i_img_dim xc, i_img_dim yc, i_img_dim r, |
| 669 |
|
| const i_color *col) { |
| 670 |
|
| i_img_dim x, y; |
| 671 |
|
| i_img_dim dx, dy; |
| 672 |
|
| int error; |
| 673 |
13 |
| dIMCTXim(im); |
| 674 |
|
| |
| 675 |
13 |
| im_log((aIMCTX, 1, "i_circle_out(im %p, centre(" i_DFp "), rad %" i_DF ", col %p)\n", |
| 676 |
|
| im, i_DFcp(xc, yc), i_DFc(r), col)); |
| 677 |
|
| |
| 678 |
13 |
| im_clear_error(aIMCTX); |
| 679 |
|
| |
| 680 |
13 |
▶ | if (r < 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (r < 0) { |
0 |
13 |
13 |
|
| 681 |
0 |
| im_push_error(aIMCTX, 0, "circle: radius must be non-negative"); |
| 682 |
0 |
| return 0; |
| 683 |
|
| } |
| 684 |
|
| |
| 685 |
13 |
| i_ppix(im, xc+r, yc, col); |
| 686 |
13 |
| i_ppix(im, xc-r, yc, col); |
| 687 |
13 |
| i_ppix(im, xc, yc+r, col); |
| 688 |
13 |
| i_ppix(im, xc, yc-r, col); |
| 689 |
|
| |
| 690 |
13 |
| x = 0; |
| 691 |
13 |
| y = r; |
| 692 |
13 |
| dx = 1; |
| 693 |
13 |
| dy = -2 * r; |
| 694 |
13 |
| error = 1 - r; |
| 695 |
809 |
▶ | while (x < y) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (x < y) { |
796 |
13 |
809 |
|
| 696 |
796 |
▶ | if (error >= 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (error >= 0) { |
332 |
464 |
796 |
|
| 697 |
332 |
| --y; |
| 698 |
332 |
| dy += 2; |
| 699 |
332 |
| error += dy; |
| 700 |
|
| } |
| 701 |
796 |
| ++x; |
| 702 |
796 |
| dx += 2; |
| 703 |
796 |
| error += dx; |
| 704 |
|
| |
| 705 |
796 |
| i_ppix(im, xc + x, yc + y, col); |
| 706 |
796 |
| i_ppix(im, xc + x, yc - y, col); |
| 707 |
796 |
| i_ppix(im, xc - x, yc + y, col); |
| 708 |
796 |
| i_ppix(im, xc - x, yc - y, col); |
| 709 |
796 |
▶ | if (x != y) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (x != y) { |
789 |
7 |
796 |
|
| 710 |
789 |
| i_ppix(im, xc + y, yc + x, col); |
| 711 |
789 |
| i_ppix(im, xc + y, yc - x, col); |
| 712 |
789 |
| i_ppix(im, xc - y, yc + x, col); |
| 713 |
789 |
| i_ppix(im, xc - y, yc - x, col); |
| 714 |
|
| } |
| 715 |
|
| } |
| 716 |
|
| |
| 717 |
13 |
| return 1; |
| 718 |
|
| } |
| 719 |
|
| |
| 720 |
|
| /* |
| 721 |
|
| =item arc_seg(angle) |
| 722 |
|
| |
| 723 |
|
| Convert an angle in degrees into an angle measure we can generate |
| 724 |
|
| simply from the numbers we have when drawing the circle. |
| 725 |
|
| |
| 726 |
|
| =cut |
| 727 |
|
| */ |
| 728 |
|
| |
| 729 |
|
| static i_img_dim |
| 730 |
244 |
| arc_seg(double angle, int scale) { |
| 731 |
244 |
| i_img_dim seg = (angle + 45) / 90; |
| 732 |
244 |
| double remains = angle - seg * 90; /* should be in the range [-45,45] */ |
| 733 |
|
| |
| 734 |
244 |
▶ | while (seg > 4) |
Branch: 1 branch
| Branch | True | False | Total |
| while (seg > 4) |
0 |
244 |
244 |
|
| 735 |
0 |
| seg -= 4; |
| 736 |
244 |
▶ | if (seg == 4 && remains > 0) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg == 4 && remains > 0) |
30 |
214 |
244 |
| if (seg == 4 && remains > 0) |
0 |
30 |
30 |
|
| 737 |
0 |
| seg = 0; |
| 738 |
|
| |
| 739 |
244 |
| return scale * (seg * 2 + sin(remains * PI/180)); |
| 740 |
|
| } |
| 741 |
|
| |
| 742 |
|
| /* |
| 743 |
|
| =item i_arc_out(im, x, y, r, d1, d2, col) |
| 744 |
|
| |
| 745 |
|
| =category Drawing |
| 746 |
|
| =synopsis i_arc_out(im, 50, 50, 45, 45, 135, &color); |
| 747 |
|
| |
| 748 |
|
| Draw an arc outline centered at (x,y) with radius r, non-anti-aliased |
| 749 |
|
| over the angle range d1 through d2 degrees. |
| 750 |
|
| |
| 751 |
|
| Parameters: |
| 752 |
|
| |
| 753 |
|
| =over |
| 754 |
|
| |
| 755 |
|
| =item * |
| 756 |
|
| |
| 757 |
|
| (x, y) - the center of the circle |
| 758 |
|
| |
| 759 |
|
| =item * |
| 760 |
|
| |
| 761 |
|
| r - the radius of the circle in pixels, must be non-negative |
| 762 |
|
| |
| 763 |
|
| =item * |
| 764 |
|
| |
| 765 |
|
| d1, d2 - the range of angles to draw the arc over, in degrees. |
| 766 |
|
| |
| 767 |
|
| =back |
| 768 |
|
| |
| 769 |
|
| Returns non-zero on success. |
| 770 |
|
| |
| 771 |
|
| Implementation: |
| 772 |
|
| |
| 773 |
|
| =cut |
| 774 |
|
| */ |
| 775 |
|
| |
| 776 |
|
| int |
| 777 |
49 |
| i_arc_out(i_img *im, i_img_dim xc, i_img_dim yc, i_img_dim r, |
| 778 |
|
| double d1, double d2, const i_color *col) { |
| 779 |
|
| i_img_dim x, y; |
| 780 |
|
| i_img_dim dx, dy; |
| 781 |
|
| int error; |
| 782 |
|
| i_img_dim segs[2][2]; |
| 783 |
|
| int seg_count; |
| 784 |
|
| i_img_dim sin_th; |
| 785 |
|
| i_img_dim seg_d1, seg_d2; |
| 786 |
|
| int seg_num; |
| 787 |
49 |
| i_img_dim scale = r + 1; |
| 788 |
49 |
| i_img_dim seg1 = scale * 2; |
| 789 |
49 |
| i_img_dim seg2 = scale * 4; |
| 790 |
49 |
| i_img_dim seg3 = scale * 6; |
| 791 |
49 |
| i_img_dim seg4 = scale * 8; |
| 792 |
49 |
| dIMCTXim(im); |
| 793 |
|
| |
| 794 |
49 |
| im_log((aIMCTX,1,"i_arc_out(im %p,centre(" i_DFp "), rad %" i_DF ", d1 %f, d2 %f, col %p)", |
| 795 |
|
| im, i_DFcp(xc, yc), i_DFc(r), d1, d2, col)); |
| 796 |
|
| |
| 797 |
49 |
| im_clear_error(aIMCTX); |
| 798 |
|
| |
| 799 |
49 |
▶ | if (r <= 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (r <= 0) { |
0 |
49 |
49 |
|
| 800 |
0 |
| im_push_error(aIMCTX, 0, "arc: radius must be non-negative"); |
| 801 |
0 |
| return 0; |
| 802 |
|
| } |
| 803 |
49 |
▶ | if (d1 + 360 <= d2) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 + 360 <= d2) |
0 |
49 |
49 |
|
| 804 |
0 |
| return i_circle_out(im, xc, yc, r, col); |
| 805 |
|
| |
| 806 |
49 |
▶ | if (d1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 < 0) |
0 |
49 |
49 |
|
| 807 |
0 |
| d1 += 360 * floor((-d1 + 359) / 360); |
| 808 |
49 |
▶ | if (d2 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d2 < 0) |
0 |
49 |
49 |
|
| 809 |
0 |
| d2 += 360 * floor((-d2 + 359) / 360); |
| 810 |
49 |
| d1 = fmod(d1, 360); |
| 811 |
49 |
| d2 = fmod(d2, 360); |
| 812 |
49 |
| seg_d1 = arc_seg(d1, scale); |
| 813 |
49 |
| seg_d2 = arc_seg(d2, scale); |
| 814 |
49 |
▶ | if (seg_d2 < seg_d1) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (seg_d2 < seg_d1) { |
23 |
26 |
49 |
|
| 815 |
|
| /* split into two segments */ |
| 816 |
23 |
| segs[0][0] = 0; |
| 817 |
23 |
| segs[0][1] = seg_d2; |
| 818 |
23 |
| segs[1][0] = seg_d1; |
| 819 |
23 |
| segs[1][1] = seg4; |
| 820 |
23 |
| seg_count = 2; |
| 821 |
|
| } |
| 822 |
|
| else { |
| 823 |
26 |
| segs[0][0] = seg_d1; |
| 824 |
26 |
| segs[0][1] = seg_d2; |
| 825 |
26 |
| seg_count = 1; |
| 826 |
|
| } |
| 827 |
|
| |
| 828 |
121 |
▶ | for (seg_num = 0; seg_num < seg_count; ++seg_num) { |
Branch: 1 branch
| Branch | True | False | Total |
| for (seg_num = 0; seg_num < seg_count; ++seg_num) { |
72 |
49 |
121 |
|
| 829 |
72 |
| i_img_dim seg_start = segs[seg_num][0]; |
| 830 |
72 |
| i_img_dim seg_end = segs[seg_num][1]; |
| 831 |
72 |
▶ | if (seg_start == 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (seg_start == 0) |
25 |
47 |
72 |
|
| 832 |
25 |
| i_ppix(im, xc+r, yc, col); |
| 833 |
72 |
▶ | if (seg_start <= seg1 && seg_end >= seg1) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 && seg_end >= seg1) |
37 |
35 |
72 |
| if (seg_start <= seg1 && seg_end >= seg1) |
25 |
12 |
37 |
|
| 834 |
25 |
| i_ppix(im, xc, yc+r, col); |
| 835 |
72 |
▶ | if (seg_start <= seg2 && seg_end >= seg2) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 && seg_end >= seg2) |
49 |
23 |
72 |
| if (seg_start <= seg2 && seg_end >= seg2) |
24 |
25 |
49 |
|
| 836 |
24 |
| i_ppix(im, xc-r, yc, col); |
| 837 |
72 |
▶ | if (seg_start <= seg3 && seg_end >= seg3) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 && seg_end >= seg3) |
62 |
10 |
72 |
| if (seg_start <= seg3 && seg_end >= seg3) |
25 |
37 |
62 |
|
| 838 |
25 |
| i_ppix(im, xc, yc-r, col); |
| 839 |
|
| |
| 840 |
72 |
| y = 0; |
| 841 |
72 |
| x = r; |
| 842 |
72 |
| dy = 1; |
| 843 |
72 |
| dx = -2 * r; |
| 844 |
72 |
| error = 1 - r; |
| 845 |
4942 |
▶ | while (y < x) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (y < x) { |
4870 |
72 |
4942 |
|
| 846 |
4870 |
▶ | if (error >= 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (error >= 0) { |
2028 |
2842 |
4870 |
|
| 847 |
2028 |
| --x; |
| 848 |
2028 |
| dx += 2; |
| 849 |
2028 |
| error += dx; |
| 850 |
|
| } |
| 851 |
4870 |
| ++y; |
| 852 |
4870 |
| dy += 2; |
| 853 |
4870 |
| error += dy; |
| 854 |
|
| |
| 855 |
4870 |
| sin_th = y; |
| 856 |
4870 |
▶ | if (seg_start <= sin_th && seg_end >= sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= sin_th && seg_end >= sin_th) |
1799 |
3071 |
4870 |
| if (seg_start <= sin_th && seg_end >= sin_th) |
1602 |
197 |
1799 |
|
| 857 |
1602 |
| i_ppix(im, xc + x, yc + y, col); |
| 858 |
4870 |
▶ | if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
1972 |
2898 |
4870 |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
1495 |
477 |
1972 |
|
| 859 |
1495 |
| i_ppix(im, xc + y, yc + x, col); |
| 860 |
|
| |
| 861 |
4870 |
▶ | if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
2206 |
2664 |
4870 |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
1414 |
792 |
2206 |
|
| 862 |
1414 |
| i_ppix(im, xc - y, yc + x, col); |
| 863 |
4870 |
▶ | if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
2543 |
2327 |
4870 |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
1398 |
1145 |
2543 |
|
| 864 |
1398 |
| i_ppix(im, xc - x, yc + y, col); |
| 865 |
|
| |
| 866 |
4870 |
▶ | if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
2924 |
1946 |
4870 |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
1382 |
1542 |
2924 |
|
| 867 |
1382 |
| i_ppix(im, xc - x, yc - y, col); |
| 868 |
4870 |
▶ | if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
3419 |
1451 |
4870 |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
1363 |
2056 |
3419 |
|
| 869 |
1363 |
| i_ppix(im, xc - y, yc - x, col); |
| 870 |
|
| |
| 871 |
4870 |
▶ | if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
4010 |
860 |
4870 |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
1443 |
2567 |
4010 |
|
| 872 |
1443 |
| i_ppix(im, xc + y, yc - x, col); |
| 873 |
4870 |
▶ | if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
4665 |
205 |
4870 |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
1704 |
2961 |
4665 |
|
| 874 |
1704 |
| i_ppix(im, xc + x, yc - y, col); |
| 875 |
|
| } |
| 876 |
|
| } |
| 877 |
|
| |
| 878 |
49 |
| return 1; |
| 879 |
|
| } |
| 880 |
|
| |
| 881 |
|
| static double |
| 882 |
9636 |
| cover(i_img_dim r, i_img_dim j) { |
| 883 |
9636 |
| double rjsqrt = sqrt(r*r - j*j); |
| 884 |
|
| |
| 885 |
9636 |
| return ceil(rjsqrt) - rjsqrt; |
| 886 |
|
| } |
| 887 |
|
| |
| 888 |
|
| /* |
| 889 |
|
| =item i_circle_out_aa(im, xc, yc, r, col) |
| 890 |
|
| |
| 891 |
|
| =synopsis i_circle_out_aa(im, 50, 50, 45, &color); |
| 892 |
|
| |
| 893 |
|
| Draw a circle outline centered at (x,y) with radius r, anti-aliased. |
| 894 |
|
| |
| 895 |
|
| Parameters: |
| 896 |
|
| |
| 897 |
|
| =over |
| 898 |
|
| |
| 899 |
|
| =item * |
| 900 |
|
| |
| 901 |
|
| (xc, yc) - the center of the circle |
| 902 |
|
| |
| 903 |
|
| =item * |
| 904 |
|
| |
| 905 |
|
| r - the radius of the circle in pixels, must be non-negative |
| 906 |
|
| |
| 907 |
|
| =item * |
| 908 |
|
| |
| 909 |
|
| col - an i_color for the color to draw in. |
| 910 |
|
| |
| 911 |
|
| =back |
| 912 |
|
| |
| 913 |
|
| Returns non-zero on success. |
| 914 |
|
| |
| 915 |
|
| =cut |
| 916 |
|
| |
| 917 |
|
| Based on "Fast Anti-Aliased Circle Generation", Xiaolin Wu, Graphics |
| 918 |
|
| Gems. |
| 919 |
|
| |
| 920 |
|
| I use floating point for I<D> since for large circles the precision of |
| 921 |
|
| a [0,255] value isn't sufficient when approaching the end of the |
| 922 |
|
| octant. |
| 923 |
|
| |
| 924 |
|
| */ |
| 925 |
|
| |
| 926 |
|
| int |
| 927 |
25 |
| i_circle_out_aa(i_img *im, i_img_dim xc, i_img_dim yc, i_img_dim r, const i_color *col) { |
| 928 |
|
| i_img_dim i, j; |
| 929 |
|
| double t; |
| 930 |
25 |
| i_color workc = *col; |
| 931 |
25 |
| int orig_alpha = col->channel[3]; |
| 932 |
25 |
| dIMCTXim(im); |
| 933 |
|
| |
| 934 |
25 |
| im_log((aIMCTX,1,"i_circle_out_aa(im %p,centre(" i_DFp "), rad %" i_DF ", col %p)", |
| 935 |
|
| im, i_DFcp(xc, yc), i_DFc(r), col)); |
| 936 |
|
| |
| 937 |
25 |
| im_clear_error(aIMCTX); |
| 938 |
25 |
▶ | if (r <= 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (r <= 0) { |
0 |
25 |
25 |
|
| 939 |
0 |
| im_push_error(aIMCTX, 0, "arc: radius must be non-negative"); |
| 940 |
0 |
| return 0; |
| 941 |
|
| } |
| 942 |
25 |
| i = r; |
| 943 |
25 |
| j = 0; |
| 944 |
25 |
| t = 0; |
| 945 |
25 |
| i_ppix_norm(im, xc+i, yc+j, col); |
| 946 |
25 |
| i_ppix_norm(im, xc-i, yc+j, col); |
| 947 |
25 |
| i_ppix_norm(im, xc+j, yc+i, col); |
| 948 |
25 |
| i_ppix_norm(im, xc+j, yc-i, col); |
| 949 |
|
| |
| 950 |
1823 |
▶ | while (i > j+1) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (i > j+1) { |
1798 |
25 |
1823 |
|
| 951 |
|
| double d; |
| 952 |
|
| int cv, inv_cv; |
| 953 |
1798 |
| j++; |
| 954 |
1798 |
| d = cover(r, j); |
| 955 |
1798 |
| cv = (int)(d * 255 + 0.5); |
| 956 |
1798 |
| inv_cv = 255-cv; |
| 957 |
1798 |
▶ | if (d < t) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (d < t) { |
732 |
1066 |
1798 |
|
| 958 |
732 |
| --i; |
| 959 |
|
| } |
| 960 |
1798 |
▶ | if (inv_cv) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (inv_cv) { |
1798 |
0 |
1798 |
|
| 961 |
1798 |
| workc.channel[3] = orig_alpha * inv_cv / 255; |
| 962 |
1798 |
| i_ppix_norm(im, xc+i, yc+j, &workc); |
| 963 |
1798 |
| i_ppix_norm(im, xc-i, yc+j, &workc); |
| 964 |
1798 |
| i_ppix_norm(im, xc+i, yc-j, &workc); |
| 965 |
1798 |
| i_ppix_norm(im, xc-i, yc-j, &workc); |
| 966 |
|
| |
| 967 |
1798 |
▶ | if (i != j) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (i != j) { |
1787 |
11 |
1798 |
|
| 968 |
1787 |
| i_ppix_norm(im, xc+j, yc+i, &workc); |
| 969 |
1787 |
| i_ppix_norm(im, xc-j, yc+i, &workc); |
| 970 |
1787 |
| i_ppix_norm(im, xc+j, yc-i, &workc); |
| 971 |
1787 |
| i_ppix_norm(im, xc-j, yc-i, &workc); |
| 972 |
|
| } |
| 973 |
|
| } |
| 974 |
1798 |
▶ | if (cv && i > j) { |
Branch: 2 branches
| Branch | True | False | Total |
| if (cv && i > j) { |
1779 |
19 |
1798 |
| if (cv && i > j) { |
1768 |
11 |
1779 |
|
| 975 |
1768 |
| workc.channel[3] = orig_alpha * cv / 255; |
| 976 |
1768 |
| i_ppix_norm(im, xc+i-1, yc+j, &workc); |
| 977 |
1768 |
| i_ppix_norm(im, xc-i+1, yc+j, &workc); |
| 978 |
1768 |
| i_ppix_norm(im, xc+i-1, yc-j, &workc); |
| 979 |
1768 |
| i_ppix_norm(im, xc-i+1, yc-j, &workc); |
| 980 |
|
| |
| 981 |
1768 |
▶ | if (j != i-1) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (j != i-1) { |
1754 |
14 |
1768 |
|
| 982 |
1754 |
| i_ppix_norm(im, xc+j, yc+i-1, &workc); |
| 983 |
1754 |
| i_ppix_norm(im, xc-j, yc+i-1, &workc); |
| 984 |
1754 |
| i_ppix_norm(im, xc+j, yc-i+1, &workc); |
| 985 |
1754 |
| i_ppix_norm(im, xc-j, yc-i+1, &workc); |
| 986 |
|
| } |
| 987 |
|
| } |
| 988 |
1798 |
| t = d; |
| 989 |
|
| } |
| 990 |
|
| |
| 991 |
25 |
| return 1; |
| 992 |
|
| } |
| 993 |
|
| |
| 994 |
|
| /* |
| 995 |
|
| =item i_arc_out_aa(im, xc, yc, r, d1, d2, col) |
| 996 |
|
| |
| 997 |
|
| =synopsis i_arc_out_aa(im, 50, 50, 45, 45, 125, &color); |
| 998 |
|
| |
| 999 |
|
| Draw a circle arc outline centered at (x,y) with radius r, from angle |
| 1000 |
|
| d1 degrees through angle d2 degrees, anti-aliased. |
| 1001 |
|
| |
| 1002 |
|
| Parameters: |
| 1003 |
|
| |
| 1004 |
|
| =over |
| 1005 |
|
| |
| 1006 |
|
| =item * |
| 1007 |
|
| |
| 1008 |
|
| (xc, yc) - the center of the circle |
| 1009 |
|
| |
| 1010 |
|
| =item * |
| 1011 |
|
| |
| 1012 |
|
| r - the radius of the circle in pixels, must be non-negative |
| 1013 |
|
| |
| 1014 |
|
| =item * |
| 1015 |
|
| |
| 1016 |
|
| d1, d2 - the range of angle in degrees to draw the arc through. If |
| 1017 |
|
| d2-d1 >= 360 a full circle is drawn. |
| 1018 |
|
| |
| 1019 |
|
| =back |
| 1020 |
|
| |
| 1021 |
|
| Returns non-zero on success. |
| 1022 |
|
| |
| 1023 |
|
| =cut |
| 1024 |
|
| |
| 1025 |
|
| Based on "Fast Anti-Aliased Circle Generation", Xiaolin Wu, Graphics |
| 1026 |
|
| Gems. |
| 1027 |
|
| |
| 1028 |
|
| */ |
| 1029 |
|
| |
| 1030 |
|
| int |
| 1031 |
73 |
| i_arc_out_aa(i_img *im, i_img_dim xc, i_img_dim yc, i_img_dim r, double d1, double d2, const i_color *col) { |
| 1032 |
|
| i_img_dim i, j; |
| 1033 |
|
| double t; |
| 1034 |
73 |
| i_color workc = *col; |
| 1035 |
|
| i_img_dim segs[2][2]; |
| 1036 |
|
| int seg_count; |
| 1037 |
|
| i_img_dim sin_th; |
| 1038 |
|
| i_img_dim seg_d1, seg_d2; |
| 1039 |
|
| int seg_num; |
| 1040 |
73 |
| int orig_alpha = col->channel[3]; |
| 1041 |
73 |
| i_img_dim scale = r + 1; |
| 1042 |
73 |
| i_img_dim seg1 = scale * 2; |
| 1043 |
73 |
| i_img_dim seg2 = scale * 4; |
| 1044 |
73 |
| i_img_dim seg3 = scale * 6; |
| 1045 |
73 |
| i_img_dim seg4 = scale * 8; |
| 1046 |
73 |
| dIMCTXim(im); |
| 1047 |
|
| |
| 1048 |
73 |
| im_log((aIMCTX,1,"i_arc_out_aa(im %p,centre(" i_DFp "), rad %" i_DF ", d1 %f, d2 %f, col %p)", |
| 1049 |
|
| im, i_DFcp(xc, yc), i_DFc(r), d1, d2, col)); |
| 1050 |
|
| |
| 1051 |
73 |
| im_clear_error(aIMCTX); |
| 1052 |
73 |
▶ | if (r <= 0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (r <= 0) { |
0 |
73 |
73 |
|
| 1053 |
0 |
| im_push_error(aIMCTX, 0, "arc: radius must be non-negative"); |
| 1054 |
0 |
| return 0; |
| 1055 |
|
| } |
| 1056 |
73 |
▶ | if (d1 + 360 <= d2) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 + 360 <= d2) |
0 |
73 |
73 |
|
| 1057 |
0 |
| return i_circle_out_aa(im, xc, yc, r, col); |
| 1058 |
|
| |
| 1059 |
73 |
▶ | if (d1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d1 < 0) |
0 |
73 |
73 |
|
| 1060 |
0 |
| d1 += 360 * floor((-d1 + 359) / 360); |
| 1061 |
73 |
▶ | if (d2 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (d2 < 0) |
0 |
73 |
73 |
|
| 1062 |
0 |
| d2 += 360 * floor((-d2 + 359) / 360); |
| 1063 |
73 |
| d1 = fmod(d1, 360); |
| 1064 |
73 |
| d2 = fmod(d2, 360); |
| 1065 |
73 |
| seg_d1 = arc_seg(d1, scale); |
| 1066 |
73 |
| seg_d2 = arc_seg(d2, scale); |
| 1067 |
73 |
▶ | if (seg_d2 < seg_d1) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (seg_d2 < seg_d1) { |
24 |
49 |
73 |
|
| 1068 |
|
| /* split into two segments */ |
| 1069 |
24 |
| segs[0][0] = 0; |
| 1070 |
24 |
| segs[0][1] = seg_d2; |
| 1071 |
24 |
| segs[1][0] = seg_d1; |
| 1072 |
24 |
| segs[1][1] = seg4; |
| 1073 |
24 |
| seg_count = 2; |
| 1074 |
|
| } |
| 1075 |
|
| else { |
| 1076 |
49 |
| segs[0][0] = seg_d1; |
| 1077 |
49 |
| segs[0][1] = seg_d2; |
| 1078 |
49 |
| seg_count = 1; |
| 1079 |
|
| } |
| 1080 |
|
| |
| 1081 |
170 |
▶ | for (seg_num = 0; seg_num < seg_count; ++seg_num) { |
Branch: 1 branch
| Branch | True | False | Total |
| for (seg_num = 0; seg_num < seg_count; ++seg_num) { |
97 |
73 |
170 |
|
| 1082 |
97 |
| i_img_dim seg_start = segs[seg_num][0]; |
| 1083 |
97 |
| i_img_dim seg_end = segs[seg_num][1]; |
| 1084 |
|
| |
| 1085 |
97 |
| i = r; |
| 1086 |
97 |
| j = 0; |
| 1087 |
97 |
| t = 0; |
| 1088 |
|
| |
| 1089 |
97 |
▶ | if (seg_start == 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (seg_start == 0) |
27 |
70 |
97 |
|
| 1090 |
27 |
| i_ppix_norm(im, xc+i, yc+j, col); |
| 1091 |
97 |
▶ | if (seg_start <= seg1 && seg_end >= seg1) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 && seg_end >= seg1) |
45 |
52 |
97 |
| if (seg_start <= seg1 && seg_end >= seg1) |
27 |
18 |
45 |
|
| 1092 |
27 |
| i_ppix_norm(im, xc+j, yc+i, col); |
| 1093 |
97 |
▶ | if (seg_start <= seg2 && seg_end >= seg2) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 && seg_end >= seg2) |
63 |
34 |
97 |
| if (seg_start <= seg2 && seg_end >= seg2) |
26 |
37 |
63 |
|
| 1094 |
26 |
| i_ppix_norm(im, xc-i, yc+j, col); |
| 1095 |
97 |
▶ | if (seg_start <= seg3 && seg_end >= seg3) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 && seg_end >= seg3) |
82 |
15 |
97 |
| if (seg_start <= seg3 && seg_end >= seg3) |
27 |
55 |
82 |
|
| 1096 |
27 |
| i_ppix_norm(im, xc+j, yc-i, col); |
| 1097 |
|
| |
| 1098 |
7935 |
▶ | while (i > j+1) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (i > j+1) { |
7838 |
97 |
7935 |
|
| 1099 |
|
| int cv, inv_cv; |
| 1100 |
|
| double d; |
| 1101 |
7838 |
| j++; |
| 1102 |
7838 |
| d = cover(r, j); |
| 1103 |
7838 |
| cv = (int)(d * 255 + 0.5); |
| 1104 |
7838 |
| inv_cv = 255-cv; |
| 1105 |
7838 |
▶ | if (d < t) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (d < t) { |
3193 |
4645 |
7838 |
|
| 1106 |
3193 |
| --i; |
| 1107 |
|
| } |
| 1108 |
7838 |
| sin_th = j; |
| 1109 |
7838 |
▶ | if (inv_cv) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (inv_cv) { |
7838 |
0 |
7838 |
|
| 1110 |
7838 |
| workc.channel[3] = orig_alpha * inv_cv / 255; |
| 1111 |
|
| |
| 1112 |
7838 |
▶ | if (seg_start <= sin_th && seg_end >= sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= sin_th && seg_end >= sin_th) |
2137 |
5701 |
7838 |
| if (seg_start <= sin_th && seg_end >= sin_th) |
1711 |
426 |
2137 |
|
| 1113 |
1711 |
| i_ppix_norm(im, xc+i, yc+j, &workc); |
| 1114 |
7838 |
▶ | if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
3975 |
3863 |
7838 |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
1514 |
2461 |
3975 |
|
| 1115 |
1514 |
| i_ppix_norm(im, xc-i, yc+j, &workc); |
| 1116 |
7838 |
▶ | if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
7525 |
313 |
7838 |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
1814 |
5711 |
7525 |
|
| 1117 |
1814 |
| i_ppix_norm(im, xc+i, yc-j, &workc); |
| 1118 |
7838 |
▶ | if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
4696 |
3142 |
7838 |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
1498 |
3198 |
4696 |
|
| 1119 |
1498 |
| i_ppix_norm(im, xc-i, yc-j, &workc); |
| 1120 |
|
| |
| 1121 |
7838 |
▶ | if (i != j) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (i != j) { |
7800 |
38 |
7838 |
|
| 1122 |
7800 |
▶ | if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
2671 |
5129 |
7800 |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
1591 |
1080 |
2671 |
|
| 1123 |
1591 |
| i_ppix_norm(im, xc+j, yc+i, &workc); |
| 1124 |
7800 |
▶ | if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
3241 |
4559 |
7800 |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
1520 |
1721 |
3241 |
|
| 1125 |
1520 |
| i_ppix_norm(im, xc-j, yc+i, &workc); |
| 1126 |
7800 |
▶ | if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
6458 |
1342 |
7800 |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
1540 |
4918 |
6458 |
|
| 1127 |
1540 |
| i_ppix_norm(im, xc+j, yc-i, &workc); |
| 1128 |
7800 |
▶ | if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
5540 |
2260 |
7800 |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
1467 |
4073 |
5540 |
|
| 1129 |
1467 |
| i_ppix_norm(im, xc-j, yc-i, &workc); |
| 1130 |
|
| } |
| 1131 |
|
| } |
| 1132 |
7838 |
▶ | if (cv && i > j) { |
Branch: 2 branches
| Branch | True | False | Total |
| if (cv && i > j) { |
7691 |
147 |
7838 |
| if (cv && i > j) { |
7653 |
38 |
7691 |
|
| 1133 |
7653 |
| workc.channel[3] = orig_alpha * cv / 255; |
| 1134 |
7653 |
▶ | if (seg_start <= sin_th && seg_end >= sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= sin_th && seg_end >= sin_th) |
2093 |
5560 |
7653 |
| if (seg_start <= sin_th && seg_end >= sin_th) |
1681 |
412 |
2093 |
|
| 1135 |
1681 |
| i_ppix_norm(im, xc+i-1, yc+j, &workc); |
| 1136 |
7653 |
▶ | if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
3879 |
3774 |
7653 |
| if (seg_start <= seg2 - sin_th && seg_end >= seg2 - sin_th) |
1487 |
2392 |
3879 |
|
| 1137 |
1487 |
| i_ppix_norm(im, xc-i+1, yc+j, &workc); |
| 1138 |
7653 |
▶ | if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
7348 |
305 |
7653 |
| if (seg_start <= seg4 - sin_th && seg_end >= seg4 - sin_th) |
1782 |
5566 |
7348 |
|
| 1139 |
1782 |
| i_ppix_norm(im, xc+i-1, yc-j, &workc); |
| 1140 |
7653 |
▶ | if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
4579 |
3074 |
7653 |
| if (seg_start <= seg2 + sin_th && seg_end >= seg2 + sin_th) |
1472 |
3107 |
4579 |
|
| 1141 |
1472 |
| i_ppix_norm(im, xc-i+1, yc-j, &workc); |
| 1142 |
|
| |
| 1143 |
7653 |
▶ | if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
2628 |
5025 |
7653 |
| if (seg_start <= seg1 - sin_th && seg_end >= seg1 - sin_th) |
1572 |
1056 |
2628 |
|
| 1144 |
1572 |
| i_ppix_norm(im, xc+j, yc+i-1, &workc); |
| 1145 |
7653 |
▶ | if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
3181 |
4472 |
7653 |
| if (seg_start <= seg1 + sin_th && seg_end >= seg1 + sin_th) |
1503 |
1678 |
3181 |
|
| 1146 |
1503 |
| i_ppix_norm(im, xc-j, yc+i-1, &workc); |
| 1147 |
7653 |
▶ | if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
6331 |
1322 |
7653 |
| if (seg_start <= seg3 + sin_th && seg_end >= seg3 + sin_th) |
1521 |
4810 |
6331 |
|
| 1148 |
1521 |
| i_ppix_norm(im, xc+j, yc-i+1, &workc); |
| 1149 |
7653 |
▶ | if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
Branch: 2 branches
| Branch | True | False | Total |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
5432 |
2221 |
7653 |
| if (seg_start <= seg3 - sin_th && seg_end >= seg3 - sin_th) |
1449 |
3983 |
5432 |
|
| 1150 |
1449 |
| i_ppix_norm(im, xc-j, yc-i+1, &workc); |
| 1151 |
|
| } |
| 1152 |
7838 |
| t = d; |
| 1153 |
|
| } |
| 1154 |
|
| } |
| 1155 |
|
| |
| 1156 |
73 |
| return 1; |
| 1157 |
|
| } |
| 1158 |
|
| |
| 1159 |
|
| /* |
| 1160 |
|
| =item i_box(im, x1, y1, x2, y2, color) |
| 1161 |
|
| |
| 1162 |
|
| =category Drawing |
| 1163 |
|
| =synopsis i_box(im, 0, 0, im->xsize-1, im->ysize-1, &color). |
| 1164 |
|
| |
| 1165 |
|
| Outlines the box from (x1,y1) to (x2,y2) inclusive with I<color>. |
| 1166 |
|
| |
| 1167 |
|
| =cut |
| 1168 |
|
| */ |
| 1169 |
|
| |
| 1170 |
|
| void |
| 1171 |
4 |
| i_box(i_img *im,i_img_dim x1,i_img_dim y1,i_img_dim x2,i_img_dim y2,const i_color *val) { |
| 1172 |
|
| i_img_dim x,y; |
| 1173 |
4 |
| dIMCTXim(im); |
| 1174 |
|
| |
| 1175 |
4 |
| im_log((aIMCTX, 1,"i_box(im* %p, p1(" i_DFp "), p2(" i_DFp "),val %p)\n", |
| 1176 |
|
| im, i_DFcp(x1,y1), i_DFcp(x2,y2), val)); |
| 1177 |
242 |
▶ | for(x=x1;x<x2+1;x++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=x1;x<x2+1;x++) { |
238 |
4 |
242 |
|
| 1178 |
238 |
| i_ppix(im,x,y1,val); |
| 1179 |
238 |
| i_ppix(im,x,y2,val); |
| 1180 |
|
| } |
| 1181 |
182 |
▶ | for(y=y1;y<y2+1;y++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=y1;y<y2+1;y++) { |
178 |
4 |
182 |
|
| 1182 |
178 |
| i_ppix(im,x1,y,val); |
| 1183 |
178 |
| i_ppix(im,x2,y,val); |
| 1184 |
|
| } |
| 1185 |
4 |
| } |
| 1186 |
|
| |
| 1187 |
|
| /* |
| 1188 |
|
| =item i_box_filled(im, x1, y1, x2, y2, color) |
| 1189 |
|
| |
| 1190 |
|
| =category Drawing |
| 1191 |
|
| =synopsis i_box_filled(im, 0, 0, im->xsize-1, im->ysize-1, &color); |
| 1192 |
|
| |
| 1193 |
|
| Fills the box from (x1,y1) to (x2,y2) inclusive with color. |
| 1194 |
|
| |
| 1195 |
|
| =cut |
| 1196 |
|
| */ |
| 1197 |
|
| |
| 1198 |
|
| void |
| 1199 |
911 |
| i_box_filled(i_img *im,i_img_dim x1,i_img_dim y1,i_img_dim x2,i_img_dim y2, const i_color *val) { |
| 1200 |
|
| i_img_dim x, y, width; |
| 1201 |
|
| i_palidx index; |
| 1202 |
911 |
| dIMCTXim(im); |
| 1203 |
|
| |
| 1204 |
911 |
| im_log((aIMCTX,1,"i_box_filled(im* %p, p1(" i_DFp "), p2(" i_DFp "),val %p)\n", |
| 1205 |
|
| im, i_DFcp(x1, y1), i_DFcp(x2,y2) ,val)); |
| 1206 |
|
| |
| 1207 |
911 |
▶ | if (x1 > x2 || y1 > y2 |
Branch: 2 branches
| Branch | True | False | Total |
| if (x1 > x2 || y1 > y2 |
911 |
0 |
911 |
| if (x1 > x2 || y1 > y2 |
911 |
0 |
911 |
|
| 1208 |
911 |
▶ | || x2 < 0 || y2 < 0 |
Branch: 2 branches
| Branch | True | False | Total |
| || x2 < 0 || y2 < 0 |
911 |
0 |
911 |
| || x2 < 0 || y2 < 0 |
911 |
0 |
911 |
|
| 1209 |
911 |
▶ | || x1 >= im->xsize || y1 > im->ysize) |
Branch: 2 branches
| Branch | True | False | Total |
| || x1 >= im->xsize || y1 > im->ysize) |
911 |
0 |
911 |
| || x1 >= im->xsize || y1 > im->ysize) |
0 |
911 |
911 |
|
| 1210 |
0 |
| return; |
| 1211 |
|
| |
| 1212 |
911 |
▶ | if (x1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x1 < 0) |
0 |
911 |
911 |
|
| 1213 |
0 |
| x1 = 0; |
| 1214 |
911 |
▶ | if (x2 >= im->xsize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x2 >= im->xsize) |
2 |
909 |
911 |
|
| 1215 |
2 |
| x2 = im->xsize - 1; |
| 1216 |
911 |
▶ | if (y1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y1 < 0) |
0 |
911 |
911 |
|
| 1217 |
0 |
| y1 = 0; |
| 1218 |
911 |
▶ | if (y2 >= im->ysize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y2 >= im->ysize) |
2 |
909 |
911 |
|
| 1219 |
2 |
| y2 = im->ysize - 1; |
| 1220 |
|
| |
| 1221 |
911 |
| width = x2 - x1 + 1; |
| 1222 |
|
| |
| 1223 |
911 |
▶ | if (im->type == i_palette_type |
Branch: 1 branch
| Branch | True | False | Total |
| if (im->type == i_palette_type |
25 |
886 |
911 |
|
| 1224 |
49 |
▶ | && i_findcolor(im, val, &index)) { |
Branch: 2 branches
| Branch | True | False | Total |
| && i_findcolor(im, val, &index)) { |
25 |
0 |
25 |
| && i_findcolor(im, val, &index)) { |
24 |
1 |
25 |
|
| 1225 |
24 |
| i_palidx *line = mymalloc(sizeof(i_palidx) * width); |
| 1226 |
|
| |
| 1227 |
765 |
▶ | for (x = 0; x < width; ++x) |
Branch: 1 branch
| Branch | True | False | Total |
| for (x = 0; x < width; ++x) |
741 |
24 |
765 |
|
| 1228 |
741 |
| line[x] = index; |
| 1229 |
|
| |
| 1230 |
917 |
▶ | for (y = y1; y <= y2; ++y) |
Branch: 1 branch
| Branch | True | False | Total |
| for (y = y1; y <= y2; ++y) |
893 |
24 |
917 |
|
| 1231 |
893 |
▶ | i_ppal(im, x1, x2+1, y, line); |
Branch: 1 branch
| Branch | True | False | Total |
| i_ppal(im, x1, x2+1, y, line); |
893 |
0 |
893 |
|
| 1232 |
|
| |
| 1233 |
24 |
| myfree(line); |
| 1234 |
|
| } |
| 1235 |
|
| else { |
| 1236 |
887 |
| i_color *line = mymalloc(sizeof(i_color) * width); |
| 1237 |
|
| |
| 1238 |
23568 |
▶ | for (x = 0; x < width; ++x) |
Branch: 1 branch
| Branch | True | False | Total |
| for (x = 0; x < width; ++x) |
22681 |
887 |
23568 |
|
| 1239 |
22681 |
| line[x] = *val; |
| 1240 |
|
| |
| 1241 |
30778 |
▶ | for (y = y1; y <= y2; ++y) |
Branch: 1 branch
| Branch | True | False | Total |
| for (y = y1; y <= y2; ++y) |
29891 |
887 |
30778 |
|
| 1242 |
29891 |
| i_plin(im, x1, x2+1, y, line); |
| 1243 |
|
| |
| 1244 |
887 |
| myfree(line); |
| 1245 |
|
| } |
| 1246 |
|
| } |
| 1247 |
|
| |
| 1248 |
|
| /* |
| 1249 |
|
| =item i_box_filledf(im, x1, y1, x2, y2, color) |
| 1250 |
|
| |
| 1251 |
|
| =category Drawing |
| 1252 |
|
| =synopsis i_box_filledf(im, 0, 0, im->xsize-1, im->ysize-1, &fcolor); |
| 1253 |
|
| |
| 1254 |
|
| Fills the box from (x1,y1) to (x2,y2) inclusive with a floating point |
| 1255 |
|
| color. |
| 1256 |
|
| |
| 1257 |
|
| =cut |
| 1258 |
|
| */ |
| 1259 |
|
| |
| 1260 |
|
| int |
| 1261 |
37 |
| i_box_filledf(i_img *im,i_img_dim x1,i_img_dim y1,i_img_dim x2,i_img_dim y2, const i_fcolor *val) { |
| 1262 |
|
| i_img_dim x, y, width; |
| 1263 |
37 |
| dIMCTXim(im); |
| 1264 |
|
| |
| 1265 |
37 |
| im_log((aIMCTX, 1,"i_box_filledf(im* %p, p1(" i_DFp "), p2(" i_DFp "),val %p)\n", |
| 1266 |
|
| im, i_DFcp(x1, y1), i_DFcp(x2, y2), val)); |
| 1267 |
|
| |
| 1268 |
37 |
▶ | if (x1 > x2 || y1 > y2 |
Branch: 2 branches
| Branch | True | False | Total |
| if (x1 > x2 || y1 > y2 |
37 |
0 |
37 |
| if (x1 > x2 || y1 > y2 |
37 |
0 |
37 |
|
| 1269 |
37 |
▶ | || x2 < 0 || y2 < 0 |
Branch: 2 branches
| Branch | True | False | Total |
| || x2 < 0 || y2 < 0 |
37 |
0 |
37 |
| || x2 < 0 || y2 < 0 |
37 |
0 |
37 |
|
| 1270 |
37 |
▶ | || x1 >= im->xsize || y1 > im->ysize) |
Branch: 2 branches
| Branch | True | False | Total |
| || x1 >= im->xsize || y1 > im->ysize) |
37 |
0 |
37 |
| || x1 >= im->xsize || y1 > im->ysize) |
0 |
37 |
37 |
|
| 1271 |
0 |
| return 0; |
| 1272 |
|
| |
| 1273 |
37 |
▶ | if (x1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x1 < 0) |
0 |
37 |
37 |
|
| 1274 |
0 |
| x1 = 0; |
| 1275 |
37 |
▶ | if (x2 >= im->xsize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x2 >= im->xsize) |
0 |
37 |
37 |
|
| 1276 |
0 |
| x2 = im->xsize - 1; |
| 1277 |
37 |
▶ | if (y1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y1 < 0) |
0 |
37 |
37 |
|
| 1278 |
0 |
| y1 = 0; |
| 1279 |
37 |
▶ | if (y2 >= im->ysize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y2 >= im->ysize) |
0 |
37 |
37 |
|
| 1280 |
0 |
| y2 = im->ysize - 1; |
| 1281 |
|
| |
| 1282 |
37 |
| width = x2 - x1 + 1; |
| 1283 |
|
| |
| 1284 |
37 |
▶ | if (im->bits <= 8) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (im->bits <= 8) { |
0 |
37 |
37 |
|
| 1285 |
|
| i_color c; |
| 1286 |
0 |
| c.rgba.r = SampleFTo8(val->rgba.r); |
| 1287 |
0 |
| c.rgba.g = SampleFTo8(val->rgba.g); |
| 1288 |
0 |
| c.rgba.b = SampleFTo8(val->rgba.b); |
| 1289 |
0 |
| c.rgba.a = SampleFTo8(val->rgba.a); |
| 1290 |
|
| |
| 1291 |
0 |
| i_box_filled(im, x1, y1, x2, y2, &c); |
| 1292 |
|
| } |
| 1293 |
|
| else { |
| 1294 |
37 |
| i_fcolor *line = mymalloc(sizeof(i_fcolor) * width); |
| 1295 |
|
| |
| 1296 |
752 |
▶ | for (x = 0; x < width; ++x) |
Branch: 1 branch
| Branch | True | False | Total |
| for (x = 0; x < width; ++x) |
715 |
37 |
752 |
|
| 1297 |
715 |
| line[x] = *val; |
| 1298 |
|
| |
| 1299 |
1038 |
▶ | for (y = y1; y <= y2; ++y) |
Branch: 1 branch
| Branch | True | False | Total |
| for (y = y1; y <= y2; ++y) |
1001 |
37 |
1038 |
|
| 1300 |
1001 |
| i_plinf(im, x1, x2+1, y, line); |
| 1301 |
|
| |
| 1302 |
37 |
| myfree(line); |
| 1303 |
|
| } |
| 1304 |
|
| |
| 1305 |
37 |
| return 1; |
| 1306 |
|
| } |
| 1307 |
|
| |
| 1308 |
|
| /* |
| 1309 |
|
| =item i_box_cfill(im, x1, y1, x2, y2, fill) |
| 1310 |
|
| |
| 1311 |
|
| =category Drawing |
| 1312 |
|
| =synopsis i_box_cfill(im, 0, 0, im->xsize-1, im->ysize-1, fill); |
| 1313 |
|
| |
| 1314 |
|
| Fills the box from (x1,y1) to (x2,y2) inclusive with fill. |
| 1315 |
|
| |
| 1316 |
|
| =cut |
| 1317 |
|
| */ |
| 1318 |
|
| |
| 1319 |
|
| void |
| 1320 |
125 |
| i_box_cfill(i_img *im,i_img_dim x1,i_img_dim y1,i_img_dim x2,i_img_dim y2,i_fill_t *fill) { |
| 1321 |
|
| i_render r; |
| 1322 |
125 |
| dIMCTXim(im); |
| 1323 |
|
| |
| 1324 |
125 |
| im_log((aIMCTX,1,"i_box_cfill(im* %p, p1(" i_DFp "), p2(" i_DFp "), fill %p)\n", |
| 1325 |
|
| im, i_DFcp(x1, y1), i_DFcp(x2,y2), fill)); |
| 1326 |
|
| |
| 1327 |
125 |
| ++x2; |
| 1328 |
125 |
▶ | if (x1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x1 < 0) |
0 |
125 |
125 |
|
| 1329 |
0 |
| x1 = 0; |
| 1330 |
125 |
▶ | if (y1 < 0) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y1 < 0) |
0 |
125 |
125 |
|
| 1331 |
0 |
| y1 = 0; |
| 1332 |
125 |
▶ | if (x2 > im->xsize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (x2 > im->xsize) |
0 |
125 |
125 |
|
| 1333 |
0 |
| x2 = im->xsize; |
| 1334 |
125 |
▶ | if (y2 >= im->ysize) |
Branch: 1 branch
| Branch | True | False | Total |
| if (y2 >= im->ysize) |
0 |
125 |
125 |
|
| 1335 |
0 |
| y2 = im->ysize-1; |
| 1336 |
125 |
▶ | if (x1 >= x2 || y1 > y2) |
Branch: 2 branches
| Branch | True | False | Total |
| if (x1 >= x2 || y1 > y2) |
125 |
0 |
125 |
| if (x1 >= x2 || y1 > y2) |
0 |
125 |
125 |
|
| 1337 |
0 |
| return; |
| 1338 |
|
| |
| 1339 |
125 |
| i_render_init(&r, im, x2-x1); |
| 1340 |
134156 |
▶ | while (y1 <= y2) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (y1 <= y2) { |
134031 |
125 |
134156 |
|
| 1341 |
134031 |
| i_render_fill(&r, x1, y1, x2-x1, NULL, fill); |
| 1342 |
134031 |
| ++y1; |
| 1343 |
|
| } |
| 1344 |
125 |
| i_render_done(&r); |
| 1345 |
|
| } |
| 1346 |
|
| |
| 1347 |
|
| /* |
| 1348 |
|
| =item i_line(C<im>, C<x1>, C<y1>, C<x2>, C<y2>, C<color>, C<endp>) |
| 1349 |
|
| |
| 1350 |
|
| =category Drawing |
| 1351 |
|
| |
| 1352 |
|
| =for stopwords Bresenham's |
| 1353 |
|
| |
| 1354 |
|
| Draw a line to image using Bresenham's line drawing algorithm |
| 1355 |
|
| |
| 1356 |
|
| im - image to draw to |
| 1357 |
|
| x1 - starting x coordinate |
| 1358 |
|
| y1 - starting x coordinate |
| 1359 |
|
| x2 - starting x coordinate |
| 1360 |
|
| y2 - starting x coordinate |
| 1361 |
|
| color - color to write to image |
| 1362 |
|
| endp - endpoint flag (boolean) |
| 1363 |
|
| |
| 1364 |
|
| =cut |
| 1365 |
|
| */ |
| 1366 |
|
| |
| 1367 |
|
| void |
| 1368 |
405 |
| i_line(i_img *im, i_img_dim x1, i_img_dim y1, i_img_dim x2, i_img_dim y2, const i_color *val, int endp) { |
| 1369 |
|
| i_img_dim x, y; |
| 1370 |
|
| i_img_dim dx, dy; |
| 1371 |
|
| i_img_dim p; |
| 1372 |
|
| |
| 1373 |
405 |
| dx = x2 - x1; |
| 1374 |
405 |
| dy = y2 - y1; |
| 1375 |
|
| |
| 1376 |
|
| |
| 1377 |
|
| /* choose variable to iterate on */ |
| 1378 |
405 |
▶ | if (i_abs(dx) > i_abs(dy)) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (i_abs(dx) > i_abs(dy)) { |
149 |
256 |
405 |
|
| 1379 |
|
| i_img_dim dx2, dy2, cpy; |
| 1380 |
|
| |
| 1381 |
|
| /* sort by x */ |
| 1382 |
149 |
▶ | if (x1 > x2) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (x1 > x2) { |
64 |
85 |
149 |
|
| 1383 |
|
| i_img_dim t; |
| 1384 |
64 |
| t = x1; x1 = x2; x2 = t; |
| 1385 |
64 |
| t = y1; y1 = y2; y2 = t; |
| 1386 |
|
| } |
| 1387 |
|
| |
| 1388 |
149 |
| dx = i_abs(dx); |
| 1389 |
149 |
| dx2 = dx*2; |
| 1390 |
149 |
| dy = y2 - y1; |
| 1391 |
|
| |
| 1392 |
149 |
▶ | if (dy<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dy<0) { |
65 |
84 |
149 |
|
| 1393 |
65 |
| dy = -dy; |
| 1394 |
65 |
| cpy = -1; |
| 1395 |
|
| } else { |
| 1396 |
84 |
| cpy = 1; |
| 1397 |
|
| } |
| 1398 |
149 |
| dy2 = dy*2; |
| 1399 |
149 |
| p = dy2 - dx; |
| 1400 |
|
| |
| 1401 |
|
| |
| 1402 |
149 |
| y = y1; |
| 1403 |
16397 |
▶ | for(x=x1; x<x2-1; x++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=x1; x<x2-1; x++) { |
16248 |
149 |
16397 |
|
| 1404 |
16248 |
▶ | if (p<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (p<0) { |
11755 |
4493 |
16248 |
|
| 1405 |
11755 |
| p += dy2; |
| 1406 |
|
| } else { |
| 1407 |
4493 |
| y += cpy; |
| 1408 |
4493 |
| p += dy2-dx2; |
| 1409 |
|
| } |
| 1410 |
16248 |
| i_ppix(im, x+1, y, val); |
| 1411 |
|
| } |
| 1412 |
|
| } else { |
| 1413 |
|
| i_img_dim dy2, dx2, cpx; |
| 1414 |
|
| |
| 1415 |
|
| /* sort bx y */ |
| 1416 |
256 |
▶ | if (y1 > y2) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (y1 > y2) { |
70 |
186 |
256 |
|
| 1417 |
|
| i_img_dim t; |
| 1418 |
70 |
| t = x1; x1 = x2; x2 = t; |
| 1419 |
70 |
| t = y1; y1 = y2; y2 = t; |
| 1420 |
|
| } |
| 1421 |
|
| |
| 1422 |
256 |
| dy = i_abs(dy); |
| 1423 |
256 |
| dx = x2 - x1; |
| 1424 |
256 |
| dy2 = dy*2; |
| 1425 |
|
| |
| 1426 |
256 |
▶ | if (dx<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dx<0) { |
70 |
186 |
256 |
|
| 1427 |
70 |
| dx = -dx; |
| 1428 |
70 |
| cpx = -1; |
| 1429 |
|
| } else { |
| 1430 |
186 |
| cpx = 1; |
| 1431 |
|
| } |
| 1432 |
256 |
| dx2 = dx*2; |
| 1433 |
256 |
| p = dx2 - dy; |
| 1434 |
|
| |
| 1435 |
256 |
| x = x1; |
| 1436 |
|
| |
| 1437 |
39373 |
▶ | for(y=y1; y<y2-1; y++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=y1; y<y2-1; y++) { |
39117 |
256 |
39373 |
|
| 1438 |
39117 |
▶ | if (p<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (p<0) { |
33873 |
5244 |
39117 |
|
| 1439 |
33873 |
| p += dx2; |
| 1440 |
|
| } else { |
| 1441 |
5244 |
| x += cpx; |
| 1442 |
5244 |
| p += dx2-dy2; |
| 1443 |
|
| } |
| 1444 |
39117 |
| i_ppix(im, x, y+1, val); |
| 1445 |
|
| } |
| 1446 |
|
| } |
| 1447 |
405 |
▶ | if (endp) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (endp) { |
405 |
0 |
405 |
|
| 1448 |
405 |
| i_ppix(im, x1, y1, val); |
| 1449 |
405 |
| i_ppix(im, x2, y2, val); |
| 1450 |
|
| } else { |
| 1451 |
0 |
▶ | if (x1 != x2 || y1 != y2) |
Branch: 2 branches
| Branch | True | False | Total |
| if (x1 != x2 || y1 != y2) |
0 |
0 |
0 |
| if (x1 != x2 || y1 != y2) |
0 |
0 |
0 |
|
| 1452 |
0 |
| i_ppix(im, x1, y1, val); |
| 1453 |
|
| } |
| 1454 |
405 |
| } |
| 1455 |
|
| |
| 1456 |
|
| |
| 1457 |
|
| void |
| 1458 |
0 |
| i_line_dda(i_img *im, i_img_dim x1, i_img_dim y1, i_img_dim x2, i_img_dim y2, i_color *val) { |
| 1459 |
|
| |
| 1460 |
|
| double dy; |
| 1461 |
|
| i_img_dim x; |
| 1462 |
|
| |
| 1463 |
0 |
▶ | for(x=x1; x<=x2; x++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=x1; x<=x2; x++) { |
0 |
0 |
0 |
|
| 1464 |
0 |
| dy = y1+ (x-x1)/(double)(x2-x1)*(y2-y1); |
| 1465 |
0 |
| i_ppix(im, x, (i_img_dim)(dy+0.5), val); |
| 1466 |
|
| } |
| 1467 |
0 |
| } |
| 1468 |
|
| |
| 1469 |
|
| /* |
| 1470 |
|
| =item i_line_aa(C<im>, C<x1>, C<x2>, C<y1>, C<y2>, C<color>, C<endp>) |
| 1471 |
|
| |
| 1472 |
|
| =category Drawing |
| 1473 |
|
| |
| 1474 |
|
| Anti-alias draws a line from (x1,y1) to (x2, y2) in color. |
| 1475 |
|
| |
| 1476 |
|
| The point (x2, y2) is drawn only if C<endp> is set. |
| 1477 |
|
| |
| 1478 |
|
| =cut |
| 1479 |
|
| */ |
| 1480 |
|
| |
| 1481 |
|
| void |
| 1482 |
150 |
| i_line_aa(i_img *im, i_img_dim x1, i_img_dim y1, i_img_dim x2, i_img_dim y2, const i_color *val, int endp) { |
| 1483 |
|
| i_img_dim x, y; |
| 1484 |
|
| i_img_dim dx, dy; |
| 1485 |
|
| i_img_dim p; |
| 1486 |
|
| |
| 1487 |
150 |
| dx = x2 - x1; |
| 1488 |
150 |
| dy = y2 - y1; |
| 1489 |
|
| |
| 1490 |
|
| /* choose variable to iterate on */ |
| 1491 |
150 |
▶ | if (i_abs(dx) > i_abs(dy)) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (i_abs(dx) > i_abs(dy)) { |
70 |
80 |
150 |
|
| 1492 |
|
| i_img_dim dx2, dy2, cpy; |
| 1493 |
|
| |
| 1494 |
|
| /* sort by x */ |
| 1495 |
70 |
▶ | if (x1 > x2) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (x1 > x2) { |
34 |
36 |
70 |
|
| 1496 |
|
| i_img_dim t; |
| 1497 |
34 |
| t = x1; x1 = x2; x2 = t; |
| 1498 |
34 |
| t = y1; y1 = y2; y2 = t; |
| 1499 |
|
| } |
| 1500 |
|
| |
| 1501 |
70 |
| dx = i_abs(dx); |
| 1502 |
70 |
| dx2 = dx*2; |
| 1503 |
70 |
| dy = y2 - y1; |
| 1504 |
|
| |
| 1505 |
70 |
▶ | if (dy<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dy<0) { |
32 |
38 |
70 |
|
| 1506 |
32 |
| dy = -dy; |
| 1507 |
32 |
| cpy = -1; |
| 1508 |
|
| } else { |
| 1509 |
38 |
| cpy = 1; |
| 1510 |
|
| } |
| 1511 |
70 |
| dy2 = dy*2; |
| 1512 |
70 |
| p = dy2 - dx2; /* this has to be like this for AA */ |
| 1513 |
|
| |
| 1514 |
70 |
| y = y1; |
| 1515 |
|
| |
| 1516 |
11531 |
▶ | for(x=x1; x<x2-1; x++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=x1; x<x2-1; x++) { |
11461 |
70 |
11531 |
|
| 1517 |
|
| int ch; |
| 1518 |
|
| i_color tval; |
| 1519 |
11461 |
▶ | double t = (dy) ? -(float)(p)/(float)(dx2) : 1; |
Branch: 1 branch
| Branch | True | False | Total |
| double t = (dy) ? -(float)(p)/(float)(dx2) : 1; |
10725 |
736 |
11461 |
|
| 1520 |
|
| double t1, t2; |
| 1521 |
|
| |
| 1522 |
11461 |
▶ | if (t<0) t = 0; |
Branch: 1 branch
| Branch | True | False | Total |
| if (t<0) t = 0; |
4304 |
7157 |
11461 |
|
| 1523 |
11461 |
| t1 = 1-t; |
| 1524 |
11461 |
| t2 = t; |
| 1525 |
|
| |
| 1526 |
11461 |
| i_gpix(im,x+1,y,&tval); |
| 1527 |
45844 |
▶ | for(ch=0;ch<im->channels;ch++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(ch=0;ch<im->channels;ch++) |
34383 |
11461 |
45844 |
|
| 1528 |
34383 |
| tval.channel[ch]=(unsigned char)(t1*(float)tval.channel[ch]+t2*(float)val->channel[ch]); |
| 1529 |
11461 |
| i_ppix(im,x+1,y,&tval); |
| 1530 |
|
| |
| 1531 |
11461 |
| i_gpix(im,x+1,y+cpy,&tval); |
| 1532 |
45844 |
▶ | for(ch=0;ch<im->channels;ch++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(ch=0;ch<im->channels;ch++) |
34383 |
11461 |
45844 |
|
| 1533 |
34383 |
| tval.channel[ch]=(unsigned char)(t2*(float)tval.channel[ch]+t1*(float)val->channel[ch]); |
| 1534 |
11461 |
| i_ppix(im,x+1,y+cpy,&tval); |
| 1535 |
|
| |
| 1536 |
11461 |
▶ | if (p<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (p<0) { |
7081 |
4380 |
11461 |
|
| 1537 |
7081 |
| p += dy2; |
| 1538 |
|
| } else { |
| 1539 |
4380 |
| y += cpy; |
| 1540 |
4380 |
| p += dy2-dx2; |
| 1541 |
|
| } |
| 1542 |
|
| } |
| 1543 |
|
| } else { |
| 1544 |
|
| i_img_dim dy2, dx2, cpx; |
| 1545 |
|
| |
| 1546 |
|
| /* sort bx y */ |
| 1547 |
80 |
▶ | if (y1 > y2) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (y1 > y2) { |
38 |
42 |
80 |
|
| 1548 |
|
| i_img_dim t; |
| 1549 |
38 |
| t = x1; x1 = x2; x2 = t; |
| 1550 |
38 |
| t = y1; y1 = y2; y2 = t; |
| 1551 |
|
| } |
| 1552 |
|
| |
| 1553 |
80 |
| dy = i_abs(dy); |
| 1554 |
80 |
| dx = x2 - x1; |
| 1555 |
80 |
| dy2 = dy*2; |
| 1556 |
|
| |
| 1557 |
80 |
▶ | if (dx<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (dx<0) { |
36 |
44 |
80 |
|
| 1558 |
36 |
| dx = -dx; |
| 1559 |
36 |
| cpx = -1; |
| 1560 |
|
| } else { |
| 1561 |
44 |
| cpx = 1; |
| 1562 |
|
| } |
| 1563 |
80 |
| dx2 = dx*2; |
| 1564 |
80 |
| p = dx2 - dy2; /* this has to be like this for AA */ |
| 1565 |
|
| |
| 1566 |
80 |
| x = x1; |
| 1567 |
|
| |
| 1568 |
12659 |
▶ | for(y=y1; y<y2-1; y++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=y1; y<y2-1; y++) { |
12579 |
80 |
12659 |
|
| 1569 |
|
| int ch; |
| 1570 |
|
| i_color tval; |
| 1571 |
12579 |
▶ | double t = (dx) ? -(double)(p)/(double)(dy2) : 1; |
Branch: 1 branch
| Branch | True | False | Total |
| double t = (dx) ? -(double)(p)/(double)(dy2) : 1; |
11843 |
736 |
12579 |
|
| 1572 |
|
| double t1, t2; |
| 1573 |
|
| |
| 1574 |
12579 |
▶ | if (t<0) t = 0; |
Branch: 1 branch
| Branch | True | False | Total |
| if (t<0) t = 0; |
4344 |
8235 |
12579 |
|
| 1575 |
12579 |
| t1 = 1-t; |
| 1576 |
12579 |
| t2 = t; |
| 1577 |
|
| |
| 1578 |
12579 |
| i_gpix(im,x,y+1,&tval); |
| 1579 |
50316 |
▶ | for(ch=0;ch<im->channels;ch++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(ch=0;ch<im->channels;ch++) |
37737 |
12579 |
50316 |
|
| 1580 |
37737 |
| tval.channel[ch]=(unsigned char)(t1*(double)tval.channel[ch]+t2*(double)val->channel[ch]); |
| 1581 |
12579 |
| i_ppix(im,x,y+1,&tval); |
| 1582 |
|
| |
| 1583 |
12579 |
| i_gpix(im,x+cpx,y+1,&tval); |
| 1584 |
50316 |
▶ | for(ch=0;ch<im->channels;ch++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(ch=0;ch<im->channels;ch++) |
37737 |
12579 |
50316 |
|
| 1585 |
37737 |
| tval.channel[ch]=(unsigned char)(t2*(double)tval.channel[ch]+t1*(double)val->channel[ch]); |
| 1586 |
12579 |
| i_ppix(im,x+cpx,y+1,&tval); |
| 1587 |
|
| |
| 1588 |
12579 |
▶ | if (p<0) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (p<0) { |
7101 |
5478 |
12579 |
|
| 1589 |
7101 |
| p += dx2; |
| 1590 |
|
| } else { |
| 1591 |
5478 |
| x += cpx; |
| 1592 |
5478 |
| p += dx2-dy2; |
| 1593 |
|
| } |
| 1594 |
|
| } |
| 1595 |
|
| } |
| 1596 |
|
| |
| 1597 |
|
| |
| 1598 |
150 |
▶ | if (endp) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (endp) { |
150 |
0 |
150 |
|
| 1599 |
150 |
| i_ppix(im, x1, y1, val); |
| 1600 |
150 |
| i_ppix(im, x2, y2, val); |
| 1601 |
|
| } else { |
| 1602 |
0 |
▶ | if (x1 != x2 || y1 != y2) |
Branch: 2 branches
| Branch | True | False | Total |
| if (x1 != x2 || y1 != y2) |
0 |
0 |
0 |
| if (x1 != x2 || y1 != y2) |
0 |
0 |
0 |
|
| 1603 |
0 |
| i_ppix(im, x1, y1, val); |
| 1604 |
|
| } |
| 1605 |
150 |
| } |
| 1606 |
|
| |
| 1607 |
|
| |
| 1608 |
|
| |
| 1609 |
|
| static double |
| 1610 |
0 |
| perm(i_img_dim n,i_img_dim k) { |
| 1611 |
|
| double r; |
| 1612 |
|
| i_img_dim i; |
| 1613 |
0 |
| r=1; |
| 1614 |
0 |
▶ | for(i=k+1;i<=n;i++) r*=i; |
Branch: 1 branch
| Branch | True | False | Total |
| for(i=k+1;i<=n;i++) r*=i; |
0 |
0 |
0 |
|
| 1615 |
0 |
▶ | for(i=1;i<=(n-k);i++) r/=i; |
Branch: 1 branch
| Branch | True | False | Total |
| for(i=1;i<=(n-k);i++) r/=i; |
0 |
0 |
0 |
|
| 1616 |
0 |
| return r; |
| 1617 |
|
| } |
| 1618 |
|
| |
| 1619 |
|
| |
| 1620 |
|
| /* Note in calculating t^k*(1-t)^(n-k) |
| 1621 |
|
| we can start by using t^0=1 so this simplifies to |
| 1622 |
|
| t^0*(1-t)^n - we want to multiply that with t/(1-t) each iteration |
| 1623 |
|
| to get a new level - this may lead to errors who knows lets test it */ |
| 1624 |
|
| |
| 1625 |
|
| void |
| 1626 |
0 |
| i_bezier_multi(i_img *im,int l,const double *x,const double *y, const i_color *val) { |
| 1627 |
|
| double *bzcoef; |
| 1628 |
|
| double t,cx,cy; |
| 1629 |
|
| int k,i; |
| 1630 |
0 |
| i_img_dim lx = 0,ly = 0; |
| 1631 |
0 |
| int n=l-1; |
| 1632 |
|
| double itr,ccoef; |
| 1633 |
|
| |
| 1634 |
|
| /* this is the same size as the x and y arrays, so shouldn't overflow */ |
| 1635 |
0 |
| bzcoef=mymalloc(sizeof(double)*l); /* checked 5jul05 tonyc */ |
| 1636 |
0 |
▶ | for(k=0;k<l;k++) bzcoef[k]=perm(n,k); |
Branch: 1 branch
| Branch | True | False | Total |
| for(k=0;k<l;k++) bzcoef[k]=perm(n,k); |
0 |
0 |
0 |
|
| 1637 |
0 |
| ICL_info(val); |
| 1638 |
|
| |
| 1639 |
|
| |
| 1640 |
|
| /* for(k=0;k<l;k++) printf("bzcoef: %d -> %f\n",k,bzcoef[k]); */ |
| 1641 |
0 |
| i=0; |
| 1642 |
0 |
▶ | for(t=0;t<=1;t+=0.005) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(t=0;t<=1;t+=0.005) { |
0 |
0 |
0 |
|
| 1643 |
0 |
| cx=cy=0; |
| 1644 |
0 |
| itr=t/(1-t); |
| 1645 |
0 |
| ccoef=pow(1-t,n); |
| 1646 |
0 |
▶ | for(k=0;k<l;k++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(k=0;k<l;k++) { |
0 |
0 |
0 |
|
| 1647 |
|
| /* cx+=bzcoef[k]*x[k]*pow(t,k)*pow(1-t,n-k); |
| 1648 |
|
| cy+=bzcoef[k]*y[k]*pow(t,k)*pow(1-t,n-k);*/ |
| 1649 |
|
| |
| 1650 |
0 |
| cx+=bzcoef[k]*x[k]*ccoef; |
| 1651 |
0 |
| cy+=bzcoef[k]*y[k]*ccoef; |
| 1652 |
0 |
| ccoef*=itr; |
| 1653 |
|
| } |
| 1654 |
|
| /* printf("%f -> (%d,%d)\n",t,(int)(0.5+cx),(int)(0.5+cy)); */ |
| 1655 |
0 |
▶ | if (i++) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (i++) { |
0 |
0 |
0 |
|
| 1656 |
0 |
| i_line_aa(im,lx,ly,(i_img_dim)(0.5+cx),(i_img_dim)(0.5+cy),val, 1); |
| 1657 |
|
| } |
| 1658 |
|
| /* i_ppix(im,(i_img_dim)(0.5+cx),(i_img_dim)(0.5+cy),val); */ |
| 1659 |
0 |
| lx=(i_img_dim)(0.5+cx); |
| 1660 |
0 |
| ly=(i_img_dim)(0.5+cy); |
| 1661 |
|
| } |
| 1662 |
0 |
| ICL_info(val); |
| 1663 |
0 |
| myfree(bzcoef); |
| 1664 |
0 |
| } |
| 1665 |
|
| |
| 1666 |
|
| /* Flood fill |
| 1667 |
|
| |
| 1668 |
|
| REF: Graphics Gems I. page 282+ |
| 1669 |
|
| |
| 1670 |
|
| */ |
| 1671 |
|
| |
| 1672 |
|
| /* This should be moved into a seperate file? */ |
| 1673 |
|
| |
| 1674 |
|
| /* This is the truncation used: |
| 1675 |
|
| |
| 1676 |
|
| a double is multiplied by 16 and then truncated. |
| 1677 |
|
| This means that 0 -> 0 |
| 1678 |
|
| So a triangle of (0,0) (10,10) (10,0) Will look like it's |
| 1679 |
|
| not filling the (10,10) point nor the (10,0)-(10,10) line segment |
| 1680 |
|
| |
| 1681 |
|
| */ |
| 1682 |
|
| |
| 1683 |
|
| |
| 1684 |
|
| /* Flood fill algorithm - based on the Ken Fishkins (pixar) gem in |
| 1685 |
|
| graphics gems I */ |
| 1686 |
|
| |
| 1687 |
|
| /* |
| 1688 |
|
| struct stc { |
| 1689 |
|
| i_img_dim mylx,myrx; |
| 1690 |
|
| i_img_dim dadlx,dadrx; |
| 1691 |
|
| i_img_dim myy; |
| 1692 |
|
| int mydirection; |
| 1693 |
|
| }; |
| 1694 |
|
| |
| 1695 |
|
| Not used code??? |
| 1696 |
|
| */ |
| 1697 |
|
| |
| 1698 |
|
| |
| 1699 |
|
| struct stack_element { |
| 1700 |
|
| i_img_dim myLx,myRx; |
| 1701 |
|
| i_img_dim dadLx,dadRx; |
| 1702 |
|
| i_img_dim myY; |
| 1703 |
|
| int myDirection; |
| 1704 |
|
| }; |
| 1705 |
|
| |
| 1706 |
|
| |
| 1707 |
|
| /* create the link data to put push onto the stack */ |
| 1708 |
|
| |
| 1709 |
|
| static |
| 1710 |
|
| struct stack_element* |
| 1711 |
3020 |
| crdata(i_img_dim left,i_img_dim right,i_img_dim dadl,i_img_dim dadr,i_img_dim y, int dir) { |
| 1712 |
|
| struct stack_element *ste; |
| 1713 |
3020 |
| ste = mymalloc(sizeof(struct stack_element)); /* checked 5jul05 tonyc */ |
| 1714 |
3020 |
| ste->myLx = left; |
| 1715 |
3020 |
| ste->myRx = right; |
| 1716 |
3020 |
| ste->dadLx = dadl; |
| 1717 |
3020 |
| ste->dadRx = dadr; |
| 1718 |
3020 |
| ste->myY = y; |
| 1719 |
3020 |
| ste->myDirection = dir; |
| 1720 |
3020 |
| return ste; |
| 1721 |
|
| } |
| 1722 |
|
| |
| 1723 |
|
| /* i_ccomp compares two colors and gives true if they are the same */ |
| 1724 |
|
| |
| 1725 |
|
| typedef int (*ff_cmpfunc)(i_color const *c1, i_color const *c2, int channels); |
| 1726 |
|
| |
| 1727 |
|
| static int |
| 1728 |
20891 |
| i_ccomp_normal(i_color const *val1, i_color const *val2, int ch) { |
| 1729 |
|
| int i; |
| 1730 |
68754 |
▶ | for(i = 0; i < ch; i++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(i = 0; i < ch; i++) |
53413 |
15341 |
68754 |
|
| 1731 |
53413 |
▶ | if (val1->channel[i] !=val2->channel[i]) |
Branch: 1 branch
| Branch | True | False | Total |
| if (val1->channel[i] !=val2->channel[i]) |
5550 |
47863 |
53413 |
|
| 1732 |
5550 |
| return 0; |
| 1733 |
15341 |
| return 1; |
| 1734 |
|
| } |
| 1735 |
|
| |
| 1736 |
|
| static int |
| 1737 |
5780 |
| i_ccomp_border(i_color const *val1, i_color const *val2, int ch) { |
| 1738 |
|
| int i; |
| 1739 |
10970 |
▶ | for(i = 0; i < ch; i++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(i = 0; i < ch; i++) |
10050 |
920 |
10970 |
|
| 1740 |
10050 |
▶ | if (val1->channel[i] !=val2->channel[i]) |
Branch: 1 branch
| Branch | True | False | Total |
| if (val1->channel[i] !=val2->channel[i]) |
4860 |
5190 |
10050 |
|
| 1741 |
4860 |
| return 1; |
| 1742 |
920 |
| return 0; |
| 1743 |
|
| } |
| 1744 |
|
| |
| 1745 |
|
| static int |
| 1746 |
90 |
| i_lspan(i_img *im, i_img_dim seedx, i_img_dim seedy, i_color const *val, ff_cmpfunc cmpfunc) { |
| 1747 |
|
| i_color cval; |
| 1748 |
|
| while(1) { |
| 1749 |
717 |
▶ | if (seedx-1 < 0) break; |
Branch: 1 branch
| Branch | True | False | Total |
| if (seedx-1 < 0) break; |
55 |
662 |
717 |
|
| 1750 |
662 |
| i_gpix(im,seedx-1,seedy,&cval); |
| 1751 |
662 |
▶ | if (!cmpfunc(val,&cval,im->channels)) |
Branch: 1 branch
| Branch | True | False | Total |
| if (!cmpfunc(val,&cval,im->channels)) |
35 |
627 |
662 |
|
| 1752 |
35 |
| break; |
| 1753 |
627 |
| seedx--; |
| 1754 |
|
| } |
| 1755 |
90 |
| return seedx; |
| 1756 |
|
| } |
| 1757 |
|
| |
| 1758 |
|
| static int |
| 1759 |
90 |
| i_rspan(i_img *im, i_img_dim seedx, i_img_dim seedy, i_color const *val, ff_cmpfunc cmpfunc) { |
| 1760 |
|
| i_color cval; |
| 1761 |
|
| while(1) { |
| 1762 |
710 |
▶ | if (seedx+1 > im->xsize-1) break; |
Branch: 1 branch
| Branch | True | False | Total |
| if (seedx+1 > im->xsize-1) break; |
56 |
654 |
710 |
|
| 1763 |
654 |
| i_gpix(im,seedx+1,seedy,&cval); |
| 1764 |
654 |
▶ | if (!cmpfunc(val,&cval,im->channels)) break; |
Branch: 1 branch
| Branch | True | False | Total |
| if (!cmpfunc(val,&cval,im->channels)) break; |
34 |
620 |
654 |
|
| 1765 |
620 |
| seedx++; |
| 1766 |
|
| } |
| 1767 |
90 |
| return seedx; |
| 1768 |
|
| } |
| 1769 |
|
| |
| 1770 |
|
| #ifdef DEBUG_FLOOD_FILL |
| 1771 |
|
| |
| 1772 |
|
| #define ST_PUSH_NOTE(left, right, dadl, dadr, y, dir) \ |
| 1773 |
|
| fprintf(stderr, "push(left %" i_DF ", right %" i_DF ", dadleft %" i_DF ", dadright %" i_DF ", y %" i_DF ", dir %d, line %d)\n", \ |
| 1774 |
|
| i_DFc(left), i_DFc(right), i_DFc(dadl), i_DFc(dadr), i_DFc(y), (dir), __LINE__) |
| 1775 |
|
| |
| 1776 |
|
| #define ST_POP_NOTE(left, right, dadl, dadr, y, dir) \ |
| 1777 |
|
| fprintf(stderr, "popped(left %" i_DF ", right %" i_DF ", dadleft %" i_DF ", dadright %" i_DF ", y %" i_DF ", dir %d, line %d)\n", \ |
| 1778 |
|
| i_DFc(left), i_DFc(right), i_DFc(dadl), i_DFc(dadr), i_DFc(y), (dir), __LINE__) |
| 1779 |
|
| |
| 1780 |
|
| #define ST_STACK_NOTE(dadl, dadr, left, right, y, dir) \ |
| 1781 |
|
| fprintf(stderr, "stack(left %" i_DF ", right %" i_DF ", dadleft %" i_DF ", dadright %" i_DF ", y %" i_DF ", dir %d, line %d)\n", \ |
| 1782 |
|
| i_DFc(left), i_DFc(right), i_DFc(dadl), i_DFc(dadr), i_DFc(y), (dir), __LINE__) |
| 1783 |
|
| |
| 1784 |
|
| #else |
| 1785 |
|
| |
| 1786 |
|
| #define ST_PUSH_NOTE(left, right, dadl, dadr, y, dir) |
| 1787 |
|
| |
| 1788 |
|
| #define ST_POP_NOTE(left, right, dadl, dadr, y, dir) |
| 1789 |
|
| |
| 1790 |
|
| #define ST_STACK_NOTE(dadl, dadr, left, right, y, dir) |
| 1791 |
|
| |
| 1792 |
|
| #endif |
| 1793 |
|
| |
| 1794 |
|
| |
| 1795 |
|
| /* Macro to create a link and push on to the list */ |
| 1796 |
|
| |
| 1797 |
|
| #define ST_PUSH(left,right,dadl,dadr,y,dir) do { \ |
| 1798 |
|
| struct stack_element *s = crdata(left,right,dadl,dadr,y,dir); \ |
| 1799 |
|
| ST_PUSH_NOTE(left, right, dadl, dadr, y, dir); \ |
| 1800 |
|
| llist_push(st,&s); \ |
| 1801 |
|
| } while (0) |
| 1802 |
|
| |
| 1803 |
|
| /* pops the shadow on TOS into local variables lx,rx,y,direction,dadLx and dadRx */ |
| 1804 |
|
| /* No overflow check! */ |
| 1805 |
|
| |
| 1806 |
|
| #define ST_POP() do { \ |
| 1807 |
|
| struct stack_element *s; \ |
| 1808 |
|
| llist_pop(st,&s); \ |
| 1809 |
|
| lx = s->myLx; \ |
| 1810 |
|
| rx = s->myRx; \ |
| 1811 |
|
| dadLx = s->dadLx; \ |
| 1812 |
|
| dadRx = s->dadRx; \ |
| 1813 |
|
| y = s->myY; \ |
| 1814 |
|
| direction = s->myDirection; \ |
| 1815 |
|
| ST_POP_NOTE(lx, rx, dadLx, dadRx, y, direction); \ |
| 1816 |
|
| myfree(s); \ |
| 1817 |
|
| } while (0) |
| 1818 |
|
| |
| 1819 |
|
| #define ST_STACK(dir,dadLx,dadRx,lx,rx,y) do { \ |
| 1820 |
|
| i_img_dim pushrx = rx+1; \ |
| 1821 |
|
| i_img_dim pushlx = lx-1; \ |
| 1822 |
|
| ST_STACK_NOTE(lx, rx, dadLx, dadRx, y, dir); \ |
| 1823 |
|
| ST_PUSH(lx,rx,pushlx,pushrx,y+dir,dir); \ |
| 1824 |
|
| if (rx > dadRx) \ |
| 1825 |
|
| ST_PUSH(dadRx+1,rx,pushlx,pushrx,y-dir,-dir); \ |
| 1826 |
|
| if (lx < dadLx) \ |
| 1827 |
|
| ST_PUSH(lx,dadLx-1,pushlx,pushrx,y-dir,-dir); \ |
| 1828 |
|
| } while (0) |
| 1829 |
|
| |
| 1830 |
|
| #define SET(x,y) btm_set(btm,x,y) |
| 1831 |
|
| |
| 1832 |
|
| /* INSIDE returns true if pixel is correct color and we haven't set it before. */ |
| 1833 |
|
| #define INSIDE(x,y, seed) \ |
| 1834 |
|
| (assert((x) >= 0 && (x) < (im)->xsize && (y) >= 0 && (y) < (im)->ysize), \ |
| 1835 |
|
| (!btm_test(btm,x,y) && \ |
| 1836 |
|
| ( i_gpix(im,x,y,&cval),cmpfunc(seed,&cval,channels) ) )) |
| 1837 |
|
| |
| 1838 |
|
| /* The function that does all the real work */ |
| 1839 |
|
| |
| 1840 |
|
| static struct i_bitmap * |
| 1841 |
90 |
| i_flood_fill_low(i_img *im,i_img_dim seedx,i_img_dim seedy, |
| 1842 |
|
| i_img_dim *bxminp, i_img_dim *bxmaxp, i_img_dim *byminp, i_img_dim *bymaxp, |
| 1843 |
|
| i_color const *seed, ff_cmpfunc cmpfunc) { |
| 1844 |
|
| i_img_dim ltx, rtx; |
| 1845 |
90 |
| i_img_dim tx = 0; |
| 1846 |
|
| |
| 1847 |
90 |
| i_img_dim bxmin = seedx; |
| 1848 |
90 |
| i_img_dim bxmax = seedx; |
| 1849 |
90 |
| i_img_dim bymin = seedy; |
| 1850 |
90 |
| i_img_dim bymax = seedy; |
| 1851 |
|
| |
| 1852 |
|
| struct llist *st; |
| 1853 |
|
| struct i_bitmap *btm; |
| 1854 |
|
| |
| 1855 |
|
| int channels; |
| 1856 |
|
| i_img_dim xsize,ysize; |
| 1857 |
|
| i_color cval; /* used by the INSIDE() macro */ |
| 1858 |
|
| |
| 1859 |
90 |
| channels = im->channels; |
| 1860 |
90 |
| xsize = im->xsize; |
| 1861 |
90 |
| ysize = im->ysize; |
| 1862 |
|
| |
| 1863 |
90 |
| btm = btm_new(xsize, ysize); |
| 1864 |
90 |
| st = llist_new(100, sizeof(struct stack_element*)); |
| 1865 |
|
| |
| 1866 |
|
| /* Find the starting span and fill it */ |
| 1867 |
90 |
| ltx = i_lspan(im, seedx, seedy, seed, cmpfunc); |
| 1868 |
90 |
| rtx = i_rspan(im, seedx, seedy, seed, cmpfunc); |
| 1869 |
1427 |
▶ | for(tx=ltx; tx<=rtx; tx++) SET(tx, seedy); |
Branch: 1 branch
| Branch | True | False | Total |
| for(tx=ltx; tx<=rtx; tx++) SET(tx, seedy); |
1337 |
90 |
1427 |
|
| 1870 |
90 |
| bxmin = ltx; |
| 1871 |
90 |
| bxmax = rtx; |
| 1872 |
|
| |
| 1873 |
90 |
| ST_PUSH(ltx, rtx, ltx, rtx, seedy+1, 1); |
| 1874 |
90 |
| ST_PUSH(ltx, rtx, ltx, rtx, seedy-1, -1); |
| 1875 |
|
| |
| 1876 |
3110 |
▶ | while(st->count) { |
Branch: 1 branch
| Branch | True | False | Total |
| while(st->count) { |
3020 |
90 |
3110 |
|
| 1877 |
|
| /* Stack variables */ |
| 1878 |
|
| i_img_dim lx,rx; |
| 1879 |
|
| i_img_dim dadLx,dadRx; |
| 1880 |
|
| i_img_dim y; |
| 1881 |
|
| int direction; |
| 1882 |
|
| |
| 1883 |
|
| i_img_dim x; |
| 1884 |
3020 |
| int wasIn=0; |
| 1885 |
|
| |
| 1886 |
3020 |
| ST_POP(); /* sets lx, rx, dadLx, dadRx, y, direction */ |
| 1887 |
|
| |
| 1888 |
|
| |
| 1889 |
3020 |
▶ | if (y<0 || y>ysize-1) continue; |
Branch: 2 branches
| Branch | True | False | Total |
| if (y<0 || y>ysize-1) continue; |
2960 |
60 |
3020 |
| if (y<0 || y>ysize-1) continue; |
61 |
2899 |
2960 |
|
| 1890 |
2899 |
▶ | if (bymin > y) bymin=y; /* in the worst case an extra line */ |
Branch: 1 branch
| Branch | True | False | Total |
| if (bymin > y) bymin=y; /* in the worst case an extra line */ |
844 |
2055 |
2899 |
|
| 1891 |
2899 |
▶ | if (bymax < y) bymax=y; |
Branch: 1 branch
| Branch | True | False | Total |
| if (bymax < y) bymax=y; |
909 |
1990 |
2899 |
|
| 1892 |
|
| |
| 1893 |
|
| |
| 1894 |
2899 |
| x = lx+1; |
| 1895 |
2899 |
▶ | if ( lx >= 0 && (wasIn = INSIDE(lx, y, seed)) ) { |
Branch: 4 branches
| Branch | True | False | Total |
| if ( lx >= 0 && (wasIn = INSIDE(lx, y, seed)) ) { |
2899 |
0 |
2899 |
| if ( lx >= 0 && (wasIn = INSIDE(lx, y, seed)) ) { |
2835 |
64 |
2899 |
| if ( lx >= 0 && (wasIn = INSIDE(lx, y, seed)) ) { |
2696 |
139 |
2835 |
| if ( lx >= 0 && (wasIn = INSIDE(lx, y, seed)) ) { |
2696 |
203 |
2899 |
|
| 1896 |
2696 |
| SET(lx, y); |
| 1897 |
2696 |
| lx--; |
| 1898 |
3470 |
▶ | while(lx >= 0 && INSIDE(lx, y, seed)) { |
Branch: 4 branches
| Branch | True | False | Total |
| while(lx >= 0 && INSIDE(lx, y, seed)) { |
2460 |
1010 |
3470 |
| while(lx >= 0 && INSIDE(lx, y, seed)) { |
2460 |
0 |
2460 |
| while(lx >= 0 && INSIDE(lx, y, seed)) { |
774 |
1686 |
2460 |
| while(lx >= 0 && INSIDE(lx, y, seed)) { |
774 |
1686 |
2460 |
|
| 1899 |
774 |
| SET(lx,y); |
| 1900 |
774 |
| lx--; |
| 1901 |
|
| } |
| 1902 |
|
| /* lx should point at the left-most INSIDE() pixel */ |
| 1903 |
2696 |
| ++lx; |
| 1904 |
|
| } |
| 1905 |
|
| |
| 1906 |
2899 |
▶ | if (bxmin > lx) bxmin = lx; |
Branch: 1 branch
| Branch | True | False | Total |
| if (bxmin > lx) bxmin = lx; |
17 |
2882 |
2899 |
|
| 1907 |
22959 |
▶ | while(x <= xsize-1) { |
Branch: 1 branch
| Branch | True | False | Total |
| while(x <= xsize-1) { |
21896 |
1063 |
22959 |
|
| 1908 |
|
| /* printf("x=%d\n",x); */ |
| 1909 |
21896 |
▶ | if (wasIn) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (wasIn) { |
17169 |
4727 |
21896 |
|
| 1910 |
|
| |
| 1911 |
17169 |
▶ | if (INSIDE(x, y, seed)) { |
Branch: 3 branches
| Branch | True | False | Total |
| if (INSIDE(x, y, seed)) { |
17169 |
0 |
17169 |
| if (INSIDE(x, y, seed)) { |
15412 |
1757 |
17169 |
| if (INSIDE(x, y, seed)) { |
15412 |
1757 |
17169 |
|
| 1912 |
|
| /* case 1: was inside, am still inside */ |
| 1913 |
15412 |
| SET(x,y); |
| 1914 |
|
| } else { |
| 1915 |
|
| /* case 2: was inside, am no longer inside: just found the |
| 1916 |
|
| right edge of a span */ |
| 1917 |
1764 |
▶ | ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
Branch: 2 branches
| Branch | True | False | Total |
| ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
7 |
1750 |
1757 |
| ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
7 |
1750 |
1757 |
|
| 1918 |
|
| |
| 1919 |
1757 |
▶ | if (bxmax < x) bxmax = x; |
Branch: 1 branch
| Branch | True | False | Total |
| if (bxmax < x) bxmax = x; |
35 |
1722 |
1757 |
|
| 1920 |
1757 |
| wasIn=0; |
| 1921 |
|
| } |
| 1922 |
|
| } else { |
| 1923 |
4727 |
▶ | if (x > rx) goto EXT; |
Branch: 1 branch
| Branch | True | False | Total |
| if (x > rx) goto EXT; |
1836 |
2891 |
4727 |
|
| 1924 |
2891 |
▶ | if (INSIDE(x, y, seed)) { |
Branch: 3 branches
| Branch | True | False | Total |
| if (INSIDE(x, y, seed)) { |
2891 |
0 |
2891 |
| if (INSIDE(x, y, seed)) { |
72 |
2819 |
2891 |
| if (INSIDE(x, y, seed)) { |
72 |
2819 |
2891 |
|
| 1925 |
72 |
| SET(x, y); |
| 1926 |
|
| /* case 3: Wasn't inside, am now: just found the start of a new run */ |
| 1927 |
72 |
| wasIn = 1; |
| 1928 |
72 |
| lx = x; |
| 1929 |
|
| } else { |
| 1930 |
|
| /* case 4: Wasn't inside, still isn't */ |
| 1931 |
|
| } |
| 1932 |
|
| } |
| 1933 |
20060 |
| x++; |
| 1934 |
|
| } |
| 1935 |
1063 |
| EXT: /* out of loop */ |
| 1936 |
2899 |
▶ | if (wasIn) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (wasIn) { |
1011 |
1888 |
2899 |
|
| 1937 |
|
| /* hit an edge of the frame buffer while inside a run */ |
| 1938 |
1029 |
▶ | ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
Branch: 2 branches
| Branch | True | False | Total |
| ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
18 |
993 |
1011 |
| ST_STACK(direction, dadLx, dadRx, lx, (x-1), y); |
40 |
971 |
1011 |
|
| 1939 |
1011 |
▶ | if (bxmax < x) bxmax = x; |
Branch: 1 branch
| Branch | True | False | Total |
| if (bxmax < x) bxmax = x; |
69 |
942 |
1011 |
|
| 1940 |
|
| } |
| 1941 |
|
| } |
| 1942 |
|
| |
| 1943 |
90 |
| llist_destroy(st); |
| 1944 |
|
| |
| 1945 |
90 |
| *bxminp = bxmin; |
| 1946 |
90 |
| *bxmaxp = bxmax; |
| 1947 |
90 |
| *byminp = bymin; |
| 1948 |
90 |
| *bymaxp = bymax; |
| 1949 |
|
| |
| 1950 |
90 |
| return btm; |
| 1951 |
|
| } |
| 1952 |
|
| |
| 1953 |
|
| /* |
| 1954 |
|
| =item i_flood_fill(C<im>, C<seedx>, C<seedy>, C<color>) |
| 1955 |
|
| |
| 1956 |
|
| =category Drawing |
| 1957 |
|
| =synopsis i_flood_fill(im, 50, 50, &color); |
| 1958 |
|
| |
| 1959 |
|
| Flood fills the 4-connected region starting from the point (C<seedx>, |
| 1960 |
|
| C<seedy>) with I<color>. |
| 1961 |
|
| |
| 1962 |
|
| Returns false if (C<seedx>, C<seedy>) are outside the image. |
| 1963 |
|
| |
| 1964 |
|
| =cut |
| 1965 |
|
| */ |
| 1966 |
|
| |
| 1967 |
|
| undef_int |
| 1968 |
87 |
| i_flood_fill(i_img *im, i_img_dim seedx, i_img_dim seedy, const i_color *dcol) { |
| 1969 |
|
| i_img_dim bxmin, bxmax, bymin, bymax; |
| 1970 |
|
| struct i_bitmap *btm; |
| 1971 |
|
| i_img_dim x, y; |
| 1972 |
|
| i_color val; |
| 1973 |
87 |
| dIMCTXim(im); |
| 1974 |
|
| |
| 1975 |
87 |
| im_log((aIMCTX, 1, "i_flood_fill(im %p, seed(" i_DFp "), col %p)", |
| 1976 |
|
| im, i_DFcp(seedx, seedy), dcol)); |
| 1977 |
|
| |
| 1978 |
87 |
| im_clear_error(aIMCTX); |
| 1979 |
87 |
▶ | if (seedx < 0 || seedx >= im->xsize || |
Branch: 3 branches
| Branch | True | False | Total |
| if (seedx < 0 || seedx >= im->xsize || |
87 |
0 |
87 |
| if (seedx < 0 || seedx >= im->xsize || |
87 |
0 |
87 |
| if (seedx < 0 || seedx >= im->xsize || |
87 |
0 |
87 |
|
| 1980 |
87 |
▶ | seedy < 0 || seedy >= im->ysize) { |
Branch: 1 branch
| Branch | True | False | Total |
| seedy < 0 || seedy >= im->ysize) { |
0 |
87 |
87 |
|
| 1981 |
0 |
| im_push_error(aIMCTX, 0, "i_flood_cfill: Seed pixel outside of image"); |
| 1982 |
0 |
| return 0; |
| 1983 |
|
| } |
| 1984 |
|
| |
| 1985 |
|
| /* Get the reference color */ |
| 1986 |
87 |
| i_gpix(im, seedx, seedy, &val); |
| 1987 |
|
| |
| 1988 |
87 |
| btm = i_flood_fill_low(im, seedx, seedy, &bxmin, &bxmax, &bymin, &bymax, |
| 1989 |
|
| &val, i_ccomp_normal); |
| 1990 |
|
| |
| 1991 |
1681 |
▶ | for(y=bymin;y<=bymax;y++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=bymin;y<=bymax;y++) |
1594 |
87 |
1681 |
|
| 1992 |
42012 |
▶ | for(x=bxmin;x<=bxmax;x++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=bxmin;x<=bxmax;x++) |
40418 |
1594 |
42012 |
|
| 1993 |
40418 |
▶ | if (btm_test(btm,x,y)) |
Branch: 1 branch
| Branch | True | False | Total |
| if (btm_test(btm,x,y)) |
12998 |
27420 |
40418 |
|
| 1994 |
12998 |
| i_ppix(im,x,y,dcol); |
| 1995 |
87 |
| btm_destroy(btm); |
| 1996 |
87 |
| return 1; |
| 1997 |
|
| } |
| 1998 |
|
| |
| 1999 |
|
| /* |
| 2000 |
|
| =item i_flood_cfill(C<im>, C<seedx>, C<seedy>, C<fill>) |
| 2001 |
|
| |
| 2002 |
|
| =category Drawing |
| 2003 |
|
| =synopsis i_flood_cfill(im, 50, 50, fill); |
| 2004 |
|
| |
| 2005 |
|
| Flood fills the 4-connected region starting from the point (C<seedx>, |
| 2006 |
|
| C<seedy>) with C<fill>. |
| 2007 |
|
| |
| 2008 |
|
| Returns false if (C<seedx>, C<seedy>) are outside the image. |
| 2009 |
|
| |
| 2010 |
|
| =cut |
| 2011 |
|
| */ |
| 2012 |
|
| |
| 2013 |
|
| undef_int |
| 2014 |
1 |
| i_flood_cfill(i_img *im, i_img_dim seedx, i_img_dim seedy, i_fill_t *fill) { |
| 2015 |
|
| i_img_dim bxmin, bxmax, bymin, bymax; |
| 2016 |
|
| struct i_bitmap *btm; |
| 2017 |
|
| i_color val; |
| 2018 |
1 |
| dIMCTXim(im); |
| 2019 |
|
| |
| 2020 |
1 |
| im_log((aIMCTX, 1, "i_flood_cfill(im %p, seed(" i_DFp "), fill %p)", |
| 2021 |
|
| im, i_DFcp(seedx, seedy), fill)); |
| 2022 |
|
| |
| 2023 |
1 |
| im_clear_error(aIMCTX); |
| 2024 |
|
| |
| 2025 |
1 |
▶ | if (seedx < 0 || seedx >= im->xsize || |
Branch: 3 branches
| Branch | True | False | Total |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
|
| 2026 |
1 |
▶ | seedy < 0 || seedy >= im->ysize) { |
Branch: 1 branch
| Branch | True | False | Total |
| seedy < 0 || seedy >= im->ysize) { |
0 |
1 |
1 |
|
| 2027 |
0 |
| im_push_error(aIMCTX, 0, "i_flood_cfill: Seed pixel outside of image"); |
| 2028 |
0 |
| return 0; |
| 2029 |
|
| } |
| 2030 |
|
| |
| 2031 |
|
| /* Get the reference color */ |
| 2032 |
1 |
| i_gpix(im, seedx, seedy, &val); |
| 2033 |
|
| |
| 2034 |
1 |
| btm = i_flood_fill_low(im, seedx, seedy, &bxmin, &bxmax, &bymin, &bymax, |
| 2035 |
|
| &val, i_ccomp_normal); |
| 2036 |
|
| |
| 2037 |
1 |
| cfill_from_btm(im, fill, btm, bxmin, bxmax, bymin, bymax); |
| 2038 |
|
| |
| 2039 |
1 |
| btm_destroy(btm); |
| 2040 |
1 |
| return 1; |
| 2041 |
|
| } |
| 2042 |
|
| |
| 2043 |
|
| /* |
| 2044 |
|
| =item i_flood_fill_border(C<im>, C<seedx>, C<seedy>, C<color>, C<border>) |
| 2045 |
|
| |
| 2046 |
|
| =category Drawing |
| 2047 |
|
| =synopsis i_flood_fill_border(im, 50, 50, &color, &border); |
| 2048 |
|
| |
| 2049 |
|
| Flood fills the 4-connected region starting from the point (C<seedx>, |
| 2050 |
|
| C<seedy>) with C<color>, fill stops when the fill reaches a pixels |
| 2051 |
|
| with color C<border>. |
| 2052 |
|
| |
| 2053 |
|
| Returns false if (C<seedx>, C<seedy>) are outside the image. |
| 2054 |
|
| |
| 2055 |
|
| =cut |
| 2056 |
|
| */ |
| 2057 |
|
| |
| 2058 |
|
| undef_int |
| 2059 |
1 |
| i_flood_fill_border(i_img *im, i_img_dim seedx, i_img_dim seedy, const i_color *dcol, |
| 2060 |
|
| const i_color *border) { |
| 2061 |
|
| i_img_dim bxmin, bxmax, bymin, bymax; |
| 2062 |
|
| struct i_bitmap *btm; |
| 2063 |
|
| i_img_dim x, y; |
| 2064 |
1 |
| dIMCTXim(im); |
| 2065 |
|
| |
| 2066 |
1 |
| im_log((aIMCTX, 1, "i_flood_cfill(im %p, seed(" i_DFp "), dcol %p, border %p)", |
| 2067 |
|
| im, i_DFcp(seedx, seedy), dcol, border)); |
| 2068 |
|
| |
| 2069 |
1 |
| im_clear_error(aIMCTX); |
| 2070 |
1 |
▶ | if (seedx < 0 || seedx >= im->xsize || |
Branch: 3 branches
| Branch | True | False | Total |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
|
| 2071 |
1 |
▶ | seedy < 0 || seedy >= im->ysize) { |
Branch: 1 branch
| Branch | True | False | Total |
| seedy < 0 || seedy >= im->ysize) { |
0 |
1 |
1 |
|
| 2072 |
0 |
| im_push_error(aIMCTX, 0, "i_flood_cfill: Seed pixel outside of image"); |
| 2073 |
0 |
| return 0; |
| 2074 |
|
| } |
| 2075 |
|
| |
| 2076 |
1 |
| btm = i_flood_fill_low(im, seedx, seedy, &bxmin, &bxmax, &bymin, &bymax, |
| 2077 |
|
| border, i_ccomp_border); |
| 2078 |
|
| |
| 2079 |
84 |
▶ | for(y=bymin;y<=bymax;y++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=bymin;y<=bymax;y++) |
83 |
1 |
84 |
|
| 2080 |
6889 |
▶ | for(x=bxmin;x<=bxmax;x++) |
Branch: 1 branch
| Branch | True | False | Total |
| for(x=bxmin;x<=bxmax;x++) |
6806 |
83 |
6889 |
|
| 2081 |
6806 |
▶ | if (btm_test(btm,x,y)) |
Branch: 1 branch
| Branch | True | False | Total |
| if (btm_test(btm,x,y)) |
2431 |
4375 |
6806 |
|
| 2082 |
2431 |
| i_ppix(im,x,y,dcol); |
| 2083 |
1 |
| btm_destroy(btm); |
| 2084 |
1 |
| return 1; |
| 2085 |
|
| } |
| 2086 |
|
| |
| 2087 |
|
| /* |
| 2088 |
|
| =item i_flood_cfill_border(C<im>, C<seedx>, C<seedy>, C<fill>, C<border>) |
| 2089 |
|
| |
| 2090 |
|
| =category Drawing |
| 2091 |
|
| =synopsis i_flood_cfill_border(im, 50, 50, fill, border); |
| 2092 |
|
| |
| 2093 |
|
| Flood fills the 4-connected region starting from the point (C<seedx>, |
| 2094 |
|
| C<seedy>) with C<fill>, the fill stops when it reaches pixels of color |
| 2095 |
|
| C<border>. |
| 2096 |
|
| |
| 2097 |
|
| Returns false if (C<seedx>, C<seedy>) are outside the image. |
| 2098 |
|
| |
| 2099 |
|
| =cut |
| 2100 |
|
| */ |
| 2101 |
|
| |
| 2102 |
|
| undef_int |
| 2103 |
1 |
| i_flood_cfill_border(i_img *im, i_img_dim seedx, i_img_dim seedy, i_fill_t *fill, |
| 2104 |
|
| const i_color *border) { |
| 2105 |
|
| i_img_dim bxmin, bxmax, bymin, bymax; |
| 2106 |
|
| struct i_bitmap *btm; |
| 2107 |
1 |
| dIMCTXim(im); |
| 2108 |
|
| |
| 2109 |
1 |
| im_log((aIMCTX, 1, "i_flood_cfill_border(im %p, seed(" i_DFp "), fill %p, border %p)", |
| 2110 |
|
| im, i_DFcp(seedx, seedy), fill, border)); |
| 2111 |
|
| |
| 2112 |
1 |
| im_clear_error(aIMCTX); |
| 2113 |
|
| |
| 2114 |
1 |
▶ | if (seedx < 0 || seedx >= im->xsize || |
Branch: 3 branches
| Branch | True | False | Total |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
| if (seedx < 0 || seedx >= im->xsize || |
1 |
0 |
1 |
|
| 2115 |
1 |
▶ | seedy < 0 || seedy >= im->ysize) { |
Branch: 1 branch
| Branch | True | False | Total |
| seedy < 0 || seedy >= im->ysize) { |
0 |
1 |
1 |
|
| 2116 |
0 |
| im_push_error(aIMCTX, 0, "i_flood_cfill_border: Seed pixel outside of image"); |
| 2117 |
0 |
| return 0; |
| 2118 |
|
| } |
| 2119 |
|
| |
| 2120 |
1 |
| btm = i_flood_fill_low(im, seedx, seedy, &bxmin, &bxmax, &bymin, &bymax, |
| 2121 |
|
| border, i_ccomp_border); |
| 2122 |
|
| |
| 2123 |
1 |
| cfill_from_btm(im, fill, btm, bxmin, bxmax, bymin, bymax); |
| 2124 |
|
| |
| 2125 |
1 |
| btm_destroy(btm); |
| 2126 |
|
| |
| 2127 |
1 |
| return 1; |
| 2128 |
|
| } |
| 2129 |
|
| |
| 2130 |
|
| static void |
| 2131 |
2 |
| cfill_from_btm(i_img *im, i_fill_t *fill, struct i_bitmap *btm, |
| 2132 |
|
| i_img_dim bxmin, i_img_dim bxmax, i_img_dim bymin, i_img_dim bymax) { |
| 2133 |
|
| i_img_dim x, y; |
| 2134 |
|
| i_img_dim start; |
| 2135 |
|
| |
| 2136 |
|
| i_render r; |
| 2137 |
|
| |
| 2138 |
2 |
| i_render_init(&r, im, bxmax - bxmin + 1); |
| 2139 |
|
| |
| 2140 |
168 |
▶ | for(y=bymin; y<=bymax; y++) { |
Branch: 1 branch
| Branch | True | False | Total |
| for(y=bymin; y<=bymax; y++) { |
166 |
2 |
168 |
|
| 2141 |
166 |
| x = bxmin; |
| 2142 |
800 |
▶ | while (x <= bxmax) { |
Branch: 1 branch
| Branch | True | False | Total |
| while (x <= bxmax) { |
468 |
166 |
634 |
|
| 2143 |
9218 |
▶ | while (x <= bxmax && !btm_test(btm, x, y)) { |
Branch: 2 branches
| Branch | True | False | Total |
| while (x <= bxmax && !btm_test(btm, x, y)) { |
9052 |
166 |
9218 |
| while (x <= bxmax && !btm_test(btm, x, y)) { |
8750 |
302 |
9052 |
|
| 2144 |
8750 |
| ++x; |
| 2145 |
|
| } |
| 2146 |
468 |
▶ | if (btm_test(btm, x, y)) { |
Branch: 1 branch
| Branch | True | False | Total |
| if (btm_test(btm, x, y)) { |
166 |
302 |
468 |
|
| 2147 |
302 |
| start = x; |
| 2148 |
5164 |
▶ | while (x <= bxmax && btm_test(btm, x, y)) { |
Branch: 2 branches
| Branch | True | False | Total |
| while (x <= bxmax && btm_test(btm, x, y)) { |
5164 |
0 |
5164 |
| while (x <= bxmax && btm_test(btm, x, y)) { |
4862 |
302 |
5164 |
|
| 2149 |
4862 |
| ++x; |
| 2150 |
|
| } |
| 2151 |
302 |
| i_render_fill(&r, start, y, x-start, NULL, fill); |
| 2152 |
|
| } |
| 2153 |
|
| } |
| 2154 |
|
| } |
| 2155 |
2 |
| i_render_done(&r); |
| 2156 |
2 |
| } |
| 2157 |
|
| |
| 2158 |
|
| /* |
| 2159 |
|
| =back |
| 2160 |
|
| |
| 2161 |
|
| =cut |
| 2162 |
|
| */ |