godot/core/math
Nicolas Silva 91215e1919 Fix polygon triangulation failure.
The ear clipping algorithm used to triangulate polygons has a slightly too conservative point-in-triangle test which can, in some configurations prevent it from finding a possible tessellation. Relaxing the test by considering that points exactly on edges don't belong the triangle fixes the issue. Changing the semantic of the test is safe because no other code makes use of it. A more detailed explanation can be found in issue #16395.

Fixes #16395.
2018-02-05 16:01:24 +01:00
..
a_star.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
a_star.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
aabb.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
aabb.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
audio_frame.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
audio_frame.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
bsp_tree.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
bsp_tree.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
camera_matrix.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
camera_matrix.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
face3.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
face3.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
geometry.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
geometry.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
math_2d.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
math_2d.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
math_defs.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
math_funcs.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
math_funcs.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
matrix3.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
matrix3.h Merge pull request #15083 from tagcup/spatial_rot_fix 2018-01-02 15:02:19 -03:00
octree.h Fix typos in code and docs with codespell 2018-01-18 22:01:42 +01:00
plane.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
plane.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
quat.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
quat.h Update copyright statements to 2018 2018-01-01 14:40:47 +01:00
quick_hull.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
quick_hull.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
SCsub style: Fix PEP8 whitespace issues in Python files 2016-11-01 00:35:16 +01:00
transform.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
transform.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
triangle_mesh.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
triangle_mesh.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
triangulate.cpp Fix polygon triangulation failure. 2018-02-05 16:01:24 +01:00
triangulate.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
vector3.cpp Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00
vector3.h Add missing copyright headers and fix formatting 2018-01-05 01:22:23 +01:00