问点校与方程拉丝效率

EN

我有一个项目，我需要检测其他生物(如果有的话)的2D生物正在观察。我已经实现了一个四叉树来帮助这些方法。我有两种拟议的方法：

1. 通过检查一条线上的几个点对少量生物进行点检查。它首先找到的任何东西都会被退回
2. 通过求解mx+b=sqrt(r^2-(x-x1)^2)+y1，检验某一范围内的任何生物是否与一条线相交的方程。如果不是这样的话，我必须：
   • 将视图转换为直线
   • 获取四根并检查b^2-4ac >=0。
   • 确保其他可见的生物没有在视图的后面
   • 检查下面的一组生物，看看哪个是最近的。
   • 把那还回去

​

我的最后一个问题是:考虑到所有因素，什么是最有效的?为什么？

备注：

这个项目是专门使用Java的，但我很好奇语言是否重要。结果应该是每射线，并被用作一个神经网络的输入。