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_basegfx.hxx"
26*b1cdbd2cSJim Jagielski
27*b1cdbd2cSJim Jagielski #include "basegfx/tools/keystoplerp.hxx"
28*b1cdbd2cSJim Jagielski #include <com/sun/star/uno/Sequence.hxx>
29*b1cdbd2cSJim Jagielski
30*b1cdbd2cSJim Jagielski #include <algorithm>
31*b1cdbd2cSJim Jagielski
validateInput(const std::vector<double> & rKeyStops)32*b1cdbd2cSJim Jagielski static void validateInput(const std::vector<double>& rKeyStops)
33*b1cdbd2cSJim Jagielski {
34*b1cdbd2cSJim Jagielski (void)rKeyStops;
35*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
36*b1cdbd2cSJim Jagielski OSL_ENSURE( rKeyStops.size() > 1,
37*b1cdbd2cSJim Jagielski "KeyStopLerp::KeyStopLerp(): key stop vector must have two entries or more" );
38*b1cdbd2cSJim Jagielski
39*b1cdbd2cSJim Jagielski // rKeyStops must be sorted in ascending order
40*b1cdbd2cSJim Jagielski for( ::std::size_t i=1, len=rKeyStops.size(); i<len; ++i )
41*b1cdbd2cSJim Jagielski {
42*b1cdbd2cSJim Jagielski if( rKeyStops[i-1] > rKeyStops[i] )
43*b1cdbd2cSJim Jagielski OSL_ENSURE( false,
44*b1cdbd2cSJim Jagielski "KeyStopLerp::KeyStopLerp(): time vector is not sorted in ascending order!" );
45*b1cdbd2cSJim Jagielski }
46*b1cdbd2cSJim Jagielski #endif
47*b1cdbd2cSJim Jagielski }
48*b1cdbd2cSJim Jagielski
49*b1cdbd2cSJim Jagielski namespace basegfx
50*b1cdbd2cSJim Jagielski {
51*b1cdbd2cSJim Jagielski namespace tools
52*b1cdbd2cSJim Jagielski {
KeyStopLerp(const std::vector<double> & rKeyStops)53*b1cdbd2cSJim Jagielski KeyStopLerp::KeyStopLerp( const std::vector<double>& rKeyStops ) :
54*b1cdbd2cSJim Jagielski maKeyStops(rKeyStops),
55*b1cdbd2cSJim Jagielski mnLastIndex(0)
56*b1cdbd2cSJim Jagielski {
57*b1cdbd2cSJim Jagielski validateInput(maKeyStops);
58*b1cdbd2cSJim Jagielski }
59*b1cdbd2cSJim Jagielski
KeyStopLerp(const::com::sun::star::uno::Sequence<double> & rKeyStops)60*b1cdbd2cSJim Jagielski KeyStopLerp::KeyStopLerp( const ::com::sun::star::uno::Sequence<double>& rKeyStops ) :
61*b1cdbd2cSJim Jagielski maKeyStops(rKeyStops.getLength()),
62*b1cdbd2cSJim Jagielski mnLastIndex(0)
63*b1cdbd2cSJim Jagielski {
64*b1cdbd2cSJim Jagielski std::copy( rKeyStops.getConstArray(),
65*b1cdbd2cSJim Jagielski rKeyStops.getConstArray()+rKeyStops.getLength(),
66*b1cdbd2cSJim Jagielski maKeyStops.begin() );
67*b1cdbd2cSJim Jagielski validateInput(maKeyStops);
68*b1cdbd2cSJim Jagielski }
69*b1cdbd2cSJim Jagielski
lerp(double fAlpha) const70*b1cdbd2cSJim Jagielski KeyStopLerp::ResultType KeyStopLerp::lerp(double fAlpha) const
71*b1cdbd2cSJim Jagielski {
72*b1cdbd2cSJim Jagielski // cached value still okay?
73*b1cdbd2cSJim Jagielski if( maKeyStops.at(mnLastIndex) < fAlpha ||
74*b1cdbd2cSJim Jagielski maKeyStops.at(mnLastIndex+1) >= fAlpha )
75*b1cdbd2cSJim Jagielski {
76*b1cdbd2cSJim Jagielski // nope, find new index
77*b1cdbd2cSJim Jagielski mnLastIndex = std::min<std::ptrdiff_t>(
78*b1cdbd2cSJim Jagielski maKeyStops.size()-2,
79*b1cdbd2cSJim Jagielski // range is ensured by max below
80*b1cdbd2cSJim Jagielski std::max<std::ptrdiff_t>(
81*b1cdbd2cSJim Jagielski 0,
82*b1cdbd2cSJim Jagielski std::distance( maKeyStops.begin(),
83*b1cdbd2cSJim Jagielski std::lower_bound( maKeyStops.begin(),
84*b1cdbd2cSJim Jagielski maKeyStops.end(),
85*b1cdbd2cSJim Jagielski fAlpha )) - 1 ));
86*b1cdbd2cSJim Jagielski }
87*b1cdbd2cSJim Jagielski
88*b1cdbd2cSJim Jagielski // lerp between stop and stop+1
89*b1cdbd2cSJim Jagielski const double fRawLerp=
90*b1cdbd2cSJim Jagielski (fAlpha-maKeyStops.at(mnLastIndex)) /
91*b1cdbd2cSJim Jagielski (maKeyStops.at(mnLastIndex+1) - maKeyStops.at(mnLastIndex));
92*b1cdbd2cSJim Jagielski
93*b1cdbd2cSJim Jagielski // clamp to permissible range (input fAlpha might be
94*b1cdbd2cSJim Jagielski // everything)
95*b1cdbd2cSJim Jagielski return ResultType(
96*b1cdbd2cSJim Jagielski mnLastIndex,
97*b1cdbd2cSJim Jagielski clamp(fRawLerp,0.0,1.0));
98*b1cdbd2cSJim Jagielski }
99*b1cdbd2cSJim Jagielski }
100*b1cdbd2cSJim Jagielski }
101