/*
 * Copyright (c) 2025 Meshtastic LLC
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <https://www.gnu.org/licenses/>.
 */

package org.meshtastic.app.map.cluster;

import android.graphics.Bitmap;
import android.graphics.Canvas;
import android.graphics.Point;
import android.view.MotionEvent;

import org.meshtastic.app.map.model.MarkerWithLabel;

import org.osmdroid.util.BoundingBox;
import org.osmdroid.views.MapView;
import org.osmdroid.views.overlay.Overlay;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;

/** 
 * An overlay allowing to perform markers clustering. 
 * Usage: put your markers inside with add(Marker), and add the MarkerClusterer to the map overlays. 
 * Depending on the zoom level, markers will be displayed separately, or grouped as a single Marker. <br/>
 * 
 * This abstract class provides the framework. Sub-classes have to implement the clustering algorithm, 
 * and the rendering of a cluster. 
 * 
 * @author M.Kergall
 *
 */
public abstract class MarkerClusterer extends Overlay {

	/** impossible value for zoom level, to force clustering */
	protected static final int FORCE_CLUSTERING = -1;
	
	protected ArrayList<MarkerWithLabel> mItems = new ArrayList<MarkerWithLabel>();
	protected Point mPoint = new Point();
	protected ArrayList<StaticCluster> mClusters = new ArrayList<StaticCluster>();
	protected int mLastZoomLevel;
	protected Bitmap mClusterIcon;
	protected String mName, mDescription;
	
	// abstract methods: 
	
	/** clustering algorithm */
	public abstract ArrayList<StaticCluster> clusterer(MapView mapView);
	/** Build the marker for a cluster. */
	public abstract MarkerWithLabel buildClusterMarker(StaticCluster cluster, MapView mapView);
	/** build clusters markers to be used at next draw */
	public abstract void renderer(ArrayList<StaticCluster> clusters, Canvas canvas, MapView mapView);
	
	public MarkerClusterer() {
		super();
		mLastZoomLevel = FORCE_CLUSTERING;
	}

	public void setName(String name){
		mName = name;
	}
	
	public String getName(){
		return mName;
	}
	
	public void setDescription(String description){
		mDescription = description;
	}
	
	public String getDescription(){
		return mDescription;
	}
	
	/** Set the cluster icon to be drawn when a cluster contains more than 1 marker. 
	 * If not set, default will be the default osmdroid marker icon (which is really inappropriate as a cluster icon). */
	public void setIcon(Bitmap icon){
		mClusterIcon = icon;
	}
	
	/** Add the Marker. 
	 * Important: Markers added in a MarkerClusterer should not be added in the map overlays. */
	public void add(MarkerWithLabel marker){
		mItems.add(marker);
	}
	
	/** Force a rebuild of clusters at next draw, even without a zooming action. 
	 * Should be done when you changed the content of a MarkerClusterer. */
	public void invalidate(){
		mLastZoomLevel = FORCE_CLUSTERING; 
	}
	
	/** @return the Marker at id (starting at 0) */
	public MarkerWithLabel getItem(int id){
		return mItems.get(id);
	}
	
	/** @return the list of Markers. */
	public ArrayList<MarkerWithLabel> getItems(){
		return mItems;
	}

	protected void hideInfoWindows(){
		for (MarkerWithLabel m : mItems){
			if (m.isInfoWindowShown())
				m.closeInfoWindow();
		}
	}

	@Override public void draw(Canvas canvas, MapView mapView, boolean shadow) {
		if (shadow)
			return;
		//if zoom has changed and mapView is now stable, rebuild clusters:
		int zoomLevel = mapView.getZoomLevel();
		if (zoomLevel != mLastZoomLevel && !mapView.isAnimating()){
			hideInfoWindows();
			mClusters = clusterer(mapView);
			renderer(mClusters, canvas, mapView);
			mLastZoomLevel = zoomLevel;
		}
		
		for (StaticCluster cluster:mClusters){
			MarkerWithLabel marker = cluster.getMarker();
			marker.draw(canvas, mapView, false);
        }
	}

	public Iterable<StaticCluster> reversedClusters() {
		return new Iterable<StaticCluster>() {
			@Override
			public Iterator<StaticCluster> iterator() {
				final ListIterator<StaticCluster> i = mClusters.listIterator(mClusters.size());
				return new Iterator<StaticCluster>() {
					@Override
					public boolean hasNext() {
						return i.hasPrevious();
					}

					@Override
					public StaticCluster next() {
						return i.previous();
					}

					@Override
					public void remove() {
						i.remove();
					}
				};
			}
		};
	}

	@Override public boolean onSingleTapConfirmed(final MotionEvent event, final MapView mapView){
		for (final StaticCluster cluster : reversedClusters()) {
			if (cluster.getMarker().onSingleTapConfirmed(event, mapView))
				return true;
		}
		return false;
	}
	
	@Override public boolean onLongPress(final MotionEvent event, final MapView mapView) {
		for (final StaticCluster cluster : reversedClusters()) {
			if (cluster.getMarker().onLongPress(event, mapView))
				return true;
		}
		return false;
	}

	@Override public boolean onTouchEvent(final MotionEvent event, final MapView mapView) {
		for (StaticCluster cluster : reversedClusters()) {
			if (cluster.getMarker().onTouchEvent(event, mapView))
				return true;
		}
		return false;
	}

	@Override public boolean onDoubleTap(final MotionEvent event, final MapView mapView) {
		for (final StaticCluster cluster : reversedClusters()) {
			if (cluster.getMarker().onDoubleTap(event, mapView))
				return true;
		}
		return false;
	}

	@Override public BoundingBox getBounds(){
		if (mItems.size() == 0)
				return null;
		double minLat = Double.MAX_VALUE;
		double minLon = Double.MAX_VALUE;
		double maxLat = -Double.MAX_VALUE;
		double maxLon = -Double.MAX_VALUE;
		for (final MarkerWithLabel item : mItems) {
			final double latitude = item.getPosition().getLatitude();
			final double longitude = item.getPosition().getLongitude();
			minLat = Math.min(minLat, latitude);
			minLon = Math.min(minLon, longitude);
			maxLat = Math.max(maxLat, latitude);
			maxLon = Math.max(maxLon, longitude);
		}
		return new BoundingBox(maxLat, maxLon, minLat, minLon);
	}

}
