John Abd-El-Malek | 5110c47 | 2014-05-17 22:33:34 -0700 | [diff] [blame] | 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); |
Andrew Weintraub | c2cdb2e | 2019-07-01 18:43:53 +0000 | [diff] [blame] | 34 | void close(bool closed); |
John Abd-El-Malek | 5110c47 | 2014-05-17 22:33:34 -0700 | [diff] [blame] | 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 | } |
Dan Sinclair | 05df075 | 2017-03-14 14:43:42 -0400 | [diff] [blame] | 72 | const float vertex_dist_epsilon = 1e-14f; |
Tom Sepez | 6fc8cbb | 2015-04-14 13:50:34 -0700 | [diff] [blame] | 73 | struct vertex_dist { |
Dan Sinclair | 05df075 | 2017-03-14 14:43:42 -0400 | [diff] [blame] | 74 | float x; |
| 75 | float y; |
| 76 | float dist; |
John Abd-El-Malek | 5110c47 | 2014-05-17 22:33:34 -0700 | [diff] [blame] | 77 | vertex_dist() {} |
Dan Sinclair | 05df075 | 2017-03-14 14:43:42 -0400 | [diff] [blame] | 78 | vertex_dist(float x_, float y_) : |
John Abd-El-Malek | 5110c47 | 2014-05-17 22:33:34 -0700 | [diff] [blame] | 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() {} |
Dan Sinclair | 05df075 | 2017-03-14 14:43:42 -0400 | [diff] [blame] | 93 | vertex_dist_cmd(float x_, float y_, unsigned cmd_) : |
John Abd-El-Malek | 5110c47 | 2014-05-17 22:33:34 -0700 | [diff] [blame] | 94 | vertex_dist(x_, y_), |
| 95 | cmd(cmd_) |
| 96 | { |
| 97 | } |
| 98 | }; |
| 99 | } |
| 100 | #endif |