godotengine/godot
1
0
Fork 0
mirror of https://github.com/godotengine/godot.git synced 2026-01-03 18:11:19 +03:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #15093 from poke1024/canvas-editor-select

Browse Source 
More exact picking for canvas editor
This commit is contained in:
Rémi Verschelde
2018-01-03 11:15:28 +01:00
committed by GitHub
parent 0b235a5efa 8505871a87
commit 459ee51338
31 changed files with 345 additions and 46 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
core/math/geometry.cpp
View File

@@ -30,6 +30,17 @@
#include "geometry.h"
#include "print_string.h"
bool Geometry::is_point_in_polygon(const Vector2 &p_point, const Vector<Vector2> &p_polygon) {
Vector<int> indices = Geometry::triangulate_polygon(p_polygon);
for (int j = 0; j + 3 <= indices.size(); j += 3) {
int i1 = indices[j], i2 = indices[j + 1], i3 = indices[j + 2];
if (Geometry::is_point_in_triangle(p_point, p_polygon[i1], p_polygon[i2], p_polygon[i3]))
return true;
}
return false;
}
void Geometry::MeshData::optimize_vertices() {
Map<int, int> vtx_remap;