2018-08-11 06:40:44 +02:00
|
|
|
/*************************************************************************/
|
|
|
|
/* transform_2d.cpp */
|
|
|
|
/*************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
|
|
|
/* https://godotengine.org */
|
|
|
|
/*************************************************************************/
|
2021-01-01 20:13:46 +01:00
|
|
|
/* Copyright (c) 2007-2021 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* Copyright (c) 2014-2021 Godot Engine contributors (cf. AUTHORS.md). */
|
2018-08-11 06:40:44 +02:00
|
|
|
/* */
|
|
|
|
/* Permission is hereby granted, free of charge, to any person obtaining */
|
|
|
|
/* a copy of this software and associated documentation files (the */
|
|
|
|
/* "Software"), to deal in the Software without restriction, including */
|
|
|
|
/* without limitation the rights to use, copy, modify, merge, publish, */
|
|
|
|
/* distribute, sublicense, and/or sell copies of the Software, and to */
|
|
|
|
/* permit persons to whom the Software is furnished to do so, subject to */
|
|
|
|
/* the following conditions: */
|
|
|
|
/* */
|
|
|
|
/* The above copyright notice and this permission notice shall be */
|
|
|
|
/* included in all copies or substantial portions of the Software. */
|
|
|
|
/* */
|
|
|
|
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
|
|
|
|
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
|
|
|
|
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
|
|
|
|
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
|
|
|
|
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
|
|
|
|
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
|
|
|
|
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
|
|
|
|
/*************************************************************************/
|
|
|
|
|
|
|
|
#include "transform_2d.h"
|
|
|
|
|
|
|
|
void Transform2D::invert() {
|
|
|
|
// FIXME: this function assumes the basis is a rotation matrix, with no scaling.
|
|
|
|
// Transform2D::affine_inverse can handle matrices with scaling, so GDScript should eventually use that.
|
|
|
|
SWAP(elements[0][1], elements[1][0]);
|
|
|
|
elements[2] = basis_xform(-elements[2]);
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::inverse() const {
|
|
|
|
Transform2D inv = *this;
|
|
|
|
inv.invert();
|
|
|
|
return inv;
|
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::affine_invert() {
|
|
|
|
real_t det = basis_determinant();
|
|
|
|
#ifdef MATH_CHECKS
|
|
|
|
ERR_FAIL_COND(det == 0);
|
|
|
|
#endif
|
|
|
|
real_t idet = 1.0 / det;
|
|
|
|
|
|
|
|
SWAP(elements[0][0], elements[1][1]);
|
|
|
|
elements[0] *= Vector2(idet, -idet);
|
|
|
|
elements[1] *= Vector2(-idet, idet);
|
|
|
|
|
|
|
|
elements[2] = basis_xform(-elements[2]);
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::affine_inverse() const {
|
|
|
|
Transform2D inv = *this;
|
|
|
|
inv.affine_invert();
|
|
|
|
return inv;
|
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::rotate(real_t p_phi) {
|
|
|
|
*this = Transform2D(p_phi, Vector2()) * (*this);
|
|
|
|
}
|
|
|
|
|
2020-05-01 18:38:04 +02:00
|
|
|
real_t Transform2D::get_skew() const {
|
|
|
|
real_t det = basis_determinant();
|
|
|
|
return Math::acos(elements[0].normalized().dot(SGN(det) * elements[1].normalized())) - Math_PI * 0.5;
|
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::set_skew(float p_angle) {
|
|
|
|
real_t det = basis_determinant();
|
|
|
|
elements[1] = SGN(det) * elements[0].rotated((Math_PI * 0.5 + p_angle)).normalized() * elements[1].length();
|
|
|
|
}
|
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
real_t Transform2D::get_rotation() const {
|
2020-06-17 06:57:09 +02:00
|
|
|
return Math::atan2(elements[0].y, elements[0].x);
|
2018-08-11 06:40:44 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::set_rotation(real_t p_rot) {
|
2019-02-12 18:55:46 +01:00
|
|
|
Size2 scale = get_scale();
|
2018-08-11 06:40:44 +02:00
|
|
|
real_t cr = Math::cos(p_rot);
|
|
|
|
real_t sr = Math::sin(p_rot);
|
|
|
|
elements[0][0] = cr;
|
|
|
|
elements[0][1] = sr;
|
|
|
|
elements[1][0] = -sr;
|
|
|
|
elements[1][1] = cr;
|
2019-02-12 18:55:46 +01:00
|
|
|
set_scale(scale);
|
2018-08-11 06:40:44 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D::Transform2D(real_t p_rot, const Vector2 &p_pos) {
|
|
|
|
real_t cr = Math::cos(p_rot);
|
|
|
|
real_t sr = Math::sin(p_rot);
|
|
|
|
elements[0][0] = cr;
|
|
|
|
elements[0][1] = sr;
|
|
|
|
elements[1][0] = -sr;
|
|
|
|
elements[1][1] = cr;
|
|
|
|
elements[2] = p_pos;
|
|
|
|
}
|
|
|
|
|
|
|
|
Size2 Transform2D::get_scale() const {
|
2019-02-12 18:55:46 +01:00
|
|
|
real_t det_sign = SGN(basis_determinant());
|
2018-08-11 06:40:44 +02:00
|
|
|
return Size2(elements[0].length(), det_sign * elements[1].length());
|
|
|
|
}
|
|
|
|
|
2019-04-19 20:54:33 +02:00
|
|
|
void Transform2D::set_scale(const Size2 &p_scale) {
|
2019-02-12 18:55:46 +01:00
|
|
|
elements[0].normalize();
|
|
|
|
elements[1].normalize();
|
|
|
|
elements[0] *= p_scale.x;
|
|
|
|
elements[1] *= p_scale.y;
|
|
|
|
}
|
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
void Transform2D::scale(const Size2 &p_scale) {
|
|
|
|
scale_basis(p_scale);
|
|
|
|
elements[2] *= p_scale;
|
|
|
|
}
|
2020-05-14 14:29:06 +02:00
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
void Transform2D::scale_basis(const Size2 &p_scale) {
|
|
|
|
elements[0][0] *= p_scale.x;
|
|
|
|
elements[0][1] *= p_scale.y;
|
|
|
|
elements[1][0] *= p_scale.x;
|
|
|
|
elements[1][1] *= p_scale.y;
|
|
|
|
}
|
2020-05-14 14:29:06 +02:00
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
void Transform2D::translate(real_t p_tx, real_t p_ty) {
|
|
|
|
translate(Vector2(p_tx, p_ty));
|
|
|
|
}
|
2020-05-14 14:29:06 +02:00
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
void Transform2D::translate(const Vector2 &p_translation) {
|
|
|
|
elements[2] += basis_xform(p_translation);
|
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::orthonormalize() {
|
|
|
|
// Gram-Schmidt Process
|
|
|
|
|
|
|
|
Vector2 x = elements[0];
|
|
|
|
Vector2 y = elements[1];
|
|
|
|
|
|
|
|
x.normalize();
|
|
|
|
y = (y - x * (x.dot(y)));
|
|
|
|
y.normalize();
|
|
|
|
|
|
|
|
elements[0] = x;
|
|
|
|
elements[1] = y;
|
|
|
|
}
|
2019-10-14 22:33:45 +02:00
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
Transform2D Transform2D::orthonormalized() const {
|
|
|
|
Transform2D on = *this;
|
|
|
|
on.orthonormalize();
|
|
|
|
return on;
|
|
|
|
}
|
|
|
|
|
2019-10-14 22:33:45 +02:00
|
|
|
bool Transform2D::is_equal_approx(const Transform2D &p_transform) const {
|
|
|
|
return elements[0].is_equal_approx(p_transform.elements[0]) && elements[1].is_equal_approx(p_transform.elements[1]) && elements[2].is_equal_approx(p_transform.elements[2]);
|
|
|
|
}
|
|
|
|
|
New and improved IK system for Skeleton2D
This PR and commit adds a new IK system for 2D with the Skeleton2D node
that adds several new IK solvers, a way to control bones in a Skeleton2D
node similar to that in Skeleton3D. It also adds additional changes
and functionality.
This work was sponsored by GSoC 2020 and TwistedTwigleg.
Full list of changes:
* Adds a SkeletonModifier2D resource
* This resource is the base where all IK code is written and executed
* Has a function for clamping angles, since it is so commonly used
* Modifiers are unique when duplicated so it works with instancing
* Adds a SkeletonModifierStack2D resource
* This resource manages a series of SkeletonModification2Ds
* This is what the Skeleton2D directly interfaces with to make IK possible
* Adds SkeletonModifier2D resources for LookAt, CCDIK, FABRIK, Jiggle, and TwoBoneIK
* Each modification is in its own file
* There is also a SkeletonModifier2D resource that acts as a stack for using multiple stacks together
* Adds a PhysicalBone2D node
* Works similar to the PhysicalBone3D node, but uses a RigidBody2D node
* Changes to Skeleton2D listed below:
* Skeleton2D now holds a single SkeletonModificationStack2D for IK
* Skeleton2D now has a local_pose_override, which overrides the Bone2D position similar to how the overrides work in Skeleton3D
* Changes to Bone2D listed below:
* The default_length property has been changed to length. Length is the length of the bone to its child bone node
* New bone_angle property, which is the angle the bone has to its first child bone node
* Bone2D caches its transform when not modified by IK for IK interpolation purposes
* Bone2D draws its own editor gizmo, though this is stated to change in the future
* Changes to CanvasItemEditor listed below:
* Bone2D gizmo drawing code removed
* The 2D IK code is removed. Now Bone2D is the only bone system for 2D
* Transform2D now has a looking_at function for rotating to face a position
* Two new node notifications: NOTIFICATION_EDITOR_PRE_SAVE and NOTIFICATION_EDITOR_POST_SAVE
* These notifications only are called in the editor right before and after saving a scene
* Needed for not saving the IK position when executing IK in the editor
* Documentation for all the changes listed above.
2020-08-03 20:02:24 +02:00
|
|
|
Transform2D Transform2D::looking_at(const Vector2 &p_target) const {
|
|
|
|
Transform2D return_trans = Transform2D(get_rotation(), get_origin());
|
|
|
|
Vector2 target_position = affine_inverse().xform(p_target);
|
|
|
|
return_trans.set_rotation(return_trans.get_rotation() + (target_position * get_scale()).angle());
|
|
|
|
return return_trans;
|
|
|
|
}
|
|
|
|
|
2018-08-11 06:40:44 +02:00
|
|
|
bool Transform2D::operator==(const Transform2D &p_transform) const {
|
|
|
|
for (int i = 0; i < 3; i++) {
|
2020-05-14 16:41:43 +02:00
|
|
|
if (elements[i] != p_transform.elements[i]) {
|
2018-08-11 06:40:44 +02:00
|
|
|
return false;
|
2020-05-14 16:41:43 +02:00
|
|
|
}
|
2018-08-11 06:40:44 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool Transform2D::operator!=(const Transform2D &p_transform) const {
|
|
|
|
for (int i = 0; i < 3; i++) {
|
2020-05-14 16:41:43 +02:00
|
|
|
if (elements[i] != p_transform.elements[i]) {
|
2018-08-11 06:40:44 +02:00
|
|
|
return true;
|
2020-05-14 16:41:43 +02:00
|
|
|
}
|
2018-08-11 06:40:44 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
void Transform2D::operator*=(const Transform2D &p_transform) {
|
|
|
|
elements[2] = xform(p_transform.elements[2]);
|
|
|
|
|
|
|
|
real_t x0, x1, y0, y1;
|
|
|
|
|
|
|
|
x0 = tdotx(p_transform.elements[0]);
|
|
|
|
x1 = tdoty(p_transform.elements[0]);
|
|
|
|
y0 = tdotx(p_transform.elements[1]);
|
|
|
|
y1 = tdoty(p_transform.elements[1]);
|
|
|
|
|
|
|
|
elements[0][0] = x0;
|
|
|
|
elements[0][1] = x1;
|
|
|
|
elements[1][0] = y0;
|
|
|
|
elements[1][1] = y1;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::operator*(const Transform2D &p_transform) const {
|
|
|
|
Transform2D t = *this;
|
|
|
|
t *= p_transform;
|
|
|
|
return t;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::scaled(const Size2 &p_scale) const {
|
|
|
|
Transform2D copy = *this;
|
|
|
|
copy.scale(p_scale);
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::basis_scaled(const Size2 &p_scale) const {
|
|
|
|
Transform2D copy = *this;
|
|
|
|
copy.scale_basis(p_scale);
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::untranslated() const {
|
|
|
|
Transform2D copy = *this;
|
|
|
|
copy.elements[2] = Vector2();
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::translated(const Vector2 &p_offset) const {
|
|
|
|
Transform2D copy = *this;
|
|
|
|
copy.translate(p_offset);
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::rotated(real_t p_phi) const {
|
|
|
|
Transform2D copy = *this;
|
|
|
|
copy.rotate(p_phi);
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
real_t Transform2D::basis_determinant() const {
|
|
|
|
return elements[0].x * elements[1].y - elements[0].y * elements[1].x;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D Transform2D::interpolate_with(const Transform2D &p_transform, real_t p_c) const {
|
|
|
|
//extract parameters
|
|
|
|
Vector2 p1 = get_origin();
|
|
|
|
Vector2 p2 = p_transform.get_origin();
|
|
|
|
|
|
|
|
real_t r1 = get_rotation();
|
|
|
|
real_t r2 = p_transform.get_rotation();
|
|
|
|
|
|
|
|
Size2 s1 = get_scale();
|
|
|
|
Size2 s2 = p_transform.get_scale();
|
|
|
|
|
|
|
|
//slerp rotation
|
|
|
|
Vector2 v1(Math::cos(r1), Math::sin(r1));
|
|
|
|
Vector2 v2(Math::cos(r2), Math::sin(r2));
|
|
|
|
|
|
|
|
real_t dot = v1.dot(v2);
|
|
|
|
|
2020-11-10 20:30:02 +01:00
|
|
|
dot = CLAMP(dot, -1.0, 1.0);
|
2018-08-11 06:40:44 +02:00
|
|
|
|
|
|
|
Vector2 v;
|
|
|
|
|
|
|
|
if (dot > 0.9995) {
|
2020-03-16 10:07:33 +01:00
|
|
|
v = v1.lerp(v2, p_c).normalized(); //linearly interpolate to avoid numerical precision issues
|
2018-08-11 06:40:44 +02:00
|
|
|
} else {
|
|
|
|
real_t angle = p_c * Math::acos(dot);
|
|
|
|
Vector2 v3 = (v2 - v1 * dot).normalized();
|
|
|
|
v = v1 * Math::cos(angle) + v3 * Math::sin(angle);
|
|
|
|
}
|
|
|
|
|
|
|
|
//construct matrix
|
2020-03-16 10:07:33 +01:00
|
|
|
Transform2D res(Math::atan2(v.y, v.x), p1.lerp(p2, p_c));
|
|
|
|
res.scale_basis(s1.lerp(s2, p_c));
|
2018-08-11 06:40:44 +02:00
|
|
|
return res;
|
|
|
|
}
|
|
|
|
|
|
|
|
Transform2D::operator String() const {
|
2021-02-25 15:54:50 +01:00
|
|
|
return "[X: " + elements[0].operator String() +
|
|
|
|
", Y: " + elements[1].operator String() +
|
|
|
|
", O: " + elements[2].operator String() + "]";
|
2018-08-11 06:40:44 +02:00
|
|
|
}
|