godot/editor/scene/2d/polygon_2d_editor_plugin.cpp

/**************************************************************************/
/*  polygon_2d_editor_plugin.cpp                                          */
/**************************************************************************/
/*                         This file is part of:                          */
/*                             GODOT ENGINE                               */
/*                        https://godotengine.org                         */
/**************************************************************************/
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur.                  */
/*                                                                        */
/* Permission is hereby granted, free of charge, to any person obtaining  */
/* a copy of this software and associated documentation files (the        */
/* "Software"), to deal in the Software without restriction, including    */
/* without limitation the rights to use, copy, modify, merge, publish,    */
/* distribute, sublicense, and/or sell copies of the Software, and to     */
/* permit persons to whom the Software is furnished to do so, subject to  */
/* the following conditions:                                              */
/*                                                                        */
/* The above copyright notice and this permission notice shall be         */
/* included in all copies or substantial portions of the Software.        */
/*                                                                        */
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,        */
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF     */
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY   */
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,   */
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE      */
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.                 */
/**************************************************************************/

#include "polygon_2d_editor_plugin.h"

#include "core/input/input_event.h"
#include "core/math/geometry_2d.h"
#include "editor/docks/editor_dock.h"
#include "editor/docks/editor_dock_manager.h"
#include "editor/editor_node.h"
#include "editor/editor_undo_redo_manager.h"
#include "editor/gui/editor_zoom_widget.h"
#include "editor/scene/canvas_item_editor_plugin.h"
#include "editor/settings/editor_command_palette.h"
#include "editor/settings/editor_settings.h"
#include "editor/themes/editor_scale.h"
#include "scene/2d/skeleton_2d.h"
#include "scene/gui/check_box.h"
#include "scene/gui/dialogs.h"
#include "scene/gui/label.h"
#include "scene/gui/menu_button.h"
#include "scene/gui/panel.h"
#include "scene/gui/scroll_container.h"
#include "scene/gui/separator.h"
#include "scene/gui/slider.h"
#include "scene/gui/spin_box.h"
#include "scene/gui/split_container.h"
#include "scene/gui/view_panner.h"

Node2D *Polygon2DEditor::_get_node() const {
	return node;
}

void Polygon2DEditor::_set_node(Node *p_polygon) {
	CanvasItem *draw = Object::cast_to<CanvasItem>(canvas);
	if (node) {
		node->disconnect(SceneStringName(draw), callable_mp(draw, &CanvasItem::queue_redraw));
		node->disconnect(SceneStringName(draw), callable_mp(this, &Polygon2DEditor::_update_available_modes));
	}
	node = Object::cast_to<Polygon2D>(p_polygon);
	_update_polygon_editing_state();
	canvas->queue_redraw();
	if (node) {
		canvas->set_texture_filter(node->get_texture_filter_in_tree());

		_update_bone_list(node);
		_update_available_modes();
		if (current_mode == MODE_MAX) {
			_select_mode(MODE_POINTS); // Initialize when opening the first time.
		}
		if (previous_node != node) {
			_center_view_on_draw();
		}
		previous_node = node;
		// Whenever polygon gets redrawn, there's possible changes for the editor as well.
		node->connect(SceneStringName(draw), callable_mp(draw, &CanvasItem::queue_redraw));
		node->connect(SceneStringName(draw), callable_mp(this, &Polygon2DEditor::_update_available_modes));
	}
}

Vector2 Polygon2DEditor::_get_offset(int p_idx) const {
	return node->get_offset();
}

int Polygon2DEditor::_get_polygon_count() const {
	if (node->get_internal_vertex_count() > 0) {
		return 0; //do not edit if internal vertices exist
	} else {
		return 1;
	}
}

void Polygon2DEditor::_notification(int p_what) {
	switch (p_what) {
		case EditorSettings::NOTIFICATION_EDITOR_SETTINGS_CHANGED: {
			if (!EditorSettings::get_singleton()->check_changed_settings_in_group("editors/panning")) {
				break;
			}
			[[fallthrough]];
		}
		case NOTIFICATION_ENTER_TREE: {
			panner->setup((ViewPanner::ControlScheme)EDITOR_GET("editors/panning/sub_editors_panning_scheme").operator int(), ED_GET_SHORTCUT("canvas_item_editor/pan_view"), bool(EDITOR_GET("editors/panning/simple_panning")));
			panner->setup_warped_panning(get_viewport(), EDITOR_GET("editors/panning/warped_mouse_panning"));
		} break;

		case NOTIFICATION_READY: {
			action_buttons[ACTION_CREATE]->set_button_icon(get_editor_theme_icon(SNAME("Edit")));
			action_buttons[ACTION_CREATE_INTERNAL]->set_button_icon(get_editor_theme_icon(SNAME("EditInternal")));
			action_buttons[ACTION_REMOVE_INTERNAL]->set_button_icon(get_editor_theme_icon(SNAME("RemoveInternal")));
			action_buttons[ACTION_EDIT_POINT]->set_button_icon(get_editor_theme_icon(SNAME("ToolSelect")));
			action_buttons[ACTION_MOVE]->set_button_icon(get_editor_theme_icon(SNAME("ToolMove")));
			action_buttons[ACTION_ROTATE]->set_button_icon(get_editor_theme_icon(SNAME("ToolRotate")));
			action_buttons[ACTION_SCALE]->set_button_icon(get_editor_theme_icon(SNAME("ToolScale")));
			action_buttons[ACTION_ADD_POLYGON]->set_button_icon(get_editor_theme_icon(SNAME("Edit")));
			action_buttons[ACTION_REMOVE_POLYGON]->set_button_icon(get_editor_theme_icon(SNAME("Close")));
			action_buttons[ACTION_PAINT_WEIGHT]->set_button_icon(get_editor_theme_icon(SNAME("Bucket")));
			action_buttons[ACTION_CLEAR_WEIGHT]->set_button_icon(get_editor_theme_icon(SNAME("Clear")));

			b_snap_grid->set_button_icon(get_editor_theme_icon(SNAME("Grid")));
			b_snap_enable->set_button_icon(get_editor_theme_icon(SNAME("SnapGrid")));

			vscroll->set_anchors_and_offsets_preset(PRESET_RIGHT_WIDE);
			hscroll->set_anchors_and_offsets_preset(PRESET_BOTTOM_WIDE);
			// Avoid scrollbar overlapping.
			Size2 hmin = hscroll->get_combined_minimum_size();
			Size2 vmin = vscroll->get_combined_minimum_size();
			hscroll->set_anchor_and_offset(SIDE_RIGHT, ANCHOR_END, -vmin.width);
			vscroll->set_anchor_and_offset(SIDE_BOTTOM, ANCHOR_END, -hmin.height);
			[[fallthrough]];
		}
		case NOTIFICATION_THEME_CHANGED: {
			canvas->add_theme_style_override(SceneStringName(panel), get_theme_stylebox(SceneStringName(panel), SNAME("Tree")));
			bone_scroll->add_theme_style_override(SceneStringName(panel), get_theme_stylebox(SceneStringName(panel), SNAME("Tree")));
		} break;
		case NOTIFICATION_VISIBILITY_CHANGED: {
			if (is_visible()) {
				polygon_edit->make_visible();
			} else {
				polygon_edit->close();
			}
		} break;
	}
}

void Polygon2DEditor::_sync_bones() {
	Skeleton2D *skeleton = nullptr;
	if (!node->has_node(node->get_skeleton())) {
		error->set_text(TTR("The skeleton property of the Polygon2D does not point to a Skeleton2D node"));
		error->popup_centered();
	} else {
		Node *sn = node->get_node(node->get_skeleton());
		skeleton = Object::cast_to<Skeleton2D>(sn);
	}

	Array prev_bones = node->call("_get_bones");
	node->clear_bones();

	if (!skeleton) {
		error->set_text(TTR("The skeleton property of the Polygon2D does not point to a Skeleton2D node"));
		error->popup_centered();
	} else {
		for (int i = 0; i < skeleton->get_bone_count(); i++) {
			NodePath path = skeleton->get_path_to(skeleton->get_bone(i));
			Vector<float> weights;
			int wc = node->get_polygon().size();

			for (int j = 0; j < prev_bones.size(); j += 2) {
				NodePath pvp = prev_bones[j];
				Vector<float> pv = prev_bones[j + 1];
				if (pvp == path && pv.size() == wc) {
					weights = pv;
				}
			}

			if (weights.is_empty()) { //create them
				weights.resize(wc);
				float *w = weights.ptrw();
				for (int j = 0; j < wc; j++) {
					w[j] = 0.0;
				}
			}

			node->add_bone(path, weights);
		}
	}

	Array new_bones = node->call("_get_bones");

	EditorUndoRedoManager *undo_redo = EditorUndoRedoManager::get_singleton();
	undo_redo->create_action(TTR("Sync Bones"));
	undo_redo->add_do_method(node, "_set_bones", new_bones);
	undo_redo->add_undo_method(node, "_set_bones", prev_bones);
	undo_redo->add_do_method(this, "_update_bone_list", node);
	undo_redo->add_undo_method(this, "_update_bone_list", node);
	undo_redo->commit_action();
}

