mod bus_explorer;
mod chokepoints;
mod color_picker;
mod connected_roads;
mod neighborhood_summary;
mod objects;
mod polygons;

use crate::common::CommonState;
use crate::edit::EditMode;
use crate::game::{State, Transition};
use crate::helpers::ID;
use crate::sandbox::SandboxMode;
use crate::ui::{ShowLayers, ShowObject, UI};
use abstutil::wraparound_get;
use abstutil::Timer;
use clipping::CPolygon;
use ezgui::{
    hotkey, lctrl, Color, EventCtx, EventLoopMode, GfxCtx, InputResult, Key, ModalMenu, Text,
    TextBox,
};
use geom::{Distance, PolyLine, Polygon, Pt2D};
use map_model::{IntersectionID, Map, RoadID};
use std::collections::HashSet;

pub struct DebugMode {
    menu: ModalMenu,
    common: CommonState,
    chokepoints: Option<chokepoints::ChokepointsFinder>,
    show_original_roads: HashSet<RoadID>,
    intersection_geom: HashSet<IntersectionID>,
    connected_roads: connected_roads::ShowConnectedRoads,
    objects: objects::ObjectDebugger,
    hidden: HashSet<ID>,
    layers: ShowLayers,
    search_results: Option<(String, HashSet<ID>)>,
    neighborhood_summary: neighborhood_summary::NeighborhoodSummary,
}

impl DebugMode {
    pub fn new(ctx: &mut EventCtx, ui: &UI) -> DebugMode {
        DebugMode {
            menu: ModalMenu::new(
                "Debug Mode",
                vec![
                    vec![
                        (hotkey(Key::Escape), "quit"),
                        (hotkey(Key::C), "show/hide chokepoints"),
                        (hotkey(Key::O), "clear original roads shown"),
                        (hotkey(Key::G), "clear intersection geometry"),
                        (hotkey(Key::H), "unhide everything"),
                        (hotkey(Key::Num1), "show/hide buildings"),
                        (hotkey(Key::Num2), "show/hide intersections"),
                        (hotkey(Key::Num3), "show/hide lanes"),
                        (hotkey(Key::Num4), "show/hide areas"),
                        (hotkey(Key::Num5), "show/hide extra shapes"),
                        (hotkey(Key::Num6), "show/hide geometry debug mode"),
                        (None, "screenshot everything"),
                        (hotkey(Key::Slash), "search OSM metadata"),
                        (hotkey(Key::M), "clear OSM search results"),
                        (hotkey(Key::S), "configure colors"),
                        (hotkey(Key::N), "show/hide neighborhood summaries"),
                        (lctrl(Key::S), "sandbox mode"),
                        (lctrl(Key::E), "edit mode"),
                    ],
                    CommonState::modal_menu_entries(),
                ]
                .concat(),
                ctx,
            ),
            common: CommonState::new(),
            chokepoints: None,
            show_original_roads: HashSet::new(),
            intersection_geom: HashSet::new(),
            connected_roads: connected_roads::ShowConnectedRoads::new(),
            objects: objects::ObjectDebugger::new(),
            hidden: HashSet::new(),
            layers: ShowLayers::new(),
            search_results: None,
            neighborhood_summary: neighborhood_summary::NeighborhoodSummary::new(
                &ui.primary.map,
                &ui.primary.draw_map,
                ctx.prerender,
                &mut Timer::new("set up DebugMode"),
            ),
        }
    }
}

