Deal with groups in SVG parsing
[ipdf/code.git] / src / document.cpp
index b229baf..8f35644 100644 (file)
@@ -3,6 +3,10 @@
 #include <cstdio>
 #include <fstream>
 
+#include "../contrib/pugixml-1.4/src/pugixml.cpp"
+
+#include "stb_truetype.h"
+
 using namespace IPDF;
 using namespace std;
 
@@ -258,77 +262,83 @@ bool Document::operator==(const Document & equ) const
 }
 
 
-#include "../contrib/pugixml-1.4/src/pugixml.hpp"
-#include "../contrib/pugixml-1.4/src/pugixml.cpp"
 
-void Document::LoadSVG(const string & filename, const Rect & bounds)
-{
-       using namespace pugi;
-       
-       xml_document doc_xml;
-       ifstream input(filename.c_str(), ios_base::in);
-       xml_parse_result result = doc_xml.load(input);
-       
-       if (!result)
-               Fatal("Couldn't load \"%s\" - %s", filename.c_str(), result.description());
-               
-       Debug("Loaded XML - %s", result.description());
-       
-       input.close();
 
-       // Combine all SVG tags into one thing because lazy
-       for (xml_node svg : doc_xml.children("svg"))
+void Document::ParseSVGNode(pugi::xml_node & root, const Rect & bounds, Real & width, Real & height)
+{
+       Debug("Parse node <%s>", root.name());
+       pugi::xml_attribute attrib_w = root.attribute("width");
+       pugi::xml_attribute attrib_h = root.attribute("height");
+       if (!attrib_w.empty())
+               width = attrib_w.as_float() * bounds.w;
+       if (!attrib_h.empty())
+               height = attrib_h.as_float() * bounds.h;
+                       
+       for (pugi::xml_node child = root.first_child(); child; child = child.next_sibling())
        {
-               Real width = svg.attribute("width").as_float() * bounds.w;
-               Real height = svg.attribute("width").as_float() * bounds.h;
-               
+
                
-               // Rectangles
-               Real coords[4];
-               const char * attrib_names[] = {"x", "y", "width", "height"};
-               for (pugi::xml_node rect : svg.children("rect"))
+               if (strcmp(child.name(), "svg") == 0 || strcmp(child.name(),"g") == 0
+                       || strcmp(child.name(), "group") == 0)
                {
+                       //TODO: Handle translates etc here
+                       ParseSVGNode(child, bounds, width, height);
+                       continue;
+               }
+               else if (strcmp(child.name(), "path") == 0)
+               {
+                       string d = child.attribute("d").as_string();
+                       Debug("Path data attribute is \"%s\"", d.c_str());
+                       ParseSVGPathData(d, Rect(bounds.x,bounds.y,width,height));
+               }
+               else if (strcmp(child.name(), "rect") == 0)
+               {
+                       Real coords[4];
+                       const char * attrib_names[] = {"x", "y", "width", "height"};
                        for (size_t i = 0; i < 4; ++i)
-                               coords[i] = rect.attribute(attrib_names[i]).as_float();
+                               coords[i] = child.attribute(attrib_names[i]).as_float();
                        
-                       bool outline = !(rect.attribute("fill"));
+                       bool outline = !(child.attribute("fill"));
                        Add(outline?RECT_OUTLINE:RECT_FILLED, Rect(coords[0]/width + bounds.x, coords[1]/height + bounds.y, coords[2]/width, coords[3]/height),0);
-                       Debug("Added rectangle");
-               }               
-               
-               // Circles
-               for (pugi::xml_node circle : svg.children("circle"))
+               }
+               else if (strcmp(child.name(), "circle") == 0)
                {
-                       Real cx = circle.attribute("cx").as_float();
-                       Real cy = circle.attribute("cy").as_float();
-                       Real r = circle.attribute("r").as_float();
+                       Real cx = child.attribute("cx").as_float();
+                       Real cy = child.attribute("cy").as_float();
+                       Real r = child.attribute("r").as_float();
                        
                        Real x = (cx - r)/width + bounds.x; 
                        Real y = (cy - r)/height + bounds.y; 
-                       Real w = 2*r/width; 
-                       Real h = 2*r/height;
+                       Real w = Real(2)*r/width; 
+                       Real h = Real(2)*r/height;
                        
                        Rect rect(x,y,w,h);
                        Add(CIRCLE_FILLED, rect,0);
-                       Debug("Added Circle %s", rect.Str().c_str());
-
-               }               
-               
-               // paths
-               for (pugi::xml_node path : svg.children("path"))
-               {
-                       
-                       string d = path.attribute("d").as_string();
-                       Debug("Path data attribute is \"%s\"", d.c_str());
-                       AddPathFromString(d, Rect(bounds.x,bounds.y,width,height));
-                       
+                       Debug("Added Circle %s", rect.Str().c_str());                   
                }
        }
+}
+
+/**
+ * Load an SVG into a rectangle
+ */
+void Document::LoadSVG(const string & filename, const Rect & bounds)
+{
+       using namespace pugi;
        
-       //Fatal("Done");
+       xml_document doc_xml;
+       ifstream input(filename.c_str(), ios_base::in);
+       xml_parse_result result = doc_xml.load(input);
        
+       if (!result)
+               Fatal("Couldn't load \"%s\" - %s", filename.c_str(), result.description());
+               
+       Debug("Loaded XML - %s", result.description());
        
-
+       input.close();
+       Real width(1);
+       Real height(1);
+       ParseSVGNode(doc_xml, bounds,width,height);
 }
 
 // Behold my amazing tokenizing abilities
