StrafesNET/strafe-project
7
Fork 4
Code Issues 18 Pull Requests Packages Projects Releases 2 Wiki Activity

Implement MinimumDifference Algorithm #25

Merged
Quaternions merged 90 commits from min-diff into master 2026-01-21 17:31:53 +00:00
Conversation 0 Commits 90 Files Changed 5 +972 -181
Quaternions commented 2026-01-21 17:16:48 +00:00
Owner
Copy Link

Completely replace the janky closest fev crawl from infinity algorithm with a dedicated purpose-built algorithm. Finding the closest point on a MinkowskiMesh is equivalent to finding the closest point between two meshes.

Completely replace the janky closest fev crawl from infinity algorithm with a dedicated purpose-built algorithm. Finding the closest point on a MinkowskiMesh is equivalent to finding the closest point between two meshes.
Quaternions added 88 commits 2026-01-21 17:16:48 +00:00
wip 1dbde609cc
work 7384886512
work 1770ac7292
work 18b7bba901
work 14a5a3f964
work bc5cdc7313
work eed0abcc2c
work f0c7677a77
no hold ref ab3c693f84
wip paste fns d2ed97fcf2
work d00871f87f
work 978659e8c6
work 6d98407830
work 214b23f780
eugh 03b72301a3
idea 91636747d4
zero f9ed33073e
notes e1dac67aa0
work 6fe45f4873
work 2c1fa5da22
work 6160872469
work be05fd108a
remove unused 8a9db203fa
remove is more clear 4fdd254f2a
details later df7bee6cd1
refactor calculation result 4470e88d7b
insane trait just to remove if statements 8a3badc270
switch trait to closures 838130fec4
stuff 96cdd684d1
names e4966b037f
refine naming ee50f8dc1e
more naming things 0048306236
fast fail fn d93e558678
FnOnce d1c13757e0
reduce min dist bit width e514c27675
work d17153d17d
rename variable e777b89c6d
implement contains_point de54bcfc36
use min diff 069db75d3a
fix wrong 8a1ab4e03c
fix degenerate case 1b833ef6b3
include relative point 6621e369f2
work 2483abe2ad
careful relative point opti dd7a636fa9
style d0c38a6e66
rename 570d33a030
fix algorithm af1374906b
simplify perp 0c8cf02287
refactor using Simplex enum 03bf2650fd
deconstruct 492e72c1bc
split reduce ca40e65060
reduce member fn 9c4c14c5dc
use struct b8be169092
put comment back in 6448d7cc57
remove indexing 7e7839f4aa
physics: derive Eq for Minkowski FEV 5641e9a26f
rename variable da718e4bd2
make hint_point consistent with vert 5e14a85d84
negate minkowski input to minimum_difference f90436f0cc
convert to fev using dumbest algorithm possible 9d04df4894
use new algorithm f3b02bba92
no print 7640ea824d
fail without crash 7d8dbf7e82
change on_exact signature 43a2c76906
breakout 291cedff3f
remove Eq for MinkowskiFace dbe96a0451
add unfortunate algorithm 7f0f63570e
comment todos ae7582704b
comments cb9307bdf2
refactor algorithm to use a struct b23d4d590d
think through simplex constraints c4a2811627
why 47f94fe359
todo 80d3df4659
Meshquery::farthest_vert 8a1f434a2a
handle non-canonnical multi-edge spanning edges 2e77366a17
fix constraints epsilon 3a7aaa20f8 
these were supposed to be 3 voxels but were on the order of 3 units
partially implement md generic ac4c84f562
add unit test 822f4571d2
add test points 2d7f5cdc7d
add loop 332e11a627
fix predict_collision_out 73f0a85f81
narrow directions more carefully 9b3a9ce437
not dead code 493cf242c6
cylinder test dfe0987b84
fix porting mistake 6085ab4268
move contains_point 116155e39a
remove unhelpful debug prints f17648e7fa
fix porting mistake c8e0c8051f
Quaternions added 2 commits 2026-01-21 17:23:34 +00:00
minimize diff 33ec7064c9
Revert "cylinder test" cbabfbc3a1 
This reverts commit dfe0987b84.
Quaternions merged commit cdafbb4077 into master 2026-01-21 17:31:53 +00:00
Quaternions deleted branch min-diff 2026-01-21 17:31:53 +00:00
Sign in to join this conversation.
Reviewers
No Reviewers
Labels
Clear labels
enhancement
map-convert
physics-bug
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
AxisAngles CI itzaname Quaternions
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: StrafesNET/strafe-project#25
Delete Branch "min-diff"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?