impl State for DebugMode {
    fn event(&mut self, ctx: &mut EventCtx, ui: &mut UI) -> Transition {
        if ctx.redo_mouseover() {
            ui.primary.current_selection =
                ui.recalculate_current_selection(ctx, &ui.primary.sim, self, true);
        }

        let mut txt = Text::prompt("Debug Mode");
        if self.chokepoints.is_some() {
            txt.add_line("Showing chokepoints".to_string());
        }
        if !self.show_original_roads.is_empty() {
            txt.add_line(format!(
                "Showing {} original roads",
                self.show_original_roads.len()
            ));
        }
        if !self.intersection_geom.is_empty() {
            txt.add_line(format!(
                "Showing {} attempts at intersection geometry",
                self.intersection_geom.len()
            ));
        }
        if !self.hidden.is_empty() {
            txt.add_line(format!("Hiding {} things", self.hidden.len()));
        }
        if let Some((ref search, ref results)) = self.search_results {
            txt.add_line(format!(
                "Search for {} has {} results",
                search,
                results.len()
            ));
        }
        if self.neighborhood_summary.active {
            txt.add_line("Showing neighborhood summaries".to_string());
        }
        self.menu.handle_event(ctx, Some(txt));

        ctx.canvas.handle_event(ctx.input);
        if let Some(t) = self.common.event(ctx, ui, &mut self.menu) {
            return t;
        }

        if self.menu.action("quit") {
            return Transition::Pop;
        }
        if self.menu.action("sandbox mode") {
            return Transition::Replace(Box::new(SandboxMode::new(ctx)));
        }
        if self.menu.action("edit mode") {
            return Transition::Replace(Box::new(EditMode::new(ctx, ui)));
        }

        if self.menu.action("show/hide chokepoints") {
            if self.chokepoints.is_some() {
                self.chokepoints = None;
            } else {
                // TODO Nothing will actually exist. ;)
                self.chokepoints = Some(chokepoints::ChokepointsFinder::new(&ui.primary.sim));
            }
        }
        if !self.show_original_roads.is_empty() {
            if self.menu.action("clear original roads shown") {
                self.show_original_roads.clear();
            }
        }
        if !self.intersection_geom.is_empty() && ui.primary.current_selection.is_none() {
            if self.menu.action("clear intersection geometry") {
                self.intersection_geom.clear();
            }
        }
        match ui.primary.current_selection {
            Some(ID::Lane(_)) | Some(ID::Intersection(_)) | Some(ID::ExtraShape(_)) => {
                let id = ui.primary.current_selection.unwrap();
                if ctx
                    .input
                    .contextual_action(Key::H, &format!("hide {:?}", id))
                {
                    println!("Hiding {:?}", id);
                    ui.primary.current_selection = None;
                    self.hidden.insert(id);
                }
            }
            None => {
                if !self.hidden.is_empty() && self.menu.action("unhide everything") {
                    self.hidden.clear();
                    ui.primary.current_selection =
                        ui.recalculate_current_selection(ctx, &ui.primary.sim, self, true);
                }
            }
            _ => {}
        }

        if let Some(ID::Lane(l)) = ui.primary.current_selection {
            let id = ui.primary.map.get_l(l).parent;
            if !self.show_original_roads.contains(&id)
                && ctx
                    .input
                    .contextual_action(Key::V, &format!("show original geometry of {}", id))
            {
                self.show_original_roads.insert(id);
            }
        }
        if let Some(ID::Intersection(i)) = ui.primary.current_selection {
            if !self.intersection_geom.contains(&i)
                && ctx.input.contextual_action(
                    Key::G,
                    &format!("recalculate intersection geometry of {}", i),
                )
            {
                self.intersection_geom.insert(i);
            }
        }
        self.connected_roads.event(ctx, ui);
        self.objects.event(ctx, ui);
        self.neighborhood_summary.event(ui, &mut self.menu);

        if let Some(debugger) = polygons::PolygonDebugger::new(ctx, ui) {
            return Transition::Push(Box::new(debugger));
        }

        {
            let mut changed = true;
            if self.menu.action("show/hide buildings") {
                self.layers.show_buildings = !self.layers.show_buildings;
            } else if self.menu.action("show/hide intersections") {
                self.layers.show_intersections = !self.layers.show_intersections;
            } else if self.menu.action("show/hide lanes") {
                self.layers.show_lanes = !self.layers.show_lanes;
            } else if self.menu.action("show/hide areas") {
                self.layers.show_areas = !self.layers.show_areas;
            } else if self.menu.action("show/hide extra shapes") {
                self.layers.show_extra_shapes = !self.layers.show_extra_shapes;
            } else if self.menu.action("show/hide geometry debug mode") {
                self.layers.geom_debug_mode = !self.layers.geom_debug_mode;
            } else {
                changed = false;
            }

            if changed {
                ui.primary.current_selection =
                    ui.recalculate_current_selection(ctx, &ui.primary.sim, self, true);
            }
        }

        if self.menu.action("screenshot everything") {
            let bounds = ui.primary.map.get_bounds();
            assert!(bounds.min_x == 0.0 && bounds.min_y == 0.0);
            return Transition::KeepWithMode(EventLoopMode::ScreenCaptureEverything {
                dir: format!("../data/screenshots/pending_{}", ui.primary.map.get_name()),
                zoom: 3.0,
                max_x: bounds.max_x,
                max_y: bounds.max_y,
            });
        }

        if self.search_results.is_some() {
            if self.menu.action("clear OSM search results") {
                self.search_results = None;
            }
        } else if self.menu.action("search OSM metadata") {
            return Transition::Push(Box::new(SearchOSM {
                entry: TextBox::new("Search for what?", None),
            }));
        } else if self.menu.action("configure colors") {
            return Transition::Push(Box::new(color_picker::ColorChooser::new(ui)));
        }

        if let Some(explorer) = bus_explorer::BusRouteExplorer::new(ctx, ui) {
            return Transition::PushWithMode(Box::new(explorer), EventLoopMode::Animation);
        }

        Transition::Keep
    }

