xref: /aoo4110/main/vcl/source/glyphs/gcach_rbmp.cxx (revision b1cdbd2c)
1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski  *
3*b1cdbd2cSJim Jagielski  * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski  * or more contributor license agreements.  See the NOTICE file
5*b1cdbd2cSJim Jagielski  * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski  * regarding copyright ownership.  The ASF licenses this file
7*b1cdbd2cSJim Jagielski  * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski  * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski  * with the License.  You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski  *
11*b1cdbd2cSJim Jagielski  *   http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski  *
13*b1cdbd2cSJim Jagielski  * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski  * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski  * KIND, either express or implied.  See the License for the
17*b1cdbd2cSJim Jagielski  * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski  * under the License.
19*b1cdbd2cSJim Jagielski  *
20*b1cdbd2cSJim Jagielski  *************************************************************/
21*b1cdbd2cSJim Jagielski 
22*b1cdbd2cSJim Jagielski 
23*b1cdbd2cSJim Jagielski 
24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_vcl.hxx"
26*b1cdbd2cSJim Jagielski 
27*b1cdbd2cSJim Jagielski #include <glyphcache.hxx>
28*b1cdbd2cSJim Jagielski #include <string.h>
29*b1cdbd2cSJim Jagielski 
30*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
31*b1cdbd2cSJim Jagielski 
RawBitmap()32*b1cdbd2cSJim Jagielski RawBitmap::RawBitmap()
33*b1cdbd2cSJim Jagielski : mpBits(0), mnAllocated(0)
34*b1cdbd2cSJim Jagielski {}
35*b1cdbd2cSJim Jagielski 
36*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
37*b1cdbd2cSJim Jagielski 
~RawBitmap()38*b1cdbd2cSJim Jagielski RawBitmap::~RawBitmap()
39*b1cdbd2cSJim Jagielski {
40*b1cdbd2cSJim Jagielski     delete[] mpBits;
41*b1cdbd2cSJim Jagielski     mpBits = 0;
42*b1cdbd2cSJim Jagielski     mnAllocated = 0;
43*b1cdbd2cSJim Jagielski }
44*b1cdbd2cSJim Jagielski 
45*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
46*b1cdbd2cSJim Jagielski 
47*b1cdbd2cSJim Jagielski // used by 90 and 270 degree rotations on 8 bit deep bitmaps
ImplRotate8_90(unsigned char * p1,const unsigned char * p2,int xmax,int ymax,int dx,int dy,int nPad)48*b1cdbd2cSJim Jagielski static void ImplRotate8_90( unsigned char* p1, const unsigned char* p2,
49*b1cdbd2cSJim Jagielski     int xmax, int ymax, int dx, int dy, int nPad )
50*b1cdbd2cSJim Jagielski {
51*b1cdbd2cSJim Jagielski     for( int y = ymax; --y >= 0; p2 += dy )
52*b1cdbd2cSJim Jagielski     {
53*b1cdbd2cSJim Jagielski         for( int x = xmax; --x >= 0; p2 += dx )
54*b1cdbd2cSJim Jagielski             *(p1++) = *p2;
55*b1cdbd2cSJim Jagielski         for( int i = nPad; --i >= 0; )
56*b1cdbd2cSJim Jagielski             *(p1++) = 0;
57*b1cdbd2cSJim Jagielski     }
58*b1cdbd2cSJim Jagielski }
59*b1cdbd2cSJim Jagielski 
60*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
61*b1cdbd2cSJim Jagielski 
62*b1cdbd2cSJim Jagielski // used by inplace 180 degree rotation on 8 bit deep bitmaps
ImplRotate8_180(unsigned char * p1,int xmax,int ymax,int nPad)63*b1cdbd2cSJim Jagielski static void ImplRotate8_180( unsigned char* p1, int xmax, int ymax, int nPad )
64*b1cdbd2cSJim Jagielski {
65*b1cdbd2cSJim Jagielski     unsigned char* p2 = p1 + ymax * (xmax + nPad);
66*b1cdbd2cSJim Jagielski     for( int y = ymax/2; --y >= 0; )
67*b1cdbd2cSJim Jagielski     {
68*b1cdbd2cSJim Jagielski         p2 -= nPad;
69*b1cdbd2cSJim Jagielski         for( int x = xmax; --x >= 0; )
70*b1cdbd2cSJim Jagielski         {
71*b1cdbd2cSJim Jagielski             unsigned char cTmp = *(--p2);
72*b1cdbd2cSJim Jagielski             *p2 = *p1;
73*b1cdbd2cSJim Jagielski             *(p1++) = cTmp;
74*b1cdbd2cSJim Jagielski         }
75*b1cdbd2cSJim Jagielski         p1 += nPad;
76*b1cdbd2cSJim Jagielski     }
77*b1cdbd2cSJim Jagielski 
78*b1cdbd2cSJim Jagielski     // reverse middle line
79*b1cdbd2cSJim Jagielski     p2 -= nPad;
80*b1cdbd2cSJim Jagielski     while( p1 < p2 )
81*b1cdbd2cSJim Jagielski     {
82*b1cdbd2cSJim Jagielski         unsigned char cTmp = *(--p2);
83*b1cdbd2cSJim Jagielski         *p2 = *p1;
84*b1cdbd2cSJim Jagielski         *(p1++) = cTmp;
85*b1cdbd2cSJim Jagielski     }
86*b1cdbd2cSJim Jagielski }
87*b1cdbd2cSJim Jagielski 
88*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
89*b1cdbd2cSJim Jagielski 
90*b1cdbd2cSJim Jagielski // used by 90 or 270 degree rotations on 1 bit deep bitmaps
ImplRotate1_90(unsigned char * p1,const unsigned char * p2,int xmax,int ymax,int dx,int nShift,int nDeltaShift,int nPad)91*b1cdbd2cSJim Jagielski static void ImplRotate1_90( unsigned char* p1, const unsigned char* p2,
92*b1cdbd2cSJim Jagielski     int xmax, int ymax, int dx, int nShift, int nDeltaShift, int nPad )
93*b1cdbd2cSJim Jagielski {
94*b1cdbd2cSJim Jagielski     for( int y = ymax; --y >= 0; )
95*b1cdbd2cSJim Jagielski     {
96*b1cdbd2cSJim Jagielski         unsigned nTemp = 1;
97*b1cdbd2cSJim Jagielski         const unsigned char* p20 = p2;
98*b1cdbd2cSJim Jagielski         for( int x = xmax; --x >= 0; p2 += dx )
99*b1cdbd2cSJim Jagielski         {
100*b1cdbd2cSJim Jagielski             // build bitwise and store when byte finished
101*b1cdbd2cSJim Jagielski            nTemp += nTemp + ((*p2 >> nShift) & 1);
102*b1cdbd2cSJim Jagielski             if( nTemp >= 0x100U )
103*b1cdbd2cSJim Jagielski             {
104*b1cdbd2cSJim Jagielski                 *(p1++) = (unsigned char)nTemp;
105*b1cdbd2cSJim Jagielski                 nTemp = 1;
106*b1cdbd2cSJim Jagielski             }
107*b1cdbd2cSJim Jagielski         }
108*b1cdbd2cSJim Jagielski         p2 = p20;
109*b1cdbd2cSJim Jagielski 
110*b1cdbd2cSJim Jagielski         // store left aligned remainder if needed
111*b1cdbd2cSJim Jagielski         if( nTemp > 1 )
112*b1cdbd2cSJim Jagielski         {
113*b1cdbd2cSJim Jagielski             for(; nTemp < 0x100U; nTemp += nTemp ) ;
114*b1cdbd2cSJim Jagielski             *(p1++) = (unsigned char)nTemp;
115*b1cdbd2cSJim Jagielski         }
116*b1cdbd2cSJim Jagielski         // pad scanline with zeroes
117*b1cdbd2cSJim Jagielski         for( int i = nPad; --i >= 0;)
118*b1cdbd2cSJim Jagielski             *(p1++) = 0;
119*b1cdbd2cSJim Jagielski 
120*b1cdbd2cSJim Jagielski         // increase/decrease shift, but keep bound inside 0 to 7
121*b1cdbd2cSJim Jagielski         nShift += nDeltaShift;
122*b1cdbd2cSJim Jagielski         if( nShift != (nShift & 7) )
123*b1cdbd2cSJim Jagielski             p2 -= nDeltaShift;
124*b1cdbd2cSJim Jagielski         nShift &= 7;
125*b1cdbd2cSJim Jagielski     }
126*b1cdbd2cSJim Jagielski }
127*b1cdbd2cSJim Jagielski 
128*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
129*b1cdbd2cSJim Jagielski 
130*b1cdbd2cSJim Jagielski // used by 180 degrees rotations on 1 bit deep bitmaps
ImplRotate1_180(unsigned char * p1,const unsigned char * p2,int xmax,int ymax,int nPad)131*b1cdbd2cSJim Jagielski static void ImplRotate1_180( unsigned char* p1, const unsigned char* p2,
132*b1cdbd2cSJim Jagielski     int xmax, int ymax, int nPad )
133*b1cdbd2cSJim Jagielski {
134*b1cdbd2cSJim Jagielski     --p2;
135*b1cdbd2cSJim Jagielski     for( int y = ymax; --y >= 0; )
136*b1cdbd2cSJim Jagielski     {
137*b1cdbd2cSJim Jagielski         p2 -= nPad;
138*b1cdbd2cSJim Jagielski 
139*b1cdbd2cSJim Jagielski         unsigned nTemp = 1;
140*b1cdbd2cSJim Jagielski         unsigned nInp = (0x100 + *p2) >> (-xmax & 7);
141*b1cdbd2cSJim Jagielski         for( int x = xmax; --x >= 0; )
142*b1cdbd2cSJim Jagielski         {
143*b1cdbd2cSJim Jagielski             // build bitwise and store when byte finished
144*b1cdbd2cSJim Jagielski             nTemp += nTemp + (nInp & 1);
145*b1cdbd2cSJim Jagielski             if( nTemp >= 0x100 )
146*b1cdbd2cSJim Jagielski             {
147*b1cdbd2cSJim Jagielski                 *(p1++) = (unsigned char)nTemp;
148*b1cdbd2cSJim Jagielski                 nTemp = 1;
149*b1cdbd2cSJim Jagielski             }
150*b1cdbd2cSJim Jagielski             // update input byte if needed (and available)
151*b1cdbd2cSJim Jagielski             if( (nInp >>= 1) <= 1 && ((y != 0) || (x != 0)) )
152*b1cdbd2cSJim Jagielski                 nInp = 0x100 + *(--p2);
153*b1cdbd2cSJim Jagielski         }
154*b1cdbd2cSJim Jagielski 
155*b1cdbd2cSJim Jagielski         // store left aligned remainder if needed
156*b1cdbd2cSJim Jagielski         if( nTemp > 1 )
157*b1cdbd2cSJim Jagielski         {
158*b1cdbd2cSJim Jagielski             for(; nTemp < 0x100; nTemp += nTemp ) ;
159*b1cdbd2cSJim Jagielski             *(p1++) = (unsigned char)nTemp;
160*b1cdbd2cSJim Jagielski         }
161*b1cdbd2cSJim Jagielski         // scanline pad is already clean
162*b1cdbd2cSJim Jagielski         p1 += nPad;
163*b1cdbd2cSJim Jagielski     }
164*b1cdbd2cSJim Jagielski }
165*b1cdbd2cSJim Jagielski 
166*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
167*b1cdbd2cSJim Jagielski 
Rotate(int nAngle)168*b1cdbd2cSJim Jagielski bool RawBitmap::Rotate( int nAngle )
169*b1cdbd2cSJim Jagielski {
170*b1cdbd2cSJim Jagielski     sal_uLong nNewScanlineSize = 0;
171*b1cdbd2cSJim Jagielski     sal_uLong nNewHeight = 0;
172*b1cdbd2cSJim Jagielski     sal_uLong nNewWidth = 0;
173*b1cdbd2cSJim Jagielski 
174*b1cdbd2cSJim Jagielski     // do inplace rotation or prepare double buffered rotation
175*b1cdbd2cSJim Jagielski     switch( nAngle )
176*b1cdbd2cSJim Jagielski     {
177*b1cdbd2cSJim Jagielski         case 0:     // nothing to do
178*b1cdbd2cSJim Jagielski         case 3600:
179*b1cdbd2cSJim Jagielski             return true;
180*b1cdbd2cSJim Jagielski         default:    // non rectangular angles not allowed
181*b1cdbd2cSJim Jagielski             return false;
182*b1cdbd2cSJim Jagielski         case 1800:  // rotate by 180 degrees
183*b1cdbd2cSJim Jagielski             mnXOffset = -(mnXOffset + mnWidth);
184*b1cdbd2cSJim Jagielski             mnYOffset = -(mnYOffset + mnHeight);
185*b1cdbd2cSJim Jagielski             if( mnBitCount == 8 )
186*b1cdbd2cSJim Jagielski             {
187*b1cdbd2cSJim Jagielski                 ImplRotate8_180( mpBits, mnWidth, mnHeight, mnScanlineSize-mnWidth );
188*b1cdbd2cSJim Jagielski                 return true;
189*b1cdbd2cSJim Jagielski             }
190*b1cdbd2cSJim Jagielski             nNewWidth        = mnWidth;
191*b1cdbd2cSJim Jagielski             nNewHeight       = mnHeight;
192*b1cdbd2cSJim Jagielski             nNewScanlineSize = mnScanlineSize;
193*b1cdbd2cSJim Jagielski             break;
194*b1cdbd2cSJim Jagielski         case +900:  // left by 90 degrees
195*b1cdbd2cSJim Jagielski         case -900:
196*b1cdbd2cSJim Jagielski         case 2700:  // right by 90 degrees
197*b1cdbd2cSJim Jagielski             nNewWidth        = mnHeight;
198*b1cdbd2cSJim Jagielski             nNewHeight       = mnWidth;
199*b1cdbd2cSJim Jagielski             if( mnBitCount==1 )
200*b1cdbd2cSJim Jagielski                 nNewScanlineSize = (nNewWidth + 7) / 8;
201*b1cdbd2cSJim Jagielski             else
202*b1cdbd2cSJim Jagielski                 nNewScanlineSize = (nNewWidth + 3) & -4;
203*b1cdbd2cSJim Jagielski             break;
204*b1cdbd2cSJim Jagielski     }
205*b1cdbd2cSJim Jagielski 
206*b1cdbd2cSJim Jagielski     unsigned int nBufSize = nNewHeight * nNewScanlineSize;
207*b1cdbd2cSJim Jagielski     unsigned char* pBuf = new unsigned char[ nBufSize ];
208*b1cdbd2cSJim Jagielski     if( !pBuf )
209*b1cdbd2cSJim Jagielski         return false;
210*b1cdbd2cSJim Jagielski 
211*b1cdbd2cSJim Jagielski     memset( pBuf, 0, nBufSize );
212*b1cdbd2cSJim Jagielski     int i;
213*b1cdbd2cSJim Jagielski 
214*b1cdbd2cSJim Jagielski     // dispatch non-inplace rotations
215*b1cdbd2cSJim Jagielski     switch( nAngle )
216*b1cdbd2cSJim Jagielski     {
217*b1cdbd2cSJim Jagielski         case 1800:  // rotate by 180 degrees
218*b1cdbd2cSJim Jagielski             // we know we only need to deal with 1 bit depth
219*b1cdbd2cSJim Jagielski             ImplRotate1_180( pBuf, mpBits + mnHeight * mnScanlineSize,
220*b1cdbd2cSJim Jagielski                 mnWidth, mnHeight, mnScanlineSize - (mnWidth + 7) / 8 );
221*b1cdbd2cSJim Jagielski             break;
222*b1cdbd2cSJim Jagielski         case +900:  // rotate left by 90 degrees
223*b1cdbd2cSJim Jagielski             i = mnXOffset;
224*b1cdbd2cSJim Jagielski             mnXOffset = mnYOffset;
225*b1cdbd2cSJim Jagielski             mnYOffset = -nNewHeight - i;
226*b1cdbd2cSJim Jagielski             if( mnBitCount == 8 )
227*b1cdbd2cSJim Jagielski                 ImplRotate8_90( pBuf, mpBits + mnWidth - 1,
228*b1cdbd2cSJim Jagielski                     nNewWidth, nNewHeight, +mnScanlineSize, -1-mnHeight*mnScanlineSize,
229*b1cdbd2cSJim Jagielski                     nNewScanlineSize - nNewWidth );
230*b1cdbd2cSJim Jagielski             else
231*b1cdbd2cSJim Jagielski                 ImplRotate1_90( pBuf, mpBits + (mnWidth - 1) / 8,
232*b1cdbd2cSJim Jagielski                     nNewWidth, nNewHeight, +mnScanlineSize,
233*b1cdbd2cSJim Jagielski                     (-mnWidth & 7), +1, nNewScanlineSize - (nNewWidth + 7) / 8 );
234*b1cdbd2cSJim Jagielski             break;
235*b1cdbd2cSJim Jagielski         case 2700:  // rotate right by 90 degrees
236*b1cdbd2cSJim Jagielski         case -900:
237*b1cdbd2cSJim Jagielski             i = mnXOffset;
238*b1cdbd2cSJim Jagielski             mnXOffset = -(nNewWidth + mnYOffset);
239*b1cdbd2cSJim Jagielski             mnYOffset = i;
240*b1cdbd2cSJim Jagielski             if( mnBitCount == 8 )
241*b1cdbd2cSJim Jagielski                 ImplRotate8_90( pBuf, mpBits + mnScanlineSize * (mnHeight-1),
242*b1cdbd2cSJim Jagielski                     nNewWidth, nNewHeight, -mnScanlineSize, +1+mnHeight*mnScanlineSize,
243*b1cdbd2cSJim Jagielski                     nNewScanlineSize - nNewWidth );
244*b1cdbd2cSJim Jagielski             else
245*b1cdbd2cSJim Jagielski                 ImplRotate1_90( pBuf, mpBits + mnScanlineSize * (mnHeight-1),
246*b1cdbd2cSJim Jagielski                     nNewWidth, nNewHeight, -mnScanlineSize,
247*b1cdbd2cSJim Jagielski                     +7, -1, nNewScanlineSize - (nNewWidth + 7) / 8 );
248*b1cdbd2cSJim Jagielski             break;
249*b1cdbd2cSJim Jagielski     }
250*b1cdbd2cSJim Jagielski 
251*b1cdbd2cSJim Jagielski     mnWidth        = nNewWidth;
252*b1cdbd2cSJim Jagielski     mnHeight       = nNewHeight;
253*b1cdbd2cSJim Jagielski     mnScanlineSize = nNewScanlineSize;
254*b1cdbd2cSJim Jagielski 
255*b1cdbd2cSJim Jagielski     if( nBufSize < mnAllocated )
256*b1cdbd2cSJim Jagielski     {
257*b1cdbd2cSJim Jagielski         memcpy( mpBits, pBuf, nBufSize );
258*b1cdbd2cSJim Jagielski         delete[] pBuf;
259*b1cdbd2cSJim Jagielski     }
260*b1cdbd2cSJim Jagielski     else
261*b1cdbd2cSJim Jagielski     {
262*b1cdbd2cSJim Jagielski         delete[] mpBits;
263*b1cdbd2cSJim Jagielski         mpBits = pBuf;
264*b1cdbd2cSJim Jagielski         mnAllocated = nBufSize;
265*b1cdbd2cSJim Jagielski     }
266*b1cdbd2cSJim Jagielski 
267*b1cdbd2cSJim Jagielski     return true;
268*b1cdbd2cSJim Jagielski }
269*b1cdbd2cSJim Jagielski 
270*b1cdbd2cSJim Jagielski //------------------------------------------------------------------------
271