1 // Copyright (C) 2021 Harry Godden (hgn) - All Rights Reserved
4 // ==================================================================================================================
6 #define VG_PIf 3.14159265358979323846264338327950288f
7 #define VG_TAUf 6.28318530717958647692528676655900576f
9 // Simple min/max replacements
10 static inline float vg_minf( float a
, float b
)
15 static inline float vg_maxf( float a
, float b
)
20 static inline float vg_clampf( float a
, float min
, float max
)
22 return vg_minf( max
, vg_maxf( a
, min
) );
25 #define VG_MIN( A, B ) ((A)<(B)?(A):(B))
26 #define VG_MAX( A, B ) ((A)>(B)?(A):(B))
28 // Hopefully deprecate this!!
29 static inline int vg_min( int a
, int b
)
34 static inline int vg_max( int a
, int b
)
39 // Convert degrees to radians
40 static inline float vg_rad( float deg
)
42 return deg
* VG_PIf
/ 180.0f
;
46 // ==================================================================================================================
48 static inline void v2_copy( v2f a
, v2f b
)
50 b
[0] = a
[0]; b
[1] = a
[1];
53 static inline void v2i_copy( v2i a
, v2i b
)
55 b
[0] = a
[0]; b
[1] = a
[1];
58 static inline int v2i_eq( v2i a
, v2i b
)
60 return ((a
[0] == b
[0]) && (a
[1] == b
[1]));
63 static inline void v2i_add( v2i a
, v2i b
, v2i d
)
65 d
[0] = a
[0]+b
[0]; d
[1] = a
[1]+b
[1];
68 static inline void v2i_sub( v2i a
, v2i b
, v2i d
)
70 d
[0] = a
[0]-b
[0]; d
[1] = a
[1]-b
[1];
73 static inline void v2_minv( v2f a
, v2f b
, v2f dest
)
75 dest
[0] = vg_minf(a
[0], b
[0]);
76 dest
[1] = vg_minf(a
[1], b
[1]);
79 static inline void v2_maxv( v2f a
, v2f b
, v2f dest
)
81 dest
[0] = vg_maxf(a
[0], b
[0]);
82 dest
[1] = vg_maxf(a
[1], b
[1]);
85 static inline void v2_sub( v2f a
, v2f b
, v2f d
)
87 d
[0] = a
[0]-b
[0]; d
[1] = a
[1]-b
[1];
90 static inline float v2_cross( v2f a
, v2f b
)
92 return a
[0] * b
[1] - a
[1] * b
[0];
95 static inline void v2_add( v2f a
, v2f b
, v2f d
)
97 d
[0] = a
[0]+b
[0]; d
[1] = a
[1]+b
[1];
100 static inline void v2_muls( v2f a
, float s
, v2f d
)
102 d
[0] = a
[0]*s
; d
[1] = a
[1]*s
;
105 static inline void v2_divs( v2f a
, float s
, v2f d
)
107 d
[0] = a
[0]/s
; d
[1] = a
[1]/s
;
111 static inline void v2_mul( v2f a
, v2f b
, v2f d
)
117 static inline void v2_div( v2f a
, v2f b
, v2f d
)
119 d
[0] = a
[0]/b
[0]; d
[1] = a
[1]/b
[1];
122 static inline void v2_muladd( v2f a
, v2f b
, v2f s
, v2f d
)
124 d
[0] = a
[0]+b
[0]*s
[0];
125 d
[1] = a
[1]+b
[1]*s
[1];
128 static inline void v2_muladds( v2f a
, v2f b
, float s
, v2f d
)
134 static inline float v2_length2( v2f a
)
136 return a
[0]*a
[0] + a
[1]*a
[1];
139 static inline float v2_length( v2f a
)
141 return sqrtf( v2_length2( a
) );
144 static inline float v2_dist2( v2f a
, v2f b
)
147 v2_sub( a
, b
, delta
);
148 return v2_length2( delta
);
151 static inline float v2_dist( v2f a
, v2f b
)
153 return sqrtf( v2_dist2( a
, b
) );
156 static inline void v2_lerp( v2f a
, v2f b
, float t
, v2f d
)
158 d
[0] = a
[0] + t
*(b
[0]-a
[0]);
159 d
[1] = a
[1] + t
*(b
[1]-a
[1]);
163 // ==================================================================================================================
165 static inline void v3_zero( v3f a
)
167 a
[0] = 0.f
; a
[1] = 0.f
; a
[2] = 0.f
;
170 static inline void v3_copy( v3f a
, v3f b
)
172 b
[0] = a
[0]; b
[1] = a
[1]; b
[2] = a
[2];
175 static inline void v3_add( v3f a
, v3f b
, v3f d
)
177 d
[0] = a
[0]+b
[0]; d
[1] = a
[1]+b
[1]; d
[2] = a
[2]+b
[2];
180 static inline void v3_sub( v3f a
, v3f b
, v3f d
)
182 d
[0] = a
[0]-b
[0]; d
[1] = a
[1]-b
[1]; d
[2] = a
[2]-b
[2];
185 static inline void v3_mul( v3f a
, v3f b
, v3f d
)
187 d
[0] = a
[0]*b
[0]; d
[1] = a
[1]*b
[1]; d
[2] = a
[2]*b
[2];
190 static inline void v3_div( v3f a
, v3f b
, v3f d
)
192 d
[0] = a
[0]/b
[0]; d
[1] = a
[1]/b
[1]; d
[2] = a
[2]/b
[2];
195 static inline void v3_muls( v3f a
, float s
, v3f d
)
197 d
[0] = a
[0]*s
; d
[1] = a
[1]*s
; d
[2] = a
[2]*s
;
200 static inline void v3_divs( v3f a
, float s
, v3f d
)
202 d
[0] = a
[0]/s
; d
[1] = a
[1]/s
; d
[2] = a
[2]/s
;
205 static inline void v3_muladds( v3f a
, v3f b
, float s
, v3f d
)
207 d
[0] = a
[0]+b
[0]*s
; d
[1] = a
[1]+b
[1]*s
; d
[2] = a
[2]+b
[2]*s
;
210 static inline float v3_dot( v3f a
, v3f b
)
212 return a
[0] * b
[0] + a
[1] * b
[1] + a
[2] * b
[2];
215 static inline void v3_cross( v3f a
, v3f b
, v3f d
)
217 d
[0] = a
[1] * b
[2] - a
[2] * b
[1];
218 d
[1] = a
[2] * b
[0] - a
[0] * b
[2];
219 d
[2] = a
[0] * b
[1] - a
[1] * b
[0];
222 static inline float v3_length2( v3f a
)
224 return v3_dot( a
, a
);
227 static inline float v3_length( v3f a
)
229 return sqrtf( v3_length2( a
) );
232 static inline float v3_dist2( v3f a
, v3f b
)
235 v3_sub( a
, b
, delta
);
236 return v3_length2( delta
);
239 static inline float v3_dist( v3f a
, v3f b
)
241 return sqrtf( v3_dist2( a
, b
) );
244 static inline void v3_normalize( v3f a
)
246 v3_muls( a
, 1.f
/ v3_length( a
), a
);
249 static inline float vg_lerpf( float a
, float b
, float t
)
254 static inline void v3_lerp( v3f a
, v3f b
, float t
, v3f d
)
256 d
[0] = a
[0] + t
*(b
[0]-a
[0]);
257 d
[1] = a
[1] + t
*(b
[1]-a
[1]);
258 d
[2] = a
[2] + t
*(b
[2]-a
[2]);
261 static inline void v3_minv( v3f a
, v3f b
, v3f dest
)
263 dest
[0] = vg_minf(a
[0], b
[0]);
264 dest
[1] = vg_minf(a
[1], b
[1]);
265 dest
[2] = vg_minf(a
[2], b
[2]);
268 static inline void v3_maxv( v3f a
, v3f b
, v3f dest
)
270 dest
[0] = vg_maxf(a
[0], b
[0]);
271 dest
[1] = vg_maxf(a
[1], b
[1]);
272 dest
[2] = vg_maxf(a
[2], b
[2]);
275 static inline float v3_minf( v3f a
)
277 return vg_minf( vg_minf( a
[0], a
[1] ), a
[2] );
280 static inline float v3_maxf( v3f a
)
282 return vg_maxf( vg_maxf( a
[0], a
[1] ), a
[2] );
285 static inline void v3_fill( v3f a
, float v
)
293 // ==================================================================================================================
295 static inline void v4_copy( v4f a
, v4f b
)
297 b
[0] = a
[0]; b
[1] = a
[1]; b
[2] = a
[2]; b
[3] = a
[3];
300 static inline void v4_zero( v4f a
)
302 a
[0] = 0.f
; a
[1] = 0.f
; a
[2] = 0.f
; a
[3] = 0.f
;
306 // ===========================================================================================================
308 #define M2X2_INDENTIY {{1.0f, 0.0f, }, \
311 #define M2X2_ZERO {{0.0f, 0.0f, }, \
314 static inline void m2x2_copy( m2x2f a
, m2x2f b
)
316 v2_copy( a
[0], b
[0] );
317 v2_copy( a
[1], b
[1] );
320 static inline void m2x2_identity( m2x2f a
)
322 m2x2f id
= M2X2_INDENTIY
;
326 static inline void m2x2_create_rotation( m2x2f a
, float theta
)
340 //======================================================================================================
342 #define M3X3_IDENTITY {{1.0f, 0.0f, 0.0f, },\
343 { 0.0f, 1.0f, 0.0f, },\
344 { 0.0f, 0.0f, 1.0f, }}
346 #define M3X3_ZERO {{0.0f, 0.0f, 0.0f, },\
347 { 0.0f, 0.0f, 0.0f, },\
348 { 0.0f, 0.0f, 0.0f, }}
351 static inline void m3x3_copy( m3x3f a
, m3x3f b
)
353 v3_copy( a
[0], b
[0] );
354 v3_copy( a
[1], b
[1] );
355 v3_copy( a
[2], b
[2] );
358 static inline void m3x3_identity( m3x3f a
)
360 m3x3f id
= M3X3_IDENTITY
;
364 static inline void m3x3_zero( m3x3f a
)
370 static inline void m3x3_inv( m3x3f src
, m3x3f dest
)
372 float a
= src
[0][0], b
= src
[0][1], c
= src
[0][2],
373 d
= src
[1][0], e
= src
[1][1], f
= src
[1][2],
374 g
= src
[2][0], h
= src
[2][1], i
= src
[2][2];
381 dest
[0][0] = (e
*i
-h
*f
)*det
;
382 dest
[0][1] = -(b
*i
-c
*h
)*det
;
383 dest
[0][2] = (b
*f
-c
*e
)*det
;
384 dest
[1][0] = -(d
*i
-f
*g
)*det
;
385 dest
[1][1] = (a
*i
-c
*g
)*det
;
386 dest
[1][2] = -(a
*f
-d
*c
)*det
;
387 dest
[2][0] = (d
*h
-g
*e
)*det
;
388 dest
[2][1] = -(a
*h
-g
*b
)*det
;
389 dest
[2][2] = (a
*e
-d
*b
)*det
;
392 static inline void m3x3_transpose( m3x3f src
, m3x3f dest
)
394 float a
= src
[0][0], b
= src
[0][1], c
= src
[0][2],
395 d
= src
[1][0], e
= src
[1][1], f
= src
[1][2],
396 g
= src
[2][0], h
= src
[2][1], i
= src
[2][2];
409 static inline void m3x3_mul( m3x3f a
, m3x3f b
, m3x3f d
)
411 float a00
= a
[0][0], a01
= a
[0][1], a02
= a
[0][2],
412 a10
= a
[1][0], a11
= a
[1][1], a12
= a
[1][2],
413 a20
= a
[2][0], a21
= a
[2][1], a22
= a
[2][2],
415 b00
= b
[0][0], b01
= b
[0][1], b02
= b
[0][2],
416 b10
= b
[1][0], b11
= b
[1][1], b12
= b
[1][2],
417 b20
= b
[2][0], b21
= b
[2][1], b22
= b
[2][2];
419 d
[0][0] = a00
*b00
+ a10
*b01
+ a20
*b02
;
420 d
[0][1] = a01
*b00
+ a11
*b01
+ a21
*b02
;
421 d
[0][2] = a02
*b00
+ a12
*b01
+ a22
*b02
;
422 d
[1][0] = a00
*b10
+ a10
*b11
+ a20
*b12
;
423 d
[1][1] = a01
*b10
+ a11
*b11
+ a21
*b12
;
424 d
[1][2] = a02
*b10
+ a12
*b11
+ a22
*b12
;
425 d
[2][0] = a00
*b20
+ a10
*b21
+ a20
*b22
;
426 d
[2][1] = a01
*b20
+ a11
*b21
+ a21
*b22
;
427 d
[2][2] = a02
*b20
+ a12
*b21
+ a22
*b22
;
430 static inline void m3x3_mulv( m3x3f m
, v3f v
, v3f d
)
434 res
[0] = m
[0][0]*v
[0] + m
[1][0]*v
[1] + m
[2][0]*v
[2];
435 res
[1] = m
[0][1]*v
[0] + m
[1][1]*v
[1] + m
[2][1]*v
[2];
436 res
[2] = m
[0][2]*v
[0] + m
[1][2]*v
[1] + m
[2][2]*v
[2];
441 static inline void m3x3_projection( m3x3f dst
, float const left
, float const right
, float const bottom
, float const top
)
447 rl
= 1.0f
/ (right
- left
);
448 tb
= 1.0f
/ (top
- bottom
);
450 dst
[0][0] = 2.0f
* rl
;
451 dst
[1][1] = 2.0f
* tb
;
455 static inline void m3x3_translate( m3x3f m
, v3f v
)
457 m
[2][0] = m
[0][0] * v
[0] + m
[1][0] * v
[1] + m
[2][0];
458 m
[2][1] = m
[0][1] * v
[0] + m
[1][1] * v
[1] + m
[2][1];
459 m
[2][2] = m
[0][2] * v
[0] + m
[1][2] * v
[1] + m
[2][2];
462 static inline void m3x3_scale( m3x3f m
, v3f v
)
464 m
[0][0] = m
[0][0] * v
[0];
465 m
[0][1] = m
[0][1] * v
[0];
466 m
[0][2] = m
[0][2] * v
[0];
468 m
[1][0] = m
[1][0] * v
[1];
469 m
[1][1] = m
[1][1] * v
[1];
470 m
[1][2] = m
[1][2] * v
[1];
473 static inline void m3x3_rotate( m3x3f m
, float angle
)
475 float m00
= m
[0][0], m10
= m
[1][0],
476 m01
= m
[0][1], m11
= m
[1][1],
477 m02
= m
[0][2], m12
= m
[1][2];
483 m
[0][0] = m00
* c
+ m10
* s
;
484 m
[0][1] = m01
* c
+ m11
* s
;
485 m
[0][2] = m02
* c
+ m12
* s
;
487 m
[1][0] = m00
* -s
+ m10
* c
;
488 m
[1][1] = m01
* -s
+ m11
* c
;
489 m
[1][2] = m02
* -s
+ m12
* c
;
493 // ==================================================================================================================
495 #define M4X3_IDENTITY {{1.0f, 0.0f, 0.0f, },\
496 { 0.0f, 1.0f, 0.0f, },\
497 { 0.0f, 0.0f, 1.0f, },\
498 { 0.0f, 0.0f, 0.0f }}
500 static inline void m4x3_to_3x3( m4x3f a
, m3x3f b
)
502 v3_copy( a
[0], b
[0] );
503 v3_copy( a
[1], b
[1] );
504 v3_copy( a
[2], b
[2] );
507 static inline void m4x3_copy( m4x3f a
, m4x3f b
)
509 v3_copy( a
[0], b
[0] );
510 v3_copy( a
[1], b
[1] );
511 v3_copy( a
[2], b
[2] );
512 v3_copy( a
[3], b
[3] );
515 static inline void m4x3_identity( m4x3f a
)
517 m4x3f id
= M4X3_IDENTITY
;
521 static inline void m4x3_mul( m4x3f a
, m4x3f b
, m4x3f d
)
524 a00
= a
[0][0], a01
= a
[0][1], a02
= a
[0][2],
525 a10
= a
[1][0], a11
= a
[1][1], a12
= a
[1][2],
526 a20
= a
[2][0], a21
= a
[2][1], a22
= a
[2][2],
527 a30
= a
[3][0], a31
= a
[3][1], a32
= a
[3][2],
528 b00
= b
[0][0], b01
= b
[0][1], b02
= b
[0][2],
529 b10
= b
[1][0], b11
= b
[1][1], b12
= b
[1][2],
530 b20
= b
[2][0], b21
= b
[2][1], b22
= b
[2][2],
531 b30
= b
[3][0], b31
= b
[3][1], b32
= b
[3][2];
533 d
[0][0] = a00
*b00
+ a10
*b01
+ a20
*b02
;
534 d
[0][1] = a01
*b00
+ a11
*b01
+ a21
*b02
;
535 d
[0][2] = a02
*b00
+ a12
*b01
+ a22
*b02
;
536 d
[1][0] = a00
*b10
+ a10
*b11
+ a20
*b12
;
537 d
[1][1] = a01
*b10
+ a11
*b11
+ a21
*b12
;
538 d
[1][2] = a02
*b10
+ a12
*b11
+ a22
*b12
;
539 d
[2][0] = a00
*b20
+ a10
*b21
+ a20
*b22
;
540 d
[2][1] = a01
*b20
+ a11
*b21
+ a21
*b22
;
541 d
[2][2] = a02
*b20
+ a12
*b21
+ a22
*b22
;
542 d
[3][0] = a00
*b30
+ a10
*b31
+ a20
*b32
+ a30
;
543 d
[3][1] = a01
*b30
+ a11
*b31
+ a21
*b32
+ a31
;
544 d
[3][2] = a02
*b30
+ a12
*b31
+ a22
*b32
+ a32
;
547 static inline void m4x3_mulv( m4x3f m
, v3f v
, v3f d
)
551 res
[0] = m
[0][0]*v
[0] + m
[1][0]*v
[1] + m
[2][0]*v
[2] + m
[3][0];
552 res
[1] = m
[0][1]*v
[0] + m
[1][1]*v
[1] + m
[2][1]*v
[2] + m
[3][1];
553 res
[2] = m
[0][2]*v
[0] + m
[1][2]*v
[1] + m
[2][2]*v
[2] + m
[3][2];
559 // ====================================================================================================================
561 static inline void m4x3_translate( m4x3f m
, v3f v
)
563 v3_muladds( m
[3], m
[0], v
[0], m
[3] );
564 v3_muladds( m
[3], m
[1], v
[1], m
[3] );
565 v3_muladds( m
[3], m
[2], v
[2], m
[3] );
568 static inline void m4x3_scale( m4x3f m
, float s
)
570 v3_muls( m
[0], s
, m
[0] );
571 v3_muls( m
[1], s
, m
[1] );
572 v3_muls( m
[2], s
, m
[2] );
575 static inline void m4x3_rotate_x( m4x3f m
, float angle
)
577 m4x3f t
= M4X3_IDENTITY
;
591 static inline void m4x3_rotate_y( m4x3f m
, float angle
)
593 m4x3f t
= M4X3_IDENTITY
;
607 static inline void m4x3_rotate_z( m4x3f m
, float angle
)
609 m4x3f t
= M4X3_IDENTITY
;
623 // Warning: These functions are unoptimized..
624 static inline void m4x3_expand_aabb_point( m4x3f m
, boxf box
, v3f point
)
627 m4x3_mulv( m
, point
, v
);
629 v3_minv( box
[0], v
, box
[0] );
630 v3_maxv( box
[1], v
, box
[1] );
633 static inline void box_concat( boxf a
, boxf b
)
635 v3_minv( a
[0], b
[0], a
[0] );
636 v3_maxv( a
[1], b
[1], a
[1] );
639 static inline void box_copy( boxf a
, boxf b
)
641 v3_copy( a
[0], b
[0] );
642 v3_copy( a
[1], b
[1] );
645 static inline void m4x3_transform_aabb( m4x3f m
, boxf box
)
649 v3_copy( box
[0], a
);
650 v3_copy( box
[1], b
);
651 v3_fill( box
[0], INFINITY
);
652 v3_fill( box
[1], -INFINITY
);
654 m4x3_expand_aabb_point( m
, box
, a
);
655 m4x3_expand_aabb_point( m
, box
, (v3f
){ a
[0], b
[1], a
[2] } );
656 m4x3_expand_aabb_point( m
, box
, (v3f
){ b
[0], a
[1], a
[2] } );
657 m4x3_expand_aabb_point( m
, box
, (v3f
){ b
[0], b
[1], a
[2] } );
658 m4x3_expand_aabb_point( m
, box
, b
);
659 m4x3_expand_aabb_point( m
, box
, (v3f
){ a
[0], b
[1], b
[2] } );
660 m4x3_expand_aabb_point( m
, box
, (v3f
){ b
[0], a
[1], b
[2] } );
661 m4x3_expand_aabb_point( m
, box
, (v3f
){ b
[0], b
[1], b
[2] } );
664 // Planes (double precision)
665 // ==================================================================================================================
667 static inline void tri_to_plane( double a
[3], double b
[3], double c
[3], double p
[4] )
673 edge0
[0] = b
[0] - a
[0];
674 edge0
[1] = b
[1] - a
[1];
675 edge0
[2] = b
[2] - a
[2];
677 edge1
[0] = c
[0] - a
[0];
678 edge1
[1] = c
[1] - a
[1];
679 edge1
[2] = c
[2] - a
[2];
681 p
[0] = edge0
[1] * edge1
[2] - edge0
[2] * edge1
[1];
682 p
[1] = edge0
[2] * edge1
[0] - edge0
[0] * edge1
[2];
683 p
[2] = edge0
[0] * edge1
[1] - edge0
[1] * edge1
[0];
685 l
= sqrt(p
[0] * p
[0] + p
[1] * p
[1] + p
[2] * p
[2]);
686 p
[3] = (p
[0] * a
[0] + p
[1] * a
[1] + p
[2] * a
[2]) / l
;
693 static inline int plane_intersect( double a
[4], double b
[4], double c
[4], double p
[4] )
695 double const epsilon
= 1e-8f
;
700 x
[0] = a
[1] * b
[2] - a
[2] * b
[1];
701 x
[1] = a
[2] * b
[0] - a
[0] * b
[2];
702 x
[2] = a
[0] * b
[1] - a
[1] * b
[0];
704 d
= x
[0] * c
[0] + x
[1] * c
[1] + x
[2] * c
[2];
706 if( d
< epsilon
&& d
> -epsilon
) return 0;
708 p
[0] = (b
[1] * c
[2] - b
[2] * c
[1]) * -a
[3];
709 p
[1] = (b
[2] * c
[0] - b
[0] * c
[2]) * -a
[3];
710 p
[2] = (b
[0] * c
[1] - b
[1] * c
[0]) * -a
[3];
712 p
[0] += (c
[1] * a
[2] - c
[2] * a
[1]) * -b
[3];
713 p
[1] += (c
[2] * a
[0] - c
[0] * a
[2]) * -b
[3];
714 p
[2] += (c
[0] * a
[1] - c
[1] * a
[0]) * -b
[3];
716 p
[0] += (a
[1] * b
[2] - a
[2] * b
[1]) * -c
[3];
717 p
[1] += (a
[2] * b
[0] - a
[0] * b
[2]) * -c
[3];
718 p
[2] += (a
[0] * b
[1] - a
[1] * b
[0]) * -c
[3];
727 static inline double plane_polarity( double p
[4], double a
[3] )
730 (a
[0] * p
[0] + a
[1] * p
[1] + a
[2] * p
[2])
731 -(p
[0]*p
[3] * p
[0] + p
[1]*p
[3] * p
[1] + p
[2]*p
[3] * p
[2])