CurvedSurface.cs 9.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. namespace PaintDotNet.Adjust
  7. {
  8. public class CurvedSurfacePoint
  9. {
  10. public double X;
  11. public double Y;
  12. public double Z;
  13. public CurvedSurfacePoint(double x, double y, double z)
  14. {
  15. X = x;
  16. Y = y;
  17. Z = z;
  18. }
  19. }
  20. public class CurvedSurface
  21. {
  22. public List<CurvedSurfacePoint> Points;
  23. private double sumX = 0.0;
  24. private double sumX2;
  25. private double sumX3;
  26. private double sumX4;
  27. private double sumY;
  28. private double sumY2;
  29. private double sumY3;
  30. private double sumY4;
  31. private double sumXY;
  32. private double sumXY2;
  33. private double sumXY3;
  34. private double sumX2Y;
  35. private double sumX3Y;
  36. private double sumX2Y2;
  37. private double sumZ;
  38. private double sumZX2;
  39. private double sumZXY;
  40. private double sumZY2;
  41. private double sumZX;
  42. private double sumZY;
  43. private double a = 0.0;
  44. private double b = 0.0;
  45. private double c = 0.0;
  46. private double d = 0.0;
  47. private double e = 0.0;
  48. private double f = 0.0;
  49. private int N = 3;
  50. public void ClearValue()
  51. {
  52. sumX = 0.0;
  53. sumX2 = 0.0;
  54. sumX3 = 0.0;
  55. sumX4 = 0.0;
  56. sumY = 0.0;
  57. sumY2 = 0.0;
  58. sumY3 = 0.0;
  59. sumY4 = 0.0;
  60. sumXY = 0.0;
  61. sumXY2 = 0.0;
  62. sumXY3 = 0.0;
  63. sumX2Y = 0.0;
  64. sumX3Y = 0.0;
  65. sumX2Y2 = 0.0;
  66. sumZ = 0.0;
  67. sumZX2 = 0.0;
  68. sumZXY = 0.0;
  69. sumZY2 = 0.0;
  70. sumZX = 0.0;
  71. sumZY = 0.0;
  72. }
  73. public void Init(List<CurvedSurfacePoint> list)
  74. {
  75. Points = list;
  76. N = list.Count;
  77. ClearValue();
  78. foreach (CurvedSurfacePoint value in list)
  79. {
  80. sumX += value.X;
  81. sumX2 += value.X * value.X;
  82. sumX3 += value.X * value.X * value.X;
  83. sumX4 += value.X * value.X * value.X * value.X;
  84. sumY += value.Y;
  85. sumY2 += value.Y * value.Y;
  86. sumY3 += value.Y * value.Y * value.Y;
  87. sumY4 += value.Y * value.Y * value.Y * value.Y;
  88. sumXY += value.X * value.Y;
  89. sumXY2 += value.X * value.Y * value.Y;
  90. sumXY3 += value.X * value.Y * value.Y * value.Y;
  91. sumX2Y += value.X * value.X * value.Y;
  92. sumX3Y += value.X * value.X * value.X * value.Y;
  93. sumX2Y2 += value.X * value.X * value.Y * value.Y;
  94. sumZ += value.Z;
  95. sumZX2 += value.Z * value.X * value.X;
  96. sumZXY += value.Z * value.X * value.Y;
  97. sumZY2 += value.Z * value.Y * value.Y;
  98. sumZX += value.Z * value.X;
  99. sumZY += value.Z * value.Y;
  100. }
  101. }
  102. public void CalPara()
  103. {
  104. if (N >= 3)
  105. {
  106. double[,] valus = new double[3, 4]
  107. {
  108. {
  109. sumX2,
  110. sumXY,
  111. sumX,
  112. sumZX
  113. },
  114. {
  115. sumXY,
  116. sumY2,
  117. sumY,
  118. sumZY
  119. },
  120. {
  121. sumX,
  122. sumY,
  123. N,
  124. sumZ
  125. }
  126. };
  127. Guass guass = new Guass(3, valus);
  128. a = guass.Result[0];
  129. b = guass.Result[1];
  130. c = guass.Result[2];
  131. if (double.IsNaN(a) || double.IsNaN(b) || double.IsNaN(c))
  132. throw new Exception("Calculate failed!");
  133. return;
  134. }
  135. double[,] valus2 = new double[6, 7]
  136. {
  137. {
  138. sumX4,
  139. sumX3Y,
  140. sumX2Y2,
  141. sumX3,
  142. sumX2Y,
  143. sumX2,
  144. sumZX2
  145. },
  146. {
  147. sumX3Y,
  148. sumX2Y2,
  149. sumXY3,
  150. sumX2Y,
  151. sumXY2,
  152. sumXY,
  153. sumZXY
  154. },
  155. {
  156. sumX2Y2,
  157. sumXY3,
  158. sumY4,
  159. sumXY2,
  160. sumY3,
  161. sumY2,
  162. sumZY2
  163. },
  164. {
  165. sumX3,
  166. sumX2Y,
  167. sumXY2,
  168. sumX2,
  169. sumXY,
  170. sumX,
  171. sumZX
  172. },
  173. {
  174. sumX2Y,
  175. sumXY2,
  176. sumY3,
  177. sumXY,
  178. sumY2,
  179. sumY,
  180. sumZY
  181. },
  182. {
  183. sumX2,
  184. sumXY,
  185. sumY2,
  186. sumX,
  187. sumY,
  188. N,
  189. sumZ
  190. }
  191. };
  192. Guass guass2 = new Guass(6, valus2);
  193. a = guass2.Result[0];
  194. b = guass2.Result[1];
  195. c = guass2.Result[2];
  196. d = guass2.Result[3];
  197. e = guass2.Result[4];
  198. f = guass2.Result[5];
  199. }
  200. public double GetValue(double x, double y)
  201. {
  202. if (N >= 3)
  203. {
  204. return a * x + b * y + c;
  205. }
  206. return a * x * x + b * x * y + c * y * y + d * x + e * y + f;
  207. }
  208. private static double[][] MatrixMult(double[][] matrix1, double[][] matrix2)
  209. {
  210. int num = matrix1.Length;
  211. int num2 = matrix2.Length;
  212. int num3 = matrix2[0].Length;
  213. double[][] array = new double[num][];
  214. for (int i = 0; i < array.Length; i++)
  215. {
  216. array[i] = new double[num3];
  217. }
  218. for (int j = 0; j < num; j++)
  219. {
  220. for (int k = 0; k < num3; k++)
  221. {
  222. for (int l = 0; l < num2; l++)
  223. {
  224. array[j][k] += matrix1[j][l] * matrix2[l][k];
  225. }
  226. }
  227. }
  228. return array;
  229. }
  230. }
  231. class Guass
  232. {
  233. private double[,] a;
  234. private double[] ans;
  235. private int d;
  236. public double[] Result => ans;
  237. private int gauss_jordan(int n)
  238. {
  239. int num = 0;
  240. for (int i = 0; i < n; i++)
  241. {
  242. if (num >= n)
  243. {
  244. break;
  245. }
  246. int num2 = num;
  247. for (int j = num + 1; j < n; j++)
  248. {
  249. if (Math.Abs(a[j, i]) > Math.Abs(a[num2, i]))
  250. {
  251. num2 = j;
  252. }
  253. if (Math.Abs(a[num2, i]) < 1E-07)
  254. {
  255. num--;
  256. continue;
  257. }
  258. if (num2 != num)
  259. {
  260. for (int k = 0; k <= n; k++)
  261. {
  262. double num3 = a[num2, k];
  263. a[num2, k] = a[num, k];
  264. a[num, k] = num3;
  265. }
  266. }
  267. for (int l = 0; l < n; l++)
  268. {
  269. if (l != num)
  270. {
  271. for (int num4 = n; num4 >= num; num4--)
  272. {
  273. a[l, num4] -= a[l, i] / a[num, i] * a[num, num4];
  274. }
  275. }
  276. }
  277. }
  278. num++;
  279. }
  280. return num;
  281. }
  282. private void gauss_jordan2(int n)
  283. {
  284. int num = 0;
  285. for (int i = 0; i < n - 1; i++)
  286. {
  287. if (a[i, num] != 0.0)
  288. {
  289. double num2 = a[i, num];
  290. for (int j = i; j < n; j++)
  291. {
  292. if (a[j, num] == 0.0)
  293. {
  294. continue;
  295. }
  296. double num3 = a[j, num];
  297. for (int k = num; k < n + 1; k++)
  298. {
  299. if (j == i)
  300. {
  301. a[j, k] /= num2;
  302. }
  303. else
  304. {
  305. a[j, k] -= num3 * a[i, k];
  306. }
  307. }
  308. }
  309. }
  310. num++;
  311. }
  312. }
  313. public Guass(int rowCount, double[,] valus)
  314. {
  315. a = valus;
  316. gauss_jordan2(rowCount);
  317. d--;
  318. ans = new double[rowCount];
  319. d = rowCount - 1;
  320. for (int num = d; num >= 0; num--)
  321. {
  322. for (int i = num + 1; i < rowCount; i++)
  323. {
  324. a[num, rowCount] -= a[num, i] * ans[i];
  325. }
  326. ans[num] = a[num, rowCount] / a[num, num];
  327. }
  328. for (int j = 0; j < rowCount; j++)
  329. {
  330. ans[j] = a[j, rowCount] / a[j, j];
  331. }
  332. }
  333. }
  334. }