void Polygon2DEditor::_update_bone_list(const Polygon2D *p_for_node) {
	ERR_FAIL_NULL(p_for_node);
	if (p_for_node != node) {
		return;
	}

	NodePath selected;
	while (bone_scroll_vb->get_child_count()) {
		CheckBox *cb = Object::cast_to<CheckBox>(bone_scroll_vb->get_child(0));
		if (cb && cb->is_pressed()) {
			selected = cb->get_meta("bone_path");
		}
		memdelete(bone_scroll_vb->get_child(0));
	}

	Ref<ButtonGroup> bg;
	bg.instantiate();
	for (int i = 0; i < node->get_bone_count(); i++) {
		CheckBox *cb = memnew(CheckBox);
		NodePath np = node->get_bone_path(i);
		String name;
		if (np.get_name_count()) {
			name = np.get_name(np.get_name_count() - 1);
		}
		if (name.is_empty()) {
			name = "Bone " + itos(i);
		}
		cb->set_text(name);
		cb->set_button_group(bg);
		cb->set_meta("bone_path", np);
		cb->set_focus_mode(FOCUS_NONE);
		bone_scroll_vb->add_child(cb);

		if (np == selected || bone_scroll_vb->get_child_count() < 2) {
			cb->set_pressed(true);
		}

		cb->connect(SceneStringName(pressed), callable_mp(this, &Polygon2DEditor::_bone_paint_selected).bind(i));
	}

	canvas->queue_redraw();
}

void Polygon2DEditor::_bone_paint_selected(int p_index) {
	canvas->queue_redraw();
}

void Polygon2DEditor::_select_mode(int p_mode) {
	current_mode = Mode(p_mode);
	mode_buttons[current_mode]->set_pressed(true);
	for (int i = 0; i < ACTION_MAX; i++) {
		action_buttons[i]->hide();
	}
	bone_scroll_main_vb->hide();
	bone_paint_strength->hide();
	bone_paint_radius->hide();
	bone_paint_radius_label->hide();
	switch (current_mode) {
		case MODE_POINTS: {
			action_buttons[ACTION_CREATE]->show();
			action_buttons[ACTION_CREATE_INTERNAL]->show();
			action_buttons[ACTION_REMOVE_INTERNAL]->show();
			action_buttons[ACTION_EDIT_POINT]->show();
			action_buttons[ACTION_MOVE]->show();
			action_buttons[ACTION_ROTATE]->show();
			action_buttons[ACTION_SCALE]->show();

			if (node->get_polygon().is_empty()) {
				_set_action(ACTION_CREATE);
			} else {
				_set_action(ACTION_EDIT_POINT);
			}
		} break;
		case MODE_POLYGONS: {
			action_buttons[ACTION_ADD_POLYGON]->show();
			action_buttons[ACTION_REMOVE_POLYGON]->show();
			_set_action(ACTION_ADD_POLYGON);
		} break;
		case MODE_UV: {
			if (node->get_uv().size() != node->get_polygon().size()) {
				_edit_menu_option(MENU_POLYGON_TO_UV);
			}
			action_buttons[ACTION_EDIT_POINT]->show();
			action_buttons[ACTION_MOVE]->show();
			action_buttons[ACTION_ROTATE]->show();
			action_buttons[ACTION_SCALE]->show();
			_set_action(ACTION_EDIT_POINT);
		} break;
		case MODE_BONES: {
			action_buttons[ACTION_PAINT_WEIGHT]->show();
			action_buttons[ACTION_CLEAR_WEIGHT]->show();
			_set_action(ACTION_PAINT_WEIGHT);

			bone_scroll_main_vb->show();
			bone_paint_strength->show();
			bone_paint_radius->show();
			bone_paint_radius_label->show();
			_update_bone_list(node);
			bone_paint_pos = Vector2(-100000, -100000); // Send brush away when switching.
		} break;
		default:
			break;
	}
	canvas->queue_redraw();
}

void Polygon2DEditor::_edit_menu_option(int p_option) {
	EditorUndoRedoManager *undo_redo = EditorUndoRedoManager::get_singleton();
	switch (p_option) {
		case MENU_POLYGON_TO_UV: {
			Vector<Vector2> points = node->get_polygon();
			if (points.is_empty()) {
				break;
			}
			Vector<Vector2> uvs = node->get_uv();
			undo_redo->create_action(TTR("Create UV Map"));
			undo_redo->add_do_method(node, "set_uv", points);
			undo_redo->add_undo_method(node, "set_uv", uvs);
			undo_redo->commit_action();
		} break;
		case MENU_UV_TO_POLYGON: {
			Vector<Vector2> points = node->get_polygon();
			Vector<Vector2> uvs = node->get_uv();
			if (uvs.is_empty()) {
				break;
			}

			undo_redo->create_action(TTR("Create Polygon"));
			undo_redo->add_do_method(node, "set_polygon", uvs);
			undo_redo->add_undo_method(node, "set_polygon", points);
			undo_redo->commit_action();
		} break;
		case MENU_UV_CLEAR: {
			Vector<Vector2> uvs = node->get_uv();
			if (uvs.is_empty()) {
				break;
			}
			undo_redo->create_action(TTR("Create UV Map"));
			undo_redo->add_do_method(node, "set_uv", Vector<Vector2>());
			undo_redo->add_undo_method(node, "set_uv", uvs);
			undo_redo->commit_action();
		} break;
		case MENU_GRID_SETTINGS: {
			grid_settings->popup_centered();
		} break;
	}
}

void Polygon2DEditor::_cancel_editing() {
	if (is_creating) {
		is_dragging = false;
		is_creating = false;
		node->set_uv(previous_uv);
		node->set_polygon(previous_polygon);
		node->set_internal_vertex_count(previous_internal_vertices);
		node->set_vertex_colors(previous_colors);
		node->call("_set_bones", previous_bones);
		node->set_polygons(previous_polygons);

		_update_polygon_editing_state();
		_update_available_modes();
	} else if (is_dragging) {
		is_dragging = false;
		if (current_mode == MODE_UV) {
			node->set_uv(editing_points);
		} else if (current_mode == MODE_POINTS) {
			node->set_polygon(editing_points);
		}
	}

	polygon_create.clear();
}

void Polygon2DEditor::_update_polygon_editing_state() {
	if (!_get_node()) {
		return;
	}

	if (node->get_internal_vertex_count() > 0) {
		disable_polygon_editing(true, TTR("Polygon 2D has internal vertices, so it can no longer be edited in the viewport."));
	} else {
		disable_polygon_editing(false, String());
	}
}

void Polygon2DEditor::_commit_action() {
	// Makes that undo/redoing actions made outside of the UV editor still affect its polygon.
	EditorUndoRedoManager *undo_redo = EditorUndoRedoManager::get_singleton();
	undo_redo->add_do_method(CanvasItemEditor::get_singleton(), "update_viewport");
	undo_redo->add_undo_method(CanvasItemEditor::get_singleton(), "update_viewport");
	undo_redo->commit_action();
}

void Polygon2DEditor::_set_use_snap(bool p_use) {
	use_snap = p_use;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "snap_enabled", p_use);
}

void Polygon2DEditor::_set_show_grid(bool p_show) {
	snap_show_grid = p_show;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "show_grid", p_show);
	canvas->queue_redraw();
}

void Polygon2DEditor::_set_snap_off_x(real_t p_val) {
	snap_offset.x = p_val;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "snap_offset", snap_offset);
	canvas->queue_redraw();
}

void Polygon2DEditor::_set_snap_off_y(real_t p_val) {
	snap_offset.y = p_val;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "snap_offset", snap_offset);
	canvas->queue_redraw();
}

void Polygon2DEditor::_set_snap_step_x(real_t p_val) {
	snap_step.x = p_val;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "snap_step", snap_step);
	canvas->queue_redraw();
}

void Polygon2DEditor::_set_snap_step_y(real_t p_val) {
	snap_step.y = p_val;
	EditorSettings::get_singleton()->set_project_metadata("polygon_2d_uv_editor", "snap_step", snap_step);
	canvas->queue_redraw();
}

