Blender V5.3
BLI_math_geom_c.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2001-2002 NaN Holding BV. All rights reserved.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
10
11#include "BLI_compiler_attrs.hh"
12#include "BLI_math_inline.hh"
13
14namespace blender {
15
16#ifdef BLI_MATH_GCC_WARN_PRAGMA
17# pragma GCC diagnostic push
18# pragma GCC diagnostic ignored "-Wredundant-decls"
19#endif
20
21/* -------------------------------------------------------------------- */
24
25float normal_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3]);
26float normal_quad_v3(
27 float n[3], const float v1[3], const float v2[3], const float v3[3], const float v4[3]);
31float normal_poly_v3(float n[3], const float verts[][3], unsigned int nr);
32
33MINLINE float area_tri_v2(const float v1[2], const float v2[2], const float v3[2]);
34MINLINE float area_squared_tri_v2(const float v1[2], const float v2[2], const float v3[2]);
35MINLINE float area_tri_signed_v2(const float v1[2], const float v2[2], const float v3[2]);
36
37/* Triangles */
38
39float area_tri_v3(const float v1[3], const float v2[3], const float v3[3]);
40float area_squared_tri_v3(const float v1[3], const float v2[3], const float v3[3]);
41float area_tri_signed_v3(const float v1[3],
42 const float v2[3],
43 const float v3[3],
44 const float normal[3]);
45float area_quad_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3]);
46float area_squared_quad_v3(const float v1[3],
47 const float v2[3],
48 const float v3[3],
49 const float v4[3]);
50float area_poly_v3(const float verts[][3], unsigned int nr);
51float area_poly_v2(const float verts[][2], unsigned int nr);
52float area_squared_poly_v3(const float verts[][3], unsigned int nr);
53float area_squared_poly_v2(const float verts[][2], unsigned int nr);
54float area_poly_signed_v2(const float verts[][2], unsigned int nr);
55float cotangent_tri_weight_v3(const float v1[3], const float v2[3], const float v3[3]);
56
57void cross_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3]);
64MINLINE float cross_tri_v2(const float v1[2], const float v2[2], const float v3[2]);
65void cross_poly_v3(float n[3], const float verts[][3], unsigned int nr);
72float cross_poly_v2(const float verts[][2], unsigned int nr);
73
75
76/* -------------------------------------------------------------------- */
79
84void plane_from_point_normal_v3(float r_plane[4],
85 const float plane_co[3],
86 const float plane_no[3]);
90void plane_to_point_vector_v3(const float plane[4], float r_plane_co[3], float r_plane_no[3]);
94void plane_to_point_vector_v3_normalized(const float plane[4],
95 float r_plane_co[3],
96 float r_plane_no[3]);
97
98MINLINE float plane_point_side_v3(const float plane[4], const float co[3]);
99
101
102/* -------------------------------------------------------------------- */
105
109float volume_tetrahedron_v3(const float v1[3],
110 const float v2[3],
111 const float v3[3],
112 const float v4[3]);
116float volume_tetrahedron_signed_v3(const float v1[3],
117 const float v2[3],
118 const float v3[3],
119 const float v4[3]);
120
127float volume_tri_tetrahedron_signed_v3_6x(const float v1[3], const float v2[3], const float v3[3]);
128float volume_tri_tetrahedron_signed_v3(const float v1[3], const float v2[3], const float v3[3]);
129
135bool is_edge_convex_v3(const float v1[3],
136 const float v2[3],
137 const float f1_no[3],
138 const float f2_no[3]);
142bool is_quad_convex_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3]);
143bool is_quad_convex_v2(const float v1[2], const float v2[2], const float v3[2], const float v4[2]);
144bool is_poly_convex_v2(const float verts[][2], unsigned int nr);
151int is_quad_flip_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3]);
152bool is_quad_flip_v3_first_third_fast(const float v1[3],
153 const float v2[3],
154 const float v3[3],
155 const float v4[3]);
156
158
159/* -------------------------------------------------------------------- */
162
166float dist_squared_to_line_v2(const float p[2], const float l1[2], const float l2[2]);
167float dist_to_line_v2(const float p[2], const float l1[2], const float l2[2]);
171float dist_squared_to_line_segment_v2(const float p[2], const float l1[2], const float l2[2]);
172float dist_to_line_segment_v2(const float p[2], const float l1[2], const float l2[2]);
173
174float dist_signed_squared_to_plane_v3(const float p[3], const float plane[4]);
175float dist_squared_to_plane_v3(const float p[3], const float plane[4]);
179float dist_signed_to_plane_v3(const float p[3], const float plane[4]);
180float dist_to_plane_v3(const float p[3], const float plane[4]);
181
182/* Plane3 versions. */
183
184float dist_signed_squared_to_plane3_v3(const float p[3], const float plane[3]);
185float dist_squared_to_plane3_v3(const float p[3], const float plane[3]);
186float dist_signed_to_plane3_v3(const float p[3], const float plane[3]);
187float dist_to_plane3_v3(const float p[3], const float plane[3]);
188
192float dist_squared_to_line_segment_v3(const float p[3], const float l1[3], const float l2[3]);
193float dist_to_line_segment_v3(const float p[3], const float l1[3], const float l2[3]);
194float dist_squared_to_line_v3(const float p[3], const float l1[3], const float l2[3]);
195float dist_to_line_v3(const float p[3], const float l1[3], const float l2[3]);
219float dist_signed_squared_to_corner_v3v3v3(const float p[3],
220 const float v1[3],
221 const float v2[3],
222 const float v3[3],
223 const float axis_ref[3]);
230float dist_squared_to_ray_v3_normalized(const float ray_origin[3],
231 const float ray_direction[3],
232 const float co[3]);
239float dist_squared_ray_to_seg_v3(const float ray_origin[3],
240 const float ray_direction[3],
241 const float v0[3],
242 const float v1[3],
243 float r_point[3],
244 float *r_depth);
245
249void aabb_get_near_far_from_plane(const float plane_no[3],
250 const float bbmin[3],
251 const float bbmax[3],
252 float bb_near[3],
253 float bb_afar[3]);
254
256 float ray_origin[3];
258 float ray_inv_dir[3];
259};
261 const float ray_direction[3]);
266 const float bb_min[3],
267 const float bb_max[3],
268 float r_point[3],
269 float *r_depth);
273float dist_squared_ray_to_aabb_v3_simple(const float ray_origin[3],
274 const float ray_direction[3],
275 const float bb_min[3],
276 const float bb_max[3],
277 float r_point[3],
278 float *r_depth);
279
281 float ray_origin[3];
283 float ray_inv_dir[3];
284 float pmat[4][4];
285 float mval[2];
286};
287
292 const float projmat[4][4],
293 const float winsize[2],
294 const float mval[2]);
299 const float bbmin[3],
300 const float bbmax[3],
301 bool r_axis_closest[3]);
302float dist_squared_to_projected_aabb_simple(const float projmat[4][4],
303 const float winsize[2],
304 const float mval[2],
305 const float bbmin[3],
306 const float bbmax[3]);
307
309float dist_seg_seg_v2(const float a1[3], const float a2[3], const float b1[3], const float b2[3]);
310
311float closest_to_ray_v3(float r_close[3],
312 const float p[3],
313 const float ray_orig[3],
314 const float ray_dir[3]);
315float closest_to_line_v2(float r_close[2], const float p[2], const float l1[2], const float l2[2]);
316double closest_to_line_v2_db(double r_close[2],
317 const double p[2],
318 const double l1[2],
319 const double l2[2]);
324float closest_to_line_v3(float r_close[3], const float p[3], const float l1[3], const float l2[3]);
330float closest_to_line_segment_v2(float r_close[2],
331 const float p[2],
332 const float l1[2],
333 const float l2[2]);
334
343float closest_seg_seg_v2(float r_closest_a[2],
344 float r_closest_b[2],
345 float *r_lambda_a,
346 float *r_lambda_b,
347 const float a1[2],
348 const float a2[2],
349 const float b1[2],
350 const float b2[2]);
351
357float closest_to_line_segment_v3(float r_close[3],
358 const float p[3],
359 const float l1[3],
360 const float l2[3]);
361
367float closest_ray_to_segment_v3(const float ray_origin[3],
368 const float ray_direction[3],
369 const float v0[3],
370 const float v1[3],
371 float r_close[3]);
372
373void closest_to_plane_normalized_v3(float r_close[3], const float plane[4], const float pt[3]);
383void closest_to_plane_v3(float r_close[3], const float plane[4], const float pt[3]);
384void closest_to_plane3_normalized_v3(float r_close[3], const float plane[3], const float pt[3]);
385void closest_to_plane3_v3(float r_close[3], const float plane[3], const float pt[3]);
386
391 float r[3], const float p[3], const float v1[3], const float v2[3], const float v3[3]);
392
393void closest_on_tri_to_point_v3(float r[3],
394 float r_bary[3],
395 const float p[3],
396 const float v1[3],
397 const float v2[3],
398 const float v3[3]);
399
400float ray_point_factor_v3_ex(const float p[3],
401 const float ray_origin[3],
402 const float ray_direction[3],
403 float epsilon,
404 float fallback);
405float ray_point_factor_v3(const float p[3],
406 const float ray_origin[3],
407 const float ray_direction[3]);
408
417 const float p[3], const float l1[3], const float l2[3], float epsilon, float fallback);
418float line_point_factor_v3(const float p[3], const float l1[3], const float l2[3]);
419
421 const float p[2], const float l1[2], const float l2[2], float epsilon, float fallback);
422float line_point_factor_v2(const float p[2], const float l1[2], const float l2[2]);
423
427float line_plane_factor_v3(const float plane_co[3],
428 const float plane_no[3],
429 const float l1[3],
430 const float l2[3]);
431
436void limit_dist_v3(float v1[3], float v2[3], float dist);
437
439
440/* -------------------------------------------------------------------- */
443
444/* TODO: int return value consistency. */
445
446/* line-line */
447#define ISECT_LINE_LINE_COLINEAR -1
448#define ISECT_LINE_LINE_NONE 0
449#define ISECT_LINE_LINE_EXACT 1
450#define ISECT_LINE_LINE_CROSS 2
451
455int isect_seg_seg_v2(const float v1[2], const float v2[2], const float v3[2], const float v4[2]);
459void isect_seg_seg_v3(const float a0[3],
460 const float a1[3],
461 const float b0[3],
462 const float b1[3],
463 float r_a[3],
464 float r_b[3]);
465
469int isect_seg_seg_v2_int(const int v1[2], const int v2[2], const int v3[2], const int v4[2]);
483int isect_seg_seg_v2_point_ex(const float v0[2],
484 const float v1[2],
485 const float v2[2],
486 const float v3[2],
487 float endpoint_bias,
488 float r_vi[2]);
490 const float v0[2], const float v1[2], const float v2[2], const float v3[2], float r_vi[2]);
491bool isect_seg_seg_v2_simple(const float v1[2],
492 const float v2[2],
493 const float v3[2],
494 const float v4[2]);
507int isect_seg_seg_v2_lambda_mu_db(const double v1[2],
508 const double v2[2],
509 const double v3[2],
510 const double v4[2],
511 double *r_lambda,
512 double *r_mu);
526int isect_line_sphere_v3(const float l1[3],
527 const float l2[3],
528 const float sp[3],
529 float r,
530 float r_p1[3],
531 float r_p2[3]);
532int isect_line_sphere_v2(const float l1[2],
533 const float l2[2],
534 const float sp[2],
535 float r,
536 float r_p1[2],
537 float r_p2[2]);
538
543 const float v0[2], const float v1[2], const float v2[2], const float v3[2], float r_vi[2]);
550int isect_line_line_epsilon_v3(const float v1[3],
551 const float v2[3],
552 const float v3[3],
553 const float v4[3],
554 float r_i1[3],
555 float r_i2[3],
556 float epsilon);
557int isect_line_line_v3(const float v1[3],
558 const float v2[3],
559 const float v3[3],
560 const float v4[3],
561 float r_i1[3],
562 float r_i2[3]);
567bool isect_line_line_strict_v3(const float v1[3],
568 const float v2[3],
569 const float v3[3],
570 const float v4[3],
571 float vi[3],
572 float *r_lambda);
579bool isect_ray_ray_epsilon_v3(const float ray_origin_a[3],
580 const float ray_direction_a[3],
581 const float ray_origin_b[3],
582 const float ray_direction_b[3],
583 float epsilon,
584 float *r_lambda_a,
585 float *r_lambda_b);
586bool isect_ray_ray_v3(const float ray_origin_a[3],
587 const float ray_direction_a[3],
588 const float ray_origin_b[3],
589 const float ray_direction_b[3],
590 float *r_lambda_a,
591 float *r_lambda_b);
592
599bool isect_ray_plane_v3_factor(const float ray_origin[3],
600 const float ray_direction[3],
601 const float plane_co[3],
602 const float plane_no[3],
603 float *r_lambda);
604
605bool isect_ray_plane_v3(const float ray_origin[3],
606 const float ray_direction[3],
607 const float plane[4],
608 float *r_lambda,
609 bool clip);
610
614bool isect_point_planes_v3(const float (*planes)[4], int totplane, const float p[3]);
619bool isect_point_planes_v3_negated(const float (*planes)[4], int totplane, const float p[3]);
620
632bool isect_line_plane_v3(float r_isect_co[3],
633 const float l1[3],
634 const float l2[3],
635 const float plane_co[3],
636 const float plane_no[3]) ATTR_WARN_UNUSED_RESULT;
637
645bool isect_plane_plane_plane_v3(const float plane_a[4],
646 const float plane_b[4],
647 const float plane_c[4],
648 float r_isect_co[3]) ATTR_WARN_UNUSED_RESULT;
660bool isect_plane_plane_v3(const float plane_a[4],
661 const float plane_b[4],
662 float r_isect_co[3],
663 float r_isect_no[3]) ATTR_WARN_UNUSED_RESULT;
664
679 const float planes[][4],
680 int planes_len,
681 float eps_coplanar,
682 float eps_isect,
683 void (*callback_fn)(const float co[3], int i, int j, int k, void *user_data),
684 void *user_data);
685
686/* line/ray triangle */
687
692bool isect_line_segment_tri_v3(const float p1[3],
693 const float p2[3],
694 const float v0[3],
695 const float v1[3],
696 const float v2[3],
697 float *r_lambda,
698 float r_uv[2]);
704bool isect_line_tri_v3(const float p1[3],
705 const float p2[3],
706 const float v0[3],
707 const float v1[3],
708 const float v2[3],
709 float *r_lambda,
710 float r_uv[2]);
711
715bool isect_line_segment_tri_epsilon_v3(const float p1[3],
716 const float p2[3],
717 const float v0[3],
718 const float v1[3],
719 const float v2[3],
720 float *r_lambda,
721 float r_uv[2],
722 float epsilon);
724 const float p1[3],
725 const float p2[3],
726 const float v0[3],
727 const float v1[3],
728 const float v2[3],
729 float *r_lambda);
730
735bool isect_ray_tri_v3(const float ray_origin[3],
736 const float ray_direction[3],
737 const float v0[3],
738 const float v1[3],
739 const float v2[3],
740 float *r_lambda,
741 float r_uv[2]);
742bool isect_ray_tri_threshold_v3(const float ray_origin[3],
743 const float ray_direction[3],
744 const float v0[3],
745 const float v1[3],
746 const float v2[3],
747 float *r_lambda,
748 float r_uv[2],
749 float threshold);
750bool isect_ray_tri_epsilon_v3(const float ray_origin[3],
751 const float ray_direction[3],
752 const float v0[3],
753 const float v1[3],
754 const float v2[3],
755 float *r_lambda,
756 float r_uv[2],
757 float epsilon);
768bool isect_tri_tri_v3_ex(const float tri_a[3][3],
769 const float tri_b[3][3],
770 float r_i1[3],
771 float r_i2[3],
772 int *r_tri_a_edge_isect_count);
773bool isect_tri_tri_v3(const float t_a0[3],
774 const float t_a1[3],
775 const float t_a2[3],
776 const float t_b0[3],
777 const float t_b1[3],
778 const float t_b2[3],
779 float r_i1[3],
780 float r_i2[3]);
781
782bool isect_tri_tri_v2(const float t_a0[2],
783 const float t_a1[2],
784 const float t_a2[2],
785 const float t_b0[2],
786 const float t_b1[2],
787 const float t_b2[2]);
788
793 /* Maximal dimension `kz`, and orthogonal dimensions. */
794 int kx, ky, kz;
795
796 /* Shear constants. */
797 float sx, sy, sz;
798};
799
801 const float ray_direction[3]);
802bool isect_ray_tri_watertight_v3(const float ray_origin[3],
803 const struct IsectRayPrecalc *isect_precalc,
804 const float v0[3],
805 const float v1[3],
806 const float v2[3],
807 float *r_lambda,
808 float r_uv[2]);
812bool isect_ray_tri_watertight_v3_simple(const float ray_origin[3],
813 const float ray_direction[3],
814 const float v0[3],
815 const float v1[3],
816 const float v2[3],
817 float *r_lambda,
818 float r_uv[2]);
819
820bool isect_ray_seg_v2(const float ray_origin[2],
821 const float ray_direction[2],
822 const float v0[2],
823 const float v1[2],
824 float *r_lambda,
825 float *r_u);
826
827bool isect_ray_line_v3(const float ray_origin[3],
828 const float ray_direction[3],
829 const float v0[3],
830 const float v1[3],
831 float *r_lambda);
832
833/* Point in polygon. */
834
835bool isect_point_poly_v2(const float pt[2], const float verts[][2], unsigned int nr);
836bool isect_point_poly_v2_int(const int pt[2], const int verts[][2], unsigned int nr);
837
842 const float p[2], const float v1[2], const float v2[2], const float v3[2], const float v4[2]);
843
844int isect_point_tri_v2(const float pt[2], const float v1[2], const float v2[2], const float v3[2]);
848bool isect_point_tri_v2_cw(const float pt[2],
849 const float v1[2],
850 const float v2[2],
851 const float v3[2]);
861int isect_point_tri_v2_int(int x1, int y1, int x2, int y2, int a, int b);
862bool isect_point_tri_prism_v3(const float p[3],
863 const float v1[3],
864 const float v2[3],
865 const float v3[3]);
872bool isect_point_tri_v3(const float p[3],
873 const float v1[3],
874 const float v2[3],
875 const float v3[3],
876 float r_isect_co[3]);
877
881bool isect_aabb_aabb_v3(const float min1[3],
882 const float max1[3],
883 const float min2[3],
884 const float max2[3]);
885
887 float ray_origin[3];
888 float ray_inv_dir[3];
889 int sign[3];
890};
891
893 const float ray_origin[3],
894 const float ray_direction[3]);
896 const float bb_min[3],
897 const float bb_max[3],
898 float *r_tmin);
906bool isect_ray_aabb_v3_simple(const float orig[3],
907 const float dir[3],
908 const float bb_min[3],
909 const float bb_max[3],
910 float *tmin,
911 float *tmax);
912
913/* other */
914#define ISECT_AABB_PLANE_BEHIND_ANY 0
915#define ISECT_AABB_PLANE_CROSS_ANY 1
916#define ISECT_AABB_PLANE_IN_FRONT_ALL 2
917
926int isect_aabb_planes_v3(const float (*planes)[4],
927 int totplane,
928 const float bbmin[3],
929 const float bbmax[3]);
930
931bool isect_sweeping_sphere_tri_v3(const float p1[3],
932 const float p2[3],
933 float radius,
934 const float v0[3],
935 const float v1[3],
936 const float v2[3],
937 float *r_lambda,
938 float ipoint[3]);
939
941 const float p1[3], const float p2[3], const float plane[4], float r_p1[3], float r_p2[3]);
942bool clip_segment_v3_plane_n(const float p1[3],
943 const float p2[3],
944 const float plane_array[][4],
945 int plane_num,
946 float r_p1[3],
947 float r_p2[3]);
948
949bool point_in_slice_seg(float p[3], float l1[3], float l2[3]);
950
952
953/* -------------------------------------------------------------------- */
956
958 float w[3], const float v1[3], const float v2[3], const float v3[3], const float co[3]);
959void interp_weights_quad_v3(float w[4],
960 const float v1[3],
961 const float v2[3],
962 const float v3[3],
963 const float v4[3],
964 const float co[3]);
965void interp_weights_poly_v3(float w[], float v[][3], int n, const float co[3]);
966void interp_weights_poly_v2(float w[], float v[][2], int n, const float co[2]);
967
969void interp_cubic_v3(float x[3],
970 float v[3],
971 const float x1[3],
972 const float v1[3],
973 const float x2[3],
974 const float v2[3],
975 float t);
976
981int interp_sparse_array(float *array, int list_size, float skipval);
982
988void transform_point_by_tri_v3(float pt_tar[3],
989 float const pt_src[3],
990 const float tri_tar_p1[3],
991 const float tri_tar_p2[3],
992 const float tri_tar_p3[3],
993 const float tri_src_p1[3],
994 const float tri_src_p2[3],
995 const float tri_src_p3[3]);
1000void transform_point_by_seg_v3(float p_dst[3],
1001 const float p_src[3],
1002 const float l_dst_p1[3],
1003 const float l_dst_p2[3],
1004 const float l_src_p1[3],
1005 const float l_src_p2[3]);
1006
1014 const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3]);
1021 const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3]);
1027 const float v1[4], const float v2[4], const float v3[4], const float co[2], float w[3]);
1033void barycentric_weights_v2_quad(const float v1[2],
1034 const float v2[2],
1035 const float v3[2],
1036 const float v4[2],
1037 const float co[2],
1038 float w[4]);
1039
1044 const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3]);
1051int barycentric_inside_triangle_v2(const float w[3]);
1052
1061 float r_uv[2], const float st[2], const float st0[2], const float st1[2], const float st2[2]);
1068 float r_uv[2], const float st[3], const float st0[3], const float st1[3], const float st2[3]);
1072void resolve_quad_uv_v2(float r_uv[2],
1073 const float st[2],
1074 const float st0[2],
1075 const float st1[2],
1076 const float st2[2],
1077 const float st3[2]);
1081void resolve_quad_uv_v2_deriv(float r_uv[2],
1082 float r_deriv[2][2],
1083 const float st[2],
1084 const float st0[2],
1085 const float st1[2],
1086 const float st2[2],
1087 const float st3[2]);
1091float resolve_quad_u_v2(const float st[2],
1092 const float st0[2],
1093 const float st1[2],
1094 const float st2[2],
1095 const float st3[2]);
1096
1101void interp_bilinear_quad_v3(float data[4][3], float u, float v, float res[3]);
1102void interp_barycentric_tri_v3(float data[3][3], float u, float v, float res[3]);
1103
1105
1106/* -------------------------------------------------------------------- */
1109
1110void lookat_m4(
1111 float mat[4][4], float vx, float vy, float vz, float px, float py, float pz, float twist);
1112void polarview_m4(float mat[4][4], float dist, float azimuth, float incidence, float twist);
1113
1117void perspective_m4(float mat[4][4],
1118 float left,
1119 float right,
1120 float bottom,
1121 float top,
1122 float nearClip,
1123 float farClip);
1124void perspective_m4_fov(float mat[4][4],
1125 float angle_left,
1126 float angle_right,
1127 float angle_up,
1128 float angle_down,
1129 float nearClip,
1130 float farClip);
1134void orthographic_m4(float mat[4][4],
1135 float left,
1136 float right,
1137 float bottom,
1138 float top,
1139 float nearClip,
1140 float farClip);
1145void window_translate_m4(float winmat[4][4], float perspmat[4][4], float x, float y);
1146
1153void planes_from_projmat(const float mat[4][4],
1154 float left[4],
1155 float right[4],
1156 float bottom[4],
1157 float top[4],
1158 float near[4],
1159 float far[4]);
1160
1161void projmat_dimensions(const float winmat[4][4],
1162 float *r_left,
1163 float *r_right,
1164 float *r_bottom,
1165 float *r_top,
1166 float *r_near,
1167 float *r_far);
1168void projmat_dimensions_db(const float winmat_fl[4][4],
1169 double *r_left,
1170 double *r_right,
1171 double *r_bottom,
1172 double *r_top,
1173 double *r_near,
1174 double *r_far);
1175
1184void projmat_from_subregion(const float projmat[4][4],
1185 const int win_size[2],
1186 int x_min,
1187 int x_max,
1188 int y_min,
1189 int y_max,
1190 float r_projmat[4][4]);
1191
1192int box_clip_bounds_m4(float boundbox[2][3], const float bounds[4], float winmat[4][4]);
1193void box_minmax_bounds_m4(float min[3], float max[3], float boundbox[2][3], float mat[4][4]);
1194
1196
1197/* -------------------------------------------------------------------- */
1200
1201bool map_to_tube(float *r_u, float *r_v, float x, float y, float z);
1202bool map_to_sphere(float *r_u, float *r_v, float x, float y, float z);
1203void map_to_plane_v2_v3v3(float r_co[2], const float co[3], const float no[3]);
1204void map_to_plane_axis_angle_v2_v3v3fl(float r_co[2],
1205 const float co[3],
1206 const float axis[3],
1207 float angle);
1208
1210
1211/* -------------------------------------------------------------------- */
1214
1215void accumulate_vertex_normals_tri_v3(float n1[3],
1216 float n2[3],
1217 float n3[3],
1218 const float f_no[3],
1219 const float co1[3],
1220 const float co2[3],
1221 const float co3[3]);
1222
1223void accumulate_vertex_normals_v3(float n1[3],
1224 float n2[3],
1225 float n3[3],
1226 float n4[3],
1227 const float f_no[3],
1228 const float co1[3],
1229 const float co2[3],
1230 const float co3[3],
1231 const float co4[3]);
1232
1238 float **vertnos, const float polyno[3], const float **vertcos, float vdiffs[][3], int nverts);
1239
1241
1242/* -------------------------------------------------------------------- */
1245
1246void tangent_from_uv_v3(const float uv1[2],
1247 const float uv2[2],
1248 const float uv3[2],
1249 const float co1[3],
1250 const float co2[3],
1251 const float co3[3],
1252 const float n[3],
1253 float r_tang[3]);
1254
1256
1257/* -------------------------------------------------------------------- */
1260
1280void vcloud_estimate_transform_v3(int list_size,
1281 const float (*pos)[3],
1282 const float *weight,
1283 const float (*rpos)[3],
1284 const float *rweight,
1285 float lloc[3],
1286 float rloc[3],
1287 float lrot[3][3],
1288 float lscale[3][3]);
1289
1291
1292/* -------------------------------------------------------------------- */
1295
1299void axis_dominant_v3_to_m3_negate(float r_mat[3][3], const float normal[3]);
1310void axis_dominant_v3_to_m3(float r_mat[3][3], const float normal[3]);
1311
1315MINLINE void axis_dominant_v3(int *r_axis_a, int *r_axis_b, const float axis[3]);
1319MINLINE float axis_dominant_v3_max(int *r_axis_a,
1320 int *r_axis_b,
1321 const float axis[3]) ATTR_WARN_UNUSED_RESULT;
1325MINLINE int axis_dominant_v3_single(const float vec[3]);
1329MINLINE int axis_dominant_v3_ortho_single(const float vec[3]);
1330
1331MINLINE int max_axis_v3(const float vec[3]);
1332MINLINE int min_axis_v3(const float vec[3]);
1333
1343MINLINE int poly_to_tri_count(int poly_count, int corner_count);
1344
1351MINLINE float shell_angle_to_dist(float angle);
1355MINLINE float shell_v3v3_normalized_to_dist(const float a[3], const float b[3]);
1359MINLINE float shell_v2v2_normalized_to_dist(const float a[2], const float b[2]);
1363MINLINE float shell_v3v3_mid_normalized_to_dist(const float a[3], const float b[3]);
1367MINLINE float shell_v2v2_mid_normalized_to_dist(const float a[2], const float b[2]);
1368
1370
1371/* -------------------------------------------------------------------- */
1374
1383float cubic_tangent_factor_circle_v3(const float tan_l[3], const float tan_r[3]);
1384
1386
1387/* -------------------------------------------------------------------- */
1390
1400 const float v0[3], const float v1[3], const float v2[3], float dist1, float dist2);
1401
1403
1404} // namespace blender
1405
1406/* -------------------------------------------------------------------- */
1409
1410#if BLI_MATH_DO_INLINE
1411# include "intern/math_geom_inline.cc" // IWYU pragma: export
1412#endif
1413
1414#ifdef BLI_MATH_GCC_WARN_PRAGMA
1415# pragma GCC diagnostic pop
1416#endif
1417
#define ATTR_WARN_UNUSED_RESULT
#define MINLINE
btScalar max
SIMD_FORCE_INLINE const btScalar & z() const
Return the z value.
Definition btQuadWord.h:117
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
Definition btQuadWord.h:119
SIMD_FORCE_INLINE btScalar angle(const btVector3 &v) const
Return the angle between this and another vector.
Definition btVector3.h:356
BMesh Iterators.
float area_quad_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
Definition math_geom.cc:89
bool isect_ray_plane_v3_factor(const float ray_origin[3], const float ray_direction[3], const float plane_co[3], const float plane_no[3], float *r_lambda)
void resolve_quad_uv_v2(float r_uv[2], const float st[2], const float st0[2], const float st1[2], const float st2[2], const float st3[2])
float dist_to_line_segment_v2(const float p[2], const float l1[2], const float l2[2])
Definition math_geom.cc:316
float area_squared_quad_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
Definition math_geom.cc:95
void closest_to_plane_v3(float r_close[3], const float plane[4], const float pt[3])
Definition math_geom.cc:451
bool isect_plane_plane_plane_v3(const float plane_a[4], const float plane_b[4], const float plane_c[4], float r_isect_co[3]) ATTR_WARN_UNUSED_RESULT
bool isect_point_tri_v3(const float p[3], const float v1[3], const float v2[3], const float v3[3], float r_isect_co[3])
bool point_in_slice_seg(float p[3], float l1[3], float l2[3])
bool isect_plane_plane_v3(const float plane_a[4], const float plane_b[4], float r_isect_co[3], float r_isect_no[3]) ATTR_WARN_UNUSED_RESULT
double closest_to_line_v2_db(double r_close[2], const double p[2], const double l1[2], const double l2[2])
MINLINE float shell_v3v3_normalized_to_dist(const float a[3], const float b[3])
float line_point_factor_v3(const float p[3], const float l1[3], const float l2[3])
MINLINE float area_tri_signed_v2(const float v1[2], const float v2[2], const float v3[2])
int isect_line_line_epsilon_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3], float r_i1[3], float r_i2[3], float epsilon)
int isect_line_sphere_v3(const float l1[3], const float l2[3], const float sp[3], float r, float r_p1[3], float r_p2[3])
float closest_to_ray_v3(float r_close[3], const float p[3], const float ray_orig[3], const float ray_dir[3])
void interp_cubic_v3(float x[3], float v[3], const float x1[3], const float v1[3], const float x2[3], const float v2[3], float t)
bool isect_sweeping_sphere_tri_v3(const float p1[3], const float p2[3], float radius, const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float ipoint[3])
float line_point_factor_v3_ex(const float p[3], const float l1[3], const float l2[3], float epsilon, float fallback)
bool map_to_tube(float *r_u, float *r_v, float x, float y, float z)
bool isect_ray_aabb_v3(const struct IsectRayAABB_Precalc *data, const float bb_min[3], const float bb_max[3], float *r_tmin)
bool isect_ray_seg_v2(const float ray_origin[2], const float ray_direction[2], const float v0[2], const float v1[2], float *r_lambda, float *r_u)
void isect_seg_seg_v3(const float a0[3], const float a1[3], const float b0[3], const float b1[3], float r_a[3], float r_b[3])
bool isect_tri_tri_v3(const float t_a0[3], const float t_a1[3], const float t_a2[3], const float t_b0[3], const float t_b1[3], const float t_b2[3], float r_i1[3], float r_i2[3])
int interp_sparse_array(float *array, int list_size, float skipval)
void interp_weights_quad_v3(float w[4], const float v1[3], const float v2[3], const float v3[3], const float v4[3], const float co[3])
void projmat_dimensions(const float winmat[4][4], float *r_left, float *r_right, float *r_bottom, float *r_top, float *r_near, float *r_far)
bool isect_ray_tri_watertight_v3(const float ray_origin[3], const struct IsectRayPrecalc *isect_precalc, const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2])
int isect_aabb_planes_v3(const float(*planes)[4], int totplane, const float bbmin[3], const float bbmax[3])
void cross_poly_v3(float n[3], const float verts[][3], unsigned int nr)
Definition math_geom.cc:172
float dist_signed_squared_to_plane_v3(const float p[3], const float plane[4])
Definition math_geom.cc:479
bool isect_ray_plane_v3(const float ray_origin[3], const float ray_direction[3], const float plane[4], float *r_lambda, bool clip)
void projmat_from_subregion(const float projmat[4][4], const int win_size[2], int x_min, int x_max, int y_min, int y_max, float r_projmat[4][4])
int isect_point_tri_v2_int(int x1, int y1, int x2, int y2, int a, int b)
bool isect_line_tri_v3(const float p1[3], const float p2[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2])
bool isect_point_poly_v2_int(const int pt[2], const int verts[][2], unsigned int nr)
bool isect_tri_tri_v3_ex(const float tri_a[3][3], const float tri_b[3][3], float r_i1[3], float r_i2[3], int *r_tri_a_edge_isect_count)
int isect_line_sphere_v2(const float l1[2], const float l2[2], const float sp[2], float r, float r_p1[2], float r_p2[2])
float dist_signed_to_plane_v3(const float p[3], const float plane[4])
Definition math_geom.cc:511
void perspective_m4_fov(float mat[4][4], float angle_left, float angle_right, float angle_up, float angle_down, float nearClip, float farClip)
bool isect_ray_line_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], float *r_lambda)
float dist_to_line_segment_v3(const float p[3], const float l1[3], const float l2[3])
Definition math_geom.cc:544
float cross_poly_v2(const float verts[][2], unsigned int nr)
Definition math_geom.cc:153
float normal_poly_v3(float n[3], const float verts[][3], unsigned int nr)
Definition math_geom.cc:83
void planes_from_projmat(const float mat[4][4], float left[4], float right[4], float bottom[4], float top[4], float near[4], float far[4])
int isect_seg_seg_v2_point_ex(const float v0[2], const float v1[2], const float v2[2], const float v3[2], float endpoint_bias, float r_vi[2])
float dist_squared_to_projected_aabb_simple(const float projmat[4][4], const float winsize[2], const float mval[2], const float bbmin[3], const float bbmax[3])
int isect_seg_seg_v2_int(const int v1[2], const int v2[2], const int v3[2], const int v4[2])
struct DistRayAABB_Precalc dist_squared_ray_to_aabb_v3_precalc(const float ray_origin[3], const float ray_direction[3])
Definition math_geom.cc:703
void barycentric_weights_v2_persp(const float v1[4], const float v2[4], const float v3[4], const float co[2], float w[3])
int isect_seg_seg_v2_point(const float v0[2], const float v1[2], const float v2[2], const float v3[2], float r_vi[2])
void transform_point_by_tri_v3(float pt_tar[3], float const pt_src[3], const float tri_tar_p1[3], const float tri_tar_p2[3], const float tri_tar_p3[3], const float tri_src_p1[3], const float tri_src_p2[3], const float tri_src_p3[3])
void window_translate_m4(float winmat[4][4], float perspmat[4][4], float x, float y)
bool isect_ray_tri_threshold_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2], float threshold)
float closest_to_line_segment_v3(float r_close[3], const float p[3], const float l1[3], const float l2[3])
Definition math_geom.cc:403
void resolve_quad_uv_v2_deriv(float r_uv[2], float r_deriv[2][2], const float st[2], const float st0[2], const float st1[2], const float st2[2], const float st3[2])
bool isect_axial_line_segment_tri_v3(int axis, const float p1[3], const float p2[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda)
float area_tri_signed_v3(const float v1[3], const float v2[3], const float v3[3], const float normal[3])
Definition math_geom.cc:119
int isect_seg_seg_v2(const float v1[2], const float v2[2], const float v3[2], const float v4[2])
bool isect_line_line_strict_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3], float vi[3], float *r_lambda)
ATTR_WARN_UNUSED_RESULT const BMVert * v
void projmat_dimensions_db(const float winmat_fl[4][4], double *r_left, double *r_right, double *r_bottom, double *r_top, double *r_near, double *r_far)
float normal_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:45
int isect_point_tri_v2(const float pt[2], const float v1[2], const float v2[2], const float v3[2])
bool map_to_sphere(float *r_u, float *r_v, float x, float y, float z)
void cross_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:30
bool is_quad_flip_v3_first_third_fast(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
bool isect_ray_aabb_v3_simple(const float orig[3], const float dir[3], const float bb_min[3], const float bb_max[3], float *tmin, float *tmax)
float ray_point_factor_v3(const float p[3], const float ray_origin[3], const float ray_direction[3])
bool isect_planes_v3_fn(const float planes[][4], int planes_len, float eps_coplanar, float eps_isect, void(*callback_fn)(const float co[3], int i, int j, int k, void *user_data), void *user_data)
void plane_to_point_vector_v3_normalized(const float plane[4], float r_plane_co[3], float r_plane_no[3])
Definition math_geom.cc:237
void limit_dist_v3(float v1[3], float v2[3], float dist)
float ray_point_factor_v3_ex(const float p[3], const float ray_origin[3], const float ray_direction[3], float epsilon, float fallback)
void closest_to_plane_normalized_v3(float r_close[3], const float plane[4], const float pt[3])
Definition math_geom.cc:458
MINLINE float cross_tri_v2(const float v1[2], const float v2[2], const float v3[2])
void plane_from_point_normal_v3(float r_plane[4], const float plane_co[3], const float plane_no[3])
Definition math_geom.cc:225
void closest_to_plane3_normalized_v3(float r_close[3], const float plane[3], const float pt[3])
Definition math_geom.cc:472
bool isect_line_segment_tri_v3(const float p1[3], const float p2[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2])
void perspective_m4(float mat[4][4], float left, float right, float bottom, float top, float nearClip, float farClip)
void dist_squared_to_projected_aabb_precalc(struct DistProjectedAABBPrecalc *precalc, const float projmat[4][4], const float winsize[2], const float mval[2])
Definition math_geom.cc:832
float line_point_factor_v2_ex(const float p[2], const float l1[2], const float l2[2], float epsilon, float fallback)
float dist_to_line_v3(const float p[3], const float l1[3], const float l2[3])
Definition math_geom.cc:557
float dist_squared_to_line_v3(const float p[3], const float l1[3], const float l2[3])
Definition math_geom.cc:549
bool isect_ray_ray_epsilon_v3(const float ray_origin_a[3], const float ray_direction_a[3], const float ray_origin_b[3], const float ray_direction_b[3], float epsilon, float *r_lambda_a, float *r_lambda_b)
float dist_squared_to_line_segment_v2(const float p[2], const float l1[2], const float l2[2])
Definition math_geom.cc:307
void barycentric_weights_v2_clamped(const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3])
void orthographic_m4(float mat[4][4], float left, float right, float bottom, float top, float nearClip, float farClip)
void plane_to_point_vector_v3(const float plane[4], float r_plane_co[3], float r_plane_no[3])
Definition math_geom.cc:231
void vcloud_estimate_transform_v3(int list_size, const float(*pos)[3], const float *weight, const float(*rpos)[3], const float *rweight, float lloc[3], float rloc[3], float lrot[3][3], float lscale[3][3])
float area_poly_v2(const float verts[][2], unsigned int nr)
Definition math_geom.cc:186
float volume_tetrahedron_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
Definition math_geom.cc:251
void transform_point_by_seg_v3(float p_dst[3], const float p_src[3], const float l_dst_p1[3], const float l_dst_p2[3], const float l_src_p1[3], const float l_src_p2[3])
void resolve_tri_uv_v2(float r_uv[2], const float st[2], const float st0[2], const float st1[2], const float st2[2])
MINLINE float area_tri_v2(const float v1[2], const float v2[2], const float v3[2])
BMesh const char void * data
bool isect_ray_tri_watertight_v3_simple(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2])
float line_point_factor_v2(const float p[2], const float l1[2], const float l2[2])
float normal_quad_v3(float n[3], const float v1[3], const float v2[3], const float v3[3], const float v4[3])
Definition math_geom.cc:62
float dist_to_line_v2(const float p[2], const float l1[2], const float l2[2])
Definition math_geom.cc:302
MINLINE int axis_dominant_v3_single(const float vec[3])
void interp_weights_tri_v3(float w[3], const float v1[3], const float v2[3], const float v3[3], const float co[3])
bool barycentric_coords_v2(const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3])
void barycentric_weights_v2_quad(const float v1[2], const float v2[2], const float v3[2], const float v4[2], const float co[2], float w[4])
bool isect_point_poly_v2(const float pt[2], const float verts[][2], unsigned int nr)
float closest_seg_seg_v2(float r_closest_a[2], float r_closest_b[2], float *r_lambda_a, float *r_lambda_b, const float a1[2], const float a2[2], const float b1[2], const float b2[2])
Definition math_geom.cc:321
void aabb_get_near_far_from_plane(const float plane_no[3], const float bbmin[3], const float bbmax[3], float bb_near[3], float bb_afar[3])
Definition math_geom.cc:665
MINLINE float plane_point_side_v3(const float plane[4], const float co[3])
void accumulate_vertex_normals_poly_v3(float **vertnos, const float polyno[3], const float **vertcos, float vdiffs[][3], int nverts)
int box_clip_bounds_m4(float boundbox[2][3], const float bounds[4], float winmat[4][4])
float dist_squared_to_plane3_v3(const float p[3], const float plane[3])
Definition math_geom.cc:502
void isect_ray_tri_watertight_v3_precalc(struct IsectRayPrecalc *isect_precalc, const float ray_direction[3])
void resolve_tri_uv_v3(float r_uv[2], const float st[3], const float st0[3], const float st1[3], const float st2[3])
int isect_point_quad_v2(const float p[2], const float v1[2], const float v2[2], const float v3[2], const float v4[2])
float dist_squared_to_line_segment_v3(const float p[3], const float l1[3], const float l2[3])
Definition math_geom.cc:535
void interp_weights_poly_v3(float w[], float v[][3], int n, const float co[3])
int isect_seg_seg_v2_lambda_mu_db(const double v1[2], const double v2[2], const double v3[2], const double v4[2], double *r_lambda, double *r_mu)
float dist_seg_seg_v2(const float a1[3], const float a2[3], const float b1[3], const float b2[3])
float resolve_quad_u_v2(const float st[2], const float st0[2], const float st1[2], const float st2[2], const float st3[2])
bool isect_ray_tri_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2])
MINLINE int poly_to_tri_count(int poly_count, int corner_count)
void interp_weights_poly_v2(float w[], float v[][2], int n, const float co[2])
bool isect_ray_ray_v3(const float ray_origin_a[3], const float ray_direction_a[3], const float ray_origin_b[3], const float ray_direction_b[3], float *r_lambda_a, float *r_lambda_b)
bool isect_seg_seg_v2_simple(const float v1[2], const float v2[2], const float v3[2], const float v4[2])
bool isect_line_plane_v3(float r_isect_co[3], const float l1[3], const float l2[3], const float plane_co[3], const float plane_no[3]) ATTR_WARN_UNUSED_RESULT
MINLINE int axis_dominant_v3_ortho_single(const float vec[3])
bool isect_point_tri_v2_cw(const float pt[2], const float v1[2], const float v2[2], const float v3[2])
float cotangent_tri_weight_v3(const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:202
float dist_to_plane_v3(const float p[3], const float plane[4])
Definition math_geom.cc:518
void box_minmax_bounds_m4(float min[3], float max[3], float boundbox[2][3], float mat[4][4])
MINLINE int min_axis_v3(const float vec[3])
bool is_poly_convex_v2(const float verts[][2], unsigned int nr)
float area_squared_poly_v2(const float verts[][2], unsigned int nr)
Definition math_geom.cc:196
int barycentric_inside_triangle_v2(const float w[3])
bool isect_line_segment_tri_epsilon_v3(const float p1[3], const float p2[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2], float epsilon)
float closest_ray_to_segment_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], float r_close[3])
Definition math_geom.cc:425
float dist_squared_to_plane_v3(const float p[3], const float plane[4])
Definition math_geom.cc:486
void accumulate_vertex_normals_tri_v3(float n1[3], float n2[3], float n3[3], const float f_no[3], const float co1[3], const float co2[3], const float co3[3])
MINLINE float shell_v3v3_mid_normalized_to_dist(const float a[3], const float b[3])
ATTR_WARN_UNUSED_RESULT const BMVert * v2
void polarview_m4(float mat[4][4], float dist, float azimuth, float incidence, float twist)
float dist_squared_to_ray_v3_normalized(const float ray_origin[3], const float ray_direction[3], const float co[3])
Definition math_geom.cc:613
void interp_bilinear_quad_v3(float data[4][3], float u, float v, float res[3])
MINLINE float axis_dominant_v3_max(int *r_axis_a, int *r_axis_b, const float axis[3]) ATTR_WARN_UNUSED_RESULT
void lookat_m4(float mat[4][4], float vx, float vy, float vz, float px, float py, float pz, float twist)
bool is_quad_convex_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
float dist_to_plane3_v3(const float p[3], const float plane[3])
Definition math_geom.cc:530
float dist_signed_to_plane3_v3(const float p[3], const float plane[3])
Definition math_geom.cc:523
MINLINE void axis_dominant_v3(int *r_axis_a, int *r_axis_b, const float axis[3])
float area_tri_v3(const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:104
float closest_to_line_v3(float r_close[3], const float p[3], const float l1[3], const float l2[3])
bool isect_point_planes_v3_negated(const float(*planes)[4], int totplane, const float p[3])
void closest_on_tri_to_point_v3(float r[3], const float p[3], const float v1[3], const float v2[3], const float v3[3])
bool clip_segment_v3_plane(const float p1[3], const float p2[3], const float plane[4], float r_p1[3], float r_p2[3])
MINLINE int max_axis_v3(const float vec[3])
bool isect_point_planes_v3(const float(*planes)[4], int totplane, const float p[3])
float geodesic_distance_propagate_across_triangle(const float v0[3], const float v1[3], const float v2[3], float dist1, float dist2)
float dist_squared_ray_to_aabb_v3_simple(const float ray_origin[3], const float ray_direction[3], const float bb_min[3], const float bb_max[3], float r_point[3], float *r_depth)
Definition math_geom.cc:815
float closest_to_line_v2(float r_close[2], const float p[2], const float l1[2], const float l2[2])
float area_squared_tri_v3(const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:111
void interp_barycentric_tri_v3(float data[3][3], float u, float v, float res[3])
void map_to_plane_v2_v3v3(float r_co[2], const float co[3], const float no[3])
bool isect_tri_tri_v2(const float t_a0[2], const float t_a1[2], const float t_a2[2], const float t_b0[2], const float t_b1[2], const float t_b2[2])
void accumulate_vertex_normals_v3(float n1[3], float n2[3], float n3[3], float n4[3], const float f_no[3], const float co1[3], const float co2[3], const float co3[3], const float co4[3])
float area_squared_poly_v3(const float verts[][3], unsigned int nr)
Definition math_geom.cc:144
bool is_edge_convex_v3(const float v1[3], const float v2[3], const float f1_no[3], const float f2_no[3])
bool isect_point_tri_prism_v3(const float p[3], const float v1[3], const float v2[3], const float v3[3])
float dist_squared_ray_to_seg_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], float r_point[3], float *r_depth)
Definition math_geom.cc:629
bool isect_ray_tri_epsilon_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], const float v2[3], float *r_lambda, float r_uv[2], float epsilon)
float volume_tri_tetrahedron_signed_v3(const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:283
bool ATTR_WARN_UNUSED_RESULT
int is_quad_flip_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
float dist_squared_to_projected_aabb(struct DistProjectedAABBPrecalc *data, const float bbmin[3], const float bbmax[3], bool r_axis_closest[3])
Definition math_geom.cc:884
float line_plane_factor_v3(const float plane_co[3], const float plane_no[3], const float l1[3], const float l2[3])
float dist_squared_to_line_v2(const float p[2], const float l1[2], const float l2[2])
Definition math_geom.cc:294
float area_poly_v3(const float verts[][3], unsigned int nr)
Definition math_geom.cc:137
float volume_tri_tetrahedron_signed_v3_6x(const float v1[3], const float v2[3], const float v3[3])
Definition math_geom.cc:275
float dist_signed_squared_to_plane3_v3(const float p[3], const float plane[3])
Definition math_geom.cc:495
bool clip_segment_v3_plane_n(const float p1[3], const float p2[3], const float plane_array[][4], int plane_num, float r_p1[3], float r_p2[3])
void barycentric_weights_v2(const float v1[2], const float v2[2], const float v3[2], const float co[2], float w[3])
float closest_to_line_segment_v2(float r_close[2], const float p[2], const float l1[2], const float l2[2])
Definition math_geom.cc:381
float cubic_tangent_factor_circle_v3(const float tan_l[3], const float tan_r[3])
MINLINE float area_squared_tri_v2(const float v1[2], const float v2[2], const float v3[2])
MINLINE float shell_v2v2_normalized_to_dist(const float a[2], const float b[2])
bool isect_aabb_aabb_v3(const float min1[3], const float max1[3], const float min2[3], const float max2[3])
bool is_quad_convex_v2(const float v1[2], const float v2[2], const float v3[2], const float v4[2])
void map_to_plane_axis_angle_v2_v3v3fl(float r_co[2], const float co[3], const float axis[3], float angle)
void isect_ray_aabb_v3_precalc(struct IsectRayAABB_Precalc *data, const float ray_origin[3], const float ray_direction[3])
MINLINE float shell_v2v2_mid_normalized_to_dist(const float a[2], const float b[2])
float dist_signed_squared_to_corner_v3v3v3(const float p[3], const float v1[3], const float v2[3], const float v3[3], const float axis_ref[3])
Definition math_geom.cc:562
float volume_tetrahedron_signed_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
Definition math_geom.cc:263
float dist_squared_ray_to_aabb_v3(const struct DistRayAABB_Precalc *data, const float bb_min[3], const float bb_max[3], float r_point[3], float *r_depth)
int isect_line_line_v2_point(const float v0[2], const float v1[2], const float v2[2], const float v3[2], float r_vi[2])
void closest_to_plane3_v3(float r_close[3], const float plane[3], const float pt[3])
Definition math_geom.cc:465
float area_poly_signed_v2(const float verts[][2], unsigned int nr)
Definition math_geom.cc:191
void axis_dominant_v3_to_m3(float r_mat[3][3], const float normal[3])
Normal to x,y matrix.
void axis_dominant_v3_to_m3_negate(float r_mat[3][3], const float normal[3])
int isect_line_line_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3], float r_i1[3], float r_i2[3])
MINLINE float shell_angle_to_dist(float angle)
void tangent_from_uv_v3(const float uv1[2], const float uv2[2], const float uv3[2], const float co1[3], const float co2[3], const float co3[3], const float n[3], float r_tang[3])
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float
#define min(a, b)
Definition sort.cc:38