@@ -342,7 +352,7 @@ static string & GetToken(const string & d, string & token, unsigned & i)
        
        while (i < d.size())
        {
-               if (d[i] == ',' || isalpha(d[i]) || iswspace(d[i]))
+               if (d[i] == ',' || (isalpha(d[i]) && d[i] != 'e') || iswspace(d[i]))
                {
                        if (token.size() == 0 && !iswspace(d[i]))
                        {
@@ -352,26 +362,29 @@ static string & GetToken(const string & d, string & token, unsigned & i)
                }
                token += d[i++];
        }
-       Debug("Got token \"%s\"", token.c_str());
+       //Debug("Got token \"%s\"", token.c_str());
        return token;
 }
 
 
 // Fear the wrath of the tokenizing svg data
 // Seriously this isn't really very DOM-like at all is it?
-void Document::AddPathFromString(const string & d, const Rect & bounds)
+void Document::ParseSVGPathData(const string & d, const Rect & bounds)
 {
-       Real x[3] = {0,0,0};
-       Real y[3] = {0,0,0};
+       Real x[4] = {0,0,0,0};
+       Real y[4] = {0,0,0,0};
        
        string token("");
        string command("m");
        
+       Real x0(0);
+       Real y0(0);
+       
        unsigned i = 0;
        unsigned prev_i = 0;
-       Real x0;
-       Real y0;
-       bool started = false;
+       
+       bool start = false;
+       
        while (i < d.size() && GetToken(d, token, i).size() > 0)
        {
                if (isalpha(token[0]))
@@ -380,87 +393,116 @@ void Document::AddPathFromString(const string & d, const Rect & bounds)
                {
                        i = prev_i; // hax
                        if(command == "")
-                               command = "l";
+                               command = "L";
                }
+               
+               bool relative = islower(command[0]);
                        
-               if (command == "m")
+               if (command == "m" || command == "M")
                {
                        Debug("Construct moveto command");
-                       x[0] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.w;
+                       Real dx = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.w;
                        assert(GetToken(d,token,i) == ",");
-                       y[0] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.h;
-                       if (!started)
-                       {
-                               x0 = x[0];
-                               y0 = y[0];
-                               started = true;
-                       }
+                       Real dy = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.h;
+                       
+                       x[0] = (relative) ? x[0] + dx : dx;
+                       y[0] = (relative) ? y[0] + dy : dy;
+                       
+
+                       
                        Debug("mmoveto %f,%f", Float(x[0]),Float(y[0]));
-                       command = "l";
+                       command = (command == "m") ? "l" : "L";
                }
-               else if (command == "c")
+               else if (command == "c" || command == "C" || command == "q" || command == "Q")
                {
                        Debug("Construct curveto command");
-                       x[0] = strtod(GetToken(d,token,i).c_str(),NULL)/bounds.w;
+                       Real dx = Real(strtod(GetToken(d,token,i).c_str(),NULL))/bounds.w;
                        assert(GetToken(d,token,i) == ",");
-                       y[0] = strtod(GetToken(d,token,i).c_str(),NULL)/bounds.h;
+                       Real dy = Real(strtod(GetToken(d,token,i).c_str(),NULL))/bounds.h;
                        
-                       x[1] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.w;
-                       assert(GetToken(d,token,i) == ",");
-                       y[1] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.h;
+                       x[1] = (relative) ? x[0] + dx : dx;
+                       y[1] = (relative) ? y[0] + dy : dy;
                        
-                       x[2] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.w;
+                       dx = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.w;
                        assert(GetToken(d,token,i) == ",");
-                       y[2] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.h;
+                       dy = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.h;
                        
-                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2]));
-                       Add(BEZIER,bounds,index);
+                       x[2] = (relative) ? x[0] + dx : dx;
+                       y[2] = (relative) ? y[0] + dy : dy;
+                       
+                       if (command != "q" && command != "Q")
+                       {
+                               dx = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.w;
+                               assert(GetToken(d,token,i) == ",");
+                               dy = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.h;
+                               x[3] = (relative) ? x[0] + dx : dx;
+                               y[3] = (relative) ? y[0] + dy : dy;
+                       }
+                       else
+                       {
+                               x[3] = x[2];
+                               y[3] = y[2];
+                               Real old_x1(x[1]), old_y1(y[1]);
+                               x[1] = x[0] + Real(2) * (old_x1 - x[0])/ Real(3);
+                               y[1] = y[0] + Real(2) * (old_y1 - y[0])/ Real(3);
+                               x[2] = x[3] + Real(2) * (old_x1 - x[3])/ Real(3);
+                               y[2] = y[3] + Real(2) * (old_y1 - y[3])/ Real(3);
+                       }
+                       
+                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2],x[3],y[3]));
+                       Add(BEZIER,Rect(0,0,1,1),index);
                        
                        
-                       Debug("[%u] curveto %f,%f %f,%f %f,%f", index, Float(x[0]),Float(y[0]),Float(x[1]),Float(y[1]),Float(x[2]),Float(y[2]));
+                       Debug("[%u] curveto %f,%f %f,%f %f,%f", index, Float(x[1]),Float(y[1]),Float(x[2]),Float(y[2]),Float(x[3]),Float(y[3]));
                        