void Polygon2DEditor::_set_action(int p_action) {
	polygon_create.clear();
	is_dragging = false;
	is_creating = false;

	selected_action = Action(p_action);
	for (int i = 0; i < ACTION_MAX; i++) {
		action_buttons[i]->set_pressed(p_action == i);
	}
	canvas->queue_redraw();
}

void Polygon2DEditor::_canvas_input(const Ref<InputEvent> &p_input) {
	if (!_get_node()) {
		return;
	}

	if (panner->gui_input(p_input, canvas->get_global_rect())) {
		accept_event();
		return;
	}

	Transform2D mtx;
	mtx.columns[2] = -draw_offset * draw_zoom;
	mtx.scale_basis(Vector2(draw_zoom, draw_zoom));

	EditorUndoRedoManager *undo_redo = EditorUndoRedoManager::get_singleton();

	Ref<InputEventMouseButton> mb = p_input;
	if (mb.is_valid()) {
		if (mb->get_button_index() == MouseButton::LEFT) {
			if (mb->is_pressed()) {
				drag_from = snap_point(mb->get_position());
				is_dragging = true;
				if (current_mode == MODE_UV) {
					editing_points = node->get_uv();
				} else {
					editing_points = node->get_polygon();
				}

				current_action = selected_action;
				if (current_action == ACTION_CREATE) {
					if (!is_creating) {
						editing_points.clear();
						Vector2 tuv = mtx.affine_inverse().xform(snap_point(mb->get_position()));
						editing_points.push_back(tuv);
						create_to = tuv;
						point_drag_index = 0;
						drag_from = tuv;
						is_dragging = true;
						is_creating = true;
						previous_uv = node->get_uv();
						previous_polygon = node->get_polygon();
						previous_internal_vertices = node->get_internal_vertex_count();
						previous_colors = node->get_vertex_colors();
						previous_bones = node->call("_get_bones");
						previous_polygons = node->get_polygons();
						disable_polygon_editing(false, String());
						node->set_polygon(editing_points);
						node->set_uv(editing_points);
						node->set_internal_vertex_count(0);

						canvas->queue_redraw();
					} else {
						Vector2 tuv = mtx.affine_inverse().xform(snap_point(mb->get_position()));

						// Close the polygon if selected point is near start. Threshold for closing scaled by zoom level
						if (editing_points.size() > 2 && tuv.distance_to(editing_points[0]) < (8 / draw_zoom)) {
							undo_redo->create_action(TTR("Create Polygon & UV"));
							undo_redo->add_do_method(node, "set_uv", node->get_uv());
							undo_redo->add_undo_method(node, "set_uv", previous_uv);
							undo_redo->add_do_method(node, "set_polygon", node->get_polygon());
							undo_redo->add_undo_method(node, "set_polygon", previous_polygon);
							undo_redo->add_do_method(node, "set_internal_vertex_count", 0);
							undo_redo->add_undo_method(node, "set_internal_vertex_count", previous_internal_vertices);
							undo_redo->add_do_method(node, "set_vertex_colors", Vector<Color>());
							undo_redo->add_undo_method(node, "set_vertex_colors", previous_colors);
							undo_redo->add_do_method(node, "clear_bones");
							undo_redo->add_undo_method(node, "_set_bones", previous_bones);
							undo_redo->add_do_method(this, "_update_polygon_editing_state");
							undo_redo->add_undo_method(this, "_update_polygon_editing_state");
							undo_redo->commit_action();
							is_dragging = false;
							is_creating = false;

							_update_available_modes();
							_set_action(ACTION_EDIT_POINT);
							_menu_option(MODE_EDIT);
						} else {
							editing_points.push_back(tuv);
							point_drag_index = editing_points.size() - 1;
							drag_from = tuv;
						}
						node->set_polygon(editing_points);
						node->set_uv(editing_points);
					}

					CanvasItemEditor::get_singleton()->update_viewport();
				}

				if (current_action == ACTION_CREATE_INTERNAL) {
					previous_uv = node->get_uv();
					previous_polygon = node->get_polygon();
					previous_colors = node->get_vertex_colors();
					previous_bones = node->call("_get_bones");
					int internal_vertices = node->get_internal_vertex_count();

					Vector2 pos = mtx.affine_inverse().xform(snap_point(mb->get_position()));

					previous_polygon.push_back(pos);
					previous_uv.push_back(pos);
					if (previous_colors.size()) {
						previous_colors.push_back(Color(1, 1, 1));
					}

					undo_redo->create_action(TTR("Create Internal Vertex"));
					undo_redo->add_do_method(node, "set_uv", previous_uv);
					undo_redo->add_undo_method(node, "set_uv", node->get_uv());
					undo_redo->add_do_method(node, "set_polygon", previous_polygon);
					undo_redo->add_undo_method(node, "set_polygon", node->get_polygon());
					undo_redo->add_do_method(node, "set_vertex_colors", previous_colors);
					undo_redo->add_undo_method(node, "set_vertex_colors", node->get_vertex_colors());
					for (int i = 0; i < node->get_bone_count(); i++) {
						Vector<float> bonew = node->get_bone_weights(i);
						bonew.push_back(0);
						undo_redo->add_do_method(node, "set_bone_weights", i, bonew);
						undo_redo->add_undo_method(node, "set_bone_weights", i, node->get_bone_weights(i));
					}
					undo_redo->add_do_method(node, "set_internal_vertex_count", internal_vertices + 1);
					undo_redo->add_undo_method(node, "set_internal_vertex_count", internal_vertices);
					undo_redo->add_do_method(this, "_update_polygon_editing_state");
					undo_redo->add_undo_method(this, "_update_polygon_editing_state");
					undo_redo->commit_action();
				}

				if (current_action == ACTION_REMOVE_INTERNAL) {
					previous_uv = node->get_uv();
					previous_polygon = node->get_polygon();
					previous_colors = node->get_vertex_colors();
					previous_bones = node->call("_get_bones");
					int internal_vertices = node->get_internal_vertex_count();

					if (internal_vertices <= 0) {
						return;
					}

					const real_t grab_threshold = EDITOR_GET("editors/polygon_editor/point_grab_radius");
					int closest = -1;
					real_t closest_dist = Math::INF;

					for (int i = editing_points.size() - 1; i >= editing_points.size() - internal_vertices && closest_dist >= 8; i--) {
						Vector2 tuv = mtx.xform(previous_polygon[i]);
						const real_t dist = tuv.distance_to(mb->get_position());
						if (dist < grab_threshold && dist < closest_dist) {
							closest = i;
							closest_dist = dist;
						}
					}

					if (closest == -1) {
						return;
					}
					if (closest == hovered_point) {
						hovered_point = -1;
					}

					previous_polygon.remove_at(closest);
					previous_uv.remove_at(closest);
					if (previous_colors.size()) {
						previous_colors.remove_at(closest);
					}

					undo_redo->create_action(TTR("Remove Internal Vertex"));
					undo_redo->add_do_method(node, "set_uv", previous_uv);
					undo_redo->add_undo_method(node, "set_uv", node->get_uv());
					undo_redo->add_do_method(node, "set_polygon", previous_polygon);
					undo_redo->add_undo_method(node, "set_polygon", node->get_polygon());
					undo_redo->add_do_method(node, "set_vertex_colors", previous_colors);
					undo_redo->add_undo_method(node, "set_vertex_colors", node->get_vertex_colors());
					for (int i = 0; i < node->get_bone_count(); i++) {
						Vector<float> bonew = node->get_bone_weights(i);
						bonew.remove_at(closest);
						undo_redo->add_do_method(node, "set_bone_weights", i, bonew);
						undo_redo->add_undo_method(node, "set_bone_weights", i, node->get_bone_weights(i));
					}
					undo_redo->add_do_method(node, "set_internal_vertex_count", internal_vertices - 1);
					undo_redo->add_undo_method(node, "set_internal_vertex_count", internal_vertices);
					undo_redo->add_do_method(this, "_update_polygon_editing_state");
					undo_redo->add_undo_method(this, "_update_polygon_editing_state");
					undo_redo->commit_action();
				}

				if (current_action == ACTION_EDIT_POINT) {
					if (mb->is_shift_pressed() && mb->is_command_or_control_pressed()) {
						current_action = ACTION_SCALE;
					} else if (mb->is_shift_pressed()) {
						current_action = ACTION_MOVE;
					} else if (mb->is_command_or_control_pressed()) {
						current_action = ACTION_ROTATE;
					}
				}

				if (current_action == ACTION_EDIT_POINT) {
					const real_t grab_threshold = EDITOR_GET("editors/polygon_editor/point_grab_radius");
					point_drag_index = -1;
					real_t closest_dist = Math::INF;
					for (int i = editing_points.size() - 1; i >= 0 && closest_dist >= 8; i--) {
						const real_t dist = mtx.xform(editing_points[i]).distance_to(mb->get_position());
						if (dist < grab_threshold && dist < closest_dist) {
							drag_from = mb->get_position();
							point_drag_index = i;
							closest_dist = dist;
						}
					}

					if (point_drag_index == -1) {
						is_dragging = false;
					}
				}

				if (current_action == ACTION_ADD_POLYGON) {
					const real_t grab_threshold = EDITOR_GET("editors/polygon_editor/point_grab_radius");
					int closest = -1;
					real_t closest_dist = Math::INF;

					for (int i = editing_points.size() - 1; i >= 0 && closest_dist >= 8; i--) {
						Vector2 tuv = mtx.xform(editing_points[i]);
						const real_t dist = tuv.distance_to(mb->get_position());
						if (dist < grab_threshold && dist < closest_dist) {
							closest = i;
							closest_dist = dist;
						}
					}

					if (closest != -1) {
						if (polygon_create.size() && closest == polygon_create[0]) {
							//close
							if (polygon_create.size() < 3) {
								error->set_text(TTR("Invalid Polygon (need 3 different vertices)"));
								error->popup_centered();
							} else {
								Array polygons = node->get_polygons();
								polygons = polygons.duplicate(); //copy because its a reference

								//todo, could check whether it already exists?
								polygons.push_back(polygon_create);
								undo_redo->create_action(TTR("Add Custom Polygon"));
								undo_redo->add_do_method(node, "set_polygons", polygons);
								undo_redo->add_undo_method(node, "set_polygons", node->get_polygons());
								undo_redo->commit_action();
							}

							polygon_create.clear();
						} else if (!polygon_create.has(closest)) {
							//add temporarily if not exists
							polygon_create.push_back(closest);
						}
					}
				}

				if (current_action == ACTION_REMOVE_POLYGON) {
					Array polygons = node->get_polygons();
					polygons = polygons.duplicate(); //copy because its a reference

					int erase_index = -1;
					for (int i = polygons.size() - 1; i >= 0; i--) {
						Vector<int> points = polygons[i];
						Vector<Vector2> polys;
						polys.resize(points.size());
						for (int j = 0; j < polys.size(); j++) {
							int idx = points[j];
							if (idx < 0 || idx >= editing_points.size()) {
								continue;
							}
							polys.write[j] = mtx.xform(editing_points[idx]);
						}

						if (Geometry2D::is_point_in_polygon(mb->get_position(), polys)) {
							erase_index = i;
							break;
						}
					}

					if (erase_index != -1) {
						polygons.remove_at(erase_index);
						undo_redo->create_action(TTR("Remove Custom Polygon"));
						undo_redo->add_do_method(node, "set_polygons", polygons);
						undo_redo->add_undo_method(node, "set_polygons", node->get_polygons());
						undo_redo->commit_action();
					}
				}

				if (current_action == ACTION_PAINT_WEIGHT || current_action == ACTION_CLEAR_WEIGHT) {
					int bone_selected = -1;
					for (int i = 0; i < bone_scroll_vb->get_child_count(); i++) {
						CheckBox *c = Object::cast_to<CheckBox>(bone_scroll_vb->get_child(i));
						if (c && c->is_pressed()) {
							bone_selected = i;
							break;
						}
					}

					if (bone_selected != -1 && node->get_bone_weights(bone_selected).size() == editing_points.size()) {
						prev_weights = node->get_bone_weights(bone_selected);
						bone_painting = true;
						bone_painting_bone = bone_selected;
					}
				}
			} else {
				if (is_dragging && !is_creating) {
					if (current_mode == MODE_UV) {
						undo_redo->create_action(TTR("Transform UV Map"));
						undo_redo->add_do_method(node, "set_uv", node->get_uv());
						undo_redo->add_undo_method(node, "set_uv", editing_points);
						undo_redo->commit_action();
					} else if (current_mode == MODE_POINTS) {
						switch (current_action) {
							case ACTION_EDIT_POINT:
							case ACTION_MOVE:
							case ACTION_ROTATE:
							case ACTION_SCALE: {
								undo_redo->create_action(TTR("Transform Polygon"));
								undo_redo->add_do_method(node, "set_polygon", node->get_polygon());
								undo_redo->add_undo_method(node, "set_polygon", editing_points);
								undo_redo->commit_action();
							} break;
							default: {
							} break;
						}
					}

					is_dragging = false;
				}

				if (bone_painting) {
					undo_redo->create_action(TTR("Paint Bone Weights"));
					undo_redo->add_do_method(node, "set_bone_weights", bone_painting_bone, node->get_bone_weights(bone_painting_bone));
					undo_redo->add_undo_method(node, "set_bone_weights", bone_painting_bone, prev_weights);
					undo_redo->commit_action();
					bone_painting = false;
				}
			}
		} else if (mb->get_button_index() == MouseButton::RIGHT && mb->is_pressed()) {
			_cancel_editing();

			if (bone_painting) {
				node->set_bone_weights(bone_painting_bone, prev_weights);
			}

			canvas->queue_redraw();
		}
	}

	Ref<InputEventMouseMotion> mm = p_input;

	if (mm.is_valid()) {
		// Highlight a point near the cursor.
		if (is_creating) {
			if (editing_points.size() > 2 && mtx.affine_inverse().xform(mm->get_position()).distance_to(node->get_polygon()[0]) < (8 / draw_zoom)) {
				if (hovered_point != 0) {
					hovered_point = 0;
					canvas->queue_redraw();
				}
			} else if (hovered_point == 0) {
				hovered_point = -1;
				canvas->queue_redraw();
			}
		}
		if (selected_action == ACTION_REMOVE_INTERNAL || selected_action == ACTION_EDIT_POINT || selected_action == ACTION_ADD_POLYGON) {
			Vector<Vector2> points;
			if (current_mode == MODE_POINTS || current_mode == MODE_POLYGONS) {
				points = node->get_polygon();
			} else {
				points = node->get_uv();
			}
			int i = points.size() - 1;
			for (; i >= 0; i--) {
				if (mtx.affine_inverse().xform(mm->get_position()).distance_to(points[i]) < (8 / draw_zoom)) {
					if (hovered_point != i) {
						hovered_point = i;
						canvas->queue_redraw();
					}
					break;
				}
			}
			if (i == -1 && hovered_point >= 0) {
				hovered_point = -1;
				canvas->queue_redraw();
			}
		}
		if (is_dragging) {
			Vector2 uv_drag_to = mm->get_position();
			uv_drag_to = snap_point(uv_drag_to);
			Vector2 drag = mtx.affine_inverse().basis_xform(uv_drag_to - drag_from);

			switch (current_action) {
				case ACTION_CREATE: {
					if (is_creating) {
						create_to = mtx.affine_inverse().xform(snap_point(mm->get_position()));
					}
				} break;
				case ACTION_EDIT_POINT: {
					Vector<Vector2> uv_new = editing_points;
					uv_new.set(point_drag_index, mtx.affine_inverse().xform(snap_point(mm->get_position())));

					if (current_mode == MODE_UV) {
						node->set_uv(uv_new);
					} else if (current_mode == MODE_POINTS) {
						node->set_polygon(uv_new);
					}
				} break;
				case ACTION_MOVE: {
					Vector<Vector2> uv_new = editing_points;
					for (int i = 0; i < uv_new.size(); i++) {
						uv_new.set(i, uv_new[i] + drag);
					}

					if (current_mode == MODE_UV) {
						node->set_uv(uv_new);
					} else if (current_mode == MODE_POINTS) {
						node->set_polygon(uv_new);
					}
				} break;
				case ACTION_ROTATE: {
					Vector2 center;
					Vector<Vector2> uv_new = editing_points;

					for (int i = 0; i < uv_new.size(); i++) {
						center += editing_points[i];
					}
					center /= uv_new.size();

					real_t angle = (drag_from - mtx.xform(center)).normalized().angle_to((uv_drag_to - mtx.xform(center)).normalized());

					for (int i = 0; i < uv_new.size(); i++) {
						Vector2 rel = editing_points[i] - center;
						rel = rel.rotated(angle);
						uv_new.set(i, center + rel);
					}

					if (current_mode == MODE_UV) {
						node->set_uv(uv_new);
					} else if (current_mode == MODE_POINTS) {
						node->set_polygon(uv_new);
					}
				} break;
				case ACTION_SCALE: {
					Vector2 center;
					Vector<Vector2> uv_new = editing_points;

					for (int i = 0; i < uv_new.size(); i++) {
						center += editing_points[i];
					}
					center /= uv_new.size();

					real_t from_dist = drag_from.distance_to(mtx.xform(center));
					real_t to_dist = uv_drag_to.distance_to(mtx.xform(center));
					if (from_dist < 2) {
						break;
					}

					real_t scale = to_dist / from_dist;

					for (int i = 0; i < uv_new.size(); i++) {
						Vector2 rel = editing_points[i] - center;
						rel = rel * scale;
						uv_new.set(i, center + rel);
					}

					if (current_mode == MODE_UV) {
						node->set_uv(uv_new);
					} else if (current_mode == MODE_POINTS) {
						node->set_polygon(uv_new);
					}
				} break;
				case ACTION_PAINT_WEIGHT:
				case ACTION_CLEAR_WEIGHT: {
					bone_paint_pos = mm->get_position();
				} break;
				default: {
				}
			}

			if (bone_painting) {
				Vector<float> painted_weights = node->get_bone_weights(bone_painting_bone);

				{
					int pc = painted_weights.size();
					real_t amount = bone_paint_strength->get_value();
					real_t radius = bone_paint_radius->get_value() * EDSCALE;

					if (selected_action == ACTION_CLEAR_WEIGHT) {
						amount = -amount;
					}

					float *w = painted_weights.ptrw();
					const float *r = prev_weights.ptr();
					const Vector2 *rv = editing_points.ptr();

					for (int i = 0; i < pc; i++) {
						if (mtx.xform(rv[i]).distance_to(bone_paint_pos) < radius) {
							w[i] = CLAMP(r[i] + amount, 0, 1);
						}
					}
				}

				node->set_bone_weights(bone_painting_bone, painted_weights);
			}

			canvas->queue_redraw();
			CanvasItemEditor::get_singleton()->update_viewport();
		} else if (polygon_create.size()) {
			create_to = mtx.affine_inverse().xform(mm->get_position());
			canvas->queue_redraw();
		} else if (selected_action == ACTION_PAINT_WEIGHT || selected_action == ACTION_CLEAR_WEIGHT) {
			bone_paint_pos = mm->get_position();
			canvas->queue_redraw();
		}
	}
}

