virtualx-engine/core/math
风青山 e705aa4550 Fix not refitting upward from leaf nodes.
Previously, the wrong node id (root node id) was used. Dirty leaf nodes
do not actually recalculate aabb.

Additionally, when requesting a new leaf, mark `dirty` as `false` in `clear()`.

Make sure to only mark the leaf as **dirty** when shrinking the border of
the leaf when removing items.

In other cases, the leaf node's aabb will get the correct result immediately.
1. When adding an item, the leaf nodes will be calculated immediately.
2. Removing the item within the border of the leaf node has no effect on the
original aabb.
2023-09-28 20:27:51 +08:00
..
a_star.cpp Enchance the performance of AStar by using a LocalVector(2) 2023-01-27 16:28:11 +03:00
a_star.h Extract ScriptInstance to simplify includes 2023-09-06 22:54:38 +02:00
a_star_grid_2d.cpp Fix typo in heuristic_euclidian helper in AStarGrid2D 2023-09-25 14:33:22 +03:00
a_star_grid_2d.h Core: Some code style improvements to AStarGrid2D 2023-09-19 17:20:38 +03:00
aabb.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
aabb.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
audio_frame.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
basis.cpp Add is_conformal method to Basis and Transform2D 2023-09-13 17:20:30 -05:00
basis.h Add is_conformal method to Basis and Transform2D 2023-09-13 17:20:30 -05:00
bvh.h BVH - fix lockguards for multithread mode 2023-02-20 15:15:18 +00:00
bvh_abb.h Convert en_GB spelling to en_US with codespell 2023-01-23 11:02:20 +01:00
bvh_cull.inc Merge pull request #57630 from lawnjelly/bvh4_templated_checks 2022-03-04 23:29:38 +01:00
bvh_debug.inc Use String.repeat() in more places 2023-05-01 02:27:46 +02:00
bvh_integrity.inc Dynamic BVH broadphase in 2D & 3D Godot Physics 2021-05-10 16:28:55 -07:00
bvh_logic.inc BVH - Sync BVH with 3.x 2022-02-04 16:51:21 +00:00
bvh_misc.inc BVH - Sync BVH with 3.x 2022-02-04 16:51:21 +00:00
bvh_pair.inc BVH - Sync BVH with 3.x 2022-02-04 16:51:21 +00:00
bvh_public.inc Fixup BVH debugging statements 2022-07-25 18:21:53 +02:00
bvh_refit.inc Fix not refitting upward from leaf nodes. 2023-09-28 20:27:51 +08:00
bvh_split.inc Fix axis getting mixed up when split leaf 2023-09-27 17:56:12 +08:00
bvh_structs.inc Fix not refitting upward from leaf nodes. 2023-09-28 20:27:51 +08:00
bvh_tree.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
color.cpp Make ok_color functions static 2023-05-13 16:57:19 +02:00
color.h Revert "Add API for HSL conversion" 2023-05-10 17:45:56 -03:00
color_names.inc One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
convex_hull.cpp Merge pull request #76787 from RedworkDE/avoid-localvector-copy 2023-06-20 00:01:55 +02:00
convex_hull.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
delaunay_2d.h Consider all triangles for retention in Delaunay Triangulation 2023-06-17 11:18:30 -04:00
delaunay_3d.h Fix various typos with codespell 2023-08-07 13:09:47 +02:00
disjoint_set.h [Core] Replace ERR_FAIL_COND with ERR_FAIL_NULL where applicable 2023-09-11 19:45:49 +02:00
dynamic_bvh.cpp Fix various typos with codespell 2023-02-01 08:45:41 +01:00
dynamic_bvh.h [Core] Replace ERR_FAIL_COND with ERR_FAIL_NULL where applicable 2023-09-11 19:45:49 +02:00
expression.cpp Add support for Unicode identifiers in Expression class 2023-01-21 13:39:42 -03:00
expression.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
face3.cpp Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
face3.h Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
geometry_2d.cpp Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
geometry_2d.h Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
geometry_3d.cpp Remove unnecessary Clipper lib includes 2023-05-24 23:57:08 +02:00
geometry_3d.h Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
math_defs.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
math_fieldwise.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
math_fieldwise.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
math_funcs.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
math_funcs.h Add inverse hyperbolic functions asinh(), acosh() & atanh() 2023-09-01 01:27:56 +02:00
plane.cpp Allow setting negative WorldBoundaryShape2D.distance through the editor 2023-06-14 14:54:00 +02:00
plane.h Rename center method to get_center in Plane. 2023-01-15 17:18:50 +01:00
projection.cpp Remove unnecessary line from Projection::get_z_far 2023-09-20 10:48:37 -04:00
projection.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
quaternion.cpp Make acos and asin safe 2023-05-11 08:34:34 +01:00
quaternion.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
quick_hull.cpp More codespell fixes, do more changes from previous ignore list 2023-02-01 12:11:36 +01:00
quick_hull.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
random_number_generator.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
random_number_generator.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
random_pcg.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
random_pcg.h Fix randfn to prevent generating of nan values 2023-03-03 16:43:48 +03:00
rect2.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
rect2.h Minor typo and docs URL fixes 2023-02-28 13:38:01 +01:00
rect2i.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
rect2i.h Minor typo and docs URL fixes 2023-02-28 13:38:01 +01:00
SCsub SCons: Format buildsystem files with psf/black 2020-03-30 09:05:53 +02:00
static_raycaster.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
static_raycaster.h Enable shadow warnings and fix raised errors 2023-05-11 16:00:59 +02:00
transform_2d.cpp Add is_conformal method to Basis and Transform2D 2023-09-13 17:20:30 -05:00
transform_2d.h Add is_conformal method to Basis and Transform2D 2023-09-13 17:20:30 -05:00
transform_3d.cpp Add the ability to look-at in model-space. 2023-05-24 10:10:24 +09:00
transform_3d.h Add the ability to look-at in model-space. 2023-05-24 10:10:24 +09:00
triangle_mesh.cpp Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
triangle_mesh.h Cleanup unused engine code v2 2023-01-19 13:02:18 +01:00
triangulate.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
triangulate.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector2.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector2.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector2i.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector2i.h One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector3.cpp Bias octahedral tangent y axis to avoid errors around 0 2023-02-13 19:24:14 -08:00
vector3.h Added component-wise min and max functions for vectors 2023-02-11 15:03:11 -05:00
vector3i.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector3i.h Added component-wise min and max functions for vectors 2023-02-11 15:03:11 -05:00
vector4.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector4.h Added component-wise min and max functions for vectors 2023-02-11 15:03:11 -05:00
vector4i.cpp One Copyright Update to rule them all 2023-01-05 13:25:55 +01:00
vector4i.h Added component-wise min and max functions for vectors 2023-02-11 15:03:11 -05:00