高效实现二维数组点的圆形模式检索与动画

// 定义点间距常量
constant = 60; 

// 计算X轴方向的填充，确保点阵居中
int padding_X = (int) Math.floor((width % constant)/2f);
if (padding_X == 0) {
    padding_X = (int) Math.floor(constant / 2);
}
// 计算Y轴方向的填充
int padding_Y = (int) Math.floor((height % constant)/2f);
if (padding_Y == 0) {
    padding_Y = (int) Math.floor(constant/2);
}

System.out.println("padding X: "+padding_X);
System.out.println("padding Y: "+padding_Y);

// 计算网格中X和Y方向的最大索引
int max_xn = Math.round((width-(padding_X*2)) / constant);
int max_yn = Math.round((height-(padding_Y*2)) / constant);

System.out.println("max xn: "+max_xn);
System.out.println("max yn: "+max_yn);

// 初始化三维数组，用于存储点的索引和屏幕坐标
// point_matrix[xn][yn][0] 存储X坐标
// point_matrix[xn][yn][1] 存储Y坐标
point_matrix = new int[max_xn+1][max_yn+1][2];
lens = new int[2];

// 遍历生成所有点并绘制到Canvas上，同时存储其坐标
for (int yn = 0; yn <= max_yn; yn++) {
    int y = (int) (padding_Y + (yn*constant));
    for (int xn = 0; xn <= max_xn; xn++) {
        int x = (int) (padding_X + (xn*constant));

        System.out.println("point @ x: "+x+" y: "+y);
        canvas.setPixel(x,y,Color.parseColor("#ffffff")); // 在Canvas上绘制点

        point_matrix[xn][yn][0] = x; // 存储X坐标
        point_matrix[xn][yn][1] = y; // 存储Y坐标
    }
}

// 在UI线程更新ImageView显示Bitmap
runOnUiThread(() -> {
    iv0.setImageBitmap(canvas);
});

// 存储网格的维度
lens[0] = max_xn+1;
lens[1] = max_yn+1;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

// 假设Point类或类似的结构，用于存储点的坐标
class GridPoint {
    int x;
    int y;
    int xn; // 网格X索引
    int yn; // 网格Y索引

    public GridPoint(int x, int y, int xn, int yn) {
        this.x = x;
        this.y = y;
        this.xn = xn;
        this.yn = yn;
    }

    // 可根据需要添加其他方法，例如获取屏幕坐标
}

// ... 在你的Activity或类中 ...

// 假设width和height已定义，point_matrix已填充
// 假设centerX和centerY是动画的中心点
int centerX = width / 2; 
int centerY = height / 2;

// 使用Map来存储按距离分组的点
// Key: 距离（四舍五入或按间隔取整）
// Value: 该距离上的点列表
Map<Integer, List<GridPoint>> pointsByRadius = new HashMap<>();

// 遍历point_matrix，计算距离并分组
for (int yn = 0; yn <= max_yn; yn++) {
    for (int xn = 0; xn <= max_xn; xn++) {
        int pointX = point_matrix[xn][yn][0];
        int pointY = point_matrix[xn][yn][1];

        // 计算点到中心点的距离
        double distance = Math.sqrt(Math.pow(pointX - centerX, 2) + Math.pow(pointY - centerY, 2));

        // 将距离四舍五入为整数，作为Map的键
        int roundedDistance = (int) Math.round(distance); 
        // 或者可以按固定间隔分组，例如 (int) (distance / 10) * 10

        // 将点添加到对应的距离组中
        pointsByRadius.computeIfAbsent(roundedDistance, k -> new ArrayList<>())
                      .add(new GridPoint(pointX, pointY, xn, yn));
    }
}

import android.os.Handler;
import android.os.Looper;

// ... 在你的Activity或类中 ...

// 获取所有距离键并排序，以便按半径从小到大处理
List<Integer> sortedRadii = new ArrayList<>(pointsByRadius.keySet());
sortedRadii.sort(Integer::compare); // 升序排序

Handler handler = new Handler(Looper.getMainLooper()); // 用于在主线程调度UI更新

long currentDelay = 0;
long delayIncrement = 50; // 每个半径间隔的延迟增量，单位毫秒

for (Integer radius : sortedRadii) {
    List<GridPoint> pointsToAnimate = pointsByRadius.get(radius);
    if (pointsToAnimate != null && !pointsToAnimate.isEmpty()) {
        handler.postDelayed(() -> {
            // 在主线程执行UI更新
            for (GridPoint gp : pointsToAnimate) {
                // 假设你有一个方法来使点消失，例如改变颜色或移除
                // 这里我们只是打印，实际应用中会更新Canvas或View的状态
                System.out.println("Disappearing point at (" + gp.x + ", " + gp.y + ") at radius " + radius);
                // 示例：从Canvas上移除点或改变其颜色为透明
                // canvas.setPixel(gp.x, gp.y, Color.TRANSPARENT); 
                // iv0.setImageBitmap(canvas); // 每次更新都要刷新ImageView
            }
            // 实际应用中，你可能需要一次性更新UI，而不是每个点都更新
            // 例如，在一个半径间隔的所有点处理完后，调用一次 iv0.setImageBitmap(canvas);
            runOnUiThread(() -> {
                // 刷新UI，显示当前半径的点已消失
                iv0.setImageBitmap(canvas); 
            });

        }, currentDelay);
    }
    currentDelay += delayIncrement; // 增加下一次动画的延迟
}

static double i = 0;
static double pi = Math.PI;
static int q = 5;     // 圆的半径 (half size of array)
static double x;
static double y;
static double cx = 5; // 圆心X坐标 (offset center x) 
static double cy = 5; // 圆心Y坐标 (offset center y) 
public static void main(String[] args) {
    while (i < pi * 2) {    // pi*2 是一个完整的圆周角度 (360度)
        // 使用sin和cos计算圆周上的点坐标
        x = Math.round (cx + Math.sin(i) * q);
        y = Math.round (cy + Math.cos(i) * q);
        System.out.print(String.format("X = %4f", x) + String.format("Y = %4f", y) + "\n");
        i+=pi/180; // 每次增加1度（pi/180弧度）
    }
}