void Polygon2DEditor::_update_available_modes() {
	// Force point editing mode if there's no polygon yet.
	if (node->get_polygon().is_empty()) {
		if (current_mode != MODE_POINTS) {
			_select_mode(MODE_POINTS);
		}
		mode_buttons[MODE_UV]->set_disabled(true);
		mode_buttons[MODE_POLYGONS]->set_disabled(true);
		mode_buttons[MODE_BONES]->set_disabled(true);
	} else {
		mode_buttons[MODE_UV]->set_disabled(false);
		mode_buttons[MODE_POLYGONS]->set_disabled(false);
		mode_buttons[MODE_BONES]->set_disabled(false);
	}
}

void Polygon2DEditor::_center_view() {
	Size2 texture_size;
	if (node->get_texture().is_valid()) {
		texture_size = node->get_texture()->get_size();
		Vector2 zoom_factor = (canvas->get_size() - Vector2(1, 1) * 50 * EDSCALE) / texture_size;
		zoom_widget->set_zoom(MIN(zoom_factor.x, zoom_factor.y));
	} else {
		zoom_widget->set_zoom(EDSCALE);
	}
	// Recalculate scroll limits.
	_update_zoom_and_pan(false);

	Size2 offset = (texture_size - canvas->get_size() / draw_zoom) / 2;
	hscroll->set_value_no_signal(offset.x);
	vscroll->set_value_no_signal(offset.y);
	_update_zoom_and_pan(false);
}

