← Back to branch summary

~valavanisalex/ubuntu/oneiric/inkscape/inkscape_0.48.1-2ubuntu4

« back to all changes in this revision

Viewing changes to src/2geom/elliptical-arc.h

  • Committer: Bazaar Package Importer
  • Author(s): Kees Cook, Ted Gould, Kees Cook
  • Date: 2009-06-24 14:00:43 UTC
  • mfrom: (1.1.8 upstream)
  • Revision ID: james.westby@ubuntu.com-20090624140043-07stp20mry48hqup
Tags: 0.47~pre0-0ubuntu1
* New upstream release

[ Ted Gould ]
* debian/control: Adding libgsl0 and removing version specifics on boost

[ Kees Cook ]
* debian/watch: updated to run uupdate and mangle pre-release versions.
* Dropped patches that have been taken upstream:
  - 01_mips
  - 02-poppler-0.8.3
  - 03-chinese-inkscape
  - 05_fix_latex_patch
  - 06_gcc-4.4
  - 07_cdr2svg
  - 08_skip-bad-utf-on-pdf-import
  - 09_gtk-clist
  - 10_belarussian
  - 11_libpng
  - 12_desktop
  - 13_slider
  - 100_svg_import_improvements
  - 102_sp_pattern_painter_free
  - 103_bitmap_type_print

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/2geom/elliptical-arc.h
 
1
/**
 
2
 * \file
 
3
 * \brief  Elliptical Arc - implementation of the svg elliptical arc path element
 
4
 *
 
5
 * Authors:
 
6
 *              MenTaLguY <mental@rydia.net>
 
7
 *              Marco Cecchetti <mrcekets at gmail.com>
 
8
 * 
 
9
 * Copyright 2007-2008  authors
 
10
 *
 
11
 * This library is free software; you can redistribute it and/or
 
12
 * modify it either under the terms of the GNU Lesser General Public
 
13
 * License version 2.1 as published by the Free Software Foundation
 
14
 * (the "LGPL") or, at your option, under the terms of the Mozilla
 
15
 * Public License Version 1.1 (the "MPL"). If you do not alter this
 
16
 * notice, a recipient may use your version of this file under either
 
17
 * the MPL or the LGPL.
 
18
 *
 
19
 * You should have received a copy of the LGPL along with this library
 
20
 * in the file COPYING-LGPL-2.1; if not, write to the Free Software
 
21
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
 
22
 * You should have received a copy of the MPL along with this library
 
23
 * in the file COPYING-MPL-1.1
 
24
 *
 
25
 * The contents of this file are subject to the Mozilla Public License
 
26
 * Version 1.1 (the "License"); you may not use this file except in
 
27
 * compliance with the License. You may obtain a copy of the License at
 
28
 * http://www.mozilla.org/MPL/
 
29
 *
 
30
 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY
 
31
 * OF ANY KIND, either express or implied. See the LGPL or the MPL for
 
32
 * the specific language governing rights and limitations.
 
33
 */
 
34
 
 
35
 
 
36
 
 
37
 
 
38
#ifndef _2GEOM_ELLIPTICAL_ARC_H_
 
39
#define _2GEOM_ELLIPTICAL_ARC_H_
 
40
 
 
41
 
 
42
#include <2geom/curve.h>
 
43
#include <2geom/angle.h>
 
44
#include <2geom/utils.h>
 
45
#include <2geom/sbasis-curve.h>  // for non-native methods
 
46
 
 
47
#include <algorithm>
 
48
 
 
49
 
 
50
namespace Geom 
 
