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_slideshow.hxx"
26*b1cdbd2cSJim Jagielski 
27*b1cdbd2cSJim Jagielski #include <canvas/debug.hxx>
28*b1cdbd2cSJim Jagielski #include <basegfx/matrix/b2dhommatrix.hxx>
29*b1cdbd2cSJim Jagielski #include <basegfx/point/b2dpoint.hxx>
30*b1cdbd2cSJim Jagielski #include <basegfx/polygon/b2dpolygon.hxx>
31*b1cdbd2cSJim Jagielski #include <basegfx/matrix/b2dhommatrixtools.hxx>
32*b1cdbd2cSJim Jagielski #include "snakewipe.hxx"
33*b1cdbd2cSJim Jagielski #include "transitiontools.hxx"
34*b1cdbd2cSJim Jagielski 
35*b1cdbd2cSJim Jagielski 
36*b1cdbd2cSJim Jagielski namespace slideshow {
37*b1cdbd2cSJim Jagielski namespace internal {
38*b1cdbd2cSJim Jagielski 
SnakeWipe(sal_Int32 nElements,bool diagonal,bool flipOnYAxis)39*b1cdbd2cSJim Jagielski SnakeWipe::SnakeWipe( sal_Int32 nElements, bool diagonal, bool flipOnYAxis )
40*b1cdbd2cSJim Jagielski     : m_sqrtElements( static_cast<sal_Int32>(
41*b1cdbd2cSJim Jagielski                           sqrt( static_cast<double>(nElements) ) ) ),
42*b1cdbd2cSJim Jagielski       m_elementEdge( 1.0 / m_sqrtElements ),
43*b1cdbd2cSJim Jagielski       m_diagonal(diagonal),
44*b1cdbd2cSJim Jagielski       m_flipOnYAxis(flipOnYAxis)
45*b1cdbd2cSJim Jagielski {
46*b1cdbd2cSJim Jagielski }
47*b1cdbd2cSJim Jagielski 
calcSnake(double t) const48*b1cdbd2cSJim Jagielski ::basegfx::B2DPolyPolygon SnakeWipe::calcSnake( double t ) const
49*b1cdbd2cSJim Jagielski {
50*b1cdbd2cSJim Jagielski     ::basegfx::B2DPolyPolygon res;
51*b1cdbd2cSJim Jagielski     const double area = (t * m_sqrtElements * m_sqrtElements);
52*b1cdbd2cSJim Jagielski     const sal_Int32 line_ = (static_cast<sal_Int32>(area) / m_sqrtElements);
53*b1cdbd2cSJim Jagielski     const double line = ::basegfx::pruneScaleValue(
54*b1cdbd2cSJim Jagielski         static_cast<double>(line_) / m_sqrtElements );
55*b1cdbd2cSJim Jagielski     const double col = ::basegfx::pruneScaleValue(
56*b1cdbd2cSJim Jagielski         (area - (line_ * m_sqrtElements)) / m_sqrtElements );
57*b1cdbd2cSJim Jagielski 
58*b1cdbd2cSJim Jagielski     if (! ::basegfx::fTools::equalZero( line )) {
59*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolygon poly;
60*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, 0.0 ) );
61*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, line ) );
62*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 1.0, line ) );
63*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 1.0, 0.0 ) );
64*b1cdbd2cSJim Jagielski         poly.setClosed(true);
65*b1cdbd2cSJim Jagielski         res.append(poly);
66*b1cdbd2cSJim Jagielski     }
67*b1cdbd2cSJim Jagielski     if (! ::basegfx::fTools::equalZero( col ))
68*b1cdbd2cSJim Jagielski     {
69*b1cdbd2cSJim Jagielski         double offset = 0.0;
70*b1cdbd2cSJim Jagielski         if ((line_ & 1) == 1) {
71*b1cdbd2cSJim Jagielski             // odd line: => right to left
72*b1cdbd2cSJim Jagielski             offset = (1.0 - col);
73*b1cdbd2cSJim Jagielski         }
74*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolygon poly;
75*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( offset, line ) );
76*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( offset,
77*b1cdbd2cSJim Jagielski                                           line + m_elementEdge ) );
78*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( offset + col,
79*b1cdbd2cSJim Jagielski                                           line + m_elementEdge ) );
80*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( offset + col, line ) );
81*b1cdbd2cSJim Jagielski         poly.setClosed(true);
82*b1cdbd2cSJim Jagielski         res.append(poly);
83*b1cdbd2cSJim Jagielski     }
84*b1cdbd2cSJim Jagielski 
85*b1cdbd2cSJim Jagielski     return res;
86*b1cdbd2cSJim Jagielski }
87*b1cdbd2cSJim Jagielski 
calcHalfDiagonalSnake(double t,bool in) const88*b1cdbd2cSJim Jagielski ::basegfx::B2DPolyPolygon SnakeWipe::calcHalfDiagonalSnake(
89*b1cdbd2cSJim Jagielski     double t, bool in ) const
90*b1cdbd2cSJim Jagielski {
91*b1cdbd2cSJim Jagielski     ::basegfx::B2DPolyPolygon res;
92*b1cdbd2cSJim Jagielski 
93*b1cdbd2cSJim Jagielski     if (in) {
94*b1cdbd2cSJim Jagielski         const double sqrtArea2 = sqrt( t * m_sqrtElements * m_sqrtElements );
95*b1cdbd2cSJim Jagielski         const double edge = ::basegfx::pruneScaleValue(
96*b1cdbd2cSJim Jagielski             static_cast<double>( static_cast<sal_Int32>(sqrtArea2) ) /
97*b1cdbd2cSJim Jagielski             m_sqrtElements );
98*b1cdbd2cSJim Jagielski 
99*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolygon poly;
100*b1cdbd2cSJim Jagielski         if (! ::basegfx::fTools::equalZero( edge )) {
101*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( 0.0, 0.0 ) );
102*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( 0.0, edge ) );
103*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( edge, 0.0 ) );
104*b1cdbd2cSJim Jagielski             poly.setClosed(true);
105*b1cdbd2cSJim Jagielski             res.append(poly);
106*b1cdbd2cSJim Jagielski         }
107*b1cdbd2cSJim Jagielski         const double a = (M_SQRT1_2 / m_sqrtElements);
108*b1cdbd2cSJim Jagielski         const double d = (sqrtArea2 - static_cast<sal_Int32>(sqrtArea2));
109*b1cdbd2cSJim Jagielski         const double len = (t * M_SQRT2 * d);
110*b1cdbd2cSJim Jagielski         const double height = ::basegfx::pruneScaleValue( M_SQRT1_2 / m_sqrtElements );
111*b1cdbd2cSJim Jagielski         poly.clear();
112*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, 0.0 ) );
113*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, height ) );
114*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( len + a, height ) );
115*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( len + a, 0.0 ) );
116*b1cdbd2cSJim Jagielski         poly.setClosed(true);
117*b1cdbd2cSJim Jagielski         ::basegfx::B2DHomMatrix aTransform;
118*b1cdbd2cSJim Jagielski 
119*b1cdbd2cSJim Jagielski         if ((static_cast<sal_Int32>(sqrtArea2) & 1) == 1)
120*b1cdbd2cSJim Jagielski         {
121*b1cdbd2cSJim Jagielski             // odd line
122*b1cdbd2cSJim Jagielski             aTransform = basegfx::tools::createRotateB2DHomMatrix(M_PI_2 + M_PI_4);
123*b1cdbd2cSJim Jagielski             aTransform.translate(edge + m_elementEdge, 0.0);
124*b1cdbd2cSJim Jagielski         }
125*b1cdbd2cSJim Jagielski         else
126*b1cdbd2cSJim Jagielski         {
127*b1cdbd2cSJim Jagielski             aTransform = basegfx::tools::createTranslateB2DHomMatrix(-a, 0.0);
128*b1cdbd2cSJim Jagielski             aTransform.rotate( -M_PI_4 );
129*b1cdbd2cSJim Jagielski             aTransform.translate( 0.0, edge );
130*b1cdbd2cSJim Jagielski         }
131*b1cdbd2cSJim Jagielski 
132*b1cdbd2cSJim Jagielski         poly.transform( aTransform );
133*b1cdbd2cSJim Jagielski         res.append(poly);
134*b1cdbd2cSJim Jagielski     }
135*b1cdbd2cSJim Jagielski     else // out
136*b1cdbd2cSJim Jagielski     {
137*b1cdbd2cSJim Jagielski         const double sqrtArea2 = sqrt( t * m_sqrtElements * m_sqrtElements );
138*b1cdbd2cSJim Jagielski         const double edge = ::basegfx::pruneScaleValue(
139*b1cdbd2cSJim Jagielski             static_cast<double>( static_cast<sal_Int32>(sqrtArea2) ) /
140*b1cdbd2cSJim Jagielski             m_sqrtElements );
141*b1cdbd2cSJim Jagielski 
142*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolygon poly;
143*b1cdbd2cSJim Jagielski         if (! ::basegfx::fTools::equalZero( edge )) {
144*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( 0.0, 1.0 ) );
145*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( edge, 1.0 ) );
146*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( 1.0, edge ) );
147*b1cdbd2cSJim Jagielski             poly.append( ::basegfx::B2DPoint( 1.0, 0.0 ) );
148*b1cdbd2cSJim Jagielski             poly.setClosed(true);
149*b1cdbd2cSJim Jagielski             res.append(poly);
150*b1cdbd2cSJim Jagielski         }
151*b1cdbd2cSJim Jagielski         const double a = (M_SQRT1_2 / m_sqrtElements);
152*b1cdbd2cSJim Jagielski         const double d = (sqrtArea2 - static_cast<sal_Int32>(sqrtArea2));
153*b1cdbd2cSJim Jagielski         const double len = ((1.0 - t) * M_SQRT2 * d);
154*b1cdbd2cSJim Jagielski         const double height = ::basegfx::pruneScaleValue( M_SQRT1_2 / m_sqrtElements );
155*b1cdbd2cSJim Jagielski         poly.clear();
156*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, 0.0 ) );
157*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( 0.0, height ) );
158*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( len + a, height ) );
159*b1cdbd2cSJim Jagielski         poly.append( ::basegfx::B2DPoint( len + a, 0.0 ) );
160*b1cdbd2cSJim Jagielski         poly.setClosed(true);
161*b1cdbd2cSJim Jagielski         ::basegfx::B2DHomMatrix aTransform;
162*b1cdbd2cSJim Jagielski 
163*b1cdbd2cSJim Jagielski         if ((static_cast<sal_Int32>(sqrtArea2) & 1) == 1)
164*b1cdbd2cSJim Jagielski         {
165*b1cdbd2cSJim Jagielski             // odd line
166*b1cdbd2cSJim Jagielski             aTransform = basegfx::tools::createTranslateB2DHomMatrix(0.0, -height);
167*b1cdbd2cSJim Jagielski             aTransform.rotate( M_PI_2 + M_PI_4 );
168*b1cdbd2cSJim Jagielski             aTransform.translate( 1.0, edge );
169*b1cdbd2cSJim Jagielski         }
170*b1cdbd2cSJim Jagielski         else
171*b1cdbd2cSJim Jagielski         {
172*b1cdbd2cSJim Jagielski             aTransform = basegfx::tools::createRotateB2DHomMatrix(-M_PI_4);
173*b1cdbd2cSJim Jagielski             aTransform.translate( edge, 1.0 );
174*b1cdbd2cSJim Jagielski         }
175*b1cdbd2cSJim Jagielski         poly.transform( aTransform );
176*b1cdbd2cSJim Jagielski         res.append(poly);
177*b1cdbd2cSJim Jagielski     }
178*b1cdbd2cSJim Jagielski 
179*b1cdbd2cSJim Jagielski     return res;
180*b1cdbd2cSJim Jagielski }
181*b1cdbd2cSJim Jagielski 
operator ()(double t)182*b1cdbd2cSJim Jagielski ::basegfx::B2DPolyPolygon SnakeWipe::operator () ( double t )
183*b1cdbd2cSJim Jagielski {
184*b1cdbd2cSJim Jagielski     ::basegfx::B2DPolyPolygon res;
185*b1cdbd2cSJim Jagielski     if (m_diagonal)
186*b1cdbd2cSJim Jagielski     {
187*b1cdbd2cSJim Jagielski         if (t >= 0.5) {
188*b1cdbd2cSJim Jagielski             res.append( calcHalfDiagonalSnake( 1.0, true ) );
189*b1cdbd2cSJim Jagielski             res.append( calcHalfDiagonalSnake( 2.0 * (t - 0.5), false ) );
190*b1cdbd2cSJim Jagielski         }
191*b1cdbd2cSJim Jagielski         else
192*b1cdbd2cSJim Jagielski             res.append( calcHalfDiagonalSnake( 2.0 * t, true ) );
193*b1cdbd2cSJim Jagielski     }
194*b1cdbd2cSJim Jagielski     else
195*b1cdbd2cSJim Jagielski         res = calcSnake(t);
196*b1cdbd2cSJim Jagielski 
197*b1cdbd2cSJim Jagielski     return m_flipOnYAxis ? flipOnYAxis(res) : res;
198*b1cdbd2cSJim Jagielski }
199*b1cdbd2cSJim Jagielski 
operator ()(double t)200*b1cdbd2cSJim Jagielski ::basegfx::B2DPolyPolygon ParallelSnakesWipe::operator () ( double t )
201*b1cdbd2cSJim Jagielski {
202*b1cdbd2cSJim Jagielski     ::basegfx::B2DPolyPolygon res;
203*b1cdbd2cSJim Jagielski     if (m_diagonal)
204*b1cdbd2cSJim Jagielski     {
205*b1cdbd2cSJim Jagielski         OSL_ASSERT( m_opposite );
206*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolyPolygon half(
207*b1cdbd2cSJim Jagielski             calcHalfDiagonalSnake( t, false /* out */ ) );
208*b1cdbd2cSJim Jagielski         // flip on x axis and rotate 90 degrees:
209*b1cdbd2cSJim Jagielski         basegfx::B2DHomMatrix aTransform(basegfx::tools::createScaleB2DHomMatrix(1.0, -1.0));
210*b1cdbd2cSJim Jagielski         aTransform.translate( -0.5, 0.5 );
211*b1cdbd2cSJim Jagielski         aTransform.rotate( M_PI_2 );
212*b1cdbd2cSJim Jagielski         aTransform.translate( 0.5, 0.5 );
213*b1cdbd2cSJim Jagielski         half.transform( aTransform );
214*b1cdbd2cSJim Jagielski         half.flip();
215*b1cdbd2cSJim Jagielski         res.append( half );
216*b1cdbd2cSJim Jagielski 
217*b1cdbd2cSJim Jagielski         // rotate 180 degrees:
218*b1cdbd2cSJim Jagielski         aTransform = basegfx::tools::createTranslateB2DHomMatrix(-0.5, -0.5);
219*b1cdbd2cSJim Jagielski         aTransform.rotate( M_PI );
220*b1cdbd2cSJim Jagielski         aTransform.translate( 0.5, 0.5 );
221*b1cdbd2cSJim Jagielski         half.transform( aTransform );
222*b1cdbd2cSJim Jagielski         res.append( half );
223*b1cdbd2cSJim Jagielski     }
224*b1cdbd2cSJim Jagielski     else
225*b1cdbd2cSJim Jagielski     {
226*b1cdbd2cSJim Jagielski         ::basegfx::B2DPolyPolygon half( calcSnake( t / 2.0 ) );
227*b1cdbd2cSJim Jagielski         // rotate 90 degrees:
228*b1cdbd2cSJim Jagielski         basegfx::B2DHomMatrix aTransform(basegfx::tools::createTranslateB2DHomMatrix(-0.5, -0.5));
229*b1cdbd2cSJim Jagielski         aTransform.rotate( M_PI_2 );
230*b1cdbd2cSJim Jagielski         aTransform.translate( 0.5, 0.5 );
231*b1cdbd2cSJim Jagielski         half.transform( aTransform );
232*b1cdbd2cSJim Jagielski         res.append( flipOnYAxis(half) );
233*b1cdbd2cSJim Jagielski         res.append( m_opposite ? flipOnXAxis(half) : half );
234*b1cdbd2cSJim Jagielski     }
235*b1cdbd2cSJim Jagielski 
236*b1cdbd2cSJim Jagielski     return m_flipOnYAxis ? flipOnYAxis(res) : res;
237*b1cdbd2cSJim Jagielski }
238*b1cdbd2cSJim Jagielski 
239*b1cdbd2cSJim Jagielski }
240*b1cdbd2cSJim Jagielski }
241