    fn draw_default_ui(&self) -> bool {
        false
    }

    fn draw_as_base_for_substates(&self) -> bool {
        true
    }

    fn draw(&self, g: &mut GfxCtx, ui: &UI) {
        let mut opts = self.common.draw_options(ui);
        opts.geom_debug_mode = self.layers.geom_debug_mode;
        if let Some(ref chokepoints) = self.chokepoints {
            let color = ui.cs.get_def("chokepoint", Color::RED);
            for l in &chokepoints.lanes {
                opts.override_colors.insert(ID::Lane(*l), color);
            }
            for i in &chokepoints.intersections {
                opts.override_colors.insert(ID::Intersection(*i), color);
            }
        }
        for l in &self.connected_roads.lanes {
            opts.override_colors.insert(
                ID::Lane(*l),
                ui.cs.get("something associated with something else"),
            );
        }
        if let Some((_, ref results)) = self.search_results {
            for id in results {
                opts.override_colors
                    .insert(*id, ui.cs.get_def("search result", Color::RED));
            }
        }
        ui.draw(g, opts, &ui.primary.sim, self);
        self.common.draw(g, ui);

        for id in &self.show_original_roads {
            let r = ui.primary.map.get_r(*id);
            if let Some(pair) = r.get_center_for_side(true) {
                let (pl, width) = pair.unwrap();
                g.draw_polygon(
                    ui.cs
                        .get_def("original road forwards", Color::RED.alpha(0.5)),
                    &pl.make_polygons(width),
                );
            }
            if let Some(pair) = r.get_center_for_side(false) {
                let (pl, width) = pair.unwrap();
                g.draw_polygon(
                    ui.cs
                        .get_def("original road backwards", Color::BLUE.alpha(0.5)),
                    &pl.make_polygons(width),
                );
            }
        }
        for id in &self.intersection_geom {
            recalc_intersection_geom(*id, &ui.primary.map, g);
        }

        self.objects.draw(g, ui);
        self.neighborhood_summary.draw(g);

        if !g.is_screencap() {
            self.menu.draw(g);
        }
    }
}

impl ShowObject for DebugMode {
    fn show(&self, obj: ID) -> bool {
        if self.hidden.contains(&obj) {
            return false;
        }

        match obj {
            ID::Road(_) | ID::Lane(_) => self.layers.show_lanes,
            ID::Building(_) => self.layers.show_buildings,
            ID::Intersection(_) => self.layers.show_intersections,
            ID::ExtraShape(_) => self.layers.show_extra_shapes,
            ID::Area(_) => self.layers.show_areas,
            _ => true,
        }
    }

    fn layers(&self) -> &ShowLayers {
        &self.layers
    }
}

fn recalc_intersection_geom(id: IntersectionID, map: &Map, g: &mut GfxCtx) {
    let mut all_polys = Vec::new();

    if false {
        // Get road center lines sorted by angle into the intersection, to find adjacent roads.
        // TODO Maybe do this by directed roads instead. Otherwise the corner is too big? But not
        // sure what the intersections will look like yet.
        let mut road_centers: Vec<(PolyLine, Distance)> = map
            .get_i(id)
            .roads
            .iter()
            .map(|r| {
                let road = map.get_r(*r);
                let (pl, width) = road.get_thick_polyline(true).unwrap();
                if road.dst_i == id {
                    (pl, width)
                } else {
                    (pl.reversed(), width)
                }
            })
            .collect();
        // TODO This used to be the original OSM center-line node. No longer!
        let common_pt = map.get_i(id).polygon.center();
        // TODO Brittle because of f64->i64 and for short last lines
        road_centers.sort_by_key(|(pl, _)| {
            pl.last_line()
                .pt1()
                .angle_to(common_pt)
                .normalized_degrees() as i64
        });

        for idx in 0..road_centers.len() as isize {
            // pl1 to pl2 moves clockwise
            let (pl1, width1) = wraparound_get(&road_centers, idx);
            let (pl2, width2) = wraparound_get(&road_centers, idx + 1);

            let glued = pl1.clone().extend(pl2.reversed());
            let max_width = (*width1).max(*width2);
            let poly = Polygon::new(&glued.to_thick_boundary_pts(max_width));
            g.draw_polygon(Color::RED.alpha(0.4), &poly);
            all_polys.push(poly);
            //break;
        }

        if false {
            if let Some(p) = intersection_many(&all_polys) {
                g.draw_polygon(Color::GREEN.alpha(0.4), &p);
            }
        }
    }

    if true {
        for r in &map.get_i(id).roads {
            let road = map.get_r(*r);
            let (orig_pl, width) = road.get_thick_polyline(true).unwrap();
            let dir_pl = if road.dst_i == id {
                orig_pl
            } else {
                orig_pl.reversed()
            };
            // Extend the last line by, say, the length of the original road.
            let last_pt = dir_pl
                .last_line()
                .pt2()
                .project_away(dir_pl.length(), dir_pl.last_line().angle());
            let mut pts = dir_pl.points().clone();
            pts.pop();
            pts.push(last_pt);

            // This is different than pl.make_polygons(width) because of the order of the points!!!
            let poly = Polygon::new(&PolyLine::new(pts).to_thick_boundary_pts(width));
            //g.draw_polygon(Color::RED.alpha(0.4), &poly);
            all_polys.push(poly);
        }

        if let Some(p) = intersection_many(&all_polys) {
            g.draw_polygon(Color::GREEN.alpha(0.4), &p);
        }
    }

    if false {
        let mut all_pieces = Vec::new();
        for (idx1, p1) in all_polys.iter().enumerate() {
            for (idx2, p2) in all_polys.iter().enumerate() {
                if idx1 != idx2 {
                    all_pieces.extend(intersection(p1, p2));
                }
            }
        }
        for p in &all_pieces {
            g.draw_polygon(Color::BLUE.alpha(0.4), &p);
        }
        if false {
            if let Some(final_poly) = union(&all_pieces) {
                g.draw_polygon(Color::GREEN.alpha(0.4), &final_poly);
            }
        }
    }
}

