基于分治法求解二维点集Skyline（非支配点集）的技术问询

最近我在推进一个项目，核心任务是从给定的点集中筛选出不被其他任何点支配的点，这些点组成的集合就是我们要找的Skyline。

支配规则定义 #

若点A(x₁,y₁)满足 x₁≤x₂ 且 y₁≤y₂，则点A支配点B(x₂,y₂)

我的Java代码片段 #

public static ArrayList<Point> findSkyline(ArrayList<Point> pointsList){
    if (pointsList.size()<=1){
        return pointsList;
    }
    ArrayList<Point> leftSkylinePoints=new ArrayList<>();
    ArrayList<Point> rightSkylinePoints=new ArrayList<&...

内容的提问来源于stack exchange，提问作者theoc