Very fast 3D distance check?

后端 未结 13 1871
南方客
南方客 2021-01-31 15:40

Is there a way to do a quick and dirty 3D distance check where the results are rough, but it is very very fast? I need to do depth sorting. I use STL sort like this

相关标签:
13条回答
  • 2021-01-31 16:36

    You could compare squares of distances instead of the actual distances, since d2 = (x1-x2)2 + (y1-y2)2+ (z1-z2)2. It doesn't get rid of the multiplication, but it does eliminate the square root operation.

    0 讨论(0)
提交回复
热议问题