2005-04-06 01:54:26 +00:00
|
|
|
/* -*- Mode: C++; tab-width: 20; indent-tabs-mode: nil; c-basic-offset: 4 -*-
|
|
|
|
* ***** BEGIN LICENSE BLOCK *****
|
|
|
|
* Version: MPL 1.1/GPL 2.0/LGPL 2.1
|
|
|
|
*
|
|
|
|
* The contents of this file are subject to the Mozilla Public License Version
|
|
|
|
* 1.1 (the "License"); you may not use this file except in compliance with
|
|
|
|
* the License. You may obtain a copy of the License at
|
|
|
|
* http://www.mozilla.org/MPL/
|
|
|
|
*
|
|
|
|
* Software distributed under the License is distributed on an "AS IS" basis,
|
|
|
|
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
|
|
|
|
* for the specific language governing rights and limitations under the
|
|
|
|
* License.
|
|
|
|
*
|
|
|
|
* The Original Code is Oracle Corporation code.
|
|
|
|
*
|
|
|
|
* The Initial Developer of the Original Code is Oracle Corporation.
|
|
|
|
* Portions created by the Initial Developer are Copyright (C) 2005
|
|
|
|
* the Initial Developer. All Rights Reserved.
|
|
|
|
*
|
|
|
|
* Contributor(s):
|
|
|
|
* Stuart Parmenter <pavlov@pavlov.net>
|
|
|
|
*
|
|
|
|
* Alternatively, the contents of this file may be used under the terms of
|
|
|
|
* either the GNU General Public License Version 2 or later (the "GPL"), or
|
|
|
|
* the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
|
|
|
* in which case the provisions of the GPL or the LGPL are applicable instead
|
|
|
|
* of those above. If you wish to allow use of your version of this file only
|
|
|
|
* under the terms of either the GPL or the LGPL, and not to allow others to
|
|
|
|
* use your version of this file under the terms of the MPL, indicate your
|
|
|
|
* decision by deleting the provisions above and replace them with the notice
|
|
|
|
* and other provisions required by the GPL or the LGPL. If you do not delete
|
|
|
|
* the provisions above, a recipient may use your version of this file under
|
|
|
|
* the terms of any one of the MPL, the GPL or the LGPL.
|
|
|
|
*
|
|
|
|
* ***** END LICENSE BLOCK ***** */
|
|
|
|
|
2005-04-11 04:36:18 +00:00
|
|
|
#ifndef GFX_MATRIX_H
|
|
|
|
#define GFX_MATRIX_H
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-06-30 04:58:27 +00:00
|
|
|
#include "gfxPoint.h"
|
2005-04-08 05:44:32 +00:00
|
|
|
#include "gfxTypes.h"
|
2005-08-20 05:36:47 +00:00
|
|
|
#include "gfxRect.h"
|
2008-11-04 22:01:21 +00:00
|
|
|
#include "nsMathUtils.h"
|
2005-04-08 05:44:32 +00:00
|
|
|
|
2005-06-28 09:18:55 +00:00
|
|
|
// XX - I don't think this class should use gfxFloat at all,
|
|
|
|
// but should use 'double' and be called gfxDoubleMatrix;
|
|
|
|
// we can then typedef that to gfxMatrix where we typedef
|
|
|
|
// double to be gfxFloat.
|
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* A matrix that represents an affine transformation. Projective
|
|
|
|
* transformations are not supported. This matrix looks like:
|
|
|
|
*
|
2008-09-20 14:39:31 +00:00
|
|
|
* / a b 0 \
|
|
|
|
* | c d 0 |
|
|
|
|
* \ tx ty 1 /
|
2005-08-20 05:36:47 +00:00
|
|
|
*
|
|
|
|
* So, transforming a point (x, y) results in:
|
|
|
|
*
|
|
|
|
* / a b 0 \ / a * x + c * y + tx \ T
|
|
|
|
* (x y 1) * | c d 0 | = | b * x + d * y + ty |
|
|
|
|
* \ tx ty 1 / \ 1 /
|
|
|
|
*
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
struct THEBES_API gfxMatrix {
|
|
|
|
double xx; double yx;
|
|
|
|
double xy; double yy;
|
|
|
|
double x0; double y0;
|
2005-04-06 01:54:26 +00:00
|
|
|
|
|
|
|
public:
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Initializes this matrix as the identity matrix.
|
|
|
|
*/
|
2005-04-06 01:54:26 +00:00
|
|
|
gfxMatrix() { Reset(); }
|
2007-01-27 01:26:49 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Initializes the matrix from individual components. See the class
|
|
|
|
* description for the layout of the matrix.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
gfxMatrix(gfxFloat a, gfxFloat b, gfxFloat c, gfxFloat d, gfxFloat tx, gfxFloat ty) :
|
|
|
|
xx(a), yx(b),
|
|
|
|
xy(c), yy(d),
|
|
|
|
x0(tx), y0(ty) { }
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Post-multiplies m onto the matrix.
|
|
|
|
*/
|
2005-04-06 01:54:26 +00:00
|
|
|
const gfxMatrix& operator *= (const gfxMatrix& m) {
|
|
|
|
return Multiply(m);
|
|
|
|
}
|
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Multiplies *this with m and returns the result.
|
|
|
|
*/
|
|
|
|
gfxMatrix operator * (const gfxMatrix& m) const {
|
2005-04-06 01:54:26 +00:00
|
|
|
return gfxMatrix(*this).Multiply(m);
|
|
|
|
}
|
|
|
|
|
2005-06-28 09:18:55 +00:00
|
|
|
// matrix operations
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Resets this matrix to the identity matrix.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Reset();
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Inverts this matrix, if possible. Otherwise, the matrix is left
|
|
|
|
* unchanged.
|
|
|
|
*
|
|
|
|
* XXX should this do something with the return value of
|
|
|
|
* cairo_matrix_invert?
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Invert();
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2007-01-22 18:14:47 +00:00
|
|
|
/**
|
|
|
|
* Check if matrix is singular (no inverse exists).
|
|
|
|
*/
|
2007-03-27 11:07:10 +00:00
|
|
|
PRBool IsSingular() const {
|
2007-01-22 18:14:47 +00:00
|
|
|
// if the determinant (ad - bc) is zero it's singular
|
2007-01-27 01:26:49 +00:00
|
|
|
return (xx * yy) == (yx * xy);
|
2007-01-22 18:14:47 +00:00
|
|
|
}
|
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Scales this matrix. The scale is pre-multiplied onto this matrix,
|
|
|
|
* i.e. the scaling takes place before the other transformations.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Scale(gfxFloat x, gfxFloat y);
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Translates this matrix. The translation is pre-multiplied onto this matrix,
|
|
|
|
* i.e. the translation takes place before the other transformations.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Translate(const gfxPoint& pt);
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Rotates this matrix. The rotation is pre-multiplied onto this matrix,
|
|
|
|
* i.e. the translation takes place after the other transformations.
|
|
|
|
*
|
|
|
|
* @param radians Angle in radians.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Rotate(gfxFloat radians);
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Multiplies the current matrix with m.
|
|
|
|
* This is a post-multiplication, i.e. the transformations of m are
|
|
|
|
* applied _after_ the existing transformations.
|
|
|
|
*
|
|
|
|
* XXX is that difference (compared to Rotate etc) a good thing?
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
const gfxMatrix& Multiply(const gfxMatrix& m);
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2009-04-29 04:31:34 +00:00
|
|
|
/**
|
|
|
|
* Multiplies the current matrix with m.
|
|
|
|
* This is a pre-multiplication, i.e. the transformations of m are
|
|
|
|
* applied _before_ the existing transformations.
|
|
|
|
*/
|
|
|
|
const gfxMatrix& PreMultiply(const gfxMatrix& m);
|
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Transforms a point according to this matrix.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
gfxPoint Transform(const gfxPoint& point) const;
|
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Transform a distance according to this matrix. This does not apply
|
|
|
|
* any translation components.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
gfxSize Transform(const gfxSize& size) const;
|
2005-04-06 01:54:26 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Transforms both the point and distance according to this matrix.
|
|
|
|
*/
|
2007-01-27 01:26:49 +00:00
|
|
|
gfxRect Transform(const gfxRect& rect) const;
|
2005-06-30 04:58:27 +00:00
|
|
|
|
2007-01-27 01:26:49 +00:00
|
|
|
gfxRect TransformBounds(const gfxRect& rect) const;
|
2006-10-26 02:02:36 +00:00
|
|
|
|
2005-08-20 05:36:47 +00:00
|
|
|
/**
|
|
|
|
* Returns the translation component of this matrix.
|
|
|
|
*/
|
2005-07-02 01:05:26 +00:00
|
|
|
gfxPoint GetTranslation() const {
|
2007-01-27 01:26:49 +00:00
|
|
|
return gfxPoint(x0, y0);
|
2005-06-30 04:58:27 +00:00
|
|
|
}
|
|
|
|
|
2008-11-04 22:01:21 +00:00
|
|
|
/**
|
|
|
|
* Returns true if the matrix is anything other than a straight
|
|
|
|
* translation by integers.
|
|
|
|
*/
|
|
|
|
PRBool HasNonIntegerTranslation() const {
|
|
|
|
return HasNonTranslation() ||
|
2010-07-01 16:43:33 +00:00
|
|
|
!FuzzyEqual(x0, NS_floor(x0 + 0.5)) ||
|
|
|
|
!FuzzyEqual(y0, NS_floor(y0 + 0.5));
|
2008-11-04 22:01:21 +00:00
|
|
|
}
|
|
|
|
|
2005-10-06 04:02:10 +00:00
|
|
|
/**
|
|
|
|
* Returns true if the matrix has any transform other
|
|
|
|
* than a straight translation
|
|
|
|
*/
|
2008-11-04 22:01:21 +00:00
|
|
|
PRBool HasNonTranslation() const {
|
2010-07-01 16:43:33 +00:00
|
|
|
return !FuzzyEqual(xx, 1.0) || !FuzzyEqual(yy, 1.0) ||
|
|
|
|
!FuzzyEqual(xy, 0.0) || !FuzzyEqual(yx, 0.0);
|
2005-06-30 04:58:27 +00:00
|
|
|
}
|
2006-08-30 22:01:27 +00:00
|
|
|
|
2010-12-12 05:18:21 +00:00
|
|
|
/**
|
|
|
|
* Returns true if the matrix only has an integer translation.
|
|
|
|
*/
|
|
|
|
PRBool HasOnlyIntegerTranslation() const {
|
|
|
|
return !HasNonIntegerTranslation();
|
|
|
|
}
|
|
|
|
|
2007-03-03 00:18:34 +00:00
|
|
|
/**
|
|
|
|
* Returns true if the matrix has any transform other
|
|
|
|
* than a translation or a -1 y scale (y axis flip)
|
|
|
|
*/
|
2008-11-04 22:01:21 +00:00
|
|
|
PRBool HasNonTranslationOrFlip() const {
|
2010-07-01 16:43:33 +00:00
|
|
|
return !FuzzyEqual(xx, 1.0) ||
|
|
|
|
(!FuzzyEqual(yy, 1.0) && !FuzzyEqual(yy, -1.0)) ||
|
|
|
|
!FuzzyEqual(xy, 0.0) || !FuzzyEqual(yx, 0.0);
|
2006-08-30 22:01:27 +00:00
|
|
|
}
|
2007-03-03 00:18:34 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if the matrix has any transform other
|
|
|
|
* than a translation or scale; this is, if there is
|
|
|
|
* no rotation.
|
|
|
|
*/
|
2008-11-04 22:01:21 +00:00
|
|
|
PRBool HasNonAxisAlignedTransform() const {
|
2010-07-01 16:43:33 +00:00
|
|
|
return !FuzzyEqual(xy, 0.0) || !FuzzyEqual(yx, 0.0);
|
2007-03-03 00:18:34 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Computes the determinant of this matrix.
|
|
|
|
*/
|
|
|
|
double Determinant() const {
|
|
|
|
return xx*yy - yx*xy;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Computes the scale factors of this matrix; that is,
|
|
|
|
* the amounts each basis vector is scaled by.
|
|
|
|
* The xMajor parameter indicates if the larger scale is
|
|
|
|
* to be assumed to be in the X direction or not.
|
|
|
|
*/
|
|
|
|
gfxSize ScaleFactors(PRBool xMajor) const {
|
|
|
|
double det = Determinant();
|
|
|
|
|
|
|
|
if (det == 0.0)
|
|
|
|
return gfxSize(0.0, 0.0);
|
|
|
|
|
|
|
|
gfxSize sz((xMajor != 0 ? 1.0 : 0.0),
|
|
|
|
(xMajor != 0 ? 0.0 : 1.0));
|
|
|
|
sz = Transform(sz);
|
|
|
|
|
|
|
|
double major = sqrt(sz.width * sz.width + sz.height * sz.height);
|
|
|
|
double minor = 0.0;
|
|
|
|
|
|
|
|
// ignore mirroring
|
|
|
|
if (det < 0.0)
|
|
|
|
det = - det;
|
|
|
|
|
|
|
|
if (major)
|
|
|
|
minor = det / major;
|
|
|
|
|
|
|
|
if (xMajor)
|
|
|
|
return gfxSize(major, minor);
|
|
|
|
|
|
|
|
return gfxSize(minor, major);
|
|
|
|
}
|
2010-07-01 16:43:33 +00:00
|
|
|
|
2010-09-23 23:06:27 +00:00
|
|
|
/**
|
|
|
|
* Snap matrix components that are close to integers
|
|
|
|
* to integers. In particular, components that are integral when
|
|
|
|
* converted to single precision are set to those integers.
|
|
|
|
*/
|
|
|
|
void NudgeToIntegers(void);
|
|
|
|
|
2010-11-24 09:35:21 +00:00
|
|
|
/**
|
|
|
|
* Returns true if matrix is multiple of 90 degrees rotation with flipping,
|
|
|
|
* scaling and translation.
|
|
|
|
*/
|
|
|
|
PRBool PreservesAxisAlignedRectangles() const {
|
|
|
|
return ((FuzzyEqual(xx, 0.0) && FuzzyEqual(yy, 0.0))
|
|
|
|
|| (FuzzyEqual(xy, 0.0) && FuzzyEqual(yx, 0.0)));
|
|
|
|
}
|
|
|
|
|
2011-02-04 19:47:06 +00:00
|
|
|
/**
|
|
|
|
* Returns true if the matrix has non-integer scale
|
|
|
|
*/
|
|
|
|
PRBool HasNonIntegerScale() const {
|
|
|
|
return !FuzzyEqual(xx, NS_floor(xx + 0.5)) ||
|
|
|
|
!FuzzyEqual(yy, NS_floor(yy + 0.5));
|
|
|
|
}
|
|
|
|
|
2010-07-01 16:43:33 +00:00
|
|
|
private:
|
|
|
|
static PRBool FuzzyEqual(gfxFloat aV1, gfxFloat aV2) {
|
|
|
|
return fabs(aV2 - aV1) < 1e-6;
|
|
|
|
}
|
2005-04-06 01:54:26 +00:00
|
|
|
};
|
|
|
|
|
2005-04-11 04:36:18 +00:00
|
|
|
#endif /* GFX_MATRIX_H */
|