Рекурсивный метод для решения задачи

import java.util.ArrayList;
 
public class Points {
    public static void main(String[] args) {
        ArrayList<Double> points = new ArrayList<Double>();
        points.add(0.0);
        points.add(200.0);
 
        System.out.println("Current array contains: ");
        System.out.println(points);
        System.out.println();
 
        divideToBeLessThan20(points);
 
        System.out.println("New array contains: ");
        System.out.println(points);
    }
 
    private static void divideToBeLessThan20(ArrayList<Double> points) {
        if (points.get(1) - points.get(0) >= 20.0) {
            ArrayList<Double> leftSide = new ArrayList<Double>(),
                    rightSide = new ArrayList<Double>();
            Double average = (points.get(0) + points.get(1)) / 2;
 
            leftSide.add(points.get(0));
            leftSide.add(average);
 
            rightSide.add(average);
            rightSide.add(points.get(1));
 
            divideToBeLessThan20(leftSide);
            divideToBeLessThan20(rightSide);
 
            leftSide.remove(0);
            leftSide.remove(leftSide.size() - 1);
            rightSide.remove(rightSide.size() - 1);
 
            leftSide.addAll(rightSide);
            points.addAll(1, leftSide);
        }
    }
}

   
 
main(){
MyPoints g = new MyPoints();
        myPoints.recurs(new LatLng(52.938719, 33.649940), new LatLng(52.943453, 33.666594));
}
 
 public  class MyPoints{
        public List<LatLng> mass = new ArrayList<>();//массив точек
    LatLng recurs(LatLng A, LatLng B){
        LatLng center = (new LatLng ((A.latitude+B.latitude)/2, (A.longitude+B.longitude)/2));//середина
        if(getDistanceBetweenPoints(A.latitude,A.longitude ,center.latitude,center.longitude)>20){//расстояние
 
            recurs(A,center);
 
            mass.add(center);
 
            recurs(center,B);
        }
    }
}

        MyPoints myPoints  = new MyPoints();
        myPoints .recurs(new LatLng(50.505745, 30.600724), new LatLng(50.510965, 30.596272));
        for (LatLng l :myPoints .mass) {
            Log.i("MYMASS", "onCreate: "+l);
        }

import android.location.Location;
 
import android.support.v4.app.FragmentActivity;
import android.os.Bundle;
 
import android.util.Log;
 
import com.google.android.gms.maps.model.LatLng;
 
 
import java.util.ArrayList;
import java.util.List;
 
 
public class MapsActivity extends FragmentActivity {
 
    public  class MyPoints{
        public List<LatLng> mass = new ArrayList<>();
 
        LatLng recurs(LatLng A, LatLng B){
 
            LatLng center = (new LatLng ((A.latitude+B.latitude)/2, (A.longitude+B.longitude)/2));//середина
            if(getDistanceBetweenPoints(A.latitude,A.longitude ,center.latitude,center.longitude)>20){
 
                recurs(A,center);
 
                mass.add(center);
 
                recurs(center,B);
            }
 
            return center;
        }
    }
 
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_maps);
 
        MyPoints myPoints = new MyPoints();
        myPoints.recurs(new LatLng(50.505745, 30.600724), new LatLng(50.510965, 30.596272));
        for (LatLng a :myPoints.mass) {
            Log.i("MYMASS", "onCreate: "+a);
        }
 
 
    }
    //разстояние между точками в метрах
    private float getDistanceBetweenPoints(double lat1, double lon1, double lat2, double lon2){
        Location loc1 = new Location("");
        loc1.setLatitude(lat1);
        loc1.setLongitude(lon1);
 
        Location loc2 = new Location("");
        loc2.setLatitude(lat2);
        loc2.setLongitude(lon2);
 
        float distanceInMeters = loc1.distanceTo(loc2);
        return distanceInMeters;
    }
 
 
}