51
{
 
52
 
 
53
class EllipticalArc : public Curve
 
54
{
 
55
  public:
 
56
        EllipticalArc()
 
57
                : m_initial_point(Point(0,0)), m_final_point(Point(0,0)),
 
58
                  m_rx(0), m_ry(0), m_rot_angle(0),
 
59
                  m_large_arc(true), m_sweep(true)
 
60
        {
 
61
                m_start_angle = m_end_angle = 0;
 
62
                m_center = Point(0,0);
 
63
        }
 
64
        
 
65
    EllipticalArc( Point _initial_point, double _rx, double _ry,
 
66
                   double _rot_angle, bool _large_arc, bool _sweep,
 
67
                   Point _final_point
 
68
                  )
 
69
        : m_initial_point(_initial_point), m_final_point(_final_point),
 
70
          m_rx(_rx), m_ry(_ry), m_rot_angle(_rot_angle),
 
71
          m_large_arc(_large_arc), m_sweep(_sweep)
 
72
    {
 
73
            calculate_center_and_extreme_angles();
 
74
    }
 
75
          
 
76
    void set( Point _initial_point, double _rx, double _ry,
 
77
              double _rot_angle, bool _large_arc, bool _sweep,
 
78
              Point _final_point
 
79
             )
 
80
    {
 
81
        m_initial_point = _initial_point;
 
82
        m_final_point = _final_point;
 
83
        m_rx = _rx;
 
84
        m_ry = _ry;
 
85
        m_rot_angle = _rot_angle;
 
86
        m_large_arc = _large_arc;
 
87
        m_sweep = _sweep;
 
88
        calculate_center_and_extreme_angles();
 
89
    }
 
90
 
 
91
        Curve* duplicate() const
 
92
        {
 
93
                return new EllipticalArc(*this);
 
94
        }
 
95
        
 
96
    double center(unsigned int i) const
 
97
    {
 
98
        return m_center[i];
 
99
    }
 
100
 
 
101
    Point center() const
 
102
    {
 
103
        return m_center;
 
104
    }
 
105
 
 
106
    Point initialPoint() const
 
107
    {
 
108
        return m_initial_point;
 
109
    }
 
110
 
 
111
    Point finalPoint() const
 
112
    {
 
113
        return m_final_point;
 
114
    }
 
115
 
 
116
    double start_angle() const
 
117
    {
 
118
        return m_start_angle;
 
119
    }
 
120
 
 
121
    double end_angle() const
 
122
    {
 
123
        return m_end_angle;
 
124
    }
 
125
 
 
126
    double ray(unsigned int i) const
 
127
    {
 
128
        return (i == 0) ? m_rx : m_ry;
 
129
    }
 
130
 
 
131
    bool large_arc_flag() const
 
132
    {
 
133
        return m_large_arc;
 
134
    }
 
135
 
 
136
    bool sweep_flag() const
 
137
    {
 
138
        return m_sweep;
 
139
    }
 
140
 
 
141
    double rotation_angle() const
 
142
    {
 
143
        return m_rot_angle;
 
144
    }
 
145
 
 
146
    void setInitial( const Point _point)
 
147
    {
 
148
        m_initial_point = _point;
 
149
        calculate_center_and_extreme_angles();
 
150
    }
 
151
 
 
152
    void setFinal( const Point _point)
 
153
    {
 
154
        m_final_point = _point;
 
155
        calculate_center_and_extreme_angles();
 
156
    }
 
157
 
 
158
    void setExtremes( const Point& _initial_point, const Point& _final_point )
 
159
    {
 
160
        m_initial_point = _initial_point;
 
161
        m_final_point = _final_point;
 
162
        calculate_center_and_extreme_angles();
 
163
    }
 
164
 
 
165
    bool isDegenerate() const
 
166
    {
 
167
        return ( are_near(ray(X), 0) || are_near(ray(Y), 0) );
 
168
    }
 
169
    
 
170
    
 
171
    virtual OptRect boundsFast() const
 
172
    {
 
173
        return boundsExact();
 
174
    }
 
175
  
 
176
    virtual OptRect boundsExact() const;
 
177
    
 
178
    // TODO: native implementation of the following methods
 
179
    virtual OptRect boundsLocal(OptInterval i, unsigned int deg) const
 
180
    {
 
181
        return SBasisCurve(toSBasis()).boundsLocal(i, deg);
 
182
    }
 
183
    
 
184
    std::vector<double> roots(double v, Dim2 d) const;
 
185
    
 
186
    std::vector<double> 
 
187
    allNearestPoints( Point const& p, double from = 0, double to = 1 ) const;
 
188
    
 
189
    double nearestPoint( Point const& p, double from = 0, double to = 1 ) const
 
190
    {
 
191
        if ( are_near(ray(X), ray(Y)) && are_near(center(), p) )
 
192
        {
 
193
                return from;
 
194
        }
 
195
        return allNearestPoints(p, from, to).front();
 
196
    }
 
197
    
 
198
    // TODO: native implementation of the following methods
 
199
    int winding(Point p) const
 
200
    {
 
201
        return SBasisCurve(toSBasis()).winding(p);
 
202
    }
 
203
 
 
204
    int degreesOfFreedom() const { return 7;}
 
205
    
 
206
    Curve *derivative() const;
 
207
    
 
208
    // TODO: native implementation of the following methods
 
209
    Curve *transformed(Matrix const &m) const
 
210
    {
 
211
        return SBasisCurve(toSBasis()).transformed(m);
 
212
    }
 
213
    
 
214
    std::vector<Point> pointAndDerivatives(Coord t, unsigned int n) const;
 
215
    
 
216
    D2<SBasis> toSBasis() const;
 
217
    
 
218
    bool containsAngle(Coord angle) const;
 
219
    
 
220
    double valueAtAngle(Coord t, Dim2 d) const;
 
221
    
 
222
    Point pointAtAngle(Coord t) const
 
223
    {
 
224
        double sin_rot_angle = std::sin(rotation_angle());
 
225
        double cos_rot_angle = std::cos(rotation_angle());
 
226
        Matrix m( ray(X) * cos_rot_angle, ray(X) * sin_rot_angle,
 
227
                 -ray(Y) * sin_rot_angle, ray(Y) * cos_rot_angle,
 
228
                  center(X),              center(Y) );
 
229
        Point p( std::cos(t), std::sin(t) );
 
230
        return p * m;
 
231
    }
 
232
    
 
233
    double valueAt(Coord t, Dim2 d) const
 
234
    {
 
235
        Coord tt = map_to_02PI(t);
 
236
        return valueAtAngle(tt, d);
 
237
    }
 
238
 
 
239
    Point pointAt(Coord t) const
 
240
    {
 
241
        Coord tt = map_to_02PI(t);
 
242
        return pointAtAngle(tt);
 
243
    }
 
244
 
 
245
    std::pair<EllipticalArc, EllipticalArc>
 
246
    subdivide(Coord t) const
 
247
    {
 
248
        EllipticalArc* arc1 = static_cast<EllipticalArc*>(portion(0, t));
 
249
        EllipticalArc* arc2 = static_cast<EllipticalArc*>(portion(t, 1));
 
250
        assert( arc1 != NULL && arc2 != NULL);
 
251
        std::pair<EllipticalArc, EllipticalArc> arc_pair(*arc1, *arc2);        
 
252
        delete arc1;
 
253
        delete arc2;
 
254
        return arc_pair;
 
255
    }
 
256
 
 
257
    Curve* portion(double f, double t) const;
 
258
    
 
259
    // the arc is the same but traversed in the opposite direction
 
260
    Curve* reverse() const
 
261
    {
 
262
        EllipticalArc* rarc = new EllipticalArc( *this );
 
263
        rarc->m_sweep = !m_sweep;
 
264
        rarc->m_initial_point = m_final_point;
 
265
        rarc->m_final_point = m_initial_point;
 
266
        rarc->m_start_angle = m_end_angle;
 
267
        rarc->m_end_angle = m_start_angle;
 
268
        return rarc;
 
269
    }
 
270
 
 
271
    double sweep_angle() const
 
272
    {
 
273
        Coord d = end_angle() - start_angle();
 
274
        if ( !sweep_flag() ) d = -d;
 
275
        if ( d < 0 )
 
276
            d += 2*M_PI;
 
277
        return d;
 
278
    }
 
279
    
 
280
  private:
 
281
    Coord map_to_02PI(Coord t) const;
 
282
    Coord map_to_01(Coord angle) const; 
 
283
    void calculate_center_and_extreme_angles();
 
284
  private:
 
285
    Point m_initial_point, m_final_point;
 
286
    double m_rx, m_ry, m_rot_angle;
 
287
    bool m_large_arc, m_sweep;
 
288
    double m_start_angle, m_end_angle;
 
289
    Point m_center;
 
290
    
 
291
}; // end class EllipticalArc
 
292
 
 
293
 
 
294
} // end namespace Geom
 
295
 
 
296
#endif // _2GEOM_ELLIPTICAL_ARC_H_
 
297
 
 
298
 
 
299
 
 
300
 
 
301
/*
 
302
  Local Variables:
 
303
  mode:c++
 
304
  c-file-style:"stroustrup"
 
305
  c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
 
306
  indent-tabs-mode:nil
 
307
  fill-column:99
 
308
  End:
 
309
*/
 
310
// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :