summaryrefslogtreecommitdiff
path: root/core/math
AgeCommit message (Collapse)Author
2021-11-17Merge pull request #55042 from nekomatata/fix-segment-intersectionRémi Verschelde
2021-11-17Expose `randfn` to global scopeYuri Roubinsky
2021-11-16Fix segment intersection in Geometry2DPouleyKetchoupp
Doing a multiplication to reduce the amount of tests was causing precision which lead to 2D raycast detecting false positive contacts in some cases with convex polygons.
2021-11-16Rename built-in `SGN()` macro to `SIGN()`Hugo Locurcio
This matches the name of the GDScript function (except it's uppercase here).
2021-11-15Merge pull request #43072 from KoBeWi/point_to_angleRémi Verschelde
2021-11-11Color: Bind `from_hsv` as static methodRémi Verschelde
2021-11-09Merge pull request #53819 from TokageItLab/re-implement-ping-pongRémi Verschelde
Reimplement ping-pong animation and reverse playback
2021-11-09Fix Vector2.angle_to_point() being reversedTomasz Chabora
2021-11-05Rename AABB `get_area` to `get_volume`Brian Semrau
2021-11-04Fix Quaternion multiplication operatorAaron Franke
2021-11-03reimplement ping-pongSilc 'Tokage' Renew
2021-10-28clang-format: Enable `BreakBeforeTernaryOperators`Rémi Verschelde
clang-format keeps breaking the way it handles break *after* ternary operators, so I give up and go with the only style they seem to actually test.
2021-10-28clang-format: Various fixes to comments alignment from `clang-format` 13Rémi Verschelde
All reviewed manually and occasionally rewritten to avoid bad auto formatting.
2021-10-28clang-format: Disable alignment of operands, too unreliableRémi Verschelde
Sets `AlignOperands` to `DontAlign`. `clang-format` developers seem to mostly care about space-based indentation and every other version of clang-format breaks the bad mismatch of tabs and spaces that it seems to use for operand alignment. So it's better without, so that it respects our two-tabs `ContinuationIndentWidth`.
2021-10-25Refactored Node3D rotation modesreduz
* Made the Basis euler orders indexed via enum. * Node3D has a new rotation_order property to choose Euler rotation order. * Node3D has also a rotation_mode property to choose between Euler, Quaternion and Basis Exposing these modes as well as the order makes Godot a lot friendlier for animators, which can choose the best way to interpolate rotations. The new *Basis* mode makes the (exposed) transform property obsolete, so it was removed (can still be accessed by code of course).
2021-10-25Merge pull request #54050 from reduz/animation-compressionRémi Verschelde
2021-10-21Implement Animation Compressionreduz
Roughly based on https://github.com/godotengine/godot-proposals/issues/3375 (used format is slightly different). * Implement bitwidth based animation compression (see animation.h for format). * Can compress imported animations up to 10 times. * Compression format opens the door to streaming. * Works transparently (happens all inside animation.h)
2021-10-21Remove unimplemented methodsMarcel Admiraal
2021-10-15Swap args of Plane(point, normal) constructormennomax
Now (normal, point)
2021-10-11Revert "Implement reverse playback and ping-pong loop in AnimationPlayer and ↵Juan Linietsky
NodeAnimation"
2021-10-09implement ping-pong loop in animationTokage
Co-authored-by: Chaosus <chaosus89@gmail.com>
2021-10-07Replace references to VisualServer in code comments with RenderingServerHugo Locurcio
VisualServer no longer exists in the `master` branch.
2021-09-30Use range iterators for `Map`Lightning_A
2021-09-30Merge pull request #52544 from JFonS/lod_fixesJuan Linietsky
Auto LOD fixes and improvements
2021-09-29Fix buffer overflow in 2D BVHPouleyKetchoupp
Some areas of code were missed and assumed Vector3.
2021-09-27Auto LOD fixes and improvementsjfons
* Fixed LODs for shadow meshes. * Added a merging step before simplification. This helps with tesselated meshes that were previously left untouched. The angle difference at wich edges ar considered "hard" can be tweaked as an import setting. * LODs will now start with the highest decimation possible and keep doubling (approximately) the number of triangles from there. This makes sure that very low triangle counts are included when possible. * Given more weight to normal preservation. * Modified MeshOptimizer to report distance-based error instead of including attributes in the reported metrics. * Added attribute transference between the original mesh and the various LODs. Right now only normals are taken into account, but it could be expanded to other attributes in the future.
2021-09-24Fix Face3::get_random_point_inside()John Wigg
Use correct overload of Math::random(from, to) to return floating point values within the correct range.
2021-09-24Merge pull request #52430 from AnilBK/vector2-replacementsRémi Verschelde
2021-09-23Construct values only when necessary.Anilforextra
2021-09-21Merge pull request #52878 from AnilBK/add-get-centerRémi Verschelde
2021-09-21Add Get Center Method for Rect2/Rect2i and AABB.Anilforextra
2021-09-20Merge pull request #52398 from deakcor/dev-transformRémi Verschelde
2021-09-19Expose get_skew for transform2d and add new constructorVincent D
Expose set_scale and set_skew for transform2d Replacing float by real_t Adding const parameters Updated transform2d doc
2021-09-17Replace Vector3.to_diagonal_matrix with Basis.from_scaleAaron Franke
2021-09-16Merge pull request #52358 from kleonc/astar_error_messagesRémi Verschelde
`AStar` Add error messages
2021-09-14Clean convex hull decomposition codePouleyKetchoupp
Remove unnecessary conversion between triangle data and vertex data whenever possible.
2021-09-13Revert some URLs from the "Replace HTTP URLs with HTTPS" PRAaron Franke
2021-09-10Merge pull request #52229 from lawnjelly/basis_quat_warningMax Hilbrunner
Improve Basis::get_quaternion error message
2021-09-07Merge pull request #52097 from mortarroad/master-fix-convex-hull-double-edgesMax Hilbrunner
Fix emitting duplicate edges for convex hulls
2021-09-07Use builtin Vector2 functions for calculation of angles.Anilforextra
.
2021-09-03AStar Add error messageskleonc
2021-08-31Add Vector2.from_angle() methodkobewi
2021-08-30Improve Basis::get_quaternion error messagelawnjelly
The previous error message incorrectly suggested that any Basis could be fixed by calling get_rotation_quation() or orthonormalize(). This PR points out that only a valid rotation Basis can be fixed in this way.
2021-08-25Fix segment intersection consistency in Geometry2DPouleyKetchoupp
Segment collision results could be different depending on the direction when they exactly touch (order of the points in segments). This was due to the way parallelism was checked, using different logic based on positive or negative sign of cross products. Now the results are the same whatever the direction, without changing the current design, which is that parallel or colinear segments are not considered colinear. Fixes inconsistencies with raycasts exactly on edges of convex shapes depending on the direction.
2021-08-25Fix emitting duplicate edges for convex hullsMorris Tabor
Identical to https://github.com/godotengine/godot/pull/52059
2021-08-22Replace HTTP links with HTTPS for sites with HTTPS versionsAaron Franke
2021-08-22Replace BIND_VMETHOD by new GDVIRTUAL syntaxreduz
* New syntax is type safe. * New syntax allows for type safe virtuals in native extensions. * New syntax permits extremely fast calling. Note: Everything was replaced where possible except for `_gui_input` `_input` and `_unhandled_input`. These will require API rework on a separate PR as they work different than the rest of the functions. Added a new method flag METHOD_FLAG_OBJECT_CORE, used internally. Allows to not dump the core virtuals like `_notification` to the json API, since each language will implement those as it is best fits.
2021-08-20Fix winding of new convex hull implementation.Morris Tabor
2021-08-16Merge pull request #51368 from ↵Rémi Verschelde
TwistedTwigleg/GSOC_2020_Working_Branch_IK_SQUASHED New and improved IK system for Skeleton3D - Squashed!
2021-08-15Add constant to vector function parameters that don't actually modify their ↵Ricard Rovira Cubeles
input. Add more overloads of vector multiplication, required by templates to compile with float=64.