没有合适的资源?快使用搜索试试~ 我知道了~
PixelInRadiusFinder:这些是一组算法,旨在查找以特定点为中心并在给定半径内的所有(整数)点
共10个文件
java:7个
md:1个
gitignore:1个
需积分: 10 0 下载量 146 浏览量
2021-04-30
04:47:14
上传
评论
收藏 9KB ZIP 举报
温馨提示
PixelInRadiusFinder 这些是一组算法,用于查找以特定顶点为中心并在给定半径内的所有(整数)点。 有一个基准测试类可以比较每种算法的速度。 到目前为止,有四种算法: 天真半径检查(NRC):NRC检查圆AABB内的所有点,并查看它们是否在圆的半径内。 局部细分半径检查(PSD-RC):与NRC相似,但仅检查了AABB的四分之一。 通过基本转换,将找到的所有有效点仅镜像3次。 部分细分求解器(PSDS):PSDS是开始所有这一切的算法。 使用精美绘制的图表(使用Paint,ofc)更容易解释。 首先,该算法找到中心红场内的所有点。 然后,它计算蓝色半半圆中的1个点,并将它们镜像7次,而无需重复较难的计算。 完全细分解决方案(FSDS):对PSDS的改进和基准测试中最快的算法。 它与PSDS非常相似,只是在开始时将中心红色方块分成4个季度,并且仅计算1个季度中的点。
资源推荐
资源详情
资源评论
收起资源包目录
PixelInRadiusFinder-master.zip (10个子文件)
PixelInRadiusFinder-master
LICENSE 1KB
src
pixelInRadiusFinder
FullSubDivisionSolver.java 3KB
NaiveRadiusChecker.java 1KB
PartialSubDivisionSolver.java 2KB
PartialSubDivisionRadiusChecker.java 971B
CircleAlgorithmBenchmarker.java 4KB
FullSubDivisionRadiusChecker.java 1KB
AnimatedPane.java 6KB
.gitignore 189B
README.md 2KB
共 10 条
- 1
资源评论
还是那个小宇
- 粉丝: 26
- 资源: 4729
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功