1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//---------------------------------------------------------------------------- 3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant// XYQ: 2006-01-22 Copied from AGG project. 4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// TODO: This file uses intensive floating point operations, so it's NOT suitable 5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// for platforms like Symbian OS. We need to change to FIX format. 6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant//---------------------------------------------------------------------------- 7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//---------------------------------------------------------------------------- 8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// Anti-Grain Geometry - Version 2.3 9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// Copyright (C) 2002-2005 Maxim Shemanarev (http://www.antigrain.com) 10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// Permission to copy, use, modify, sell and distribute this software 12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// is granted provided this copyright notice appears in all copies. 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// This software is provided "as is" without express or implied 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// warranty, and with no claim as to its suitability for any purpose. 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//---------------------------------------------------------------------------- 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// Contact: mcseem@antigrain.com 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// mcseemagg@yahoo.com 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// http://www.antigrain.com 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//---------------------------------------------------------------------------- 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// Stroke generator 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//---------------------------------------------------------------------------- 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../../include/fxcrt/fx_basic.h" 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "agg_vcgen_stroke.h" 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantnamespace agg 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvcgen_stroke::vcgen_stroke() : 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_src_vertices(), 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_out_vertices(), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_width(0.5f), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_miter_limit(4 * 1.0f), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_inner_miter_limit(1.0f + 1.0f / 100), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_approx_scale(1.0f), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_line_cap(butt_cap), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_line_join(miter_join), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_inner_join(inner_miter), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_closed(0), 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_status(initial), 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m_src_vertex(0), 43 m_out_vertex(0) 44{ 45} 46void vcgen_stroke::remove_all() 47{ 48 m_src_vertices.remove_all(); 49 m_closed = 0; 50 m_status = initial; 51} 52void vcgen_stroke::add_vertex(FX_FLOAT x, FX_FLOAT y, unsigned cmd) 53{ 54 m_status = initial; 55 if(is_move_to(cmd)) { 56 m_src_vertices.modify_last(vertex_dist_cmd(x, y, cmd)); 57 } else { 58 if(is_vertex(cmd)) { 59 m_src_vertices.add(vertex_dist_cmd(x, y, cmd)); 60 } else { 61 m_closed = get_close_flag(cmd); 62 } 63 } 64} 65static inline void calc_butt_cap(FX_FLOAT* cap, 66 const vertex_dist& v0, 67 const vertex_dist& v1, 68 FX_FLOAT len, 69 FX_FLOAT width) 70{ 71 FX_FLOAT dx = FXSYS_MulDiv(v1.y - v0.y, width, len); 72 FX_FLOAT dy = FXSYS_MulDiv(v1.x - v0.x, width, len); 73 cap[0] = v0.x - dx; 74 cap[1] = v0.y + dy; 75 cap[2] = v0.x + dx; 76 cap[3] = v0.y - dy; 77} 78void vcgen_stroke::rewind(unsigned) 79{ 80 if(m_status == initial) { 81 m_src_vertices.close(m_closed != 0); 82 if(m_src_vertices.size() < 3) { 83 m_closed = 0; 84 } 85 } 86 m_status = ready; 87 m_src_vertex = 0; 88 m_out_vertex = 0; 89} 90unsigned vcgen_stroke::vertex(FX_FLOAT* x, FX_FLOAT* y) 91{ 92 unsigned cmd = path_cmd_line_to; 93 line_join_e curj; 94 while(!is_stop(cmd)) { 95 switch(m_status) { 96 case initial: 97 rewind(0); 98 case ready: 99 if(m_src_vertices.size() < 2 + unsigned(m_closed != 0)) { 100 cmd = path_cmd_stop; 101 break; 102 } 103 m_status = m_closed ? outline1 : cap1; 104 cmd = path_cmd_move_to; 105 m_src_vertex = 0; 106 m_out_vertex = 0; 107 break; 108 case cap1: 109 stroke_calc_cap(m_out_vertices, 110 m_src_vertices[0], 111 m_src_vertices[1], 112 m_src_vertices[0].dist, 113 m_line_cap, 114 m_width, 115 m_approx_scale); 116 m_src_vertex = 1; 117 m_prev_status = outline1; 118 m_status = out_vertices; 119 m_out_vertex = 0; 120 break; 121 case cap2: 122 stroke_calc_cap(m_out_vertices, 123 m_src_vertices[m_src_vertices.size() - 1], 124 m_src_vertices[m_src_vertices.size() - 2], 125 m_src_vertices[m_src_vertices.size() - 2].dist, 126 m_line_cap, 127 m_width, 128 m_approx_scale); 129 m_prev_status = outline2; 130 m_status = out_vertices; 131 m_out_vertex = 0; 132 break; 133 case outline1: 134 if(m_closed) { 135 if(m_src_vertex >= m_src_vertices.size()) { 136 m_prev_status = close_first; 137 m_status = end_poly1; 138 break; 139 } 140 } else { 141 if(m_src_vertex >= m_src_vertices.size() - 1) { 142 m_status = cap2; 143 break; 144 } 145 } 146 curj = m_src_vertices[m_src_vertex].cmd & path_flags_jr ? miter_join_round : m_line_join; 147 stroke_calc_join(m_out_vertices, 148 m_src_vertices.prev(m_src_vertex), 149 m_src_vertices.curr(m_src_vertex), 150 m_src_vertices.next(m_src_vertex), 151 m_src_vertices.prev(m_src_vertex).dist, 152 m_src_vertices.curr(m_src_vertex).dist, 153 m_width, 154 curj, 155 m_inner_join, 156 m_miter_limit, 157 m_inner_miter_limit, 158 m_approx_scale); 159 ++m_src_vertex; 160 m_prev_status = m_status; 161 m_status = out_vertices; 162 m_out_vertex = 0; 163 break; 164 case close_first: 165 m_status = outline2; 166 cmd = path_cmd_move_to; 167 case outline2: 168 if(m_src_vertex <= unsigned(m_closed == 0)) { 169 m_status = end_poly2; 170 m_prev_status = stop; 171 break; 172 } 173 --m_src_vertex; 174 curj = m_src_vertices[m_src_vertex].cmd & path_flags_jr ? miter_join_round : m_line_join; 175 stroke_calc_join(m_out_vertices, 176 m_src_vertices.next(m_src_vertex), 177 m_src_vertices.curr(m_src_vertex), 178 m_src_vertices.prev(m_src_vertex), 179 m_src_vertices.curr(m_src_vertex).dist, 180 m_src_vertices.prev(m_src_vertex).dist, 181 m_width, 182 curj, 183 m_inner_join, 184 m_miter_limit, 185 m_inner_miter_limit, 186 m_approx_scale); 187 m_prev_status = m_status; 188 m_status = out_vertices; 189 m_out_vertex = 0; 190 break; 191 case out_vertices: 192 if(m_out_vertex >= m_out_vertices.size()) { 193 m_status = m_prev_status; 194 } else { 195 const point_type& c = m_out_vertices[m_out_vertex++]; 196 *x = c.x; 197 *y = c.y; 198 return cmd; 199 } 200 break; 201 case end_poly1: 202 m_status = m_prev_status; 203 return path_cmd_end_poly | path_flags_close | path_flags_ccw; 204 case end_poly2: 205 m_status = m_prev_status; 206 return path_cmd_end_poly | path_flags_close | path_flags_cw; 207 case stop: 208 cmd = path_cmd_stop; 209 break; 210 } 211 } 212 return cmd; 213} 214} 215