1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
|
/* Copyright (C) 2001-2023 Artifex Software, Inc.
All Rights Reserved.
This software is provided AS-IS with no warranty, either express or
implied.
This software is distributed under license and may not be copied,
modified or distributed except as expressly authorized under the terms
of the license contained in the file LICENSE in this distribution.
Refer to licensing information at http://www.artifex.com or contact
Artifex Software, Inc., 39 Mesa Street, Suite 108A, San Francisco,
CA 94129, USA, for further information.
*/
/* Definitions for clipping lists and devices */
/* Requires gxdevice.h */
#ifndef gxcpath_INCLUDED
# define gxcpath_INCLUDED
#include "gxdevcli.h"
/* We expose the implementation of clipping lists so that clients */
/* can allocate clipping lists or devices on the stack. */
/*
* For clipping, a path is represented as a list of rectangles.
* Normally, a path is created as a list of segments;
* installing it as a clipping path creates the rectangle list.
* However, when the clipping path originates in some other way
* (e.g., from initclip, or for clipping a cached character),
* or if it is a non-trivial intersection of two paths,
* the resulting clipping path exists only as a rectangle list;
* clippath constructs the segment representation if needed.
* Note that even if the path only exists as a rectangle list,
* its bounding box (path.bbox) is still correct.
*/
/*
* Rectangle list structure.
* Consecutive gx_clip_rect entries either have the same Y values,
* or ymin of this entry >= ymax of the previous entry.
*/
typedef struct gx_clip_rect_s gx_clip_rect;
struct gx_clip_rect_s {
gx_clip_rect *next, *prev;
int ymin, ymax; /* ymax > ymin */
int xmin, xmax; /* xmax > xmin */
byte to_visit; /* bookkeeping for gs_clippath */
};
/* The descriptor is public only for gxacpath.c. */
extern_st(st_clip_rect);
#define public_st_clip_rect() /* in gxcpath.c */\
gs_public_st_ptrs2(st_clip_rect, gx_clip_rect, "clip_rect",\
clip_rect_enum_ptrs, clip_rect_reloc_ptrs, next, prev)
#define st_clip_rect_max_ptrs 2
/*
* A clip list may consist either of a single rectangle,
* with null head and tail, or a list of rectangles. In the latter case,
* there is a dummy head entry with p.x = q.x to cover Y values
* starting at min_int, and a dummy tail entry to cover Y values
* ending at max_int. This eliminates the need for end tests.
*/
struct gx_clip_list_s {
gx_clip_rect single; /* (has next = prev = 0) */
gx_clip_rect *head;
gx_clip_rect *tail;
gx_clip_rect *insert;
int xmin, xmax; /* min and max X over all but head/tail */
int count; /* # of rectangles not counting */
/* head or tail */
bool transpose; /* Transpose x / y */
};
#define public_st_clip_list() /* in gxcpath.c */\
gs_public_st_ptrs2(st_clip_list, gx_clip_list, "clip_list",\
clip_list_enum_ptrs, clip_list_reloc_ptrs, head, tail)
#define st_clip_list_max_ptrs 2 /* head, tail */
#define clip_list_is_rectangle(clp) ((clp)->count <= 1)
/*
* The reference counting considerations for clip paths are the same as
* for paths. We need a separate reference count for the clip list,
* since its existence and lifetime are not necessarily the same as
* those of the path.
*/
typedef struct gx_clip_rect_list_s {
rc_header rc;
gx_clip_list list;
} gx_clip_rect_list;
#define private_st_clip_rect_list() /* in gxcpath.c */\
gs_private_st_ptrs_add0(st_clip_rect_list, gx_clip_rect_list,\
"gx_clip_rect_list", clip_rect_list_enum_ptrs, clip_rect_list_reloc_ptrs,\
st_clip_list, list)
/*
* Clipping devices provide for translation before clipping.
* This ability, a late addition, currently is used only in a few
* situations that require breaking up a transfer into pieces,
* but we suspect it could be used more widely.
*
* Note that clipping devices cache their clipping box, so the target's
* clipping box and the clip list must be const after the clipping device
* is opened.
* This is no longer entirely true. See bug #706771 for an example where
* this reliance on const breaks down. To solve this we now take a reference
* to the clip list.
*/
typedef struct gx_device_clip_s gx_device_clip;
struct gx_device_clip_s {
gx_device_forward_common; /* target is set by client */
gx_clip_rect_list *rect_list;
gx_clip_list list; /* set by client */
gx_clip_rect *current; /* cursor in list */
gs_int_point translation;
gs_fixed_rect clipping_box;
bool clipping_box_set;
const gx_clip_path *cpath;
};
extern_st(st_device_clip);
void gx_device_clip_finalize(const gs_memory_t *cmem, void *vpdev);
#define public_st_device_clip() /* in gxcpath.c */\
gs_public_st_composite_use_final(st_device_clip, gx_device_clip,\
"gx_device_clip", device_clip_enum_ptrs, device_clip_reloc_ptrs,\
gx_device_clip_finalize)
void gx_make_clip_device_on_stack(gx_device_clip * dev, const gx_clip_path *pcpath, gx_device *target);
void gx_destroy_clip_device_on_stack(gx_device_clip * dev);
gx_device *gx_make_clip_device_on_stack_if_needed(gx_device_clip * dev, const gx_clip_path *pcpath, gx_device *target, gs_fixed_rect *rect);
void gx_make_clip_device_in_heap(gx_device_clip * dev, const gx_clip_path *pcpath, gx_device *target,
gs_memory_t *mem);
#define clip_rect_print(ch, str, ar)\
if_debug7(ch, "[%c]%s "PRI_INTPTR": (%d,%d),(%d,%d)\n", ch, str, (intptr_t)ar,\
(ar)->xmin, (ar)->ymin, (ar)->xmax, (ar)->ymax)
/* Exported by gxcpath.c for gxacpath.c */
/* Initialize a clip list. */
void gx_clip_list_init(gx_clip_list *);
/* Free a clip list. */
void gx_clip_list_free(gx_clip_list *, gs_memory_t *);
/* Set the outer box for a clipping path from its bounding box. */
void gx_cpath_set_outer_box(gx_clip_path *);
/* Exported by gxcpath.c for gxclip.c */
/* Return the rectangle list of a clipping path (for local use only). */
const gx_clip_list *gx_cpath_list(const gx_clip_path *pcpath);
#endif /* gxcpath_INCLUDED */
|