void Polygon2DEditor::_pan_callback(Vector2 p_scroll_vec, Ref<InputEvent> p_event) {
	hscroll->set_value_no_signal(hscroll->get_value() - p_scroll_vec.x / draw_zoom);
	vscroll->set_value_no_signal(vscroll->get_value() - p_scroll_vec.y / draw_zoom);
	_update_zoom_and_pan(false);
}

void Polygon2DEditor::_zoom_callback(float p_zoom_factor, Vector2 p_origin, Ref<InputEvent> p_event) {
	zoom_widget->set_zoom(draw_zoom * p_zoom_factor);
	draw_offset += p_origin / draw_zoom - p_origin / zoom_widget->get_zoom();
	hscroll->set_value_no_signal(draw_offset.x);
	vscroll->set_value_no_signal(draw_offset.y);
	_update_zoom_and_pan(false);
}

void Polygon2DEditor::_update_zoom_and_pan(bool p_zoom_at_center) {
	draw_offset = Vector2(hscroll->get_value(), vscroll->get_value());
	real_t previous_zoom = draw_zoom;
	draw_zoom = zoom_widget->get_zoom();
	if (p_zoom_at_center) {
		Vector2 center = canvas->get_size() / 2;
		draw_offset += center / previous_zoom - center / draw_zoom;
	}

	Point2 min_corner;
	Point2 max_corner;
	if (node->get_texture().is_valid()) {
		max_corner += node->get_texture()->get_size();
	}

	Vector<Vector2> points = current_mode == MODE_UV ? node->get_uv() : node->get_polygon();
	for (int i = 0; i < points.size(); i++) {
		min_corner = min_corner.min(points[i]);
		max_corner = max_corner.max(points[i]);
	}
	Size2 page_size = canvas->get_size() / draw_zoom;
	Vector2 margin = Vector2(50, 50) * EDSCALE / draw_zoom;
	min_corner -= page_size - margin;
	max_corner += page_size - margin;

	hscroll->set_block_signals(true);
	hscroll->set_min(min_corner.x);
	hscroll->set_max(max_corner.x);
	hscroll->set_page(page_size.x);
	hscroll->set_value(draw_offset.x);
	hscroll->set_block_signals(false);

	vscroll->set_block_signals(true);
	vscroll->set_min(min_corner.y);
	vscroll->set_max(max_corner.y);
	vscroll->set_page(page_size.y);
	vscroll->set_value(draw_offset.y);
	vscroll->set_block_signals(false);

	canvas->queue_redraw();
}

void Polygon2DEditor::_center_view_on_draw(bool p_enabled) {
	if (center_view_on_draw == p_enabled) {
		return;
	}
	center_view_on_draw = p_enabled;
	if (center_view_on_draw) {
		// Ensure that the view is centered even if the canvas is redrawn multiple times in the frame.
		get_tree()->connect("process_frame", callable_mp(this, &Polygon2DEditor::_center_view_on_draw).bind(false), CONNECT_ONE_SHOT);
	}
}

