libs/gfx/GP_FillEllipse.gen.c.t

   1 /*****************************************************************************
   2  * This file is part of gfxprim library.                                     *
   3  *                                                                           *
   4  * Gfxprim is free software; you can redistribute it and/or                  *
   5  * modify it under the terms of the GNU Lesser General Public                *
   6  * License as published by the Free Software Foundation; either              *
   7  * version 2.1 of the License, or (at your option) any later version.        *
   8  *                                                                           *
   9  * Gfxprim is distributed in the hope that it will be useful,                *
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of            *
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU         *
  12  * Lesser General Public License for more details.                           *
  13  *                                                                           *
  14  * You should have received a copy of the GNU Lesser General Public          *
  15  * License along with gfxprim; if not, write to the Free Software            *
  16  * Foundation, Inc., 51 Franklin Street, Fifth Floor,                        *
  17  * Boston, MA  02110-1301  USA                                               *
  18  *                                                                           *
  19  * Copyright (C) 2009-2010 Jiri "BlueBear" Dluhos                            *
  20  *                         <jiri.bluebear.dluhos@gmail.com>                  *
  21  *                                                                           *
  22  * Copyright (C) 2009-2013 Cyril Hrubis <metan@ucw.cz>                       *
  23  *                                                                           *
  24  *****************************************************************************/
  25
  26 %% extends "base.c.t"
  27
  28 {% block descr %}A filled ellipse drawing algorithm.{% endblock %}
  29
  30 %% block body
  31
  32 #include "core/GP_GetPutPixel.h"
  33 #include "core/GP_FnPerBpp.h"
  34 #include "gfx/GP_HLine.h"
  35 #include "gfx/GP_VLine.h"
  36 #include "gfx/GP_Ellipse.h"
  37
  38 /*
  39  * A filled ellipse drawing algorithm.
  40  *
  41  * The algorithm is exactly the same as with GP_Ellipse() except that
  42  * we draw a line between each two points at each side of the X axis;
  43  * therefore, we don't need to draw any points during iterations of X,
  44  * we just iterate X until Y reaches next line, and then draw the full line.
  45  */
  46
  47 %% for ps in pixelsizes
  48
  49 static void GP_FillEllipse_Raw_{{ ps.suffix }}(GP_Context *context, GP_Coord xcenter,
  50                 GP_Coord ycenter, GP_Size a, GP_Size b, GP_Pixel pixel)
  51 {
  52         /* Precompute quadratic terms. */
  53         int a2 = a*a;
  54         int b2 = b*b;
  55
  56         /* Handle special case */
  57         if (a == 0) {
  58                 GP_VLine_Raw_{{ ps.suffix }}(context, xcenter, ycenter - b, ycenter + b, pixel);
  59                 return;
  60         }
  61
  62         int x, y, error;
  63         for (x = 0, error = -b2*a, y = b; y >= 0; y--) {
  64                 while (error < 0) {
  65                         error += b2 * (2*x + 1);
  66                         x++;
  67                 }
  68                 error += a2 * (-2*y + 1);
  69
  70                 /* Draw two horizontal lines reflected across Y. */
  71                 GP_HLine_Raw_{{ ps.suffix }}(context, xcenter-x+1, xcenter+x-1, ycenter-y, pixel);
  72                 GP_HLine_Raw_{{ ps.suffix }}(context, xcenter-x+1, xcenter+x-1, ycenter+y, pixel);
  73         }
  74 }
  75
  76 %% endfor
  77
  78 void GP_FillEllipse_Raw(GP_Context *context, GP_Coord xcenter, GP_Coord ycenter,
  79                         GP_Size a, GP_Size b, GP_Pixel pixel)
  80 {
  81         GP_CHECK_CONTEXT(context);
  82
  83         GP_FN_PER_BPP_CONTEXT(GP_FillEllipse_Raw, context, context,
  84                               xcenter, ycenter, a, b, pixel);
  85 }
  86
  87 void GP_FillEllipse(GP_Context *context, GP_Coord xcenter, GP_Coord ycenter,
  88                     GP_Size a, GP_Size b, GP_Pixel pixel)
  89 {
  90         GP_CHECK_CONTEXT(context);
  91
  92         GP_TRANSFORM_POINT(context, xcenter, ycenter);
  93         GP_TRANSFORM_SWAP(context, a, b);
  94
  95         GP_FillEllipse_Raw(context, xcenter, ycenter, a, b, pixel);
  96 }
  97
  98 %% endblock body