78 lines
2.4 KiB
C
78 lines
2.4 KiB
C
|
/*
|
||
|
|
---------------------------------------------------------------------------
|
||
|
|
Open Asset Import Library (assimp)
|
||
|
|
---------------------------------------------------------------------------
|
||
|
|
|
||
|
|
Copyright (c) 2006-2016, assimp team
|
||
|
|
|
||
|
|
All rights reserved.
|
||
|
|
|
||
|
|
Redistribution and use of this software in source and binary forms,
|
||
|
|
with or without modification, are permitted provided that the following
|
||
|
|
conditions are met:
|
||
|
|
|
||
|
|
* Redistributions of source code must retain the above
|
||
|
|
copyright notice, this list of conditions and the
|
||
|
|
following disclaimer.
|
||
|
|
|
||
|
|
* Redistributions in binary form must reproduce the above
|
||
|
|
copyright notice, this list of conditions and the
|
||
|
|
following disclaimer in the documentation and/or other
|
||
|
|
materials provided with the distribution.
|
||
|
|
|
||
|
|
* Neither the name of the assimp team, nor the names of its
|
||
|
|
contributors may be used to endorse or promote products
|
||
|
|
derived from this software without specific prior
|
||
|
|
written permission of the assimp team.
|
||
|
|
|
||
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
||
|
|
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
||
|
|
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
||
|
|
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
||
|
|
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
||
|
|
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
||
|
|
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
||
|
|
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
||
|
|
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
||
|
|
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
||
|
|
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
||
|
|
---------------------------------------------------------------------------
|
||
|
|
*/
|
||
|
|
|
||
|
|
/** @file MathFunctions.h
|
||
|
|
* @brief Implementation of the math functions (gcd and lcm)
|
||
|
|
*
|
||
|
|
* Copied from BoostWorkaround/math
|
||
|
|
*/
|
||
|
|
|
||
|
|
namespace Assimp {
|
||
|
|
namespace Math {
|
||
|
|
|
||
|
|
// TODO: use binary GCD for unsigned integers ....
|
||
|
|
template < typename IntegerType >
|
||
|
|
IntegerType gcd( IntegerType a, IntegerType b )
|
||
|
|
{
|
||
|
|
const IntegerType zero = (IntegerType)0;
|
||
|
|
while ( true )
|
||
|
|
{
|
||
|
|
if ( a == zero )
|
||
|
|
return b;
|
||
|
|
b %= a;
|
||
|
|
|
||
|
|
if ( b == zero )
|
||
|
|
return a;
|
||
|
|
a %= b;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
template < typename IntegerType >
|
||
|
|
IntegerType lcm( IntegerType a, IntegerType b )
|
||
|
|
{
|
||
|
|
const IntegerType t = gcd (a,b);
|
||
|
|
if (!t)return t;
|
||
|
|
return a / t * b;
|
||
|
|
}
|
||
|
|
|
||
|
|
}
|
||
|
|
}
|