void Polygon2DEditor::_canvas_draw() {
	if (!polygon_edit->is_visible() || !_get_node()) {
		return;
	}
	if (center_view_on_draw) {
		_center_view();
	}

	Ref<Texture2D> base_tex = node->get_texture();

	String warning;

	Transform2D mtx;
	mtx.columns[2] = -draw_offset * draw_zoom;
	mtx.scale_basis(Vector2(draw_zoom, draw_zoom));

	// Draw texture as a background if editing uvs or no uv mapping exist.
	if (current_mode == MODE_UV || selected_action == ACTION_CREATE || node->get_polygon().is_empty() || node->get_uv().size() != node->get_polygon().size()) {
		if (base_tex.is_valid()) {
			Transform2D texture_transform = Transform2D(node->get_texture_rotation(), node->get_texture_offset());
			texture_transform.scale(node->get_texture_scale());
			texture_transform.affine_invert();
			RS::get_singleton()->canvas_item_add_set_transform(canvas->get_canvas_item(), mtx * texture_transform);
			canvas->draw_texture(base_tex, Point2());
			RS::get_singleton()->canvas_item_add_set_transform(canvas->get_canvas_item(), Transform2D());
		}
		preview_polygon->hide();
	} else {
		preview_polygon->set_transform(mtx);
		// Keep in sync with newly added Polygon2D properties (when relevant).
		preview_polygon->set_texture(node->get_texture());
		preview_polygon->set_texture_offset(node->get_texture_offset());
		preview_polygon->set_texture_rotation(node->get_texture_rotation());
		preview_polygon->set_texture_scale(node->get_texture_scale());
		preview_polygon->set_texture_filter(node->get_texture_filter_in_tree());
		preview_polygon->set_texture_repeat(node->get_texture_repeat_in_tree());
		preview_polygon->set_polygon(node->get_polygon());
		preview_polygon->set_uv(node->get_uv());
		preview_polygon->set_invert(node->get_invert());
		preview_polygon->set_invert_border(node->get_invert_border());
		preview_polygon->set_internal_vertex_count(node->get_internal_vertex_count());
		if (selected_action == ACTION_ADD_POLYGON) {
			preview_polygon->set_polygons(Array());
		} else {
			preview_polygon->set_polygons(node->get_polygons());
		}
		preview_polygon->show();
	}

	if (snap_show_grid) {
		Color grid_color = Color(1.0, 1.0, 1.0, 0.15);
		Size2 s = canvas->get_size();
		int last_cell = 0;

		if (snap_step.x != 0) {
			for (int i = 0; i < s.width; i++) {
				int cell = Math::fast_ftoi(Math::floor((mtx.affine_inverse().xform(Vector2(i, 0)).x - snap_offset.x) / snap_step.x));
				if (i == 0) {
					last_cell = cell;
				}
				if (last_cell != cell) {
					canvas->draw_line(Point2(i, 0), Point2(i, s.height), grid_color, Math::round(EDSCALE));
				}
				last_cell = cell;
			}
		}

		if (snap_step.y != 0) {
			for (int i = 0; i < s.height; i++) {
				int cell = Math::fast_ftoi(Math::floor((mtx.affine_inverse().xform(Vector2(0, i)).y - snap_offset.y) / snap_step.y));
				if (i == 0) {
					last_cell = cell;
				}
				if (last_cell != cell) {
					canvas->draw_line(Point2(0, i), Point2(s.width, i), grid_color, Math::round(EDSCALE));
				}
				last_cell = cell;
			}
		}
	}

	Array polygons = node->get_polygons();

	Vector<Vector2> uvs;
	if (current_mode == MODE_UV) {
		uvs = node->get_uv();
	} else {
		uvs = node->get_polygon();
	}

	const float *weight_r = nullptr;

	if (current_mode == MODE_BONES) {
		int bone_selected = -1;
		for (int i = 0; i < bone_scroll_vb->get_child_count(); i++) {
			CheckBox *c = Object::cast_to<CheckBox>(bone_scroll_vb->get_child(i));
			if (c && c->is_pressed()) {
				bone_selected = i;
				break;
			}
		}

		if (bone_selected != -1 && node->get_bone_weights(bone_selected).size() == uvs.size()) {
			weight_r = node->get_bone_weights(bone_selected).ptr();
		}
	}

	// All UV points are sharp, so use the sharp handle icon
	Ref<Texture2D> handle = get_editor_theme_icon(SNAME("EditorPathSharpHandle"));

	Color poly_line_color = Color(0.9, 0.5, 0.5);
	if (polygons.size() || polygon_create.size()) {
		poly_line_color.a *= 0.25;
	}
	Color polygon_line_color = Color(0.5, 0.5, 0.9);
	Color polygon_fill_color = polygon_line_color;
	polygon_fill_color.a *= 0.5;
	Color prev_color = Color(0.5, 0.5, 0.5);

	int uv_draw_max = uvs.size();

	uv_draw_max -= node->get_internal_vertex_count();
	if (uv_draw_max < 0) {
		uv_draw_max = 0;
	}

	for (int i = 0; i < uvs.size(); i++) {
		int next = uv_draw_max > 0 ? (i + 1) % uv_draw_max : 0;

		if (i < uv_draw_max && is_dragging && current_action == ACTION_EDIT_POINT && EDITOR_GET("editors/polygon_editor/show_previous_outline")) {
			canvas->draw_line(mtx.xform(editing_points[i]), mtx.xform(editing_points[next]), prev_color, Math::round(EDSCALE));
		}

		Vector2 next_point = uvs[next];
		if (is_creating && i == uvs.size() - 1) {
			next_point = create_to;
		}
		if (i < uv_draw_max) { // If using or creating polygons, do not show outline (will show polygons instead).
			canvas->draw_line(mtx.xform(uvs[i]), mtx.xform(next_point), poly_line_color, Math::round(EDSCALE));
		}
	}

	for (int i = 0; i < polygons.size(); i++) {
		Vector<int> points = polygons[i];
		Vector<Vector2> polypoints;
		for (int j = 0; j < points.size(); j++) {
			int next = (j + 1) % points.size();

			int idx = points[j];
			int idx_next = points[next];
			if (idx < 0 || idx >= uvs.size()) {
				continue;
			}
			polypoints.push_back(mtx.xform(uvs[idx]));

			if (idx_next < 0 || idx_next >= uvs.size()) {
				continue;
			}
			canvas->draw_line(mtx.xform(uvs[idx]), mtx.xform(uvs[idx_next]), polygon_line_color, Math::round(EDSCALE));
		}
		if (points.size() >= 3) {
			canvas->draw_colored_polygon(polypoints, polygon_fill_color);
		}
	}

	if (weight_r) {
		for (int i = 0; i < uvs.size(); i++) {
			Vector2 draw_pos = mtx.xform(uvs[i]);
			float weight = weight_r[i];
			canvas->draw_rect(Rect2(draw_pos - Vector2(2, 2) * EDSCALE, Vector2(5, 5) * EDSCALE), Color(weight, weight, weight, 1.0), Math::round(EDSCALE));
		}
	} else {
		Vector2 texture_size_half = handle->get_size() * 0.5;
		Color mod(1, 1, 1);
		Color hovered_mod(0.65, 0.65, 0.65);
		for (int i = 0; i < uv_draw_max; i++) {
			if (i == hovered_point && selected_action != ACTION_REMOVE_INTERNAL) {
				canvas->draw_texture(handle, mtx.xform(uvs[i]) - texture_size_half, hovered_mod);
			} else {
				canvas->draw_texture(handle, mtx.xform(uvs[i]) - texture_size_half, mod);
			}
		}
		// Internal vertices.
		mod = Color(0.6, 0.8, 1);
		hovered_mod = Color(0.35, 0.55, 0.75);
		for (int i = uv_draw_max; i < uvs.size(); i++) {
			if (i == hovered_point) {
				canvas->draw_texture(handle, mtx.xform(uvs[i]) - texture_size_half, hovered_mod);
			} else {
				canvas->draw_texture(handle, mtx.xform(uvs[i]) - texture_size_half, mod);
			}
		}
	}

	if (polygon_create.size()) {
		for (int i = 0; i < polygon_create.size(); i++) {
			Vector2 from = uvs[polygon_create[i]];
			Vector2 to = (i + 1) < polygon_create.size() ? uvs[polygon_create[i + 1]] : create_to;
			canvas->draw_line(mtx.xform(from), mtx.xform(to), polygon_line_color, Math::round(EDSCALE));
		}
	}

	if (selected_action == ACTION_PAINT_WEIGHT || selected_action == ACTION_CLEAR_WEIGHT) {
		NodePath bone_path;
		for (int i = 0; i < bone_scroll_vb->get_child_count(); i++) {
			CheckBox *c = Object::cast_to<CheckBox>(bone_scroll_vb->get_child(i));
			if (c && c->is_pressed()) {
				bone_path = node->get_bone_path(i);
				break;
			}
		}

		//draw skeleton
		NodePath skeleton_path = node->get_skeleton();
		Skeleton2D *skeleton = Object::cast_to<Skeleton2D>(node->get_node_or_null(skeleton_path));
		if (skeleton) {
			Transform2D skeleton_xform = node->get_global_transform().affine_inverse().translated(-node->get_offset()) * skeleton->get_global_transform();
			for (int i = 0; i < skeleton->get_bone_count(); i++) {
				Bone2D *bone = skeleton->get_bone(i);
				if (bone->get_rest() == Transform2D(0, 0, 0, 0, 0, 0)) {
					continue; //not set
				}

				bool current = bone_path == skeleton->get_path_to(bone);

				bool found_child = false;

				for (int j = 0; j < bone->get_child_count(); j++) {
					Bone2D *n = Object::cast_to<Bone2D>(bone->get_child(j));
					if (!n) {
						continue;
					}

					found_child = true;

					Transform2D bone_xform = skeleton_xform * bone->get_skeleton_rest();
					Transform2D endpoint_xform = bone_xform * n->get_transform();

					Color color = current ? Color(1, 1, 1) : Color(0.5, 0.5, 0.5);
					canvas->draw_line(mtx.xform(bone_xform.get_origin()), mtx.xform(endpoint_xform.get_origin()), Color(0, 0, 0), Math::round((current ? 5 : 4) * EDSCALE));
					canvas->draw_line(mtx.xform(bone_xform.get_origin()), mtx.xform(endpoint_xform.get_origin()), color, Math::round((current ? 3 : 2) * EDSCALE));
				}

				if (!found_child) {
					//draw normally
					Transform2D bone_xform = skeleton_xform * bone->get_skeleton_rest();
					Transform2D endpoint_xform = bone_xform * Transform2D(0, Vector2(bone->get_length(), 0)).rotated(bone->get_bone_angle());

					Color color = current ? Color(1, 1, 1) : Color(0.5, 0.5, 0.5);
					canvas->draw_line(mtx.xform(bone_xform.get_origin()), mtx.xform(endpoint_xform.get_origin()), Color(0, 0, 0), Math::round((current ? 5 : 4) * EDSCALE));
					canvas->draw_line(mtx.xform(bone_xform.get_origin()), mtx.xform(endpoint_xform.get_origin()), color, Math::round((current ? 3 : 2) * EDSCALE));
				}
			}
		}

		//draw paint circle
		canvas->draw_circle(bone_paint_pos, bone_paint_radius->get_value() * EDSCALE, Color(1, 1, 1, 0.1));
	}
}

