search

MattiaMontanari / openGJK

Fast and reliable implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm for C, C#, Go, Matlab and Python
https://www.mattiamontanari.com/opengjk/
GNU General Public License v3.0
135 stars 37 forks source link

what algorithm is used by function hff? #27

Closed zzy5510 closed 2 years ago

zzy5510 commented 2 years ago

Hello! I have read your papers and codes, which are excellent works. I'm really interested about your work. I found there is an update in version3.0.0, where hff1 function is used to judge which Voronoi region is it belongs to. However, I found the algorithm used here is different from the way described on the paper 《Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects》, which is the same as version 1.1. What kind of algorithm is used here?

Thank you again.

MattiaMontanari commented 2 years ago

@zzy5510 that's right! I'm very happy to know that someone dives so deep in the code. The subalgorithm is indeed different - this is much better - however the theory is not published anywhere simply because I never had time to wrap up the paper..