Merge to XFA: Separate agg-authored code from fx-authored code.
[pdfium.git] / third_party / agg23 / agg_vertex_sequence.h
1
2 //----------------------------------------------------------------------------
3 // Anti-Grain Geometry - Version 2.3
4 // Copyright (C) 2002-2005 Maxim Shemanarev (http://www.antigrain.com)
5 //
6 // Permission to copy, use, modify, sell and distribute this software
7 // is granted provided this copyright notice appears in all copies.
8 // This software is provided "as is" without express or implied
9 // warranty, and with no claim as to its suitability for any purpose.
10 //
11 //----------------------------------------------------------------------------
12 // Contact: mcseem@antigrain.com
13 //          mcseemagg@yahoo.com
14 //          http://www.antigrain.com
15 //----------------------------------------------------------------------------
16 //
17 // vertex_sequence container and vertex_dist struct
18 //
19 //----------------------------------------------------------------------------
20 #ifndef AGG_VERTEX_SEQUENCE_INCLUDED
21 #define AGG_VERTEX_SEQUENCE_INCLUDED
22 #include "agg_basics.h"
23 #include "agg_array.h"
24 #include "agg_math.h"
25 namespace agg
26 {
27 template<class T, unsigned S = 6>
28 class vertex_sequence : public pod_deque<T, S>
29 {
30 public:
31     typedef pod_deque<T, S> base_type;
32     void add(const T& val);
33     void modify_last(const T& val);
34     void close(bool remove_flag);
35 };
36 template<class T, unsigned S>
37 void vertex_sequence<T, S>::add(const T& val)
38 {
39     if(base_type::size() > 1) {
40         if(!(*this)[base_type::size() - 2]((*this)[base_type::size() - 1])) {
41             base_type::remove_last();
42         }
43     }
44     base_type::add(val);
45 }
46 template<class T, unsigned S>
47 void vertex_sequence<T, S>::modify_last(const T& val)
48 {
49     base_type::remove_last();
50     add(val);
51 }
52 template<class T, unsigned S>
53 void vertex_sequence<T, S>::close(bool closed)
54 {
55     while(base_type::size() > 1) {
56         if((*this)[base_type::size() - 2]((*this)[base_type::size() - 1])) {
57             break;
58         }
59         T t = (*this)[base_type::size() - 1];
60         base_type::remove_last();
61         modify_last(t);
62     }
63     if(closed) {
64         while(base_type::size() > 1) {
65             if((*this)[base_type::size() - 1]((*this)[0])) {
66                 break;
67             }
68             base_type::remove_last();
69         }
70     }
71 }
72 const FX_FLOAT vertex_dist_epsilon = 1e-14f;
73 struct vertex_dist  {
74     FX_FLOAT   x;
75     FX_FLOAT   y;
76     FX_FLOAT   dist;
77     vertex_dist() {}
78     vertex_dist(FX_FLOAT x_, FX_FLOAT y_) :
79         x(x_),
80         y(y_),
81         dist(0)
82     {
83     }
84     bool operator () (const vertex_dist& val)
85     {
86         bool ret = (dist = calc_distance(x, y, val.x, val.y)) > vertex_dist_epsilon;
87         return ret;
88     }
89 };
90 struct vertex_dist_cmd : public vertex_dist {
91     unsigned cmd;
92     vertex_dist_cmd() {}
93     vertex_dist_cmd(FX_FLOAT x_, FX_FLOAT y_, unsigned cmd_) :
94         vertex_dist(x_, y_),
95         cmd(cmd_)
96     {
97     }
98 };
99 }
100 #endif