Você não pode selecionar mais de 25 tópicos Os tópicos devem começar com uma letra ou um número, podem incluir traços ('-') e podem ter até 35 caracteres.

541 linhas
16 KiB

  1. unit ugluMatrixExHelper;
  2. {$mode objfpc}{$H+}
  3. interface
  4. uses
  5. Classes, SysUtils,
  6. ugluVectorExHelper;
  7. type
  8. generic TgluMatrixHelper<T> = class
  9. public type
  10. TVectorHelper = specialize TgluVectorHelper<T>;
  11. TVectorHelperF = specialize TgluVectorHelperF<T>;
  12. TBaseType = T;
  13. PBaseType = ^T;
  14. TMat2 = array[0..1] of TVectorHelper.TVector2;
  15. TMat3 = array[0..2] of TVectorHelper.TVector3;
  16. TMat4 = array[0..3] of TVectorHelper.TVector4;
  17. PMat2 = ^TMat2;
  18. PMat3 = ^TMat3;
  19. PMat4 = ^TMat4;
  20. public
  21. class function Equals(const m1, m2: TMat2): Boolean; overload; inline;
  22. class function Equals(const m1, m2: TMat3): Boolean; overload; inline;
  23. class function Equals(const m1, m2: TMat4): Boolean; overload; inline;
  24. class function ToString(const m: TMat2; const aRound: Integer = -3): String; overload; inline;
  25. class function ToString(const m: TMat3; const aRound: Integer = -3): String; overload; inline;
  26. class function ToString(const m: TMat4; const aRound: Integer = -3): String; overload; inline;
  27. class function TryFromString(const s: String; out m: TMat2): Boolean; overload; inline;
  28. class function TryFromString(const s: String; out m: TMat3): Boolean; overload; inline;
  29. class function TryFromString(const s: String; out m: TMat4): Boolean; overload; inline;
  30. class function Transpose(const m: TMat2): TMat2; overload; inline;
  31. class function Transpose(const m: TMat3): TMat3; overload; inline;
  32. class function Transpose(const m: TMat4): TMat4; overload; inline;
  33. class function Sub(const m: TMat2; const c, r: Integer): TBaseType; overload; inline;
  34. class function Sub(const m: TMat3; const c, r: Integer): TMat2; overload; inline;
  35. class function Sub(const m: TMat4; const c, r: Integer): TMat3; overload; inline;
  36. class function Determinant(const m: TMat2): Double; overload; inline;
  37. class function Determinant(const m: TMat3): Double; overload; inline;
  38. class function Determinant(const m: TMat4): Double; overload;
  39. class function Adjoint(const m: TMat3): TMat3; overload;
  40. class function Adjoint(const m: TMat4): TMat4; overload;
  41. class function Multiply(const m1, m2: TMat2): TMat2; overload; inline;
  42. class function Multiply(const m1, m2: TMat3): TMat3; overload; inline;
  43. class function Multiply(const m1, m2: TMat4): TMat4; overload; inline;
  44. class function Multiply(const m: TMat2; const v: TVectorHelper.TVector2): TVectorHelper.TVector2; overload; inline;
  45. class function Multiply(const m: TMat3; const v: TVectorHelper.TVector3): TVectorHelper.TVector3; overload; inline;
  46. class function Multiply(const m: TMat4; const v: TVectorHelper.TVector4): TVectorHelper.TVector4; overload; inline;
  47. class function Multiply(const m: TMat2; const v: TBaseType): TMat2; overload; inline;
  48. class function Multiply(const m: TMat3; const v: TBaseType): TMat3; overload; inline;
  49. class function Multiply(const m: TMat4; const v: TBaseType): TMat4; overload; inline;
  50. class function Invert(const m: TMat2): TMat2; overload; inline;
  51. class function Invert(const m: TMat3): TMat3; overload; inline;
  52. class function Invert(const m: TMat4): TMat4; overload; inline;
  53. class function CreateTranslate(const v: TVectorHelper.TVector2): TMat3;
  54. class function CreateTranslate(const v: TVectorHelper.TVector3): TMat4;
  55. class function CreateScale(const v: TVectorHelper.TVector2): TMat3;
  56. class function CreateScale(const v: TVectorHelper.TVector3): TMat4;
  57. class function CreateRotate(a: Double): TMat3;
  58. class function CreateRotate(axis: TVectorHelper.TVector3; a: Double): TMat4;
  59. class function CreateShear(const v: TVectorHelper.TVector2): TMat3;
  60. class function CreateShear(const x, y, z: TVectorHelper.TVector2): TMat4;
  61. private
  62. class function GetElement(p: PBaseType; x, y, sz: Integer): TBaseType; // TODO inline;
  63. class procedure SetElement(p: PBaseType; x, y, sz: Integer; v: TBaseType); // TODO inline;
  64. class procedure Transpose(src, dst: PBaseType; sz: Integer);
  65. class procedure Sub(src, dst: PBaseType; sz, c, r: Integer);
  66. class procedure Mult(p1, p2, r: PBaseType; c1r2, r1, c2: Integer);
  67. class procedure Mult(src, dst: PBaseType; c, r: Integer; v: TBaseType);
  68. class function TryFromString(const s: String; p: PBaseType; r, c: Integer): Boolean;
  69. end;
  70. TgluMatrixF = specialize TgluMatrixHelper<Single>;
  71. TgluMatrixD = specialize TgluMatrixHelper<Double>;
  72. implementation
  73. uses
  74. Math;
  75. ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
  76. //TgluMatrixHelper//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
  77. ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
  78. class function TgluMatrixHelper.Equals(const m1, m2: TMat2): Boolean;
  79. begin
  80. result :=
  81. TVectorHelper.Equals(m1[0], m2[0]) and
  82. TVectorHelper.Equals(m1[1], m2[1]);
  83. end;
  84. class function TgluMatrixHelper.Equals(const m1, m2: TMat3): Boolean;
  85. begin
  86. result :=
  87. TVectorHelper.Equals(m1[0], m2[0]) and
  88. TVectorHelper.Equals(m1[1], m2[1]) and
  89. TVectorHelper.Equals(m1[2], m2[2]);
  90. end;
  91. class function TgluMatrixHelper.Equals(const m1, m2: TMat4): Boolean;
  92. begin
  93. result :=
  94. TVectorHelper.Equals(m1[0], m2[0]) and
  95. TVectorHelper.Equals(m1[1], m2[1]) and
  96. TVectorHelper.Equals(m1[2], m2[2]) and
  97. TVectorHelper.Equals(m1[3], m2[3]);
  98. end;
  99. class function TgluMatrixHelper.ToString(const m: TMat2; const aRound: Integer): String;
  100. begin
  101. result := format('(%s); (%s)', [
  102. TVectorHelper.ToString(m[0], aRound),
  103. TVectorHelper.ToString(m[1], aRound)]);
  104. end;
  105. class function TgluMatrixHelper.ToString(const m: TMat3; const aRound: Integer): String;
  106. begin
  107. result := format('(%s); (%s); (%s)', [
  108. TVectorHelper.ToString(m[0], aRound),
  109. TVectorHelper.ToString(m[1], aRound),
  110. TVectorHelper.ToString(m[2], aRound)]);
  111. end;
  112. class function TgluMatrixHelper.ToString(const m: TMat4; const aRound: Integer): String;
  113. begin
  114. result := format('(%s); (%s); (%s); (%s)', [
  115. TVectorHelper.ToString(m[0], aRound),
  116. TVectorHelper.ToString(m[1], aRound),
  117. TVectorHelper.ToString(m[2], aRound),
  118. TVectorHelper.ToString(m[3], aRound)]);
  119. end;
  120. class function TgluMatrixHelper.TryFromString(const s: String; out m: TMat2): Boolean;
  121. begin
  122. result := TryFromString(s, @m[0,0], 2, 2);
  123. end;
  124. class function TgluMatrixHelper.TryFromString(const s: String; out m: TMat3): Boolean;
  125. begin
  126. result := TryFromString(s, @m[0,0], 3, 3);
  127. end;
  128. class function TgluMatrixHelper.TryFromString(const s: String; out m: TMat4): Boolean;
  129. begin
  130. result := TryFromString(s, @m[0,0], 4, 4);
  131. end;
  132. class function TgluMatrixHelper.Transpose(const m: TMat2): TMat2;
  133. begin
  134. Transpose(@m[0,0], @result[0,0], Length(m));
  135. end;
  136. class function TgluMatrixHelper.Transpose(const m: TMat3): TMat3;
  137. begin
  138. Transpose(@m[0,0], @result[0,0], Length(m));
  139. end;
  140. class function TgluMatrixHelper.Transpose(const m: TMat4): TMat4;
  141. begin
  142. Transpose(@m[0,0], @result[0,0], Length(m));
  143. end;
  144. class function TgluMatrixHelper.Sub(const m: TMat2; const c, r: Integer): TBaseType;
  145. begin
  146. Sub(@m[0,0], @result, 2, c, r);
  147. end;
  148. class function TgluMatrixHelper.Sub(const m: TMat3; const c, r: Integer): TMat2;
  149. begin
  150. Sub(@m[0,0], @result[0,0], 3, c, r);
  151. end;
  152. class function TgluMatrixHelper.Sub(const m: TMat4; const c, r: Integer): TMat3;
  153. begin
  154. Sub(@m[0,0], @result[0,0], 4, c, r);
  155. end;
  156. class function TgluMatrixHelper.Determinant(const m: TMat2): Double;
  157. begin
  158. result := m[0,0] * m[1,1] - m[1,0] * m[0,1];
  159. end;
  160. class function TgluMatrixHelper.Determinant(const m: TMat3): Double;
  161. begin
  162. result :=
  163. m[0,0] * m[1,1] * m[2,2] +
  164. m[1,0] * m[2,1] * m[0,2] +
  165. m[2,0] * m[0,1] * m[1,2] -
  166. m[2,0] * m[1,1] * m[0,2] -
  167. m[1,0] * m[0,1] * m[2,2] -
  168. m[0,0] * m[2,1] * m[1,2];
  169. end;
  170. class function TgluMatrixHelper.Determinant(const m: TMat4): Double;
  171. var
  172. i: Integer;
  173. begin
  174. result := 0.0;
  175. for i := 0 to 3 do
  176. result := result + power(-1, i) * m[i,0] * Determinant(Sub(m, i, 0));
  177. end;
  178. class function TgluMatrixHelper.Adjoint(const m: TMat3): TMat3;
  179. var
  180. i, j: Integer;
  181. begin
  182. for i := 0 to 2 do
  183. for j := 0 to 2 do
  184. result[i,j] := power(-1, i+j) * Determinant(Sub(m, i, j));
  185. result := Transpose(result{%H-});
  186. end;
  187. class function TgluMatrixHelper.Adjoint(const m: TMat4): TMat4;
  188. var
  189. i, j: Integer;
  190. begin
  191. for i := 0 to 3 do
  192. for j := 0 to 3 do
  193. result[i,j] := power(-1, i+j) * Determinant(Sub(m, i, j));
  194. result := Transpose(result{%H-});
  195. end;
  196. class function TgluMatrixHelper.Multiply(const m1, m2: TMat2): TMat2;
  197. begin
  198. Mult(@m1[0,0], @m2[0,0], @result[0,0], 2, 2, 2);
  199. end;
  200. class function TgluMatrixHelper.Multiply(const m1, m2: TMat3): TMat3;
  201. begin
  202. Mult(@m1[0,0], @m2[0,0], @result[0,0], 3, 3, 3);
  203. end;
  204. class function TgluMatrixHelper.Multiply(const m1, m2: TMat4): TMat4;
  205. begin
  206. Mult(@m1[0,0], @m2[0,0], @result[0,0], 4, 4, 4);
  207. end;
  208. class function TgluMatrixHelper.Multiply(const m: TMat2; const v: TVectorHelper.TVector2): TVectorHelper.TVector2;
  209. begin
  210. Mult(@m[0,0], @v[0], @result[0], 2, 2, 1);
  211. end;
  212. class function TgluMatrixHelper.Multiply(const m: TMat3; const v: TVectorHelper.TVector3): TVectorHelper.TVector3;
  213. begin
  214. Mult(@m[0,0], @v[0], @result[0], 3, 3, 1);
  215. end;
  216. class function TgluMatrixHelper.Multiply(const m: TMat4; const v: TVectorHelper.TVector4): TVectorHelper.TVector4;
  217. begin
  218. Mult(@m[0,0], @v[0], @result[0], 4, 4, 1);
  219. end;
  220. class function TgluMatrixHelper.Multiply(const m: TMat2; const v: TBaseType): TMat2;
  221. begin
  222. Mult(@m[0,0], @result[0,0], 2, 2, v);
  223. end;
  224. class function TgluMatrixHelper.Multiply(const m: TMat3; const v: TBaseType): TMat3;
  225. begin
  226. Mult(@m[0,0], @result[0,0], 3, 3, v);
  227. end;
  228. class function TgluMatrixHelper.Multiply(const m: TMat4; const v: TBaseType): TMat4;
  229. begin
  230. Mult(@m[0,0], @result[0,0], 4, 4, v);
  231. end;
  232. class function TgluMatrixHelper.Invert(const m: TMat2): TMat2;
  233. begin
  234. result[0,0] := m[1,1];
  235. result[0,1] := -m[0,1];
  236. result[1,0] := -m[1,0];
  237. result[1,1] := m[0,0];
  238. Mult(@result[0,0], @result[0,0], 2, 2, 1 / Determinant(m));
  239. end;
  240. class function TgluMatrixHelper.Invert(const m: TMat3): TMat3;
  241. begin
  242. result := Adjoint(m);
  243. Mult(@result[0,0], @result[0,0], 2, 2, 1 / Determinant(m));
  244. end;
  245. class function TgluMatrixHelper.Invert(const m: TMat4): TMat4;
  246. begin
  247. result := Adjoint(m);
  248. Mult(@result[0,0], @result[0,0], 3, 3, 1 / Determinant(m));
  249. end;
  250. class function TgluMatrixHelper.CreateTranslate(const v: TVectorHelper.TVector2): TMat3;
  251. begin
  252. result[0, 0] := 1.0;
  253. result[0, 1] := 0.0;
  254. result[0, 2] := 0.0;
  255. result[1, 0] := 0.0;
  256. result[1, 1] := 1.0;
  257. result[1, 2] := 0.0;
  258. result[2, 0] := v[0];
  259. result[2, 1] := v[1];
  260. result[2, 2] := 1.0;
  261. end;
  262. class function TgluMatrixHelper.CreateTranslate(const v: TVectorHelper.TVector3): TMat4;
  263. begin
  264. result[0, 0] := 1.0;
  265. result[0, 1] := 0.0;
  266. result[0, 2] := 0.0;
  267. result[0, 3] := 0.0;
  268. result[1, 0] := 0.0;
  269. result[1, 1] := 1.0;
  270. result[1, 2] := 0.0;
  271. result[1, 3] := 0.0;
  272. result[2, 0] := 0.0;
  273. result[2, 1] := 0.0;
  274. result[2, 2] := 1.0;
  275. result[2, 3] := 0.0;
  276. result[3, 0] := v[0];
  277. result[3, 1] := v[1];
  278. result[3, 2] := v[2];
  279. result[3, 3] := 1.0;
  280. end;
  281. class function TgluMatrixHelper.CreateScale(const v: TVectorHelper.TVector2): TMat3;
  282. begin
  283. result[0, 0] := v[0];
  284. result[0, 1] := 0.0;
  285. result[0, 2] := 0.0;
  286. result[1, 0] := 0.0;
  287. result[1, 1] := v[1];
  288. result[1, 2] := 0.0;
  289. result[2, 0] := 0.0;
  290. result[2, 1] := 0.0;
  291. result[2, 2] := 1.0;
  292. end;
  293. class function TgluMatrixHelper.CreateScale(const v: TVectorHelper.TVector3): TMat4;
  294. begin
  295. result[0, 0] := v[0];
  296. result[0, 1] := 0.0;
  297. result[0, 2] := 0.0;
  298. result[0, 3] := 0.0;
  299. result[1, 0] := 0.0;
  300. result[1, 1] := v[1];
  301. result[1, 2] := 0.0;
  302. result[1, 3] := 0.0;
  303. result[2, 0] := 0.0;
  304. result[2, 1] := 0.0;
  305. result[2, 2] := v[2];
  306. result[2, 3] := 0.0;
  307. result[3, 0] := 0.0;
  308. result[3, 1] := 0.0;
  309. result[3, 2] := 0.0;
  310. result[3, 3] := 1.0;
  311. end;
  312. class function TgluMatrixHelper.CreateRotate(a: Double): TMat3;
  313. begin
  314. a := DegToRad(a);
  315. result[0, 0] := cos(a);
  316. result[0, 1] := -sin(a);
  317. result[0, 2] := 0.0;
  318. result[1, 0] := sin(a);
  319. result[1, 1] := cos(a);
  320. result[1, 2] := 0.0;
  321. result[2, 0] := 0.0;
  322. result[2, 1] := 0.0;
  323. result[2, 2] := 1.0;
  324. end;
  325. class function TgluMatrixHelper.CreateRotate(axis: TVectorHelper.TVector3; a: Double): TMat4;
  326. var
  327. X, Y, Z, s, c: Single;
  328. begin
  329. a := DegToRad(a);
  330. axis := TVectorHelperF.Normalize(axis);
  331. X := axis[0];
  332. Y := axis[1];
  333. Z := axis[2];
  334. s := sin(a);
  335. c := cos(a);
  336. result[0,0] := SQR(X) + (1-SQR(X))*c;
  337. result[0,1] := X*Y*(1-c) + Z*s;
  338. result[0,2] := X*Z*(1-c) - Y*s;
  339. result[0,3] := 0.0;
  340. result[1,0] := X*Y*(1-c) - Z*s;
  341. result[1,1] := SQR(Y) + (1-SQR(Y))*c;
  342. result[1,2] := Y*Z*(1-c) + X*s;
  343. result[1,3] := 0.0;
  344. result[2,0] := X*Z*(1-c) + Y*s;
  345. result[2,1] := Y*Z*(1-c) - X*s;
  346. result[2,2] := SQR(Z) + (1-SQR(Z))*c;
  347. result[2,3] := 0.0;
  348. result[3,0] := 0.0;
  349. result[3,1] := 0.0;
  350. result[3,2] := 0.0;
  351. result[3,3] := 1.0;
  352. end;
  353. class function TgluMatrixHelper.CreateShear(const v: TVectorHelper.TVector2): TMat3;
  354. begin
  355. result[0, 0] := 1.0;
  356. result[0, 1] := v[1];
  357. result[0, 2] := 0.0;
  358. result[1, 0] := v[0];
  359. result[1, 1] := 1.0;
  360. result[1, 2] := 0.0;
  361. result[2, 0] := 0.0;
  362. result[2, 1] := 0.0;
  363. result[2, 2] := 1.0;
  364. end;
  365. class function TgluMatrixHelper.CreateShear(const x, y, z: TVectorHelper.TVector2): TMat4;
  366. begin
  367. result[0,0] := 1.0;
  368. result[0,1] := y[0];
  369. result[0,2] := z[0];
  370. result[0,3] := 0.0;
  371. result[1,0] := x[0];
  372. result[1,1] := 1.0;
  373. result[1,2] := z[1];
  374. result[1,3] := 0.0;
  375. result[2,0] := x[1];
  376. result[2,1] := y[1];
  377. result[2,2] := 1.0;
  378. result[2,3] := 0.0;
  379. result[3,0] := 0.0;
  380. result[3,1] := 0.0;
  381. result[3,2] := 0.0;
  382. result[3,3] := 1.0;
  383. end;
  384. class function TgluMatrixHelper.GetElement(p: PBaseType; x, y, sz: Integer): TBaseType;
  385. begin
  386. result := (p + (x * sz) + y)^;
  387. end;
  388. class procedure TgluMatrixHelper.SetElement(p: PBaseType; x, y, sz: Integer; v: TBaseType);
  389. begin
  390. (p + (x * sz) + y)^ := v;
  391. end;
  392. class procedure TgluMatrixHelper.Transpose(src, dst: PBaseType; sz: Integer);
  393. var
  394. i, j: Integer;
  395. begin
  396. for i := 0 to sz-1 do
  397. for j := 0 to sz-1 do
  398. SetElement(dst, i, j, sz, GetElement(src, j, i, sz));
  399. end;
  400. class procedure TgluMatrixHelper.Sub(src, dst: PBaseType; sz, c, r: Integer);
  401. var
  402. x, y, i, j: Integer;
  403. begin
  404. for i := 0 to sz-1 do begin
  405. for j := 0 to sz-1 do begin
  406. x := i;
  407. y := j;
  408. if (i >= c) then inc(x);
  409. if (j >= r) then inc(y);
  410. SetElement(dst, i, j, sz-1, GetElement(src, x, y, sz));
  411. end;
  412. end;
  413. end;
  414. class procedure TgluMatrixHelper.Mult(p1, p2, r: PBaseType; c1r2, r1, c2: Integer);
  415. var
  416. x, y, i: Integer;
  417. sum: TBaseType;
  418. begin
  419. for x := 0 to c2-1 do begin
  420. for y := 0 to r1-1 do begin
  421. sum := 0;
  422. for i := 0 to c1r2-1 do
  423. sum := sum + GetElement(p1, i, y, c1r2) * GetElement(p2, x, i, c2);
  424. SetElement(r, x, y, c2, sum);
  425. end;
  426. end;
  427. end;
  428. class procedure TgluMatrixHelper.Mult(src, dst: PBaseType; c, r: Integer; v: TBaseType);
  429. var
  430. i, j: Integer;
  431. begin
  432. for i := 0 to c-1 do
  433. for j := 0 to r-1 do
  434. SetElement(dst, i, j, c, v * GetElement(src, i, j, c));
  435. end;
  436. class function TgluMatrixHelper.TryFromString(const s: String; p: PBaseType; r, c: Integer): Boolean;
  437. var
  438. i, j, l: Integer;
  439. begin
  440. result := true;
  441. l := Length(s);
  442. i := 1;
  443. j := l;
  444. while (i <= l) and (c > 0) and result do begin
  445. if (s[i] = '(') then begin
  446. j := i+1;
  447. end else if (s[i] = ')') then begin
  448. result := TVectorHelper.TryFromString(trim(copy(s, j, i-j)), p, r);
  449. j := l;
  450. inc(p, r);
  451. dec(c);
  452. end;
  453. inc(i);
  454. end;
  455. result := (c = 0);
  456. while (c > 0) do begin
  457. for i := 0 to r-1 do begin
  458. p^ := 0;
  459. inc(p);
  460. end;
  461. dec(c);
  462. end;
  463. end;
  464. end.