f5ad99b82c52363a28325fd5ad70c27b9e86c75c
[synfig.git] /
1 /* === S Y N F I G ========================================================= */
2 /*!     \file circle.cpp
3 **      \brief Implementation of the "Circle" layer
4 **
5 **      $Id$
6 **
7 **      \legal
8 **      Copyright (c) 2002-2005 Robert B. Quattlebaum Jr., Adrian Bentley
9 **      Copyright (c) 2008 Chris Moore
10 **
11 **      This package is free software; you can redistribute it and/or
12 **      modify it under the terms of the GNU General Public License as
13 **      published by the Free Software Foundation; either version 2 of
14 **      the License, or (at your option) any later version.
15 **
16 **      This package is distributed in the hope that it will be useful,
17 **      but WITHOUT ANY WARRANTY; without even the implied warranty of
18 **      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 **      General Public License for more details.
20 **      \endlegal
21 */
22 /* ========================================================================= */
23
24 /* === H E A D E R S ======================================================= */
25
26 #ifdef USING_PCH
27 #       include "pch.h"
28 #else
29 #ifdef HAVE_CONFIG_H
30 #       include <config.h>
31 #endif
32
33 #include "circle.h"
34 #include <synfig/string.h>
35 #include <synfig/time.h>
36 #include <synfig/context.h>
37 #include <synfig/paramdesc.h>
38 #include <synfig/renddesc.h>
39 #include <synfig/surface.h>
40 #include <synfig/value.h>
41 #include <synfig/valuenode.h>
42
43 #include <cmath>
44
45 #endif
46
47 using namespace synfig;
48 using namespace std;
49 using namespace etl;
50
51 /* -- G L O B A L S --------------------------------------------------------- */
52
53 SYNFIG_LAYER_INIT(Circle);
54 SYNFIG_LAYER_SET_NAME(Circle,"circle");
55 SYNFIG_LAYER_SET_LOCAL_NAME(Circle,N_("Circle"));
56 SYNFIG_LAYER_SET_CATEGORY(Circle,N_("Geometry"));
57 SYNFIG_LAYER_SET_VERSION(Circle,"0.1");
58 SYNFIG_LAYER_SET_CVS_ID(Circle,"$Id$");
59
60 /* -- F U N C T I O N S ----------------------------------------------------- */
61
62 Circle::Circle():
63         Layer_Composite (1.0,Color::BLEND_STRAIGHT),
64         color                   (Color::black()),
65         origin                  (0,0),
66         radius                  (1),
67         feather                 (0),
68         invert                  (false),
69         falloff                 (FALLOFF_INTERPOLATION_LINEAR)
70 {
71         constructcache();
72 }
73
74 bool
75 Circle::ImportParameters(const String &param, const ValueBase &value)
76 {
77         IMPORT_PLUS(color, { if (color.get_a() == 0) { if (converted_blend_) {
78                                         set_blend_method(Color::BLEND_ALPHA_OVER);
79                                         color.set_a(1); } else transparent_color_ = true; } });
80         IMPORT(radius);
81         IMPORT_PLUS(feather, if(feather<0)feather=0;);
82         IMPORT(invert);
83         IMPORT(origin);
84         IMPORT(falloff);
85
86         IMPORT_AS(origin,"pos");
87
88         return Layer_Composite::set_param(param,value);
89 }
90
91 bool
92 Circle::set_param(const String &param, const ValueBase &value)
93 {
94         if(ImportParameters(param,value))
95         {
96                 constructcache();
97                 return true;
98         }
99
100         return false;
101 }
102
103 ValueBase
104 Circle::get_param(const String &param)const
105 {
106         EXPORT(color);
107         EXPORT(radius);
108         EXPORT(feather);
109         EXPORT(invert);
110         EXPORT(origin);
111         EXPORT(falloff);
112
113         EXPORT_NAME();
114         EXPORT_VERSION();
115
116         return Layer_Composite::get_param(param);
117 }
118
119 Layer::Vocab
120 Circle::get_param_vocab()const
121 {
122         Layer::Vocab ret(Layer_Composite::get_param_vocab());
123
124         ret.push_back(ParamDesc("color")
125                 .set_local_name(_("Color"))
126         );
127         ret.push_back(ParamDesc("radius")
128                 .set_local_name(_("Radius"))
129                 .set_origin("origin")
130                 .set_is_distance()
131         );
132         ret.push_back(ParamDesc("feather")
133                 .set_local_name(_("Feather"))
134                 .set_is_distance()
135         );
136         ret.push_back(ParamDesc("origin")
137                 .set_local_name(_("Origin"))
138         );
139         ret.push_back(ParamDesc("invert")
140                 .set_local_name(_("Invert"))
141                 .set_description(_("Invert the circle"))
142         );
143
144         ret.push_back(ParamDesc("falloff")
145                 .set_local_name(_("Falloff"))
146                 .set_description(_("Determines the falloff function for the feather"))
147                 .set_hint("enum")
148                 .add_enum_value(FALLOFF_INTERPOLATION_LINEAR,"linear",_("Linear"))
149                 .add_enum_value(FALLOFF_SQUARED,"squared",_("Squared"))
150                 .add_enum_value(FALLOFF_SQRT,"sqrt",_("Square Root"))
151                 .add_enum_value(FALLOFF_SIGMOND,"sigmond",_("Sigmond"))
152                 .add_enum_value(FALLOFF_COSINE,"cosine",_("Cosine"))
153         );
154
155         return ret;
156 }
157
158 synfig::Layer::Handle
159 Circle::hit_check(synfig::Context context, const synfig::Point &point)const
160 {
161         Point temp=origin-point;
162
163         if(get_amount()==0)
164                 return context.hit_check(point);
165
166         bool in_circle(temp.mag_squared() <= radius*radius);
167
168         if(invert)
169         {
170                 in_circle=!in_circle;
171                 if(in_circle && get_amount()-(feather/radius)<=0.1 && get_blend_method()!=Color::BLEND_STRAIGHT)
172                         in_circle=false;
173         }
174         else
175         {
176                 if(get_amount()-(feather/radius)<=0.0)
177                         in_circle=false;
178         }
179
180         if(in_circle)
181         {
182                 synfig::Layer::Handle tmp;
183                 if(get_blend_method()==Color::BLEND_BEHIND && (tmp=context.hit_check(point)))
184                         return tmp;
185                 if(Color::is_onto(get_blend_method()) && !(tmp=context.hit_check(point)))
186                         return 0;
187                 return const_cast<Circle*>(this);
188         }
189
190         return context.hit_check(point);
191 }
192
193 //falloff functions
194 Real    Circle::SqdFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
195 {
196         //squared proportional falloff
197         return (c.outer_radius_sqd - mag_sqd) / c.diff_sqd;
198 }
199
200 Real    Circle::InvSqdFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
201 {
202         //squared proportional falloff
203         return 1.0 - (c.outer_radius_sqd - mag_sqd) / c.diff_sqd;
204 }
205
206
207 Real    Circle::SqrtFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
208 {
209         //linear distance falloff
210         Real ret = ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
211         //then take the square root of it
212         ret = sqrt(ret);
213         return ret;
214 }
215
216 Real    Circle::InvSqrtFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
217 {
218         //linear distance falloff
219         Real ret = ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
220         //then take the square root of it
221         ret = 1.0 - sqrt(ret);
222         return ret;
223 }
224
225 Real    Circle::LinearFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
226 {
227         //linear distance falloff
228         return ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
229 }
230
231 Real    Circle::InvLinearFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
232 {
233         return 1.0 - ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
234         //linear distance falloff
235 }
236
237 Real    Circle::SigmondFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
238 {
239         //linear distance falloff
240         Real ret = ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
241         // inverse exponential of the linear falloff (asymptotes at 0 and 1)
242         // \frac{1.0}{ 1 + e^{- \( a*10-5 \)}}
243         ret = 1.0 / (1 + exp(-(ret*10-5)) );
244         return ret;
245 }
246
247 Real    Circle::InvSigmondFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
248 {
249         //linear distance falloff
250         Real ret = ( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather;
251         // inverse exponential of the linear falloff (asymptotes at 0 and 1)
252         // \frac{1.0}{ 1 + e^{- \( a*10-5 \)}}
253         ret = 1.0 - 1.0 / (1 + exp(-(ret*10-5)) );
254         return ret;
255 }
256
257
258 Real
259 Circle::CosineFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
260 {
261         //Cosine distance falloff
262         return (1.0f-cos((( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather)*3.1415927))*0.5f;
263 }
264
265 Real
266 Circle::InvCosineFalloff(const Circle::CircleDataCache &c, const Real &mag_sqd)
267 {
268         return 1.0f-(1.0f-cos((( c.outer_radius - sqrt(mag_sqd) ) / c.double_feather)*3.1415927))*0.5f;
269         //Cosine distance falloff
270 }
271
272 void Circle::constructcache()
273 {
274         cache.inner_radius = radius - feather;
275         if(cache.inner_radius < 0)
276                 cache.inner_radius = 0;
277
278         cache.outer_radius = radius + feather;
279
280         cache.inner_radius_sqd = cache.inner_radius > 0 ? (radius-feather)*(radius-feather) : 0;
281         cache.outer_radius_sqd = (radius+feather)*(radius+feather);
282
283         cache.diff_sqd = feather*feather*4.0;
284         cache.double_feather = feather*2.0;
285
286         falloff_func = GetFalloffFunc();
287 }
288
289 Circle::FALLOFF_FUNC *Circle::GetFalloffFunc()const
290 {
291         switch(falloff)
292         {
293         case FALLOFF_SQUARED:   return invert?InvSqdFalloff:SqdFalloff;
294
295         case FALLOFF_SQRT:              return invert?InvSqrtFalloff:SqrtFalloff;
296
297         case FALLOFF_INTERPOLATION_LINEAR:      return invert?InvLinearFalloff:LinearFalloff;
298
299         case FALLOFF_SIGMOND:   return invert?InvSigmondFalloff:SigmondFalloff;
300
301         case FALLOFF_COSINE:
302         default:                                return invert?InvCosineFalloff:CosineFalloff;
303         }
304 }
305
306 Color
307 Circle::get_color(Context context, const Point &point)const
308 {
309         if(is_disabled() || (radius==0 && invert==false && !feather))
310                 return context.get_color(point);
311
312
313         Point temp=origin-point;
314
315         /*const Real inner_radius = radius-feather;
316         const Real outer_radius = radius+feather;
317
318         const Real inner_radius_sqd = inner_radius > 0 ? (radius-feather)*(radius-feather) : 0;
319         const Real outer_radius_sqd = (radius+feather)*(radius+feather);
320
321         const Real diff_radii_sqd = outer_radius_sqd - inner_radius_sqd;
322         const Real double_feather = feather*2.0;*/
323
324         /*const Real &inner_radius = cache.inner_radius;
325         const Real &outer_radius = cache.outer_radius;*/
326
327         const Real &inner_radius_sqd = cache.inner_radius_sqd;
328         const Real &outer_radius_sqd = cache.outer_radius_sqd;
329
330         /*const Real &diff_radii_sqd = cache.diff_radii_sqd;
331         const Real &double_feather = cache.double_feather;*/
332
333         const Vector::value_type mag_squared = temp.mag_squared();
334
335         //Outside the circle, with feathering enabled
336         if( mag_squared > outer_radius_sqd )
337         {
338                 // inverted -> outside == colored in
339                 if(invert)
340                 {
341                         if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
342                                 return color;
343                         else
344                                 return Color::blend(color,context.get_color(point),get_amount(),get_blend_method());
345                 }
346                 else
347                         return Color::blend(Color::alpha(),context.get_color(point),get_amount(),get_blend_method());
348         }
349
350         //inside the circle's solid area (with feathering)
351         else if(mag_squared <= inner_radius_sqd)
352         {
353                 // !invert -> solid area
354                 if(!invert)
355                         if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
356                                 return color;
357                         else
358                                 return Color::blend(color,context.get_color(point),get_amount(),get_blend_method());
359                 else
360                         return Color::blend(Color::alpha(),context.get_color(point),get_amount(),get_blend_method());
361         }
362
363         //If we get here, the pixel is within the feathering area, and is thus subject to falloff
364         else
365         {
366                 Color::value_type alpha;
367
368                 /*switch(falloff)
369                 {
370
371                 case FALLOFF_SQUARED:
372                         //squared proportional falloff
373                         alpha = (outer_radius_sqd - mag_squared) / diff_radii_sqd;
374                         break;
375
376                 case FALLOFF_SQRT:
377                         //linear distance falloff
378                         alpha = ( outer_radius - sqrt(mag_squared) ) / double_feather;
379                         //then take the square root of it
380                         alpha = sqrt(alpha);
381                         break;
382
383                 case FALLOFF_INTERPOLATION_LINEAR:
384                         //linear distance falloff
385                         alpha = ( outer_radius - sqrt(mag_squared) ) / double_feather;
386                         break;
387
388                 case FALLOFF_SIGMOND:
389                 default:
390                         //linear distance falloff
391                         alpha = ( outer_radius - sqrt(mag_squared) ) / double_feather;
392                         // inverse exponential of the linear falloff (asymptotes at 0 and 1)
393                         // \frac{1.0}{ 1 + e^{- \( a*10-5 \)}}
394                         alpha = 1.0 / (1 + exp(-(alpha*10-5)) );
395                         break;
396                 }
397
398                 //If we're inverted, we need to invert the falloff value
399                 if(invert)
400                         alpha=1.0-alpha;*/
401
402                 alpha = falloff_func(cache,mag_squared);
403
404                 return Color::blend(color*alpha,context.get_color(point),get_amount(),get_blend_method());
405         }
406 }
407
408 Color NormalBlend(Color a, Color b, float amount)
409 {
410         return (b-a)*amount+a;
411 }
412
413
414 bool
415 Circle::accelerated_render(Context context,Surface *surface,int quality, const RendDesc &renddesc, ProgressCallback *cb)const
416 {
417         // trivial case
418         if(is_disabled() || (radius==0 && invert==false && !feather))
419                 return context.accelerated_render(surface,quality, renddesc, cb);
420
421         // Another trivial case
422         if(invert && radius==0 && is_solid_color())
423         {
424                 surface->set_wh(renddesc.get_w(),renddesc.get_h());
425                 surface->fill(color);
426                 if(cb && !cb->amount_complete(10000,10000))
427                         return false;
428                 return true;
429         }
430
431         // Window Boundaries
432         const Point     tl(renddesc.get_tl());
433         const Point br(renddesc.get_br());
434         const int       w(renddesc.get_w());
435         const int       h(renddesc.get_h());
436
437         const Real x_neg = tl[0] > br[0] ? -1 : 1;
438         const Real y_neg = tl[1] > br[1] ? -1 : 1;
439
440         // Width and Height of a pixel
441         const Real pw = (br[0] - tl[0]) / w;
442         const Real ph = (br[1] - tl[1]) / h;
443
444         // Increasing the feather amount by the size of
445         // a pixel will create an anti-aliased appearance
446         // don't render feathering at all when quality is 10
447         const Real newfeather = (quality == 10) ? 0 : feather + (abs(ph)+abs(pw))/4.0;
448
449         //int u,v;
450         int left =      (int)   floor( (origin[0] - x_neg*(radius+newfeather) - tl[0]) / pw );
451         int right = (int)       ceil( (origin[0] + x_neg*(radius+newfeather) - tl[0]) / pw );
452         int top =       (int)   floor( (origin[1] - y_neg*(radius+newfeather) - tl[1]) / ph );
453         int bottom = (int)      ceil( (origin[1] + y_neg*(radius+newfeather) - tl[1]) / ph );
454
455         //clip the rectangle bounds
456         if(left < 0)
457                 left = 0;
458         if(top < 0)
459                 top = 0;
460         if(right >= w)
461                 right = w-1;
462         if(bottom >= h)
463                 bottom = h-1;
464
465         const Real inner_radius = radius-newfeather>0 ? radius-newfeather : 0;
466         const Real outer_radius = radius+newfeather;
467
468         const Real inner_radius_sqd = inner_radius*inner_radius;
469         const Real outer_radius_sqd = outer_radius*outer_radius;
470
471         const Real diff_radii_sqd = 4*newfeather*std::max(newfeather,radius);//4.0*radius*newfeather;
472         const Real double_feather = newfeather * 2.0;
473
474         //Compile the temporary cache for the falloff calculations
475         FALLOFF_FUNC *func = GetFalloffFunc();
476
477         const CircleDataCache cache =
478         {
479                 inner_radius,outer_radius,
480                 inner_radius_sqd,outer_radius_sqd,
481                 diff_radii_sqd,double_feather
482         };
483
484         //info("Circle: Initialized everything");
485
486         //let the rendering begin
487         SuperCallback supercb(cb,0,9000,10000);
488
489         //if it's a degenerate circle, do what we need to do, and then leave
490         if(left >= right || top >= bottom)
491         {
492                 if(invert)
493                 {
494                         if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
495                         {
496                                 surface->set_wh(w,h);
497                                 surface->fill(color);
498                                 return true;
499                         }else
500                         {
501                                 // Render what is behind us
502                                 if(!context.accelerated_render(surface,quality,renddesc,&supercb))
503                                 {
504                                         if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
505                                         return false;
506                                 }
507
508                                 Surface::alpha_pen p(surface->begin(),get_amount(),_BlendFunc(get_blend_method()));
509
510                                 p.set_value(color);
511                                 p.put_block(h,w);
512                                 return true;
513                         }
514                 }else
515                 {
516                         // Render what is behind us
517                         if(!context.accelerated_render(surface,quality,renddesc,&supercb))
518                         {
519                                 if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
520                                 return false;
521                         }
522                         return true;
523                 }
524         }
525
526         if( (origin[0] - tl[0])*(origin[0] - tl[0]) + (origin[1] - tl[1])*(origin[1] - tl[1]) < inner_radius_sqd
527                 && (origin[0] - br[0])*(origin[0] - br[0]) + (origin[1] - br[1])*(origin[1] - br[1]) < inner_radius_sqd
528                 && (origin[0] - tl[0])*(origin[0] - tl[0]) + (origin[1] - br[1])*(origin[1] - br[1]) < inner_radius_sqd
529                 && (origin[0] - br[0])*(origin[0] - br[0]) + (origin[1] - tl[1])*(origin[1] - tl[1]) < inner_radius_sqd )
530         {
531                 if(invert)
532                 {
533                         // Render what is behind us
534                         if(!context.accelerated_render(surface,quality,renddesc,&supercb))
535                         {
536                                 if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
537                                 return false;
538                         }
539                 }else
540                 {
541                         if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
542                         {
543                                 surface->set_wh(w,h);
544                                 surface->fill(color);
545                                 return true;
546                         }
547                 }
548         }
549
550         //info("Circle: Non degenerate, rasterize %c", invert);
551
552         //we start in the middle of the left-top pixel
553         Real leftf      = (left + 0.5)*pw + tl[0];
554         Real topf       = (top + 0.5)*ph + tl[1];
555
556         //the looping variables
557         Real            x,y;
558         int                     i,j;
559
560         //Loop normally, since we are not inverted
561         if(!invert)
562         {
563                 // Render what is behind us
564                 if(!context.accelerated_render(surface,quality,renddesc,&supercb))
565                 {
566                         if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
567                         return false;
568                 }
569
570                 //make topf and leftf relative to the center of the circle
571                 leftf   -=      origin[0];
572                 topf    -=      origin[1];
573
574                 j = top;
575                 y = topf;
576
577                 //Loop over the valid y-values in the bounding square
578                 for(;j <= bottom; j++, y += ph)
579                 {
580                         i = left;
581                         x = leftf;
582
583                         //for each y-value, Loop over the bounding x-values in the bounding square
584                         for(;i <= right; i++, x += pw)
585                         {
586                                 //for each pixel, figure out the distance and blend
587                                 Real    r = x*x + y*y;
588
589                                 //if in the inner circle then the full color shows through
590                                 if(r <= inner_radius_sqd)
591                                 {
592                                         if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
593                                                 (*surface)[j][i]=color;
594                                         else
595                                                 (*surface)[j][i]=Color::blend(color,(*surface)[j][i],get_amount(),get_blend_method());
596                                 }
597                                 //if it's within the outer circle then it's in the feathering range
598                                 else if(r <= outer_radius_sqd)
599                                 {
600                                         /*float myamount;
601
602                                         switch(falloff)
603                                         {
604                                         case FALLOFF_SQUARED:
605                                                 myamount = (outer_radius_sqd - r) / diff_radii_sqd;
606                                                 break;
607
608                                         case FALLOFF_SQRT:
609                                                 myamount = (outer_radius - sqrt(r)) / double_feather;
610                                                 myamount = sqrt(myamount);
611                                                 break;
612
613                                         case FALLOFF_INTERPOLATION_LINEAR:
614                                                 myamount = (outer_radius - sqrt(r)) / double_feather;
615                                                 break;
616
617                                         case FALLOFF_SIGMOND:
618                                         default:
619                                                 myamount = (outer_radius - sqrt(r)) / double_feather;
620                                                 myamount = 1.0 / ( 1 + exp(-(myamount*10 - 5)) );
621                                                 break;
622                                         }*/
623
624                                         Real    myamount = func(cache,r);
625
626                                         //if(myamount<0.0)myamount=0.0;
627                                         //if(myamount>1.0)myamount=1.0;
628                                         myamount *= get_amount();
629                                         (*surface)[j][i] = Color::blend(color,(*surface)[j][i],myamount,get_blend_method());
630                                 }
631                         }
632                 }
633         }
634         else
635         {
636                 Surface background;
637                 RendDesc desc(renddesc);
638                 desc.set_flags(0);
639
640                 int offset_x=0,offset_y=0;
641
642                 //fill the surface with the background color initially
643                 surface->set_wh(w,h);
644                 surface->fill(color);
645
646                 //then render the background to an alternate surface
647                 if(get_amount() == 1 && get_blend_method() == Color::BLEND_STRAIGHT)
648                 {
649                         offset_x = left;
650                         offset_y = top;
651
652                         //if there is no background showing through we are done
653                         if(right < left || bottom < top)
654                                 return true;
655
656                         desc.set_subwindow(left,top,right-left+1,bottom-top+1);
657
658                         // Render what is behind us
659                         if(!context.accelerated_render(&background,quality,desc,&supercb))
660                         {
661                                 if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
662                                 return false;
663                         }
664                 }
665                 else
666                 {
667                         left = 0;
668                         right = w-1;
669                         top = 0;
670                         bottom = h-1;
671
672                         leftf = /*0.5*pw +*/ tl[0];
673                         topf = /*0.5*ph +*/ tl[1];
674
675                         // Render what is behind us
676                         if(!context.accelerated_render(&background,quality,renddesc,&supercb))
677                         {
678                                 if(cb)cb->error(strprintf(__FILE__"%d: Accelerated Renderer Failure",__LINE__));
679                                 return false;
680                         }
681                 }
682
683                 topf -= origin[1];
684                 leftf-= origin[0];
685
686                 j = top;
687                 y = topf;
688
689                 for(;j <= bottom; j++, y+=ph)
690                 {
691                         i = left;
692                         x = leftf;
693
694                         for(;i <= right; i++, x+=pw)
695                         {
696                                 Vector::value_type r = x*x + y*y;
697
698                                 if(r < inner_radius_sqd)
699                                 {
700                                         (*surface)[j][i] = background[j-offset_y][i-offset_x];
701                                 }
702                                 else if(r < outer_radius_sqd)
703                                 {
704                                         /*float amount;
705
706                                         switch(falloff)
707                                         {
708                                         case FALLOFF_SQUARED:
709                                                 amount = (r - inner_radius_sqd) / diff_radii_sqd;
710                                                 break;
711                                         case FALLOFF_INTERPOLATION_LINEAR:
712                                                 amount = (sqrt(r) - inner_radius) / double_feather;
713                                                 break;
714                                         case FALLOFF_SQRT:
715                                                 amount = (outer_radius - sqrt(r)) / double_feather;
716                                                 amount = 1.0 - sqrt(amount);
717                                                 break;
718                                         case FALLOFF_SIGMOND:
719                                         default:
720                                                 amount = (outer_radius - sqrt(r)) / double_feather;
721                                                 amount = 1.0 - ( 1.0/( 1 + exp(-(amount*10-5)) ) );
722                                                 break;
723                                         }*/
724
725                                         Real amount = func(cache,r);
726
727                                         if(amount<0.0)amount=0.0;
728                                         if(amount>1.0)amount=1.0;
729
730                                         amount*=get_amount();
731
732                                         (*surface)[j][i]=Color::blend(color,background[j-offset_y][i-offset_x],amount,get_blend_method());
733                                 }else if(get_amount() != 1 || get_blend_method() != Color::BLEND_STRAIGHT)
734                                 {
735                                         (*surface)[j][i]=Color::blend(color,background[j][i],get_amount(),get_blend_method());
736                                 }
737                         }
738                 }
739     }
740
741         // Mark our progress as finished
742         if(cb && !cb->amount_complete(10000,10000))
743                 return false;
744
745         return true;
746 }
747
748 Rect
749 Circle::get_bounding_rect()const
750 {
751         if(invert)
752                 return Rect::full_plane();
753
754         Rect bounds(
755                 origin[0]+(radius+feather),
756                 origin[1]+(radius+feather),
757                 origin[0]-(radius+feather),
758                 origin[1]-(radius+feather)
759         );
760
761         return bounds;
762 }
763
764 Rect
765 Circle::get_full_bounding_rect(Context context)const
766 {
767         if(invert)
768         {
769                 if(is_solid_color() && color.get_a()==0)
770                 {
771                         Rect bounds(
772                                 origin[0]+(radius+feather),
773                                 origin[1]+(radius+feather),
774                                 origin[0]-(radius+feather),
775                                 origin[1]-(radius+feather)
776                         );
777                         return bounds & context.get_full_bounding_rect();
778                 }
779                 return Rect::full_plane();
780         }
781
782         return Layer_Composite::get_full_bounding_rect(context);
783 }