synfig-core/tags/stable/src/modules/mod_geometry/circle.cpp

   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 }