Careful, you may have to shade your eyes
[ipdf/code.git] / src / objectrenderer.cpp
index 6108f4f..f39bae8 100644 (file)
@@ -5,7 +5,8 @@
 
 #include "objectrenderer.h"
 #include "view.h"
-#include <list>
+#include <vector>
+#include <queue>
 
 using namespace std;
 
@@ -122,6 +123,8 @@ void RectFilledRenderer::RenderUsingCPU(const Objects & objects, const View & vi
                if (m_indexes[i] < first_obj_id) continue;
                if (m_indexes[i] >= last_obj_id) continue;
                PixelBounds bounds(CPURenderBounds(objects.bounds[m_indexes[i]], view, target));
+               FloodFillOnCPU(bounds.x+1, bounds.y+1, bounds, target, Colour(0,0,0,1));
+               /*
                for (int64_t x = max((int64_t)0, bounds.x); x <= min(bounds.x+bounds.w, target.w-1); ++x)
                {
                        for (int64_t y = max((int64_t)0, bounds.y); y <= min(bounds.y+bounds.h, target.h-1); ++y)
@@ -133,6 +136,7 @@ void RectFilledRenderer::RenderUsingCPU(const Objects & objects, const View & vi
                                target.pixels[index+3] = 255;
                        }
                }
+               */
        }
 }
 
@@ -209,6 +213,15 @@ Rect ObjectRenderer::CPURenderBounds(const Rect & bounds, const View & view, con
        result.h *= Real(target.h);
        return result;
 }
+
+ObjectRenderer::PixelPoint ObjectRenderer::CPUPointLocation(const Vec2 & point, const View & view, const CPURenderTarget & target)
+{
+       // hack...
+       Rect result = view.TransformToViewCoords(Rect(point.x, point.y,1,1));
+       int64_t x = result.x*target.w;
+       int64_t y = result.y*target.h;
+       return PixelPoint(x,y);
+}
        
 
 /**
@@ -251,7 +264,7 @@ void BezierRenderer::RenderUsingCPU(const Objects & objects, const View & view,
                for (int64_t j = 1; j <= blen; ++j)
                {
                        control.Evaluate(x[j % 2],y[j % 2], invblen*j);
-                       ObjectRenderer::RenderLineOnCPU((int64_t)Double(x[0]),(int64_t)Double(y[0]), (int64_t)Double(x[1]),(int64_t)Double(y[1]), target);
+                       ObjectRenderer::RenderLineOnCPU((int64_t)Double(x[0]),(int64_t)Double(y[0]), (int64_t)Double(x[1]),(int64_t)Double(y[1]), target, Colour(0,0,0,!view.PerformingShading()));
                }
                
                /*
@@ -332,17 +345,12 @@ void BezierRenderer::RenderUsingGPU(unsigned first_obj_id, unsigned last_obj_id)
        glDrawElements(GL_LINES, (last_index-first_index)*2, GL_UNSIGNED_INT, (GLvoid*)(2*first_index*sizeof(uint32_t)));
 }
 
-inline bool IsBlack(uint8_t * pixels, int64_t index)
-{
-       bool result = (pixels[index+0] == 0 && pixels[index+1] == 0 && pixels[index+2] == 0 && pixels[index+3] == 255);
-       //pixels[index+3] = 254; // hax
-       return result;
-}
+
 
 /**
- * Render Group (shading)
+ * Render Path (shading)
  */