fn poly_to_cpoly(poly: &Polygon) -> CPolygon {
    let mut pts: Vec<[f64; 2]> = poly.points().iter().map(|pt| [pt.x(), pt.y()]).collect();
    if pts[0] == *pts.last().unwrap() {
        pts.pop();
    }
    CPolygon::from_vec(&pts)
}

fn cpoly_to_poly(raw_pts: Vec<[f64; 2]>) -> Polygon {
    let mut pts: Vec<Pt2D> = raw_pts
        .into_iter()
        .map(|pt| Pt2D::new(pt[0], pt[1]))
        .collect();
    if pts[0] != *pts.last().unwrap() {
        pts.push(pts[0]);
    }
    Polygon::new(&pts)
}

fn intersection(p1: &Polygon, p2: &Polygon) -> Vec<Polygon> {
    let mut cp1 = poly_to_cpoly(p1);
    let mut cp2 = poly_to_cpoly(p2);
    cp1.intersection(&mut cp2)
        .into_iter()
        .map(cpoly_to_poly)
        .collect()
}

fn union(polys: &Vec<Polygon>) -> Option<Polygon> {
    let mut result = poly_to_cpoly(&polys[0]);
    for p in polys.iter().skip(1) {
        let output = result.union(&mut poly_to_cpoly(p));
        if output.len() != 1 {
            println!("Argh, got {} pieces from union", output.len());
            return None;
        }
        result = CPolygon::from_vec(&output[0]);
    }
    Some(cpoly_to_poly(result.points()))
}

fn intersection_many(polys: &Vec<Polygon>) -> Option<Polygon> {
    let mut result = poly_to_cpoly(&polys[0]);
    for p in polys.iter().skip(1) {
        let output = result.intersection(&mut poly_to_cpoly(p));
        if output.len() != 1 {
            println!("Argh, got {} pieces from intersection", output.len());
            return None;
        }
        result = CPolygon::from_vec(&output[0]);
    }
    Some(cpoly_to_poly(result.points()))
}

struct SearchOSM {
    entry: TextBox,
}

impl State for SearchOSM {
    fn event(&mut self, ctx: &mut EventCtx, ui: &mut UI) -> Transition {
        match self.entry.event(&mut ctx.input) {
            InputResult::Canceled => Transition::Pop,
            InputResult::Done(filter, _) => {
                let mut ids = HashSet::new();
                let map = &ui.primary.map;
                for r in map.all_roads() {
                    if r.osm_tags
                        .iter()
                        .any(|(k, v)| format!("{} = {}", k, v).contains(&filter))
                    {
                        for l in r.all_lanes() {
                            ids.insert(ID::Lane(l));
                        }
                    }
                }
                for b in map.all_buildings() {
                    if b.osm_tags
                        .iter()
                        .any(|(k, v)| format!("{} = {}", k, v).contains(&filter))
                    {
                        ids.insert(ID::Building(b.id));
                    }
                }

                Transition::PopWithData(Box::new(|state| {
                    state.downcast_mut::<DebugMode>().unwrap().search_results = Some((filter, ids));
                }))
            }
            InputResult::StillActive => Transition::Keep,
        }
    }

    fn draw(&self, g: &mut GfxCtx, _: &UI) {
        self.entry.draw(g);
    }
}