Rolf,
Thanks for the information. This algorithm looks quite nice. I can understand why it could be fast. The picture was a great help it quickly understanding how it works.
Regards,
Terry.
Rolf,
Thanks for the information. This algorithm looks quite nice. I can understand why it could be fast. The picture was a great help it quickly understanding how it works.
Regards,
Terry.
According to @RadovanG the performance in his test were like the following,
47.000 points is not mesurable in milliseconds (0 miliseconds).
With 500.000 of points time execution becomes 5-6 miliseconds.
This indicates that you could potentially arrive at say 3x 6ms x2 for a million points. 3x cylinder test would be the worst case scenario ( = point inside) so in reality the theoretical “6ms x 3” perhaps is lower than 18 ms for the box-test due to the potential short-circuit at each cylinder test.
// Rolf