-                       x[0] = x[2];
-                       y[0] = y[2];
+                       x[0] = x[3];
+                       y[0] = y[3];
 
                        
                }
-               else if (command == "l")
+               else if (command == "l" || command == "L")
                {
                        Debug("Construct lineto command");
                
-                       x[1] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.w;
+                       Real dx = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.w;
                        assert(GetToken(d,token,i) == ",");
-                       y[1] = strtod(GetToken(d,token,i).c_str(),NULL) / bounds.h;
+                       Real dy = Real(strtod(GetToken(d,token,i).c_str(),NULL)) / bounds.h;
+                       
+                       x[1] = (relative) ? x[0] + dx : dx;
+                       y[1] = (relative) ? y[0] + dy : dy;
                        
                        x[2] = x[1];
                        y[2] = y[1];
-
-                       Rect segment_bounds(x[0], y[0], x[2] - x[0], y[2] - y[0]);
                        
-                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2]));
-                       Add(BEZIER,bounds,index);
+                       x[3] = x[1];
+                       y[3] = y[1];
+
+                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2],x[3],y[3]));
+                       Add(BEZIER,Rect(0,0,1,1),index);
                        
                        Debug("[%u] lineto %f,%f %f,%f", index, Float(x[0]),Float(y[0]),Float(x[1]),Float(y[1]));
                        
