ZikangZhou / HiVT

[CVPR 2022] HiVT: Hierarchical Vector Transformer for Multi-Agent Motion Prediction
https://openaccess.thecvf.com/content/CVPR2022/papers/Zhou_HiVT_Hierarchical_Vector_Transformer_for_Multi-Agent_Motion_Prediction_CVPR_2022_paper.pdf
Apache License 2.0
577 stars 115 forks source link

Why Euclidean distance needed to be conculated after Huffman Distance? #27

Closed SevenTailCat closed 1 year ago

SevenTailCat commented 1 year ago

Hello, thank you for your amazing working. I have a question after read your code. The set of points with Euclidean distance less than radius is contained in the set of points with Huffman distance less than radius. If only conculate the huffman distance, will it be more quickly? Your Sincerely

ZikangZhou commented 1 year ago

You're right. But I don't think the speed would be significantly different if using GPU to do the calculation, because the computation is highly parallel.

SevenTailCat commented 1 year ago

Thank you for your rep. And I am still curious ... Will the block conculated by Huffman distance influent the result of model?

SevenTailCat commented 1 year ago

Or...uhhh, I think I want to ask that why you conculate the euclidean distance?

ZikangZhou commented 1 year ago

There isn't any specific reason. You can try both, but I guess the performance would be very similar.

SevenTailCat commented 1 year ago

Thank you very much.

SevenTailCat commented 1 year ago

I will have a try.