summaryrefslogtreecommitdiff
path: root/core/math
AgeCommit message (Collapse)Author
2019-08-21Merge pull request #31402 from profan/perf/astar-improvementsRémi Verschelde
A* performance improvements, use OAHashMap.
2019-08-21astar performance improvements, use oahashmapRobin Hübner
2019-08-20Merge pull request #31395 from ptrojahn/floatsarenastyRémi Verschelde
Replace is_zero_approx(A.distance_to(B)) with A==B
2019-08-19Replace is_zero_approx(A.distance_to(B)) with A==BPaul Trojahn
Related to #22988 (Fixes the holes in the shape of the first comment)
2019-08-17Replace 'ERR_EXPLAIN' with 'ERR_FAIL_*_MSG' in 'core/' and 'editor/'Braden Bodily
Condensed some if and ERR statements. Added dots to end of error messages Couldn't figure out EXPLAINC. These files gave me trouble: core/error_macros.h, core/io/file_access_buffered_fa.h (where is it?), core/os/memory.cpp, drivers/png/png_driver_common.cpp, drivers/xaudio2/audio_driver_xaudio2.cpp (where is it?)
2019-08-14Merge pull request #31266 from ↵Rémi Verschelde
IAmActuallyCthulhu/pr/remove-redundant-author-comments Remove redundant author doc comments
2019-08-13remove unused self list include from astarRobin Hübner
2019-08-12Remove redundant author doc commentsIAmActuallyCthulhu
2019-08-09Add Basis constants and format Transform constantsAaron Franke
2019-08-04[Core] [Mono] Optimize Wrap functionsAaron Franke
Use is_zero_approx(), avoid a negative, and also rename "rng" to "range".
2019-07-25Merge pull request #30776 from akien-mga/editor-configurable-float-stepRémi Verschelde
Inspector: Make default float step configurable
2019-07-23Update some dead links in the codebaseMichael Alexsander Silva Dias
2019-07-23Inspector: Make default float step configurableRémi Verschelde
Also allow lifting the decimal step formatting with a hint range step of 0. A new `range_step_decimals()` is added for this to avoid breaking compatibility on the general purpose `step_decimals()` (which still returns 0 for an input step of 0). Supersedes #25470. Partial fix for #18251.
2019-07-20Merge pull request #30693 from Chaosus/lerp_angleRémi Verschelde
Added lerp_angle built-in function
2019-07-20Merge pull request #30576 from qarmin/lgtm_coverageRémi Verschelde
Changed some code reported by LGTM and Coverity
2019-07-20Added lerp_angles built-in functionChaosus
Co-authored-by: Xrayez <https://github.com/Xrayez> Co-authored-by: DleanJeans <https://github.com/DleanJeans>
2019-07-20Changed some code showed in LGTM and Coverageqarmin
2019-07-18Add integer posmod and rename default arg namesAaron Franke
"posmod" is the integer version of "fposmod". We do not need a "mod" because of the % operator. I changed the default arg names from "x" and "y" to "a" and "b" because they are not coordinates. I also changed pow's arg names to "base" and "exp". Also, I reorganized the code in the VS built-in funcs switch statement.
2019-07-12Merge pull request #30341 from Toshiwoz/masterRémi Verschelde
when doing Vector3 slerp it is not necessary to have it normalized.
2019-07-10Merge pull request #30455 from qarmin/const_referenceRémi Verschelde
Pass by reference to const
2019-07-10Use reference to constant in functionsqarmin
2019-07-08SCons: Fix MBEDTLS_CONFIG_FILE string escapeRémi Verschelde
Fixes #30431, regression from #30277.
2019-07-06Merge pull request #30382 from simonpuchert/geo-optRémi Verschelde
Some small optimizations in core/math/geometry.h.
2019-07-06Optimize get_closest_point_to_segment*.Simon Puchert
By combining all scalar factors we can get rid of a scalar * vector multiplication and a square root operation, since the resulting formula only uses the squared length.
2019-07-06Added release function to PoolVector::Access.Ibrahn Sahir
For clarity, assign-to-release idiom for PoolVector::Read/Write replaced with a function call. Existing uses replaced (or removed if already handled by scope)
2019-07-05when doing Vector3 slerp it is not necessary to have it normalized.Toshiwo
2019-07-03Add b64 to string helper in CryptoCoreFabio Alessandrelli
2019-07-03SCons: Use CPPDEFINES instead of CPPFLAGS for pre-processor definesRémi Verschelde
It's the recommended way to set those, and is more portable (automatically prepends -D for GCC/Clang and /D for MSVC). We still use CPPFLAGS for some pre-processor flags which are not defines.
2019-07-02CryptoCore class to access to base crypto utils.Fabio Alessandrelli
Godot core needs MD5/SHA256/AES/Base64 which used to be provided by separate libraries. Since we bundle mbedtls in most cases, and we can easily only include the needed sources if we so desire, let's use it. To simplify library changes in the future, and better isolate header dependencies all functions have been wrapped around inside a class in `core/math/crypto_base.h`. If the mbedtls module is disabled, we only bundle the needed source files independently of the `builtin_mbedtls` option. If the module is enabled, the `builtin_mbedtls` option works as usual. Also remove some unused headers from StreamPeerMbedTLS which were causing build issues.
2019-07-01Merge pull request #30126 from qarmin/remove_unnecessary_codeRémi Verschelde
Remove unnecessary code and add some error explanations
2019-07-01Remove unnecessary code and add some error explanationsqarmin
2019-06-29Merge pull request #30112 from AgentEnder/masterRémi Verschelde
AStar get_current_point enabled consideration
2019-06-29AStar get_closest_point/get_closest_position_in_segment enabled considerationCraigory V Coppola
2019-06-26Some code changed with Clang-Tidyqarmin
2019-06-19Made use of semicolons more consitent, fixed formattingJohnJLight
2019-06-19Merge pull request #27237 from Chaosus/astar_2dRémi Verschelde
Added 2D functions to AStar
2019-06-18Fix AStar set/is_point_disabled crashChaosus
2019-06-13Merge pull request #29488 from Daw11/astar-remove-nodeRémi Verschelde
Fix the performance of remove_point of AStar
2019-06-12Merge pull request #29702 from KoBeWi/fix_random_crashRémi Verschelde
Validate parameters of randi_range()
2019-06-12Validate parameters of randi_range()Tomasz Chabora
2019-06-12Merge pull request #27193 from toasteater/fix/pcg-randfRémi Verschelde
Improved uniformity of RandomPCG::randf.
2019-06-07Fix Vector3 slerp method normalizing cross productToshiwo
2019-06-04Save inside the Points of AStar the neighbours that aren't connectedDaw11
Improve the performance of remove_point because it doesn't have to search every neighbour of every node
2019-06-01Merge pull request #27789 from Giacom/move_towardsRémi Verschelde
Added move_toward functions for float, Vector2 and Vector3
2019-05-30Added 2D functions to AStarChaosus
2019-05-28Added move_toward functions for float, Vector2 and Vector3Giacom
2019-05-27Merge pull request #28957 from aaronfranke/basis-optimizeRémi Verschelde
Optimize Basis constructor for Axis Angle
2019-05-24Expose 2D Delaunay triangulation in Geometry singletonAndrii Doroshenko (Xrayez)
Can be used via scripting as `Geometry.triangulate_delaunay_2d(points)` The interface is the same as in `Triangulate` library, returning indices into triangulated points.
2019-05-22Expose 2D polygon boolean operations in Geometry singletonAndrii Doroshenko (Xrayez)
Clipper 6.4.2 is used internally to perform polypaths clipping, as well as inflating/deflating polypaths. The following methods were added: ``` Geometry.merge_polygons_2d(poly_a, poly_b) # union Geometry.clip_polygons_2d(poly_a, poly_b) # difference Geometry.intersect_polygons_2d(poly_a, poly_b) # intersection Geometry.exclude_polygons_2d(poly_a, poly_b) # xor Geometry.clip_polyline_with_polygon_2d(poly_a, poly_b) Geometry.intersect_polyline_with_polygon_2d(poly_a, poly_b) Geometry.offset_polygon_2d(polygon, delta) # inflate/deflate Geometry.offset_polyline_2d(polyline, delta) # returns polygons // This one helps to implement CSG-like behaviour: Geometry.transform_points_2d(points, transform) ``` All the methods return an array of polygons/polylines. The resulting polygons could possibly be holes which could be checked with `Geometry.is_polygon_clockwise()` which was exposed to scripting as well.
2019-05-19Fix typos with codespellRémi Verschelde
Using codespell 1.15.0. Method: ``` $ cat > ../godot-word-whitelist.txt << EOF ang curvelinear doubleclick leapyear lod merchantibility nd numer ois ony que seeked synching te uint unselect webp EOF $ codespell -w -q 3 -I ../godot-word-whitelist.txt --skip="./thirdparty,*.po" $ git diff // undo unwanted changes ```