-                       x[0] = x[2];
-                       y[0] = y[2];
+                       x[0] = x[3];
+                       y[0] = y[3];
 
                }
-               else if (command == "z")
+               else if (command == "z" || command == "Z")
                {
                        Debug("Construct returnto command");
                        x[1] = x0;
                        y[1] = y0;
                        x[2] = x0;
                        y[2] = y0;
+                       x[3] = x0;
+                       y[3] = y0;
                        
-                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2]));
-                       Add(BEZIER,bounds,index);
+                       unsigned index = AddBezierData(Bezier(x[0],y[0],x[1],y[1],x[2],y[2],x[3],y[3]));
+                       Add(BEZIER,Rect(0,0,1,1),index);
                        
                        Debug("[%u] returnto %f,%f %f,%f", index, Float(x[0]),Float(y[0]),Float(x[1]),Float(y[1]));
                        
-                       x[0] = x[2];
-                       y[0] = y[2];
+                       x[0] = x[3];
+                       y[0] = y[3];
                        command = "m";
                }
                else
@@ -468,6 +510,67 @@ void Document::AddPathFromString(const string & d, const Rect & bounds)
                        Warn("Unrecognised command \"%s\", set to \"m\"", command.c_str());
                        command = "m";
                }
+               
+               if (!start)
+               {
+                       x0 = x[0];
+                       y0 = y[0];
+                       start = true;
+               }
                prev_i = i;
        }
 }
+
+void Document::AddFontGlyphAtPoint(stbtt_fontinfo *font, int character, Real scale, Real x, Real y)
+{
+       int glyph_index = stbtt_FindGlyphIndex(font, character);
+
+       // Check if there is actully a glyph to render.
+       if (stbtt_IsGlyphEmpty(font, glyph_index))
+       {
+               return;
+       }
+
+       stbtt_vertex *instructions;
+       int num_instructions = stbtt_GetGlyphShape(font, glyph_index, &instructions);
+
+       Real current_x(0), current_y(0);
+
+       for (int i = 0; i < num_instructions; ++i)
+       {
+               // TTF uses 16-bit signed ints for coordinates:
+               // with the y-axis inverted compared to us.
+               // Convert and scale any data.
+               Real inst_x = Real(instructions[i].x)*scale;
+               Real inst_y = Real(instructions[i].y)*-scale;
+               Real inst_cx = Real(instructions[i].cx)*scale;
+               Real inst_cy = Real(instructions[i].cy)*-scale;
+               Real old_x(current_x), old_y(current_y);
+               current_x = inst_x;
+               current_y = inst_y;
+               unsigned bezier_index;
+               switch(instructions[i].type)
+               {
+               // Move To
+               case STBTT_vmove:
+                       break;
+               // Line To
+               case STBTT_vline:
+                       bezier_index = AddBezierData(Bezier(old_x + x, old_y + y, old_x + x, old_y + y, current_x + x, current_y + y, current_x + x, current_y + y));
+                       Add(BEZIER,Rect(0,0,1,1),bezier_index);
+                       break;
+               // Quadratic Bezier To:
+               case STBTT_vcurve:
+                       // Quadratic -> Cubic:
+                       // - Endpoints are the same.
+                       // - cubic1 = quad0+(2/3)*(quad1-quad0)
+                       // - cubic2 = quad2+(2/3)*(quad1-quad2)
+                       bezier_index = AddBezierData(Bezier(old_x + x, old_y + y, old_x + Real(2)*(inst_cx-old_x)/Real(3) + x, old_y + Real(2)*(inst_cy-old_y)/Real(3) + y,
+                                               current_x + Real(2)*(inst_cx-current_x)/Real(3) + x, current_y + Real(2)*(inst_cy-current_y)/Real(3) + y, current_x + x, current_y + y));
+                       Add(BEZIER,Rect(0,0,1,1),bezier_index);
+                       break;
+               }
+       }
+
+       stbtt_FreeShape(font, instructions);
+}

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