Merge to XFA: Use stdint.h types throughout PDFium.
[pdfium.git] / xfa / src / fxbarcode / common / BC_CommonPerspectiveTransform.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.\r
2 // Use of this source code is governed by a BSD-style license that can be\r
3 // found in the LICENSE file.\r
4 \r
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com\r
6 // Original code is licensed as follows:\r
7 /*\r
8  * Copyright 2007 ZXing authors\r
9  *\r
10  * Licensed under the Apache License, Version 2.0 (the "License");\r
11  * you may not use this file except in compliance with the License.\r
12  * You may obtain a copy of the License at\r
13  *\r
14  *      http://www.apache.org/licenses/LICENSE-2.0\r
15  *\r
16  * Unless required by applicable law or agreed to in writing, software\r
17  * distributed under the License is distributed on an "AS IS" BASIS,\r
18  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\r
19  * See the License for the specific language governing permissions and\r
20  * limitations under the License.\r
21  */\r
22 \r
23 #include "../barcode.h"\r
24 #include "BC_CommonPerspectiveTransform.h"\r
25 CBC_CommonPerspectiveTransform::CBC_CommonPerspectiveTransform(FX_FLOAT a11, FX_FLOAT a21, FX_FLOAT a31,\r
26         FX_FLOAT a12, FX_FLOAT a22, FX_FLOAT a32,\r
27         FX_FLOAT a13, FX_FLOAT a23, FX_FLOAT a33) :\r
28     m_a11(a11), m_a21(a21), m_a31(a31),\r
29     m_a12(a12), m_a22(a22), m_a32(a32),\r
30     m_a13(a13), m_a23(a23), m_a33(a33)\r
31 {\r
32 }\r
33 CBC_CommonPerspectiveTransform::~CBC_CommonPerspectiveTransform()\r
34 {\r
35 }\r
36 CBC_CommonPerspectiveTransform *CBC_CommonPerspectiveTransform::QuadrilateralToQuadrilateral(FX_FLOAT x0, FX_FLOAT y0,\r
37         FX_FLOAT x1, FX_FLOAT y1,\r
38         FX_FLOAT x2, FX_FLOAT y2,\r
39         FX_FLOAT x3, FX_FLOAT y3,\r
40         FX_FLOAT x0p, FX_FLOAT y0p,\r
41         FX_FLOAT x1p, FX_FLOAT y1p,\r
42         FX_FLOAT x2p, FX_FLOAT y2p,\r
43         FX_FLOAT x3p, FX_FLOAT y3p)\r
44 {\r
45     CBC_AutoPtr<CBC_CommonPerspectiveTransform> qToS(QuadrilateralToSquare(x0, y0, x1, y1, x2, y2, x3, y3));\r
46     CBC_AutoPtr<CBC_CommonPerspectiveTransform> sToQ(SquareToQuadrilateral(x0p, y0p, x1p, y1p, x2p, y2p, x3p, y3p));\r
47     return sToQ->Times(*(qToS.get()));\r
48 }\r
49 void CBC_CommonPerspectiveTransform::TransformPoints(CFX_FloatArray *points)\r
50 {\r
51     int32_t max = points->GetSize();\r
52     FX_FLOAT a11 = m_a11;\r
53     FX_FLOAT a12 = m_a12;\r
54     FX_FLOAT a13 = m_a13;\r
55     FX_FLOAT a21 = m_a21;\r
56     FX_FLOAT a22 = m_a22;\r
57     FX_FLOAT a23 = m_a23;\r
58     FX_FLOAT a31 = m_a31;\r
59     FX_FLOAT a32 = m_a32;\r
60     FX_FLOAT a33 = m_a33;\r
61     int32_t i;\r
62     for (i = 0; i < max; i += 2) {\r
63         FX_FLOAT x = (*points)[i];\r
64         FX_FLOAT y = (*points)[i + 1];\r
65         FX_FLOAT denominator = a13 * x + a23 * y + a33;\r
66         (*points)[i] = (a11 * x + a21 * y + a31) / denominator;\r
67         (*points)[i + 1] = (a12 * x + a22 * y + a32) / denominator;\r
68     }\r
69 }\r
70 CBC_CommonPerspectiveTransform *CBC_CommonPerspectiveTransform::SquareToQuadrilateral(FX_FLOAT x0, FX_FLOAT y0,\r
71         FX_FLOAT x1, FX_FLOAT y1,\r
72         FX_FLOAT x2, FX_FLOAT y2,\r
73         FX_FLOAT x3, FX_FLOAT y3)\r
74 {\r
75     FX_FLOAT dy2 = y3 - y2;\r
76     FX_FLOAT dy3 = y0 - y1 + y2 - y3;\r
77     if ((dy2 == 0.0f) && (dy3 == 0.0f)) {\r
78         return FX_NEW CBC_CommonPerspectiveTransform(x1 - x0, x2 - x1, x0,\r
79                 y1 - y0, y2 - y1, y0,\r
80                 0.0f, 0.0f, 1.0f);\r
81     } else {\r
82         FX_FLOAT dx1 = x1 - x2;\r
83         FX_FLOAT dx2 = x3 - x2;\r
84         FX_FLOAT dx3 = x0 - x1 + x2 - x3;\r
85         FX_FLOAT dy1 = y1 - y2;\r
86         FX_FLOAT denominator = dx1 * dy2 - dx2 * dy1;\r
87         FX_FLOAT a13 = (dx3 * dy2 - dx2 * dy3) / denominator;\r
88         FX_FLOAT a23 = (dx1 * dy3 - dx3 * dy1) / denominator;\r
89         return FX_NEW CBC_CommonPerspectiveTransform(x1 - x0 + a13 * x1, x3 - x0 + a23 * x3, x0,\r
90                 y1 - y0 + a13 * y1, y3 - y0 + a23 * y3, y0,\r
91                 a13, a23, 1.0f);\r
92     }\r
93 }\r
94 CBC_CommonPerspectiveTransform *CBC_CommonPerspectiveTransform::QuadrilateralToSquare(FX_FLOAT x0, FX_FLOAT y0,\r
95         FX_FLOAT x1, FX_FLOAT y1,\r
96         FX_FLOAT x2, FX_FLOAT y2,\r
97         FX_FLOAT x3, FX_FLOAT y3)\r
98 {\r
99     CBC_AutoPtr<CBC_CommonPerspectiveTransform> temp1(SquareToQuadrilateral(x0, y0, x1, y1, x2, y2, x3, y3));\r
100     return temp1->BuildAdjoint();\r
101 }\r
102 CBC_CommonPerspectiveTransform *CBC_CommonPerspectiveTransform::BuildAdjoint()\r
103 {\r
104     return FX_NEW CBC_CommonPerspectiveTransform(m_a22 * m_a33 - m_a23 * m_a32,\r
105             m_a23 * m_a31 - m_a21 * m_a33,\r
106             m_a21 * m_a32 - m_a22 * m_a31,\r
107             m_a13 * m_a32 - m_a12 * m_a33,\r
108             m_a11 * m_a33 - m_a13 * m_a31,\r
109             m_a12 * m_a31 - m_a11 * m_a32,\r
110             m_a12 * m_a23 - m_a13 * m_a22,\r
111             m_a13 * m_a21 - m_a11 * m_a23,\r
112             m_a11 * m_a22 - m_a12 * m_a21);\r
113 }\r
114 CBC_CommonPerspectiveTransform *CBC_CommonPerspectiveTransform::Times(CBC_CommonPerspectiveTransform &other)\r
115 {\r
116     return FX_NEW CBC_CommonPerspectiveTransform(m_a11 * other.m_a11 + m_a21 * other.m_a12 + m_a31 * other.m_a13,\r
117             m_a11 * other.m_a21 + m_a21 * other.m_a22 + m_a31 * other.m_a23,\r
118             m_a11 * other.m_a31 + m_a21 * other.m_a32 + m_a31 * other.m_a33,\r
119             m_a12 * other.m_a11 + m_a22 * other.m_a12 + m_a32 * other.m_a13,\r
120             m_a12 * other.m_a21 + m_a22 * other.m_a22 + m_a32 * other.m_a23,\r
121             m_a12 * other.m_a31 + m_a22 * other.m_a32 + m_a32 * other.m_a33,\r
122             m_a13 * other.m_a11 + m_a23 * other.m_a12 + m_a33 * other.m_a13,\r
123             m_a13 * other.m_a21 + m_a23 * other.m_a22 + m_a33 * other.m_a23,\r
124             m_a13 * other.m_a31 + m_a23 * other.m_a32 + m_a33 * other.m_a33);\r
125 }\r