134755ebcf
Add ord() function to Expression class
...
The ord() function was recently added in GDScript and VisualScript,
but was missed in the Expression class.
2019-12-29 09:20:10 +03:00
f111d1aaed
Drop b2d_convexdecomp. no longer necessary.
...
We now use `thirdparty/misc/triangulator.h` for all physics-related
(collision, navigation) triangulation needs.
Follow-up to #34293 .
2019-12-13 23:29:52 +01:00
2845e6a21a
Merge pull request #34040 from qarmin/unused_variable_more_precise_numbers
...
Removed unused variables, add some constants numbers
2019-12-10 08:25:31 +01:00
ed1c4bc77d
Removed unused variables, add some constants numbers
2019-12-10 05:13:02 +01:00
749d917424
Fix severe performance drop while deflating polylines
...
Underscaled arc tolerance produced very small values so that changes
to this parameter were negligible when scaled internally, hence significant
performance drop (lots of intermediate points inserted in an arc). Now the
performance is mostly the same compared to other types of offsetting
(SQUARE, MITER).
2019-12-03 15:43:59 +02:00
083d088de3
Merge pull request #33583 from qarmin/fix_overflows_unitialized
...
Fix some overflows and unitialized variables
2019-11-20 21:31:12 +01:00
99d8626f4a
Fix some overflows and unitialized variables
2019-11-20 16:22:16 +01:00
8abd64dcbb
Fixed bug caused by a copy/paste error in Face3::get_closest_point_to
...
s * edge0 = -d / a * edge0 = -edge0⋅v0 / (edge0⋅edge0) * edge0 = vector projection of -v0 onto edge0
By incorrectly using -e/c instead of -d/a, Face3::get_closest_point_to was returning the wrong point in certain cases. Specifically, I noticed it returning vertex[0] when it should have been returning vertex[1].
2019-11-19 22:30:28 -08:00
aac7ddf89f
Emit an error rather than crash in A*
2019-11-08 20:32:50 +08:00
77816fea8b
Merge pull request #32477 from aaronfranke/equal-approx-separate
...
Make is_equal_approx separate and make == exact again
2019-11-07 14:54:15 +01:00
ed373a60b1
Merge pull request #30556 from kawa-yoiko/astar-directed
...
Improve support for directed graphs in A*; docs update included
2019-11-07 12:33:27 +01:00
8754e21f48
Fix "seperate" typos
2019-10-31 08:52:26 -04:00
218f38c7ec
Expose is_equal_approx and restore == to be exact again
...
This commit changes behavior for GDScript and C#.
Also did some organizing of the order to logically group related methods, mostly for Rect2 and AABB.
2019-10-14 16:48:59 -04:00
aeb7075628
Replace vector == and is_zero_approx(distance) with is_equal_approx
...
Internal changes only
2019-10-14 16:47:42 -04:00
86922ff70b
Make is_equal_approx separate for structures
...
This commit adds exposed behavior for C#
2019-10-14 16:46:54 -04:00
643874f8ca
[Mono] Change Plane intersect methods to return nullable Vector3
2019-10-08 22:47:22 -04:00
106e21fd5f
Merge pull request #32478 from AlexHolly/fix-rect2-encloses
...
Make Rect2.encloses return true on same size
2019-10-08 16:21:45 +02:00
c2aa3e2351
Remove circular include between core/typedefs.h and core/error_macros.h
2019-10-08 11:03:57 +02:00
40197685bb
Remove circular dependency between Vector3 and Basis.
2019-10-07 16:26:27 +02:00
a681c90009
Make Rect2.encloses return true on same size
2019-10-02 03:27:48 +02:00
c2b824687d
Reduce memory usage for edges in A* and add tests
2019-09-28 16:17:52 +08:00
7a67ae01a4
Merge pull request #32249 from hbina/a_star_ignore_disabled
...
Add option to consider disable points
2019-09-27 22:41:49 +02:00
7b3790d2cc
Add option to consider disable points
...
Previously, disabled points will not be considered when performing
get_closest_point. This commit changes that by introducing an additional
flag for this behavior. Related issue: #31814
2019-09-27 11:24:59 -04:00
dec10dd776
Merge pull request #32051 from qarmin/some_error_explanation
...
Added some obvious errors explanations
2019-09-25 11:51:54 +02:00
17732fe698
Added some obvious errors explanations
2019-09-25 10:28:50 +02:00
823c3def72
Fix copyright headers and style issues
2019-09-24 11:52:06 +02:00
159470df08
Merge pull request #32275 from godotengine/skin_support
...
Added skin support and simplified APIs to override bone position + glTF 2.0 import fixes
2019-09-23 15:02:15 +02:00
50be65bf43
Changed some code found by Clang Tidy and Coverity
2019-09-22 18:45:08 +02:00
11e09e59d1
GLTF2 Import Fixes - Skin(s) to Skeleton - Skin Support
2019-09-20 23:08:58 -07:00
98136418ac
Improve support for directed graphs in AStar
2019-09-11 15:41:14 +08:00
726711d8c5
Merge pull request #31756 from raphael10241024/fast_aabb_transform
...
a faster function to transform aabb
2019-09-03 12:26:43 +02:00
f8b4cf0fc4
Check for exact equality before approximate equality
2019-09-01 14:02:14 -04:00
08272585e9
Remove redundant transform method in Geometry singleton
...
Transform2D's xform method can be used instead which handles
`PoolVector2Array` now (as well as 3D version).
2019-09-01 14:34:51 +03:00
c693b5a5bd
Merge pull request #31761 from Xrayez/trans2d-vector2array
...
Add transform methods for PoolVector*Array
2019-09-01 13:07:25 +02:00
69de1eca01
Merge pull request #31667 from YeldhamDev/geometry_point_circle_cleanup
...
Add 'is_point_in_circle()' to Geometry class, and general file cleanup
2019-09-01 12:59:49 +02:00
07cff56f48
Add transform methods for PoolVector*Array
...
Similarly to `Vector2` and `Rect2` transforms in 2D and Vector3, Plane,
and AABB in 3D. PoolVector2Array and PoolVector3Array were the only
missing Variant types in both Transform2D and Transform respectively.
2019-08-29 14:47:33 +03:00
e7febd72d6
a faster funtion to transform aabb
2019-08-29 14:17:08 +08:00
34ab6549b1
[Mono] Various Color improvements
...
I also slid in a fix to C++ Vector3 > and >=
2019-08-27 22:05:18 -04:00
6cc54a5864
Add 'is_point_in_circle()' to Geometry class, and general file cleanup
2019-08-27 18:01:05 -03:00
1031833fb0
allow to reserve space in OAHashMap explicitly and also in AStar.
...
* also handle overflow occurring in _get_probe_length
2019-08-27 00:38:35 +02:00
51d50e167d
Merge pull request #31094 from aaronfranke/vector-sign-mod-etc
...
Add Vector2/3 sign and posmod functions, axis, docs, misc additions
2019-08-23 09:07:47 +02:00
99980d856b
Merge pull request #29871 from Faless/crypto/initial_pr
...
More Crypto, SSL server, crt/key as Resource, HashingContext
2019-08-21 18:03:03 +02:00
05a4310899
Merge pull request #31402 from profan/perf/astar-improvements
...
A* performance improvements, use OAHashMap.
2019-08-21 11:27:12 +02:00
4bac393549
astar performance improvements, use oahashmap
2019-08-21 08:47:55 +02:00
a8db4c848d
Merge pull request #31395 from ptrojahn/floatsarenasty
...
Replace is_zero_approx(A.distance_to(B)) with A==B
2019-08-20 12:54:40 +02:00
7c9c6df7e4
Replace is_zero_approx(A.distance_to(B)) with A==B
...
Related to #22988 (Fixes the holes in the shape of
the first comment)
2019-08-19 18:16:58 +02:00
c19871af6d
Move CryptoCore to it's own folder.
...
Crypto classes will be placed in core/crypto.
2019-08-19 16:31:05 +02:00
5cb41faece
Fix CryptoCore signatures, add SHA1 context.
...
Fix hash size in SHA256 signature
Fix source parameter in hash context update function to be const.
Add SHA1 hash context.
2019-08-19 16:29:37 +02:00
092346d82b
Add Vector2/3 sign and posmod functions, misc additions
...
Also make the docs more consistent, add Axis enum to Vector2, add > and >=. and C# also gets % and an override for vector-vector mod.
2019-08-17 18:31:55 -04:00
71d71d55b5
Replace 'ERR_EXPLAIN' with 'ERR_FAIL_*_MSG' in 'core/' and 'editor/'
...
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-17 12:33:15 +02:00
6c607c3564
Merge pull request #31266 from IAmActuallyCthulhu/pr/remove-redundant-author-comments
...
Remove redundant author doc comments
2019-08-14 13:45:54 +02:00
7092dd9d58
remove unused self list include from astar
2019-08-13 18:28:56 +02:00
82b9557803
Remove redundant author doc comments
2019-08-12 04:26:38 -05:00
85f13a0d24
Add Basis constants and format Transform constants
2019-08-09 11:34:54 -07:00
a9c10450bd
[Core] [Mono] Optimize Wrap functions
...
Use is_zero_approx(), avoid a negative, and also rename "rng" to "range".
2019-08-04 20:38:38 -07:00
1481d299ea
Merge pull request #30776 from akien-mga/editor-configurable-float-step
...
Inspector: Make default float step configurable
2019-07-25 10:33:45 +02:00
12ae7a4c02
Update some dead links in the codebase
2019-07-23 21:06:12 -03:00
d844e30614
Inspector: Make default float step configurable
...
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-23 17:31:38 +02:00
60efd67034
Merge pull request #30693 from Chaosus/lerp_angle
...
Added lerp_angle built-in function
2019-07-20 13:37:13 +02:00
d15cf7b672
Merge pull request #30576 from qarmin/lgtm_coverage
...
Changed some code reported by LGTM and Coverity
2019-07-20 12:00:13 +02:00
6694c119d0
Added lerp_angles built-in function
...
Co-authored-by: Xrayez <https://github.com/Xrayez >
Co-authored-by: DleanJeans <https://github.com/DleanJeans >
2019-07-20 12:59:41 +03:00
6cbaf7662f
Changed some code showed in LGTM and Coverage
2019-07-20 08:09:57 +02:00
a60f242982
Add integer posmod and rename default arg names
...
"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-18 16:33:43 -04:00
dfe228a865
Merge pull request #30341 from Toshiwoz/master
...
when doing Vector3 slerp it is not necessary to have it normalized.
2019-07-12 10:27:38 +02:00
34d7484039
Merge pull request #30455 from qarmin/const_reference
...
Pass by reference to const
2019-07-10 15:43:15 +02:00
01cc7a996b
Use reference to constant in functions
2019-07-10 11:54:12 +02:00
f1a37be69c
SCons: Fix MBEDTLS_CONFIG_FILE string escape
...
Fixes #30431 , regression from #30277 .
2019-07-08 18:05:48 +02:00
44db85d6f6
Merge pull request #30382 from simonpuchert/geo-opt
...
Some small optimizations in core/math/geometry.h.
2019-07-06 21:07:52 +02:00
4b78e17b15
Optimize get_closest_point_to_segment*.
...
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-06 17:41:13 +02:00
4e4697b1c4
Added release function to PoolVector::Access.
...
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-06 12:04:27 +01:00
3aff645114
when doing Vector3 slerp it is not necessary to have it normalized.
2019-07-05 11:17:52 -05:00
24c52f1c2e
Add b64 to string helper in CryptoCore
2019-07-03 18:42:46 +02:00
b0d41847ed
SCons: Use CPPDEFINES instead of CPPFLAGS for pre-processor defines
...
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-03 09:59:04 +02:00
564d93ff10
CryptoCore class to access to base crypto utils.
...
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-02 12:36:27 +02:00
b0ce9401ff
Merge pull request #30126 from qarmin/remove_unnecessary_code
...
Remove unnecessary code and add some error explanations
2019-07-01 14:32:04 +02:00
3c154eb93b
Remove unnecessary code and add some error explanations
2019-07-01 12:59:42 +02:00
1df38f2372
Merge pull request #30112 from AgentEnder/master
...
AStar get_current_point enabled consideration
2019-06-29 13:45:17 +02:00
dc9659a9bf
AStar get_closest_point/get_closest_position_in_segment enabled consideration
2019-06-29 02:04:13 -05:00
4e5310cc60
Some code changed with Clang-Tidy
2019-06-26 15:08:25 +02:00
38d3bfe971
Made use of semicolons more consitent, fixed formatting
2019-06-19 15:24:31 +02:00
43a9b8c76c
Merge pull request #27237 from Chaosus/astar_2d
...
Added 2D functions to AStar
2019-06-19 15:07:59 +02:00
cc94a95fc9
Fix AStar set/is_point_disabled crash
2019-06-18 08:02:41 +03:00
bd937ea397
Merge pull request #29488 from Daw11/astar-remove-node
...
Fix the performance of remove_point of AStar
2019-06-13 20:36:25 +02:00
b44488d823
Merge pull request #29702 from KoBeWi/fix_random_crash
...
Validate parameters of randi_range()
2019-06-12 23:07:39 +02:00
d89478975f
Validate parameters of randi_range()
2019-06-12 19:46:07 +02:00
73960e585b
Merge pull request #27193 from toasteater/fix/pcg-randf
...
Improved uniformity of RandomPCG::randf.
2019-06-12 15:21:58 +02:00
416a7d06de
Fix Vector3 slerp method normalizing cross product
2019-06-07 11:28:50 -05:00
605c5c71f4
Save inside the Points of AStar the neighbours that aren't connected
...
Improve the performance of remove_point because it doesn't have to search every neighbour of every node
2019-06-04 21:39:44 +02:00
3c4fab295b
Merge pull request #27789 from Giacom/move_towards
...
Added move_toward functions for float, Vector2 and Vector3
2019-06-01 12:05:18 +02:00
0bc37de744
Added 2D functions to AStar
2019-05-30 07:10:07 +03:00
c00427add3
Added move_toward functions for float, Vector2 and Vector3
2019-05-28 11:39:35 +01:00
7487d2f852
Merge pull request #28957 from aaronfranke/basis-optimize
...
Optimize Basis constructor for Axis Angle
2019-05-27 17:42:43 +02:00
24e9a881c0
Expose 2D Delaunay triangulation in Geometry singleton
...
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-24 13:10:13 +03:00
883ef8570a
Expose 2D polygon boolean operations in Geometry singleton
...
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-22 17:12:39 +03:00
e0574e1d98
Fix typos with codespell
...
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
```
2019-05-19 13:10:35 +02:00
33897d9b58
Merge pull request #28925 from Daw11/astar-sorted-array
...
Improve the performance of AStar
2019-05-18 23:20:02 +02:00
9ff708f008
Optimize Basis constructor for Axis Angle
2019-05-17 05:11:12 -04:00
cc7be6c643
Use a binary heap for the open list of Astar
2019-05-16 20:14:35 +02:00
28bff3d1ad
Implement Lanczos image filter
2019-05-05 14:03:56 +02:00
ae41e35191
Merge pull request #27676 from qarmin/small_fixes_2
...
Small fixes to static analyzer bugs
2019-05-01 08:19:04 +02:00
Danil Alexeev
Rémi Verschelde
Rafał Mikrut
Andrii Doroshenko (Xrayez)
stoofin
Shiqing
Aaron Franke
Marcel Admiraal
Alexander Holland
Hanif Bin Ariffin
Marios Staikopoulos
RaphaelHunter
Michael Alexsander Silva Dias
Robin Hübner
Paul Trojahn
Fabio Alessandrelli
Braden Bodily
IAmActuallyCthulhu
Chaosus
Simon Puchert
Ibrahn Sahir
Toshiwo
Craigory V Coppola
JohnJLight
Tomasz Chabora
Daw11
Giacom
Max Hilbrunner