1 files changed, 100 insertions, 0 deletions
diff --git a/third_party/agg23/agg_vertex_sequence.h b/third_party/agg23/agg_vertex_sequence.h
new file mode 100644
index 0000000000..6600bf2085
--- /dev/null
+++ b/third_party/agg23/agg_vertex_sequence.h
@@ -0,0 +1,100 @@
+
+//----------------------------------------------------------------------------
+// Anti-Grain Geometry - Version 2.3
+// Copyright (C) 2002-2005 Maxim Shemanarev (http://www.antigrain.com)
+//
+// Permission to copy, use, modify, sell and distribute this software
+// is granted provided this copyright notice appears in all copies.
+// This software is provided "as is" without express or implied
+// warranty, and with no claim as to its suitability for any purpose.
+//
+//----------------------------------------------------------------------------
+// Contact: mcseem@antigrain.com
+//          mcseemagg@yahoo.com
+//          http://www.antigrain.com
+//----------------------------------------------------------------------------
+//
+// vertex_sequence container and vertex_dist struct
+//
+//----------------------------------------------------------------------------
+#ifndef AGG_VERTEX_SEQUENCE_INCLUDED
+#define AGG_VERTEX_SEQUENCE_INCLUDED
+#include "agg_basics.h"
+#include "agg_array.h"
+#include "agg_math.h"
+namespace agg
+{
+template<class T, unsigned S = 6>
+class vertex_sequence : public pod_deque<T, S>
+{
+public:
+    typedef pod_deque<T, S> base_type;
+    void add(const T& val);
+    void modify_last(const T& val);
+    void close(bool remove_flag);
+};
+template<class T, unsigned S>
+void vertex_sequence<T, S>::add(const T& val)
+{
+    if(base_type::size() > 1) {
+        if(!(*this)[base_type::size() - 2]((*this)[base_type::size() - 1])) {
+            base_type::remove_last();
+        }
+    }
+    base_type::add(val);
+}
+template<class T, unsigned S>
+void vertex_sequence<T, S>::modify_last(const T& val)
+{
+    base_type::remove_last();
+    add(val);
+}
+template<class T, unsigned S>
+void vertex_sequence<T, S>::close(bool closed)
+{
+    while(base_type::size() > 1) {
+        if((*this)[base_type::size() - 2]((*this)[base_type::size() - 1])) {
+            break;
+        }
+        T t = (*this)[base_type::size() - 1];
+        base_type::remove_last();
+        modify_last(t);
+    }
+    if(closed) {
+        while(base_type::size() > 1) {
+            if((*this)[base_type::size() - 1]((*this)[0])) {
+                break;
+            }
+            base_type::remove_last();
+        }
+    }
+}
+const FX_FLOAT vertex_dist_epsilon = 1e-14f;
+struct vertex_dist  {
+    FX_FLOAT   x;
+    FX_FLOAT   y;
+    FX_FLOAT   dist;
+    vertex_dist() {}
+    vertex_dist(FX_FLOAT x_, FX_FLOAT y_) :
+        x(x_),
+        y(y_),
+        dist(0)
+    {
+    }
+    bool operator () (const vertex_dist& val)
+    {
+        bool ret = (dist = calc_distance(x, y, val.x, val.y)) > vertex_dist_epsilon;
+        return ret;
+    }
+};
+struct vertex_dist_cmd : public vertex_dist {
+    unsigned cmd;
+    vertex_dist_cmd() {}
+    vertex_dist_cmd(FX_FLOAT x_, FX_FLOAT y_, unsigned cmd_) :
+        vertex_dist(x_, y_),
+        cmd(cmd_)
+    {
+    }
+};
+}
+#endif