Subversion Repositories Scribus

Rev

Rev 14952 | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
14952 fschmid 1
/* cairo - a vector graphics library with display and print output
2
 *
3
 * Copyright © 2005 Red Hat, Inc.
4
 *
5
 * This library is free software; you can redistribute it and/or
6
 * modify it either under the terms of the GNU Lesser General Public
7
 * License version 2.1 as published by the Free Software Foundation
8
 * (the "LGPL") or, at your option, under the terms of the Mozilla
9
 * Public License Version 1.1 (the "MPL"). If you do not alter this
10
 * notice, a recipient may use your version of this file under either
11
 * the MPL or the LGPL.
12
 *
13
 * You should have received a copy of the LGPL along with this library
14
 * in the file COPYING-LGPL-2.1; if not, write to the Free Software
18122 mrdocs 15
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
14952 fschmid 16
 * You should have received a copy of the MPL along with this library
17
 * in the file COPYING-MPL-1.1
18
 *
19
 * The contents of this file are subject to the Mozilla Public License
20
 * Version 1.1 (the "License"); you may not use this file except in
21
 * compliance with the License. You may obtain a copy of the License at
22
 * http://www.mozilla.org/MPL/
23
 *
24
 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY
25
 * OF ANY KIND, either express or implied. See the LGPL or the MPL for
26
 * the specific language governing rights and limitations.
27
 *
28
 * The Original Code is the cairo graphics library.
29
 *
30
 * The Initial Developer of the Original Code is Red Hat, Inc.
31
 *
32
 * Contributor(s):
33
 *      Carl D. Worth <cworth@redhat.com>
34
 */
35
 
36
#ifndef CAIRO_PATH_FIXED_PRIVATE_H
37
#define CAIRO_PATH_FIXED_PRIVATE_H
38
 
39
#include "cairo-types-private.h"
40
#include "cairo-compiler-private.h"
41
#include "cairo-list-private.h"
42
 
43
#define WATCH_PATH 0
44
#if WATCH_PATH
45
#include <stdio.h>
46
#endif
47
 
48
enum cairo_path_op {
49
    CAIRO_PATH_OP_MOVE_TO = 0,
50
    CAIRO_PATH_OP_LINE_TO = 1,
51
    CAIRO_PATH_OP_CURVE_TO = 2,
52
    CAIRO_PATH_OP_CLOSE_PATH = 3
53
};
54
 
55
/* we want to make sure a single byte is used for the enum */
56
typedef char cairo_path_op_t;
57
 
58
/* make _cairo_path_fixed fit into ~512 bytes -- about 50 items */
59
#define CAIRO_PATH_BUF_SIZE ((512 - sizeof (cairo_path_buf_t)) \
60
                           / (2 * sizeof (cairo_point_t) + sizeof (cairo_path_op_t)))
61
 
62
typedef struct _cairo_path_buf {
63
    cairo_list_t link;
64
    unsigned int buf_size;
65
    unsigned int num_ops;
66
    unsigned int num_points;
67
 
68
    cairo_path_op_t *op;
69
    cairo_point_t *points;
70
} cairo_path_buf_t;
71
 
72
typedef struct _cairo_path_buf_fixed {
73
    cairo_path_buf_t base;
74
 
75
    cairo_path_op_t op[CAIRO_PATH_BUF_SIZE];
76
    cairo_point_t points[2 * CAIRO_PATH_BUF_SIZE];
77
} cairo_path_buf_fixed_t;
78
 
79
struct _cairo_path_fixed {
80
    cairo_point_t last_move_point;
81
    cairo_point_t current_point;
82
    unsigned int has_current_point      : 1;
83
    unsigned int has_curve_to           : 1;
84
    unsigned int is_rectilinear         : 1;
85
    unsigned int maybe_fill_region      : 1;
86
    unsigned int is_empty_fill          : 1;
87
 
88
    cairo_path_buf_fixed_t  buf;
89
};
90
 
91
 
92
cairo_private void
93
_cairo_path_fixed_translate (cairo_path_fixed_t *path,
94
                             cairo_fixed_t offx,
95
                             cairo_fixed_t offy);
96
 
97
cairo_private cairo_status_t
98
_cairo_path_fixed_append (cairo_path_fixed_t                *path,
99
                          const cairo_path_fixed_t          *other,
100
                          cairo_direction_t                  dir,
101
                          cairo_fixed_t                      tx,
102
                          cairo_fixed_t                      ty);
103
 
104
cairo_private unsigned long
105
_cairo_path_fixed_hash (const cairo_path_fixed_t *path);
106
 
107
cairo_private unsigned long
108
_cairo_path_fixed_size (const cairo_path_fixed_t *path);
109
 
110
cairo_private cairo_bool_t
111
_cairo_path_fixed_equal (const cairo_path_fixed_t *a,
112
                         const cairo_path_fixed_t *b);
113
 
114
typedef struct _cairo_path_fixed_iter {
115
    const cairo_path_buf_t *first;
116
    const cairo_path_buf_t *buf;
117
    unsigned int n_op;
118
    unsigned int n_point;
119
} cairo_path_fixed_iter_t;
120
 
121
cairo_private void
122
_cairo_path_fixed_iter_init (cairo_path_fixed_iter_t *iter,
123
                             const cairo_path_fixed_t *path);
124
 
125
cairo_private cairo_bool_t
126
_cairo_path_fixed_iter_is_fill_box (cairo_path_fixed_iter_t *_iter,
127
                                    cairo_box_t *box);
128
 
129
cairo_private cairo_bool_t
130
_cairo_path_fixed_iter_at_end (const cairo_path_fixed_iter_t *iter);
131
 
132
static inline cairo_bool_t
133
_cairo_path_fixed_fill_is_empty (const cairo_path_fixed_t *path)
134
{
135
    return path->is_empty_fill;
136
}
137
 
138
static inline cairo_bool_t
139
_cairo_path_fixed_is_rectilinear_fill (const cairo_path_fixed_t *path)
140
{
141
    if (! path->is_rectilinear)
142
        return 0;
143
 
144
    if (! path->has_current_point)
145
        return 1;
146
 
147
    /* check whether the implicit close preserves the rectilinear property */
148
    return path->current_point.x == path->last_move_point.x ||
149
           path->current_point.y == path->last_move_point.y;
150
}
151
 
152
static inline cairo_bool_t
153
_cairo_path_fixed_maybe_fill_region (const cairo_path_fixed_t *path)
154
{
155
#if WATCH_PATH
156
    fprintf (stderr, "_cairo_path_fixed_maybe_fill_region () = %s\n",
157
             path->maybe_fill_region ? "true" : "false");
158
#endif
159
    return path->maybe_fill_region;
160
}
161
 
162
#endif /* CAIRO_PATH_FIXED_PRIVATE_H */