文件名称：PixelInRadiusFinder:这些是一组算法，旨在查找以特定点为中心并在给定半径内的所有（整数）点
文件大小：9KB
文件格式：ZIP
更新时间：2024-05-19 22:33:54
Java
PixelInRadiusFinder 这些是一组算法，用于查找以特定顶点为中心并在给定半径内的所有（整数）点。 有一个基准测试类可以比较每种算法的速度。 到目前为止，有四种算法： 天真半径检查（NRC）：NRC检查圆AABB内的所有点，并查看它们是否在圆的半径内。 局部细分半径检查（PSD-RC）：与NRC相似，但仅检查了AABB的四分之一。 通过基本转换，将找到的所有有效点仅镜像3次。 部分细分求解器（PSDS）：PSDS是开始所有这一切的算法。 使用精美绘制的图表（使用Paint，ofc）更容易解释。 首先，该算法找到中心红场内的所有点。 然后，它计算蓝色半半圆中的1个点，并将它们镜像7次，而无需重复较难的计算。 完全细分解决方案（FSDS）：对PSDS的改进和基准测试中最快的算法。 它与PSDS非常相似，只是在开始时将中心红色方块分成4个季度，并且仅计算1个季度中的点。
【文件预览】：
PixelInRadiusFinder-master
----LICENSE(1KB)
----src()
--------pixelInRadiusFinder()
----.gitignore(189B)
----README.md(2KB)