Blender V5.3
draw_math_geom.bsl.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2020-2022 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#pragma once
10
14
17
18/* ---------------------------------------------------------------------- */
21
23{
24 float3 nor = normalize(cross(v2 - v1, v0 - v1) + cross(v0 - v3, v2 - v3));
25 return float4(nor, -dot(nor, v2));
26}
27
29{
30 float3 nor = normalize(cross(v2 - v1, v0 - v1));
31 return float4(nor, -dot(nor, v2));
32}
33
34float point_plane_projection_dist(float3 line_origin, float3 plane_origin, float3 plane_normal)
35{
36 return dot(plane_normal, plane_origin - line_origin);
37}
38
39float point_line_projection_dist(float2 point, float2 line_origin, float2 line_normal)
40{
41 return dot(line_normal, line_origin - point);
42}
43
45 float3 line_direction,
46 float3 plane_origin,
47 float3 plane_normal)
48{
49 return dot(plane_normal, plane_origin - line_origin) / dot(plane_normal, line_direction);
50}
51
52float line_plane_intersect_dist(float3 line_origin, float3 line_direction, float4 plane)
53{
54 float3 plane_co = plane.xyz * (-plane.w / length_squared(plane.xyz));
55 float3 h = line_origin - plane_co;
56 return -dot(plane.xyz, h) / dot(plane.xyz, line_direction);
57}
58
60 float3 line_direction,
61 float3 plane_origin,
62 float3 plane_normal)
63{
64 float dist = line_plane_intersect_dist(line_origin, line_direction, plane_origin, plane_normal);
65 return line_origin + line_direction * dist;
66}
67
68float3 line_plane_intersect(float3 line_origin, float3 line_direction, float4 plane)
69{
70 float dist = line_plane_intersect_dist(line_origin, line_direction, plane);
71 return line_origin + line_direction * dist;
72}
73
75 float3 line_direction,
76 float3 plane_origin)
77{
78 /* aligned plane normal */
79 float3 L = plane_origin - line_origin;
80 float disk_dist = length(L);
81 float3 plane_normal = -normalize(L);
82 return -disk_dist / dot(plane_normal, line_direction);
83}
84
85float3 line_aligned_plane_intersect(float3 line_origin, float3 line_direction, float3 plane_origin)
86{
87 float dist = line_aligned_plane_intersect_dist(line_origin, line_direction, plane_origin);
88 if (dist < 0) {
89 /* if intersection is behind we fake the intersection to be
90 * really far and (hopefully) not inside the radius of interest */
91 dist = 1e16f;
92 }
93 return line_origin + line_direction * dist;
94}
95
101float line_unit_sphere_intersect_dist(float3 line_origin, float3 line_direction)
102{
103 float a = dot(line_direction, line_direction);
104 float b = dot(line_direction, line_origin);
105 float c = dot(line_origin, line_origin) - 1;
106
107 float dist = 1e15f;
108 float determinant = b * b - a * c;
109 if (determinant >= 0) {
110 dist = (sqrt(determinant) - b) / a;
111 }
112
113 return dist;
114}
115
121float line_unit_box_intersect_dist(float3 line_origin, float3 line_direction)
122{
123 /* https://seblagarde.wordpress.com/2012/09/29/image-based-lighting-approaches-and-parallax-corrected-cubemap/
124 */
125 float3 first_plane = (float3(1.0f) - line_origin) / line_direction;
126 float3 second_plane = (float3(-1.0f) - line_origin) / line_direction;
127 float3 farthest_plane = max(first_plane, second_plane);
128 return reduce_min(farthest_plane);
129}
130
131float line_unit_box_intersect_dist_safe(float3 line_origin, float3 line_direction)
132{
133 float3 safe_line_direction = max(float3(1e-8f), abs(line_direction)) *
134 select(float3(1.0f),
135 -float3(1.0f),
136 lessThan(line_direction, float3(0.0f)));
137 return line_unit_box_intersect_dist(line_origin, safe_line_direction);
138}
139
143float line_unit_square_intersect_dist(float2 line_origin, float2 line_direction)
144{
145 float2 first_plane = (float2(1.0f) - line_origin) / line_direction;
146 float2 second_plane = (float2(-1.0f) - line_origin) / line_direction;
147 float2 farthest_plane = max(first_plane, second_plane);
148 return reduce_min(farthest_plane);
149}
150
151float line_unit_square_intersect_dist_safe(float2 line_origin, float2 line_direction)
152{
153 float2 safe_line_direction = max(float2(1e-8f), abs(line_direction)) *
154 select(float2(1.0f),
155 -float2(1.0f),
156 lessThan(line_direction, float2(0.0f)));
157 return line_unit_square_intersect_dist(line_origin, safe_line_direction);
158}
159
167 float3 line_direction,
168 float3 aabb_min,
169 float3 aabb_max)
170{
171 float3 safe_dir = select(
172 line_direction, float3(1e-5f), lessThan(abs(line_direction), float3(1e-5f)));
173 float3 dir_inv = 1.0f / safe_dir;
174
175 float3 first_plane = (aabb_min - line_origin) * dir_inv;
176 float3 second_plane = (aabb_max - line_origin) * dir_inv;
177 float3 nearest_plane = min(first_plane, second_plane);
178 return reduce_max(nearest_plane);
179}
180
182
183/* ---------------------------------------------------------------------- */
186
188{
189 float3 up_vector = abs(N.z) < 0.99999f ? float3(0.0f, 0.0f, 1.0f) : float3(1.0f, 0.0f, 0.0f);
190 T = normalize(cross(up_vector, N));
191 B = cross(N, T);
192}
193
btScalar max
float4 plane_from_quad(float3 v0, float3 v1, float3 v2, float3 v3)
float line_unit_square_intersect_dist_safe(float2 line_origin, float2 line_direction)
float line_unit_sphere_intersect_dist(float3 line_origin, float3 line_direction)
float line_unit_box_intersect_dist_safe(float3 line_origin, float3 line_direction)
float4 plane_from_tri(float3 v0, float3 v1, float3 v2)
float point_plane_projection_dist(float3 line_origin, float3 plane_origin, float3 plane_normal)
float3 line_aligned_plane_intersect(float3 line_origin, float3 line_direction, float3 plane_origin)
float line_plane_intersect_dist(float3 line_origin, float3 line_direction, float3 plane_origin, float3 plane_normal)
float point_line_projection_dist(float2 point, float2 line_origin, float2 line_normal)
float line_unit_square_intersect_dist(float2 line_origin, float2 line_direction)
float line_aligned_plane_intersect_dist(float3 line_origin, float3 line_direction, float3 plane_origin)
float line_aabb_clipping_dist(float3 line_origin, float3 line_direction, float3 aabb_min, float3 aabb_max)
void make_orthonormal_basis(float3 N, float3 &T, float3 &B)
float line_unit_box_intersect_dist(float3 line_origin, float3 line_direction)
float3 line_plane_intersect(float3 line_origin, float3 line_direction, float3 plane_origin, float3 plane_normal)
b[1] b &&[1] b &&[1] b &&[1] b &&[1] b[3] b &&[1] b[3] float determinant(MatBase< C, R >) RET
VecBase< float, D > normalize(VecOp< float, D >) RET
float dot(VecOp< float, D >, VecOp< float, D >) RET
#define abs
#define select(A, B, C)
#define sqrt
VecBase< float, 3 > cross(VecOp< float, 3 >, VecOp< float, 3 >) RET
VecBase< bool, D > lessThan(VecOp< T, D >, VecOp< T, D >) RET
float length(VecOp< float, D >) RET
float length_squared(VecT a)
float reduce_min(float2 a)
float reduce_max(float2 a)
#define N
#define T
#define B
#define L
#define min(a, b)
Definition sort.cc:38
float w
Definition sky_math.h:225