-void GroupRenderer::RenderUsingCPU(const Objects & objects, const View & view, const CPURenderTarget & target, unsigned first_obj_id, unsigned last_obj_id)
+void PathRenderer::RenderUsingCPU(const Objects & objects, const View & view, const CPURenderTarget & target, unsigned first_obj_id, unsigned last_obj_id)
 {
        if (!view.ShowingObjectBounds() && !view.PerformingShading())
                return;
@@ -355,81 +363,27 @@ void GroupRenderer::RenderUsingCPU(const Objects & objects, const View & view, c
                
                Rect bounds(CPURenderBounds(objects.bounds[m_indexes[i]], view, target));
                PixelBounds pix_bounds(bounds);
-               
-               const Group & group = objects.groups[objects.data_indices[m_indexes[i]]];
-               if (group.m_fill.a == 0 || !view.PerformingShading())
+               const Path & path = objects.paths[objects.data_indices[m_indexes[i]]];
+               if (path.m_fill.a == 0 || !view.PerformingShading())
                        continue;
-
-               // make the bounds just a little bit bigger
-               pix_bounds.x-=1;
-               pix_bounds.w+=2;
-               pix_bounds.y-=1;
-               pix_bounds.h+=2;
                
-               // Attempt to shade the region
-               // Assumes the outline has been drawn first...
-               //#ifdef SHADING_DUMB
-               for (int64_t y = max((int64_t)0, pix_bounds.y); y <= min(pix_bounds.y+pix_bounds.h, target.h-1); ++y)
+               for (unsigned f = 0; f < path.m_fill_points.size(); ++f)
+               {
+                       PixelPoint fill_point(CPUPointLocation(path.m_fill_points[f], view, target));
+                       FloodFillOnCPU(fill_point.first, fill_point.second, pix_bounds, target, path.m_fill);
+               }
+               
+               /*if (true)//(view.ShowingObjectBounds())
                {
-                       struct Segment
-                       {
-                               int64_t first;
-                               int64_t second;
-                               bool all_black;
-                       };
-                       list<Segment> segments;
-                       int64_t min_x = max((int64_t)0, pix_bounds.x);
-                       int64_t max_x = min(pix_bounds.x+pix_bounds.w, target.w-1);
-                       int64_t yy = y*target.w;
-
-                       int64_t x = min_x;
-                       while (x <= max_x)
-                       {
-                               bool start_black = IsBlack(target.pixels, 4*(x+yy));
-                               bool black = start_black;
-                               segments.push_back({x,x,start_black});
-                               while (black == start_black && ++x <= max_x)
-                               {
-                                       black = IsBlack(target.pixels, 4*(x+yy));
-                               }
-                               segments.back().second = x-1;
-                       }
-                       
-                       // Keep only the interior segments
-                       list<Segment>::iterator j = segments.begin();
-                       //TODO: Magically delete unneeded segments here...
                        
-                       // Fill in remaining segments
-                       for (j=segments.begin(); j != segments.end(); ++j)
+                       PixelPoint start(CPUPointLocation((path.m_top+path.m_left+path.m_right+path.m_bottom)/4, view, target));
+                       for (unsigned f = 0; f < path.m_fill_points.size(); ++f)
                        {
-                               Colour c(group.m_fill);
-                               if (j->all_black)
-                               {
-                                       c.r = 1;//1; // Change to debug the outline scanning
-                                       c.g = 0;
-                                       c.b = 0;
-                                       c.a = 1;
-                               }
-                               for (x = max(min_x, j->first); x <= min(max_x, j->second); ++x)
-                               {
-                                       int64_t index = 4*(x+yy);
-                                       target.pixels[index+0] = 255*c.r;
-                                       target.pixels[index+1] = 255*c.g;
-                                       target.pixels[index+2] = 255*c.b;
-                                       target.pixels[index+3] = 255*c.a;
-                               }
+                               PixelPoint end(CPUPointLocation(path.m_fill_points[f], view, target));
+                               RenderLineOnCPU(start.first, start.second, end.first, end.second, target, Colour(0,0,1,1));
                        }
                }
-               //#endif //SHADING_DUMB
-               if (view.ShowingObjectBounds())
-               {
-                       const Colour & c = group.m_fill;
-                       ObjectRenderer::RenderLineOnCPU(pix_bounds.x, pix_bounds.y, pix_bounds.x+pix_bounds.w, pix_bounds.y, target, c);
-                       ObjectRenderer::RenderLineOnCPU(pix_bounds.x, pix_bounds.y+pix_bounds.h, pix_bounds.x+pix_bounds.w, pix_bounds.y+pix_bounds.h, target, c);
-                       ObjectRenderer::RenderLineOnCPU(pix_bounds.x, pix_bounds.y, pix_bounds.x, pix_bounds.y+pix_bounds.h, target, c);
-                       ObjectRenderer::RenderLineOnCPU(pix_bounds.x+pix_bounds.w, pix_bounds.y, pix_bounds.x+pix_bounds.w, pix_bounds.y+pix_bounds.h, target, c);
-               }
-               
+               */
        
        }       
 }
@@ -531,4 +485,30 @@ void ObjectRenderer::RenderLineOnCPU(int64_t x0, int64_t y0, int64_t x1, int64_t
        } while (++x <= x_end);
 }
 
+void ObjectRenderer::FloodFillOnCPU(int64_t x, int64_t y, const PixelBounds & bounds, const CPURenderTarget & target, const Colour & fill)
+{
+       if (fill == Colour(1,1,1,1))
+               return;
+       queue<PixelPoint > traverse;
+       traverse.push(PixelPoint(x,y));
+       // now with 100% less stack overflows!
+       while (traverse.size() > 0)
+       {
+               PixelPoint cur(traverse.front());
+               traverse.pop();
+               if (cur.first < 0 || cur.first < bounds.x || cur.first >= bounds.x+bounds.w || cur.first >= target.w ||
+                       cur.second < 0 || cur.second < bounds.y || cur.second >= bounds.y+bounds.h || cur.second >= target.h)
+                       continue;
+               if (GetColour(target, cur.first, cur.second) != Colour(1,1,1,1))
+                       continue;
+               SetColour(target, cur.first, cur.second, fill);
+               
+
+               traverse.push(PixelPoint(cur.first+1, cur.second));
+               traverse.push(PixelPoint(cur.first-1, cur.second));
+               traverse.push(PixelPoint(cur.first, cur.second-1));
+               traverse.push(PixelPoint(cur.first, cur.second+1)); 
+       }
+}
+
 }

UCC git Repository :: git.ucc.asn.au