+// Copyright (C) 2021 Harry Godden (hgn)
+
// Util
// ==================================================================================================================
+#define CSR_INLINE static inline
#define CSR_PIf 3.14159265358979323846264338327950288f
-float csr_minf( float a, float b )
+// Simple min/max replacements
+CSR_INLINE float csr_minf( float a, float b )
{
- if( a < b )
- return a;
- return b;
+ return a < b? a: b;
}
-float csr_maxf( float a, float b )
+CSR_INLINE float csr_maxf( float a, float b )
{
- if( a > b )
- return a;
- return b;
+ return a > b? a: b;
}
-int csr_min( int a, int b )
+CSR_INLINE int csr_min( int a, int b )
{
- if( a < b )
- return a;
- return b;
+ return a < b? a: b;
}
-int csr_max( int a, int b )
+CSR_INLINE int csr_max( int a, int b )
{
- if( a > b )
- return a;
- return b;
+ return a > b? a: b;
}
-void v3d_v3f( double a[3], float b[3] )
+// Convert double precision vec3 into single
+CSR_INLINE void v3d_v3f( double a[3], float b[3] )
{
b[0] = a[0];
b[1] = a[1];
b[2] = a[2];
}
-float csr_rad( float deg )
+// Convert degrees to radians
+CSR_INLINE float csr_rad( float deg )
{
return deg * CSR_PIf / 180.0f;
}
// Vector 2
// ==================================================================================================================
-void v2_copy( v2f a, v2f b )
+CSR_INLINE void v2_copy( v2f a, v2f b )
{
b[0] = a[0]; b[1] = a[1];
}
-void v2_minv( v2f a, v2f b, v2f dest )
+CSR_INLINE void v2_minv( v2f a, v2f b, v2f dest )
{
dest[0] = csr_minf(a[0], b[0]);
dest[1] = csr_minf(a[1], b[1]);
}
-void v2_maxv( v2f a, v2f b, v2f dest )
+CSR_INLINE void v2_maxv( v2f a, v2f b, v2f dest )
{
dest[0] = csr_maxf(a[0], b[0]);
dest[1] = csr_maxf(a[1], b[1]);
}
-void v2_sub( v2f a, v2f b, v2f d )
+CSR_INLINE void v2_sub( v2f a, v2f b, v2f d )
{
d[0] = a[0]-b[0]; d[1] = a[1]-b[1];
}
-float v2_cross( v2f a, v2f b )
+CSR_INLINE float v2_cross( v2f a, v2f b )
{
return a[0] * b[1] - a[1] * b[0];
}
-void v2_add( v2f a, v2f b, v2f d )
+CSR_INLINE void v2_add( v2f a, v2f b, v2f d )
{
d[0] = a[0]+b[0]; d[1] = a[1]+b[1];
}
+CSR_INLINE void v2_muls( v2f a, float s, v2f d )
+{
+ d[0] = a[0]*s; d[1] = a[1]*s;
+}
+
+CSR_INLINE void v2_mul( v2f a, v2f b, v2f d )
+{
+ d[0] = a[0]*b[0]; d[1] = a[1]*b[1];
+}
+
+CSR_INLINE void v2_div( v2f a, v2f b, v2f d )
+{
+ d[0] = a[0]/b[0]; d[1] = a[1]/b[1];
+}
+
// Vector 3
// ==================================================================================================================
-void v3_zero( v3f a )
+CSR_INLINE void v3_zero( v3f a )
{
a[0] = 0.f; a[1] = 0.f; a[2] = 0.f;
}
-void v3_copy( v3f a, v3f b )
+CSR_INLINE void v3_copy( v3f a, v3f b )
{
b[0] = a[0]; b[1] = a[1]; b[2] = a[2];
}
-void v3_add( v3f a, v3f b, v3f d )
+CSR_INLINE void v3_add( v3f a, v3f b, v3f d )
{
d[0] = a[0]+b[0]; d[1] = a[1]+b[1]; d[2] = a[2]+b[2];
}
-void v3_sub( v3f a, v3f b, v3f d )
+CSR_INLINE void v3_sub( v3f a, v3f b, v3f d )
{
d[0] = a[0]-b[0]; d[1] = a[1]-b[1]; d[2] = a[2]-b[2];
}
-void v3_mul( v3f a, v3f b, v3f d )
+CSR_INLINE void v3_mul( v3f a, v3f b, v3f d )
{
d[0] = a[0]*b[0]; d[1] = a[1]*b[1]; d[2] = a[2]*b[2];
}
-void v3_div( v3f a, v3f b, v3f d )
+CSR_INLINE void v3_div( v3f a, v3f b, v3f d )
{
d[0] = a[0]/b[0]; d[1] = a[1]/b[1]; d[2] = a[2]/b[2];
}
-void v3_muls( v3f a, float s, v3f d )
+CSR_INLINE void v3_muls( v3f a, float s, v3f d )
{
d[0] = a[0]*s; d[1] = a[1]*s; d[2] = a[2]*s;
}
-void v3_divs( v3f a, float s, v3f d )
+CSR_INLINE void v3_divs( v3f a, float s, v3f d )
{
d[0] = a[0]/s; d[1] = a[1]/s; d[2] = a[2]/s;
}
-void v3_muladds( v3f a, v3f b, float s, v3f d )
+CSR_INLINE void v3_muladds( v3f a, v3f b, float s, v3f d )
{
d[0] = a[0]+b[0]*s; d[1] = a[1]+b[1]*s; d[2] = a[2]+b[2]*s;
}
-float v3_dot( v3f a, v3f b )
+CSR_INLINE float v3_dot( v3f a, v3f b )
{
return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
}
-void v3_cross( v3f a, v3f b, v3f d )
+CSR_INLINE void v3_cross( v3f a, v3f b, v3f d )
{
d[0] = a[1] * b[2] - a[2] * b[1];
d[1] = a[2] * b[0] - a[0] * b[2];
d[2] = a[0] * b[1] - a[1] * b[0];
}
-float v3_length2( v3f a )
+CSR_INLINE float v3_length2( v3f a )
{
return v3_dot( a, a );
}
-float v3_length( v3f a )
+CSR_INLINE float v3_length( v3f a )
{
return sqrtf( v3_length2( a ) );
}
-float v3_dist2( v3f a, v3f b )
+CSR_INLINE float v3_dist2( v3f a, v3f b )
{
v3f delta;
v3_sub( a, b, delta );
return v3_length2( delta );
}
-float v3_dist( v3f a, v3f b )
+CSR_INLINE float v3_dist( v3f a, v3f b )
{
return sqrtf( v3_dist2( a, b ) );
}
-void v3_normalize( v3f a )
+CSR_INLINE void v3_normalize( v3f a )
{
v3_muls( a, 1.f / v3_length( a ), a );
}
-float csr_lerpf( float a, float b, float t )
+CSR_INLINE float csr_lerpf( float a, float b, float t )
{
return a + t*(b-a);
}
-void v3_lerp( v3f a, v3f b, float t, v3f d )
+CSR_INLINE void v3_lerp( v3f a, v3f b, float t, v3f d )
{
d[0] = a[0] + t*(b[0]-a[0]);
d[1] = a[1] + t*(b[1]-a[1]);
d[2] = a[2] + t*(b[2]-a[2]);
}
-void v3_minv( v3f a, v3f b, v3f dest )
+CSR_INLINE void v3_minv( v3f a, v3f b, v3f dest )
{
dest[0] = csr_minf(a[0], b[0]);
dest[1] = csr_minf(a[1], b[1]);
dest[2] = csr_minf(a[2], b[2]);
}
-void v3_maxv( v3f a, v3f b, v3f dest )
+CSR_INLINE void v3_maxv( v3f a, v3f b, v3f dest )
{
dest[0] = csr_maxf(a[0], b[0]);
dest[1] = csr_maxf(a[1], b[1]);
dest[2] = csr_maxf(a[2], b[2]);
}
-float v3_minf( v3f a )
+CSR_INLINE float v3_minf( v3f a )
{
return csr_minf( csr_minf( a[0], a[1] ), a[2] );
}
-float v3_maxf( v3f a )
+CSR_INLINE float v3_maxf( v3f a )
{
return csr_maxf( csr_maxf( a[0], a[1] ), a[2] );
}
-void v3_fill( v3f a, float v )
+CSR_INLINE void v3_fill( v3f a, float v )
{
a[0] = v;
a[1] = v;
}
// Vector 4
-void v4_copy( v4f a, v4f b )
+// ==================================================================================================================
+
+CSR_INLINE void v4_copy( v4f a, v4f b )
{
b[0] = a[0]; b[1] = a[1]; b[2] = a[2]; b[3] = a[3];
}
+CSR_INLINE void v4_zero( v4f a )
+{
+ a[0] = 0.f; a[1] = 0.f; a[2] = 0.f; a[3] = 0.f;
+}
+
// Matrix 3x3
//======================================================================================================
-void m3x3_inv_transpose( m3x3f src, m3x3f dest )
+CSR_INLINE void m3x3_inv_transpose( m3x3f src, m3x3f dest )
{
float a = src[0][0], b = src[0][1], c = src[0][2],
d = src[1][0], e = src[1][1], f = src[1][2],
dest[2][2] = (a*e-d*b)*det;
}
-void m3x3_mulv( m3x3f m, v3f v, v3f d )
+CSR_INLINE void m3x3_mulv( m3x3f m, v3f v, v3f d )
{
v3f res;
{ 0.0f, 0.0f, 1.0f, },\
{ 0.0f, 0.0f, 0.0f }}
-void m4x3_to_3x3( m4x3f a, m3x3f b )
+CSR_INLINE void m4x3_to_3x3( m4x3f a, m3x3f b )
{
v3_copy( a[0], b[0] );
v3_copy( a[1], b[1] );
v3_copy( a[2], b[2] );
}
-void m4x3_copy( m4x3f a, m4x3f b )
+CSR_INLINE void m4x3_copy( m4x3f a, m4x3f b )
{
v3_copy( a[0], b[0] );
v3_copy( a[1], b[1] );
v3_copy( a[3], b[3] );
}
-void m4x3_identity( m4x3f a )
+CSR_INLINE void m4x3_identity( m4x3f a )
{
m4x3f id = M4X3_IDENTITY;
m4x3_copy( id, a );
}
-void m4x3_mul( m4x3f a, m4x3f b, m4x3f d )
+CSR_INLINE void m4x3_mul( m4x3f a, m4x3f b, m4x3f d )
{
float
a00 = a[0][0], a01 = a[0][1], a02 = a[0][2],
d[3][2] = a02*b30 + a12*b31 + a22*b32 + a32;
}
-void m4x3_mulv( m4x3f m, v3f v, v3f d )
+CSR_INLINE void m4x3_mulv( m4x3f m, v3f v, v3f d )
{
v3f res;
// Affine transforms
-void m4x3_translate( m4x3f m, v3f v )
+CSR_INLINE void m4x3_translate( m4x3f m, v3f v )
{
v3_muladds( m[3], m[0], v[0], m[3] );
v3_muladds( m[3], m[1], v[1], m[3] );
v3_muladds( m[3], m[2], v[2], m[3] );
}
-void m4x3_scale( m4x3f m, float s )
+CSR_INLINE void m4x3_scale( m4x3f m, float s )
{
v3_muls( m[0], s, m[0] );
v3_muls( m[1], s, m[1] );
v3_muls( m[2], s, m[2] );
}
-void m4x3_rotate_x( m4x3f m, float angle )
+CSR_INLINE void m4x3_rotate_x( m4x3f m, float angle )
{
m4x3f t = M4X3_IDENTITY;
float c, s;
m4x3_mul( m, t, m );
}
-void m4x3_rotate_y( m4x3f m, float angle )
+CSR_INLINE void m4x3_rotate_y( m4x3f m, float angle )
{
m4x3f t = M4X3_IDENTITY;
float c, s;
m4x3_mul( m, t, m );
}
-void m4x3_rotate_z( m4x3f m, float angle )
+CSR_INLINE void m4x3_rotate_z( m4x3f m, float angle )
{
m4x3f t = M4X3_IDENTITY;
float c, s;
}
// Warning: These functions are unoptimized..
-void m4x3_expand_aabb_point( m4x3f m, boxf box, v3f point )
+CSR_INLINE void m4x3_expand_aabb_point( m4x3f m, boxf box, v3f point )
{
v3f v;
m4x3_mulv( m, point, v );
v3_maxv( box[1], v, box[1] );
}
-void box_concat( boxf a, boxf b )
+CSR_INLINE void box_concat( boxf a, boxf b )
{
v3_minv( a[0], b[0], a[0] );
v3_maxv( a[1], b[1], a[1] );
}
-void box_copy( boxf a, boxf b )
+CSR_INLINE void box_copy( boxf a, boxf b )
{
v3_copy( a[0], b[0] );
v3_copy( a[1], b[1] );
}
-void m4x3_transform_aabb( m4x3f m, boxf box )
+CSR_INLINE void m4x3_transform_aabb( m4x3f m, boxf box )
{
v3f a; v3f b;
v3_copy( box[0], a );
v3_copy( box[1], b );
+ v3_fill( box[0], INFINITY );
+ v3_fill( box[1], -INFINITY );
m4x3_expand_aabb_point( m, box, a );
m4x3_expand_aabb_point( m, box, (v3f){ a[0], b[1], a[2] } );
// Planes (double precision)
// ==================================================================================================================
-void tri_to_plane( double a[3], double b[3], double c[3], double p[4] )
+CSR_INLINE void tri_to_plane( double a[3], double b[3], double c[3], double p[4] )
{
double edge0[3];
double edge1[3];
p[2] = p[2] / l;
}
-int plane_intersect( double a[4], double b[4], double c[4], double p[4] )
+CSR_INLINE int plane_intersect( double a[4], double b[4], double c[4], double p[4] )
{
double const epsilon = 1e-8f;
return 1;
}
-double plane_polarity( double p[4], double a[3] )
+CSR_INLINE double plane_polarity( double p[4], double a[3] )
{
return
(a[0] * p[0] + a[1] * p[1] + a[2] * p[2])
-(p[0]*p[3] * p[0] + p[1]*p[3] * p[1] + p[2]*p[3] * p[2])
;
}
-
-// Raycasting
-// ==================================================================================================================
-
-int csr_slabs( v3f box[2], v3f o, v3f id )
-{
- v3f t0; v3f t1;
- v3f tmin; v3f tmax;
-
- v3_sub( box[0], o, t0 );
- v3_sub( box[1], o, t1 );
- v3_mul( t0, id, t0 );
- v3_mul( t1, id, t1 );
-
- v3_minv( t0, t1, tmin );
- v3_maxv( t0, t1, tmax );
-
- return v3_maxf( tmin ) <= v3_minf( tmax );
-}
-
-float csr_ray_tri( v3f o, v3f d, v3f v0, v3f v1, v3f v2, float *u, float *v )
-{
- float const k_cullEpsilon = 0.000001f;
-
- v3f v0v1;
- v3f v0v2;
- v3f p;
- float det, inv;
-
- v3f tv;
- v3f qv;
-
- v3_sub( v1, v0, v0v1 );
- v3_sub( v2, v0, v0v2 );
- v3_cross( d, v0v2, p );
-
- det = v3_dot( v0v1, p );
-
- if( det < k_cullEpsilon ) return -INFINITY;
-
- inv = 1.f / det;
-
- v3_sub( o, v0, tv );
- *u = v3_dot( tv, p ) * inv;
-
- if( *u < 0.f || *u > 1.f ) return -INFINITY;
-
- v3_cross( tv, v0v1, qv );
- *v = v3_dot( d, qv ) * inv;
-
- if( *v < 0.f || *u + *v > 1.f ) return -INFINITY;
-
- return v3_dot( v0v2, qv ) * inv;
-}