ACosEstimate.h 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137
  1. // David Eberly, Geometric Tools, Redmond WA 98052
  2. // Copyright (c) 1998-2020
  3. // Distributed under the Boost Software License, Version 1.0.
  4. // https://www.boost.org/LICENSE_1_0.txt
  5. // https://www.geometrictools.com/License/Boost/LICENSE_1_0.txt
  6. // Version: 4.0.2019.08.13
  7. #pragma once
  8. #include <Mathematics/Math.h>
  9. // Approximations to acos(x) of the form f(x) = sqrt(1-x)*p(x)
  10. // where the polynomial p(x) of degree D minimizes the quantity
  11. // maximum{|acos(x)/sqrt(1-x) - p(x)| : x in [0,1]} over all
  12. // polynomials of degree D.
  13. namespace WwiseGTE
  14. {
  15. template <typename Real>
  16. class ACosEstimate
  17. {
  18. public:
  19. // The input constraint is x in [0,1]. For example,
  20. // float x; // in [0,1]
  21. // float result = ACosEstimate<float>::Degree<3>(x);
  22. template <int D>
  23. inline static Real Degree(Real x)
  24. {
  25. return Evaluate(degree<D>(), x);
  26. }
  27. private:
  28. // Metaprogramming and private implementation to allow specialization
  29. // of a template member function.
  30. template <int D> struct degree {};
  31. inline static Real Evaluate(degree<1>, Real x)
  32. {
  33. Real poly;
  34. poly = (Real)GTE_C_ACOS_DEG1_C1;
  35. poly = (Real)GTE_C_ACOS_DEG1_C0 + poly * x;
  36. poly = poly * std::sqrt((Real)1 - x);
  37. return poly;
  38. }
  39. inline static Real Evaluate(degree<2>, Real x)
  40. {
  41. Real poly;
  42. poly = (Real)GTE_C_ACOS_DEG2_C2;
  43. poly = (Real)GTE_C_ACOS_DEG2_C1 + poly * x;
  44. poly = (Real)GTE_C_ACOS_DEG2_C0 + poly * x;
  45. poly = poly * std::sqrt((Real)1 - x);
  46. return poly;
  47. }
  48. inline static Real Evaluate(degree<3>, Real x)
  49. {
  50. Real poly;
  51. poly = (Real)GTE_C_ACOS_DEG3_C3;
  52. poly = (Real)GTE_C_ACOS_DEG3_C2 + poly * x;
  53. poly = (Real)GTE_C_ACOS_DEG3_C1 + poly * x;
  54. poly = (Real)GTE_C_ACOS_DEG3_C0 + poly * x;
  55. poly = poly * std::sqrt((Real)1 - x);
  56. return poly;
  57. }
  58. inline static Real Evaluate(degree<4>, Real x)
  59. {
  60. Real poly;
  61. poly = (Real)GTE_C_ACOS_DEG4_C4;
  62. poly = (Real)GTE_C_ACOS_DEG4_C3 + poly * x;
  63. poly = (Real)GTE_C_ACOS_DEG4_C2 + poly * x;
  64. poly = (Real)GTE_C_ACOS_DEG4_C1 + poly * x;
  65. poly = (Real)GTE_C_ACOS_DEG4_C0 + poly * x;
  66. poly = poly * std::sqrt((Real)1 - x);
  67. return poly;
  68. }
  69. inline static Real Evaluate(degree<5>, Real x)
  70. {
  71. Real poly;
  72. poly = (Real)GTE_C_ACOS_DEG5_C5;
  73. poly = (Real)GTE_C_ACOS_DEG5_C4 + poly * x;
  74. poly = (Real)GTE_C_ACOS_DEG5_C3 + poly * x;
  75. poly = (Real)GTE_C_ACOS_DEG5_C2 + poly * x;
  76. poly = (Real)GTE_C_ACOS_DEG5_C1 + poly * x;
  77. poly = (Real)GTE_C_ACOS_DEG5_C0 + poly * x;
  78. poly = poly * std::sqrt((Real)1 - x);
  79. return poly;
  80. }
  81. inline static Real Evaluate(degree<6>, Real x)
  82. {
  83. Real poly;
  84. poly = (Real)GTE_C_ACOS_DEG6_C6;
  85. poly = (Real)GTE_C_ACOS_DEG6_C5 + poly * x;
  86. poly = (Real)GTE_C_ACOS_DEG6_C4 + poly * x;
  87. poly = (Real)GTE_C_ACOS_DEG6_C3 + poly * x;
  88. poly = (Real)GTE_C_ACOS_DEG6_C2 + poly * x;
  89. poly = (Real)GTE_C_ACOS_DEG6_C1 + poly * x;
  90. poly = (Real)GTE_C_ACOS_DEG6_C0 + poly * x;
  91. poly = poly * std::sqrt((Real)1 - x);
  92. return poly;
  93. }
  94. inline static Real Evaluate(degree<7>, Real x)
  95. {
  96. Real poly;
  97. poly = (Real)GTE_C_ACOS_DEG7_C7;
  98. poly = (Real)GTE_C_ACOS_DEG7_C6 + poly * x;
  99. poly = (Real)GTE_C_ACOS_DEG7_C5 + poly * x;
  100. poly = (Real)GTE_C_ACOS_DEG7_C4 + poly * x;
  101. poly = (Real)GTE_C_ACOS_DEG7_C3 + poly * x;
  102. poly = (Real)GTE_C_ACOS_DEG7_C2 + poly * x;
  103. poly = (Real)GTE_C_ACOS_DEG7_C1 + poly * x;
  104. poly = (Real)GTE_C_ACOS_DEG7_C0 + poly * x;
  105. poly = poly * std::sqrt((Real)1 - x);
  106. return poly;
  107. }
  108. inline static Real Evaluate(degree<8>, Real x)
  109. {
  110. Real poly;
  111. poly = (Real)GTE_C_ACOS_DEG8_C8;
  112. poly = (Real)GTE_C_ACOS_DEG8_C7 + poly * x;
  113. poly = (Real)GTE_C_ACOS_DEG8_C6 + poly * x;
  114. poly = (Real)GTE_C_ACOS_DEG8_C5 + poly * x;
  115. poly = (Real)GTE_C_ACOS_DEG8_C4 + poly * x;
  116. poly = (Real)GTE_C_ACOS_DEG8_C3 + poly * x;
  117. poly = (Real)GTE_C_ACOS_DEG8_C2 + poly * x;
  118. poly = (Real)GTE_C_ACOS_DEG8_C1 + poly * x;
  119. poly = (Real)GTE_C_ACOS_DEG8_C0 + poly * x;
  120. poly = poly * std::sqrt((Real)1 - x);
  121. return poly;
  122. }
  123. };
  124. }