void Polygon2DEditor::_bind_methods() {
	ClassDB::bind_method(D_METHOD("_update_bone_list", "for_node"), &Polygon2DEditor::_update_bone_list);
	ClassDB::bind_method(D_METHOD("_update_polygon_editing_state"), &Polygon2DEditor::_update_polygon_editing_state);
}

Vector2 Polygon2DEditor::snap_point(Vector2 p_target) const {
	if (use_snap) {
		p_target.x = Math::snap_scalar((snap_offset.x - draw_offset.x) * draw_zoom, snap_step.x * draw_zoom, p_target.x);
		p_target.y = Math::snap_scalar((snap_offset.y - draw_offset.y) * draw_zoom, snap_step.y * draw_zoom, p_target.y);
	}

	return p_target;
}

Polygon2DEditor::Polygon2DEditor() {
	snap_offset = EditorSettings::get_singleton()->get_project_metadata("polygon_2d_uv_editor", "snap_offset", Vector2());
	// A power-of-two value works better as a default grid size.
	snap_step = EditorSettings::get_singleton()->get_project_metadata("polygon_2d_uv_editor", "snap_step", Vector2(8, 8));
	use_snap = EditorSettings::get_singleton()->get_project_metadata("polygon_2d_uv_editor", "snap_enabled", false);
	snap_show_grid = EditorSettings::get_singleton()->get_project_metadata("polygon_2d_uv_editor", "show_grid", false);

	selected_action = ACTION_EDIT_POINT;

	polygon_edit = memnew(EditorDock);
	polygon_edit->set_name(TTRC("Polygon"));
	polygon_edit->set_icon_name("PolygonDock");
	polygon_edit->set_dock_shortcut(ED_SHORTCUT_AND_COMMAND("bottom_panels/toggle_polygon_2d_bottom_panel", TTRC("Toggle Polygon Dock")));
	polygon_edit->set_default_slot(EditorDock::DOCK_SLOT_BOTTOM);
	polygon_edit->set_available_layouts(EditorDock::DOCK_LAYOUT_HORIZONTAL | EditorDock::DOCK_LAYOUT_FLOATING);
	polygon_edit->set_global(false);
	polygon_edit->set_transient(true);
	EditorDockManager::get_singleton()->add_dock(polygon_edit);
	polygon_edit->close();

	VBoxContainer *edit_vbox = memnew(VBoxContainer);
	polygon_edit->add_child(edit_vbox);

	HBoxContainer *toolbar = memnew(HBoxContainer);

	Ref<ButtonGroup> mode_button_group;
	mode_button_group.instantiate();
	for (int i = 0; i < MODE_MAX; i++) {
		mode_buttons[i] = memnew(Button);
		toolbar->add_child(mode_buttons[i]);
		mode_buttons[i]->set_toggle_mode(true);
		mode_buttons[i]->set_button_group(mode_button_group);
		mode_buttons[i]->connect(SceneStringName(pressed), callable_mp(this, &Polygon2DEditor::_select_mode).bind(i));
	}
	mode_buttons[MODE_POINTS]->set_text(TTR("Points"));
	mode_buttons[MODE_POLYGONS]->set_text(TTR("Polygons"));
	mode_buttons[MODE_UV]->set_text(TTR("UV"));
	mode_buttons[MODE_BONES]->set_text(TTR("Bones"));

	toolbar->add_child(memnew(VSeparator));

	edit_vbox->add_child(toolbar);
	for (int i = 0; i < ACTION_MAX; i++) {
		action_buttons[i] = memnew(Button);
		action_buttons[i]->set_theme_type_variation(SceneStringName(FlatButton));
		action_buttons[i]->set_toggle_mode(true);
		toolbar->add_child(action_buttons[i]);
		action_buttons[i]->connect(SceneStringName(pressed), callable_mp(this, &Polygon2DEditor::_set_action).bind(i));
		action_buttons[i]->set_focus_mode(FOCUS_ACCESSIBILITY);
	}

	action_buttons[ACTION_CREATE]->set_tooltip_text(TTR("Create Polygon"));
	action_buttons[ACTION_CREATE_INTERNAL]->set_tooltip_text(TTR("Create Internal Vertex"));
	action_buttons[ACTION_REMOVE_INTERNAL]->set_tooltip_text(TTR("Remove Internal Vertex"));
	Key key = OS::prefer_meta_over_ctrl() ? Key::META : Key::CTRL;
	// TRANSLATORS: %s is Control or Command key name.
	action_buttons[ACTION_EDIT_POINT]->set_tooltip_text(TTR("Move Points") + "\n" + vformat(TTR("%s: Rotate"), find_keycode_name(key)) + "\n" + TTR("Shift: Move All") + "\n" + vformat(TTR("%s + Shift: Scale"), find_keycode_name(key)));
	action_buttons[ACTION_MOVE]->set_tooltip_text(TTR("Move Polygon"));
	action_buttons[ACTION_ROTATE]->set_tooltip_text(TTR("Rotate Polygon"));
	action_buttons[ACTION_SCALE]->set_tooltip_text(TTR("Scale Polygon"));
	action_buttons[ACTION_ADD_POLYGON]->set_tooltip_text(TTR("Create a custom polygon. Enables custom polygon rendering."));
	action_buttons[ACTION_REMOVE_POLYGON]->set_tooltip_text(TTR("Remove a custom polygon. If none remain, custom polygon rendering is disabled."));
	action_buttons[ACTION_PAINT_WEIGHT]->set_tooltip_text(TTR("Paint weights with specified intensity."));
	action_buttons[ACTION_CLEAR_WEIGHT]->set_tooltip_text(TTR("Unpaint weights with specified intensity."));

	action_buttons[ACTION_CREATE]->set_accessibility_name(TTRC("Create Polygon"));
	action_buttons[ACTION_CREATE_INTERNAL]->set_accessibility_name(TTRC("Create Internal Vertex"));
	action_buttons[ACTION_REMOVE_INTERNAL]->set_accessibility_name(TTRC("Remove Internal Vertex"));
	action_buttons[ACTION_EDIT_POINT]->set_accessibility_name(TTRC("Move Points"));
	action_buttons[ACTION_MOVE]->set_accessibility_name(TTRC("Move Polygon"));
	action_buttons[ACTION_ROTATE]->set_accessibility_name(TTRC("Rotate Polygon"));
	action_buttons[ACTION_SCALE]->set_accessibility_name(TTRC("Scale Polygon"));
	action_buttons[ACTION_ADD_POLYGON]->set_accessibility_name(TTRC("Create a custom polygon. Enables custom polygon rendering."));
	action_buttons[ACTION_REMOVE_POLYGON]->set_accessibility_name(TTRC("Remove a custom polygon. If none remain, custom polygon rendering is disabled."));
	action_buttons[ACTION_PAINT_WEIGHT]->set_accessibility_name(TTRC("Paint weights with specified intensity."));
	action_buttons[ACTION_CLEAR_WEIGHT]->set_accessibility_name(TTRC("Unpaint weights with specified intensity."));

	bone_paint_strength = memnew(HSlider);
	toolbar->add_child(bone_paint_strength);
	bone_paint_strength->set_custom_minimum_size(Size2(75 * EDSCALE, 0));
	bone_paint_strength->set_v_size_flags(SIZE_SHRINK_CENTER);
	bone_paint_strength->set_min(0);
	bone_paint_strength->set_max(1);
	bone_paint_strength->set_step(0.01);
	bone_paint_strength->set_value(0.5);
	bone_paint_strength->set_accessibility_name(TTRC("Strength"));

	bone_paint_radius_label = memnew(Label(TTR("Radius:")));
	toolbar->add_child(bone_paint_radius_label);
	bone_paint_radius = memnew(SpinBox);
	toolbar->add_child(bone_paint_radius);

	bone_paint_radius->set_min(1);
	bone_paint_radius->set_max(100);
	bone_paint_radius->set_step(1);
	bone_paint_radius->set_value(32);
	bone_paint_radius->set_accessibility_name(TTRC("Radius:"));

	HSplitContainer *uv_main_hsc = memnew(HSplitContainer);
	edit_vbox->add_child(uv_main_hsc);
	uv_main_hsc->set_v_size_flags(SIZE_EXPAND_FILL);

	canvas_background = memnew(Panel);
	uv_main_hsc->add_child(canvas_background);
	canvas_background->set_h_size_flags(SIZE_EXPAND_FILL);
	canvas_background->set_custom_minimum_size(Size2(200, 200) * EDSCALE);
	canvas_background->set_clip_contents(true);

	preview_polygon = memnew(Polygon2D);
	canvas_background->add_child(preview_polygon);

	canvas = memnew(Control);
	canvas_background->add_child(canvas);
	canvas->set_anchors_and_offsets_preset(Control::PRESET_FULL_RECT);

	Control *space = memnew(Control);
	toolbar->add_child(space);
	space->set_h_size_flags(SIZE_EXPAND_FILL);

	edit_menu = memnew(MenuButton);
	toolbar->add_child(edit_menu);
	edit_menu->set_flat(false);
	edit_menu->set_theme_type_variation("FlatMenuButton");
	edit_menu->set_text(TTR("Edit"));
	edit_menu->get_popup()->add_item(TTR("Copy Polygon to UV"), MENU_POLYGON_TO_UV);
	edit_menu->get_popup()->add_item(TTR("Copy UV to Polygon"), MENU_UV_TO_POLYGON);
	edit_menu->get_popup()->add_separator();
	edit_menu->get_popup()->add_item(TTR("Clear UV"), MENU_UV_CLEAR);
	edit_menu->get_popup()->add_separator();
	edit_menu->get_popup()->add_item(TTR("Grid Settings"), MENU_GRID_SETTINGS);
	edit_menu->get_popup()->connect(SceneStringName(id_pressed), callable_mp(this, &Polygon2DEditor::_edit_menu_option));

	toolbar->add_child(memnew(VSeparator));

	b_snap_enable = memnew(Button);
	b_snap_enable->set_theme_type_variation(SceneStringName(FlatButton));
	toolbar->add_child(b_snap_enable);
	b_snap_enable->set_text(TTR("Snap"));
	b_snap_enable->set_focus_mode(FOCUS_ACCESSIBILITY);
	b_snap_enable->set_toggle_mode(true);
	b_snap_enable->set_pressed(use_snap);
	b_snap_enable->set_tooltip_text(TTR("Enable Snap"));
	b_snap_enable->connect(SceneStringName(toggled), callable_mp(this, &Polygon2DEditor::_set_use_snap));

	b_snap_grid = memnew(Button);
	b_snap_grid->set_theme_type_variation(SceneStringName(FlatButton));
	toolbar->add_child(b_snap_grid);
	b_snap_grid->set_text(TTR("Grid"));
	b_snap_grid->set_focus_mode(FOCUS_ACCESSIBILITY);
	b_snap_grid->set_toggle_mode(true);
	b_snap_grid->set_pressed(snap_show_grid);
	b_snap_grid->set_tooltip_text(TTR("Show Grid"));
	b_snap_grid->connect(SceneStringName(toggled), callable_mp(this, &Polygon2DEditor::_set_show_grid));

	grid_settings = memnew(AcceptDialog);
	grid_settings->set_title(TTR("Configure Grid:"));
	polygon_edit->add_child(grid_settings);
	VBoxContainer *grid_settings_vb = memnew(VBoxContainer);
	grid_settings->add_child(grid_settings_vb);

	SpinBox *sb_off_x = memnew(SpinBox);
	sb_off_x->set_min(-256);
	sb_off_x->set_max(256);
	sb_off_x->set_step(1);
	sb_off_x->set_value(snap_offset.x);
	sb_off_x->set_suffix("px");
	sb_off_x->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_set_snap_off_x));
	sb_off_x->set_accessibility_name(TTRC("Grid Offset X:"));
	grid_settings_vb->add_margin_child(TTR("Grid Offset X:"), sb_off_x);

	SpinBox *sb_off_y = memnew(SpinBox);
	sb_off_y->set_min(-256);
	sb_off_y->set_max(256);
	sb_off_y->set_step(1);
	sb_off_y->set_value(snap_offset.y);
	sb_off_y->set_suffix("px");
	sb_off_y->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_set_snap_off_y));
	sb_off_y->set_accessibility_name(TTRC("Grid Offset Y:"));
	grid_settings_vb->add_margin_child(TTR("Grid Offset Y:"), sb_off_y);

	SpinBox *sb_step_x = memnew(SpinBox);
	sb_step_x->set_min(-256);
	sb_step_x->set_max(256);
	sb_step_x->set_step(1);
	sb_step_x->set_value(snap_step.x);
	sb_step_x->set_suffix("px");
	sb_step_x->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_set_snap_step_x));
	sb_step_x->set_accessibility_name(TTRC("Grid Step X:"));
	grid_settings_vb->add_margin_child(TTR("Grid Step X:"), sb_step_x);

	SpinBox *sb_step_y = memnew(SpinBox);
	sb_step_y->set_min(-256);
	sb_step_y->set_max(256);
	sb_step_y->set_step(1);
	sb_step_y->set_value(snap_step.y);
	sb_step_y->set_suffix("px");
	sb_step_y->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_set_snap_step_y));
	sb_step_y->set_accessibility_name(TTRC("Grid Step Y:"));
	grid_settings_vb->add_margin_child(TTR("Grid Step Y:"), sb_step_y);

	zoom_widget = memnew(EditorZoomWidget);
	canvas->add_child(zoom_widget);
	zoom_widget->set_anchors_and_offsets_preset(Control::PRESET_TOP_LEFT, Control::PRESET_MODE_MINSIZE, 2 * EDSCALE);
	zoom_widget->connect("zoom_changed", callable_mp(this, &Polygon2DEditor::_update_zoom_and_pan).unbind(1).bind(true));
	zoom_widget->set_shortcut_context(nullptr);

	vscroll = memnew(VScrollBar);
	vscroll->set_step(0.001);
	canvas->add_child(vscroll);
	vscroll->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_update_zoom_and_pan).unbind(1).bind(false));
	hscroll = memnew(HScrollBar);
	hscroll->set_step(0.001);
	canvas->add_child(hscroll);
	hscroll->connect(SceneStringName(value_changed), callable_mp(this, &Polygon2DEditor::_update_zoom_and_pan).unbind(1).bind(false));

	bone_scroll_main_vb = memnew(VBoxContainer);
	bone_scroll_main_vb->set_custom_minimum_size(Size2(150 * EDSCALE, 0));
	sync_bones = memnew(Button(TTR("Sync Bones to Polygon")));
	bone_scroll_main_vb->add_child(sync_bones);
	sync_bones->set_h_size_flags(0);
	sync_bones->connect(SceneStringName(pressed), callable_mp(this, &Polygon2DEditor::_sync_bones));
	uv_main_hsc->add_child(bone_scroll_main_vb);
	bone_scroll = memnew(ScrollContainer);
	bone_scroll->set_v_scroll(true);
	bone_scroll->set_h_scroll(false);
	bone_scroll_main_vb->add_child(bone_scroll);
	bone_scroll->set_v_size_flags(SIZE_EXPAND_FILL);
	bone_scroll_vb = memnew(VBoxContainer);
	bone_scroll->add_child(bone_scroll_vb);

	panner.instantiate();
	panner->set_callbacks(callable_mp(this, &Polygon2DEditor::_pan_callback), callable_mp(this, &Polygon2DEditor::_zoom_callback));

	canvas->connect(SceneStringName(draw), callable_mp(this, &Polygon2DEditor::_canvas_draw));
	canvas->connect(SceneStringName(gui_input), callable_mp(this, &Polygon2DEditor::_canvas_input));
	canvas->connect(SceneStringName(focus_exited), callable_mp(panner.ptr(), &ViewPanner::release_pan_key));
	canvas->set_focus_mode(FOCUS_CLICK);

	error = memnew(AcceptDialog);
	add_child(error);
}

Polygon2DEditorPlugin::Polygon2DEditorPlugin() :
		AbstractPolygon2DEditorPlugin(memnew(Polygon2DEditor), "Polygon2D") {
}