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