You can not select more than 25 topics
			Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
		
		
		
		
		
			
		
			
				
					
					
						
							381 lines
						
					
					
						
							12 KiB
						
					
					
				
			
		
		
	
	
							381 lines
						
					
					
						
							12 KiB
						
					
					
				| /*
 | |
|  * Copyright 2013 The Android Open Source Project
 | |
|  *
 | |
|  * Licensed under the Apache License, Version 2.0 (the "License");
 | |
|  * you may not use this file except in compliance with the License.
 | |
|  * You may obtain a copy of the License at
 | |
|  *
 | |
|  *      http://www.apache.org/licenses/LICENSE-2.0
 | |
|  *
 | |
|  * Unless required by applicable law or agreed to in writing, software
 | |
|  * distributed under the License is distributed on an "AS IS" BASIS,
 | |
|  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 | |
|  * See the License for the specific language governing permissions and
 | |
|  * limitations under the License.
 | |
|  */
 | |
| 
 | |
| #ifndef TVEC_IMPLEMENTATION
 | |
| #error "Don't include TVecHelpers.h directly. use ui/vec*.h instead"
 | |
| #else
 | |
| #undef TVEC_IMPLEMENTATION
 | |
| #endif
 | |
| 
 | |
| 
 | |
| #ifndef UI_TVEC_HELPERS_H
 | |
| #define UI_TVEC_HELPERS_H
 | |
| 
 | |
| #include <stdint.h>
 | |
| #include <sys/types.h>
 | |
| 
 | |
| #define PURE __attribute__((pure))
 | |
| 
 | |
