1 /* Id */
2
3 /*
4 * Copyright (c) 1991-1997 Sam Leffler
5 * Copyright (c) 1991-1997 Silicon Graphics, Inc.
6 *
7 * Permission to use, copy, modify, distribute, and sell this software and
8 * its documentation for any purpose is hereby granted without fee, provided
9 * that (i) the above copyright notices and this permission notice appear in
10 * all copies of the software and related documentation, and (ii) the names of
11 * Sam Leffler and Silicon Graphics may not be used in any advertising or
12 * publicity relating to the software without the specific, prior written
13 * permission of Sam Leffler and Silicon Graphics.
14 *
15 * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND,
16 * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
17 * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
18 *
19 * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
20 * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
21 * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
22 * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF
23 * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
24 * OF THIS SOFTWARE.
25 */
26
27 /*
28 * TIFF Library.
29 *
30 * Tiled Image Support Routines.
31 */
32 #include "tiffiop.h"
33
34 static uint32
summarize(TIFF * tif,size_t summand1,size_t summand2,const char * where)35 summarize(TIFF* tif, size_t summand1, size_t summand2, const char* where)
36 {
37 /*
38 * XXX: We are using casting to uint32 here, because sizeof(size_t)
39 * may be larger than sizeof(uint32) on 64-bit architectures.
40 */
41 uint32 bytes = summand1 + summand2;
42
43 if (bytes - summand1 != summand2) {
44 TIFFErrorExt(tif->tif_clientdata, tif->tif_name, "Integer overflow in %s", where);
45 bytes = 0;
46 }
47
48 return (bytes);
49 }
50
51 static uint32
multiply(TIFF * tif,size_t nmemb,size_t elem_size,const char * where)52 multiply(TIFF* tif, size_t nmemb, size_t elem_size, const char* where)
53 {
54 uint32 bytes = nmemb * elem_size;
55
56 if (elem_size && bytes / elem_size != nmemb) {
57 TIFFErrorExt(tif->tif_clientdata, tif->tif_name, "Integer overflow in %s", where);
58 bytes = 0;
59 }
60
61 return (bytes);
62 }
63
64 /*
65 * Compute which tile an (x,y,z,s) value is in.
66 */
67 ttile_t
TIFFComputeTile(TIFF * tif,uint32 x,uint32 y,uint32 z,tsample_t s)68 TIFFComputeTile(TIFF* tif, uint32 x, uint32 y, uint32 z, tsample_t s)
69 {
70 TIFFDirectory *td = &tif->tif_dir;
71 uint32 dx = td->td_tilewidth;
72 uint32 dy = td->td_tilelength;
73 uint32 dz = td->td_tiledepth;
74 ttile_t tile = 1;
75
76 if (td->td_imagedepth == 1)
77 z = 0;
78 if (dx == (uint32) -1)
79 dx = td->td_imagewidth;
80 if (dy == (uint32) -1)
81 dy = td->td_imagelength;
82 if (dz == (uint32) -1)
83 dz = td->td_imagedepth;
84 if (dx != 0 && dy != 0 && dz != 0) {
85 uint32 xpt = TIFFhowmany(td->td_imagewidth, dx);
86 uint32 ypt = TIFFhowmany(td->td_imagelength, dy);
87 uint32 zpt = TIFFhowmany(td->td_imagedepth, dz);
88
89 if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
90 tile = (xpt*ypt*zpt)*s +
91 (xpt*ypt)*(z/dz) +
92 xpt*(y/dy) +
93 x/dx;
94 else
95 tile = (xpt*ypt)*(z/dz) + xpt*(y/dy) + x/dx;
96 }
97 return (tile);
98 }
99
100 /*
101 * Check an (x,y,z,s) coordinate
102 * against the image bounds.
103 */
104 int
TIFFCheckTile(TIFF * tif,uint32 x,uint32 y,uint32 z,tsample_t s)105 TIFFCheckTile(TIFF* tif, uint32 x, uint32 y, uint32 z, tsample_t s)
106 {
107 TIFFDirectory *td = &tif->tif_dir;
108
109 if (x >= td->td_imagewidth) {
110 TIFFErrorExt(tif->tif_clientdata, tif->tif_name,
111 "%lu: Col out of range, max %lu",
112 (unsigned long) x,
113 (unsigned long) (td->td_imagewidth - 1));
114 return (0);
115 }
116 if (y >= td->td_imagelength) {
117 TIFFErrorExt(tif->tif_clientdata, tif->tif_name,
118 "%lu: Row out of range, max %lu",
119 (unsigned long) y,
120 (unsigned long) (td->td_imagelength - 1));
121 return (0);
122 }
123 if (z >= td->td_imagedepth) {
124 TIFFErrorExt(tif->tif_clientdata, tif->tif_name,
125 "%lu: Depth out of range, max %lu",
126 (unsigned long) z,
127 (unsigned long) (td->td_imagedepth - 1));
128 return (0);
129 }
130 if (td->td_planarconfig == PLANARCONFIG_SEPARATE &&
131 s >= td->td_samplesperpixel) {
132 TIFFErrorExt(tif->tif_clientdata, tif->tif_name,
133 "%lu: Sample out of range, max %lu",
134 (unsigned long) s,
135 (unsigned long) (td->td_samplesperpixel - 1));
136 return (0);
137 }
138 return (1);
139 }
140
141 /*
142 * Compute how many tiles are in an image.
143 */
144 ttile_t
145 TEXPORT
TIFFNumberOfTiles(TIFF * tif)146 TIFFNumberOfTiles(TIFF* tif)
147 {
148 TIFFDirectory *td = &tif->tif_dir;
149 uint32 dx = td->td_tilewidth;
150 uint32 dy = td->td_tilelength;
151 uint32 dz = td->td_tiledepth;
152 ttile_t ntiles;
153
154 if (dx == (uint32) -1)
155 dx = td->td_imagewidth;
156 if (dy == (uint32) -1)
157 dy = td->td_imagelength;
158 if (dz == (uint32) -1)
159 dz = td->td_imagedepth;
160 ntiles = (dx == 0 || dy == 0 || dz == 0) ? 0 :
161 multiply(tif, multiply(tif, TIFFhowmany(td->td_imagewidth, dx),
162 TIFFhowmany(td->td_imagelength, dy),
163 "TIFFNumberOfTiles"),
164 TIFFhowmany(td->td_imagedepth, dz), "TIFFNumberOfTiles");
165 if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
166 ntiles = multiply(tif, ntiles, td->td_samplesperpixel,
167 "TIFFNumberOfTiles");
168 return (ntiles);
169 }
170
171 /*
172 * Compute the # bytes in each row of a tile.
173 */
174 tsize_t
TIFFTileRowSize(TIFF * tif)175 TIFFTileRowSize(TIFF* tif)
176 {
177 TIFFDirectory *td = &tif->tif_dir;
178 tsize_t rowsize;
179
180 if (td->td_tilelength == 0 || td->td_tilewidth == 0)
181 return ((tsize_t) 0);
182 rowsize = multiply(tif, td->td_bitspersample, td->td_tilewidth,
183 "TIFFTileRowSize");
184 if (td->td_planarconfig == PLANARCONFIG_CONTIG)
185 rowsize = multiply(tif, rowsize, td->td_samplesperpixel,
186 "TIFFTileRowSize");
187 return ((tsize_t) TIFFhowmany8(rowsize));
188 }
189
190 /*
191 * Compute the # bytes in a variable length, row-aligned tile.
192 */
193 tsize_t
TIFFVTileSize(TIFF * tif,uint32 nrows)194 TIFFVTileSize(TIFF* tif, uint32 nrows)
195 {
196 TIFFDirectory *td = &tif->tif_dir;
197 tsize_t tilesize;
198
199 if (td->td_tilelength == 0 || td->td_tilewidth == 0 ||
200 td->td_tiledepth == 0)
201 return ((tsize_t) 0);
202 if (td->td_planarconfig == PLANARCONFIG_CONTIG &&
203 td->td_photometric == PHOTOMETRIC_YCBCR &&
204 !isUpSampled(tif)) {
205 /*
206 * Packed YCbCr data contain one Cb+Cr for every
207 * HorizontalSampling*VerticalSampling Y values.
208 * Must also roundup width and height when calculating
209 * since images that are not a multiple of the
210 * horizontal/vertical subsampling area include
211 * YCbCr data for the extended image.
212 */
213 tsize_t w =
214 TIFFroundup(td->td_tilewidth, td->td_ycbcrsubsampling[0]);
215 tsize_t rowsize =
216 TIFFhowmany8(multiply(tif, w, td->td_bitspersample,
217 "TIFFVTileSize"));
218 tsize_t samplingarea =
219 td->td_ycbcrsubsampling[0]*td->td_ycbcrsubsampling[1];
220 if (samplingarea == 0) {
221 TIFFErrorExt(tif->tif_clientdata, tif->tif_name, "Invalid YCbCr subsampling");
222 return 0;
223 }
224 nrows = TIFFroundup(nrows, td->td_ycbcrsubsampling[1]);
225 /* NB: don't need TIFFhowmany here 'cuz everything is rounded */
226 tilesize = multiply(tif, nrows, rowsize, "TIFFVTileSize");
227 tilesize = summarize(tif, tilesize,
228 multiply(tif, 2, tilesize / samplingarea,
229 "TIFFVTileSize"),
230 "TIFFVTileSize");
231 } else
232 tilesize = multiply(tif, nrows, TIFFTileRowSize(tif),
233 "TIFFVTileSize");
234 return ((tsize_t)
235 multiply(tif, tilesize, td->td_tiledepth, "TIFFVTileSize"));
236 }
237
238 /*
239 * Compute the # bytes in a row-aligned tile.
240 */
241 tsize_t
242 TEXPORT
TIFFTileSize(TIFF * tif)243 TIFFTileSize(TIFF* tif)
244 {
245 return (TIFFVTileSize(tif, tif->tif_dir.td_tilelength));
246 }
247
248 /*
249 * Compute a default tile size based on the image
250 * characteristics and a requested value. If a
251 * request is <1 then we choose a size according
252 * to certain heuristics.
253 */
254 void
255 TEXPORT
TIFFDefaultTileSize(TIFF * tif,uint32 * tw,uint32 * th)256 TIFFDefaultTileSize(TIFF* tif, uint32* tw, uint32* th)
257 {
258 (*tif->tif_deftilesize)(tif, tw, th);
259 }
260
261 void
_TIFFDefaultTileSize(TIFF * tif,uint32 * tw,uint32 * th)262 _TIFFDefaultTileSize(TIFF* tif, uint32* tw, uint32* th)
263 {
264 (void) tif;
265 if (*(int32*) tw < 1)
266 *tw = 256;
267 if (*(int32*) th < 1)
268 *th = 256;
269 /* roundup to a multiple of 16 per the spec */
270 if (*tw & 0xf)
271 *tw = TIFFroundup(*tw, 16);
272 if (*th & 0xf)
273 *th = TIFFroundup(*th, 16);
274 }
275
276 /* vim: set ts=8 sts=8 sw=8 noet: */
277