| namespace android {
 | |
| // -------------------------------------------------------------------------------------
 | |
| 
 | |
| /*
 | |
|  * No user serviceable parts here.
 | |
|  *
 | |
|  * Don't use this file directly, instead include ui/vec{2|3|4}.h
 | |
|  */
 | |
| 
 | |
| /*
 | |
|  * This class casts itself into anything and assign itself from anything!
 | |
|  * Use with caution!
 | |
|  */
 | |
| template <typename TYPE>
 | |
| struct Impersonator {
 | |
|     Impersonator& operator = (const TYPE& rhs) {
 | |
|         reinterpret_cast<TYPE&>(*this) = rhs;
 | |
|         return *this;
 | |
|     }
 | |
|     operator TYPE& () {
 | |
|         return reinterpret_cast<TYPE&>(*this);
 | |
|     }
 | |
|     operator TYPE const& () const {
 | |
|         return reinterpret_cast<TYPE const&>(*this);
 | |
|     }
 | |
| };
 | |
| 
 | |
| /*
 | |
|  * TVec{Add|Product}Operators implements basic arithmetic and basic compound assignments
 | |
|  * operators on a vector of type BASE<T>.
 | |
|  *
 | |
|  * BASE only needs to implement operator[] and size().
 | |
|  * By simply inheriting from TVec{Add|Product}Operators<BASE, T> BASE will automatically
 | |
|  * get all the functionality here.
 | |
|  */
 | |
| 
 | |
| template <template<typename T> class BASE, typename T>
 | |
| class TVecAddOperators {
 | |
| public:
 | |
|     /* compound assignment from a another vector of the same size but different
 | |
|      * element type.
 | |
|      */
 | |
|     template <typename OTHER>
 | |
|     BASE<T>& operator += (const BASE<OTHER>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] += v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     template <typename OTHER>
 | |
|     BASE<T>& operator -= (const BASE<OTHER>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] -= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
| 
 | |
|     /* compound assignment from a another vector of the same type.
 | |
|      * These operators can be used for implicit conversion and  handle operations
 | |
|      * like "vector *= scalar" by letting the compiler implicitly convert a scalar
 | |
|      * to a vector (assuming the BASE<T> allows it).
 | |
|      */
 | |
|     BASE<T>& operator += (const BASE<T>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] += v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     BASE<T>& operator -= (const BASE<T>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] -= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
| 
 | |
|     /*
 | |
|      * NOTE: the functions below ARE NOT member methods. They are friend functions
 | |
|      * with they definition inlined with their declaration. This makes these
 | |
|      * template functions available to the compiler when (and only when) this class
 | |
|      * is instantiated, at which point they're only templated on the 2nd parameter
 | |
|      * (the first one, BASE<T> being known).
 | |
|      */
 | |
| 
 | |
|     /* The operators below handle operation between vectors of the same side
 | |
|      * but of a different element type.
 | |
|      */
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     BASE<T> PURE operator +(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return BASE<T>(lv) += rv;
 | |
|     }
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     BASE<T> PURE operator -(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return BASE<T>(lv) -= rv;
 | |
|     }
 | |
| 
 | |
|     /* The operators below (which are not templates once this class is instanced,
 | |
|      * i.e.: BASE<T> is known) can be used for implicit conversion on both sides.
 | |
|      * These handle operations like "vector * scalar" and "scalar * vector" by
 | |
|      * letting the compiler implicitly convert a scalar to a vector (assuming
 | |
|      * the BASE<T> allows it).
 | |
|      */
 | |
|     friend inline
 | |
|     BASE<T> PURE operator +(const BASE<T>& lv, const BASE<T>& rv) {
 | |
|         return BASE<T>(lv) += rv;
 | |
|     }
 | |
|     friend inline
 | |
|     BASE<T> PURE operator -(const BASE<T>& lv, const BASE<T>& rv) {
 | |
|         return BASE<T>(lv) -= rv;
 | |
|     }
 | |
| };
 | |
| 
 | |
| template <template<typename T> class BASE, typename T>
 | |
| class TVecProductOperators {
 | |
| public:
 | |
|     /* compound assignment from a another vector of the same size but different
 | |
|      * element type.
 | |
|      */
 | |
|     template <typename OTHER>
 | |
|     BASE<T>& operator *= (const BASE<OTHER>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] *= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     template <typename OTHER>
 | |
|     BASE<T>& operator /= (const BASE<OTHER>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] /= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
| 
 | |
|     /* compound assignment from a another vector of the same type.
 | |
|      * These operators can be used for implicit conversion and  handle operations
 | |
|      * like "vector *= scalar" by letting the compiler implicitly convert a scalar
 | |
|      * to a vector (assuming the BASE<T> allows it).
 | |
|      */
 | |
|     BASE<T>& operator *= (const BASE<T>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] *= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     BASE<T>& operator /= (const BASE<T>& v) {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             rhs[i] /= v[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
| 
 | |
|     /*
 | |
|      * NOTE: the functions below ARE NOT member methods. They are friend functions
 | |
|      * with they definition inlined with their declaration. This makes these
 | |
|      * template functions available to the compiler when (and only when) this class
 | |
|      * is instantiated, at which point they're only templated on the 2nd parameter
 | |
|      * (the first one, BASE<T> being known).
 | |
|      */
 | |
| 
 | |
|     /* The operators below handle operation between vectors of the same side
 | |
|      * but of a different element type.
 | |
|      */
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     BASE<T> PURE operator *(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return BASE<T>(lv) *= rv;
 | |
|     }
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     BASE<T> PURE operator /(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return BASE<T>(lv) /= rv;
 | |
|     }
 | |
| 
 | |
|     /* The operators below (which are not templates once this class is instanced,
 | |
|      * i.e.: BASE<T> is known) can be used for implicit conversion on both sides.
 | |
|      * These handle operations like "vector * scalar" and "scalar * vector" by
 | |
|      * letting the compiler implicitly convert a scalar to a vector (assuming
 | |
|      * the BASE<T> allows it).
 | |
|      */
 | |
|     friend inline
 | |
|     BASE<T> PURE operator *(const BASE<T>& lv, const BASE<T>& rv) {
 | |
|         return BASE<T>(lv) *= rv;
 | |
|     }
 | |
|     friend inline
 | |
|     BASE<T> PURE operator /(const BASE<T>& lv, const BASE<T>& rv) {
 | |
|         return BASE<T>(lv) /= rv;
 | |
|     }
 | |
| };
 | |
| 
 | |
| /*
 | |
|  * TVecUnaryOperators implements unary operators on a vector of type BASE<T>.
 | |
|  *
 | |
|  * BASE only needs to implement operator[] and size().
 | |
|  * By simply inheriting from TVecUnaryOperators<BASE, T> BASE will automatically
 | |
|  * get all the functionality here.
 | |
|  *
 | |
|  * These operators are implemented as friend functions of TVecUnaryOperators<BASE, T>
 | |
|  */
 | |
| template <template<typename T> class BASE, typename T>
 | |
| class TVecUnaryOperators {
 | |
| public:
 | |
|     BASE<T>& operator ++ () {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             ++rhs[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     BASE<T>& operator -- () {
 | |
|         BASE<T>& rhs = static_cast<BASE<T>&>(*this);
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             --rhs[i];
 | |
|         }
 | |
|         return rhs;
 | |
|     }
 | |
|     BASE<T> operator - () const {
 | |
|         BASE<T> r(BASE<T>::NO_INIT);
 | |
|         BASE<T> const& rv(static_cast<BASE<T> const&>(*this));
 | |
|         for (size_t i=0 ; i<BASE<T>::size() ; i++) {
 | |
|             r[i] = -rv[i];
 | |
|         }
 | |
|         return r;
 | |
|     }
 | |
| };
 | |
| 
 | |
| 
 | |
| /*
 | |
|  * TVecComparisonOperators implements relational/comparison operators
 | |
|  * on a vector of type BASE<T>.
 | |
|  *
 | |
|  * BASE only needs to implement operator[] and size().
 | |
|  * By simply inheriting from TVecComparisonOperators<BASE, T> BASE will automatically
 | |
|  * get all the functionality here.
 | |
|  */
 | |
| template <template<typename T> class BASE, typename T>
 | |
| class TVecComparisonOperators {
 | |
| public:
 | |
|     /*
 | |
|      * NOTE: the functions below ARE NOT member methods. They are friend functions
 | |
|      * with they definition inlined with their declaration. This makes these
 | |
|      * template functions available to the compiler when (and only when) this class
 | |
|      * is instantiated, at which point they're only templated on the 2nd parameter
 | |
|      * (the first one, BASE<T> being known).
 | |
|      */
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator ==(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         for (size_t i = 0; i < BASE<T>::size(); i++)
 | |
|             if (lv[i] != rv[i])
 | |
|                 return false;
 | |
|         return true;
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator !=(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return !operator ==(lv, rv);
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator >(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         for (size_t i = 0; i < BASE<T>::size(); i++)
 | |
|             if (lv[i] <= rv[i])
 | |
|                 return false;
 | |
|         return true;
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator <=(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return !(lv > rv);
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator <(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         for (size_t i = 0; i < BASE<T>::size(); i++)
 | |
|             if (lv[i] >= rv[i])
 | |
|                 return false;
 | |
|         return true;
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     bool PURE operator >=(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return !(lv < rv);
 | |
|     }
 | |
| };
 | |
| 
 | |
| 
 | |
| /*
 | |
|  * TVecFunctions implements functions on a vector of type BASE<T>.
 | |
|  *
 | |
|  * BASE only needs to implement operator[] and size().
 | |
|  * By simply inheriting from TVecFunctions<BASE, T> BASE will automatically
 | |
|  * get all the functionality here.
 | |
|  */
 | |
| template <template<typename T> class BASE, typename T>
 | |
| class TVecFunctions {
 | |
| public:
 | |
|     /*
 | |
|      * NOTE: the functions below ARE NOT member methods. They are friend functions
 | |
|      * with they definition inlined with their declaration. This makes these
 | |
|      * template functions available to the compiler when (and only when) this class
 | |
|      * is instantiated, at which point they're only templated on the 2nd parameter
 | |
|      * (the first one, BASE<T> being known).
 | |
|      */
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     T PURE dot(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         T r(0);
 | |
|         for (size_t i = 0; i < BASE<T>::size(); i++)
 | |
|             r += lv[i]*rv[i];
 | |
|         return r;
 | |
|     }
 | |
| 
 | |
|     friend inline
 | |
|     T PURE length(const BASE<T>& lv) {
 | |
|         return sqrt( dot(lv, lv) );
 | |
|     }
 | |
| 
 | |
|     template<typename RT>
 | |
|     friend inline
 | |
|     T PURE distance(const BASE<T>& lv, const BASE<RT>& rv) {
 | |
|         return length(rv - lv);
 | |
|     }
 | |
| 
 | |
|     friend inline
 | |
|     BASE<T> PURE normalize(const BASE<T>& lv) {
 | |
|         return lv * (1 / length(lv));
 | |
|     }
 | |
| };
 | |
| 
 | |
| #undef PURE
 | |
| 
 | |
| // -------------------------------------------------------------------------------------
 | |
| }; // namespace android
 | |
| 
 | |
| 
 | |
| #endif /* UI_TVEC_HELPERS_H */
 | |
| 
 |