Matrices can be used to represent 2D geometric transformations such as translation, scaling, and rotation. Translations are represented by adding a translation vector to coordinates. Scaling is represented by multiplying coordinates by scaling factors. Rotations are represented by premultiplying coordinates with a rotation matrix. Multiple transformations can be combined by multiplying their respective matrices. Using homogeneous coordinates allows all transformations to be uniformly represented as matrix multiplications.
Mathematics (from Greek μάθημα máthēma, “knowledge, study, learning”) is the study of topics such as quantity (numbers), structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope and definition of mathematics
Matrices
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 30, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Growth of Functions
CMSC 56 | Discrete Mathematical Structure for Computer Science
October 6, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Mathematics (from Greek μάθημα máthēma, “knowledge, study, learning”) is the study of topics such as quantity (numbers), structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope and definition of mathematics
Matrices
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 30, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Growth of Functions
CMSC 56 | Discrete Mathematical Structure for Computer Science
October 6, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Nearshore Nexus 13- Real People and Real Social Impact -Mike Barrett- UnosquareNearshore Americas
Unosquare CEO, Mike Barrett, will show life details of two individual Nearshore workers. The session will focus on their socioeconomic status, family dynamics, and personal social responsibility resulting from the growing nearshore industry in Latin America.
Nearshore Nexus 13- IT Outsourcing Comes of Age by XeroxNearshore Americas
An IT Executive’s view of how the industry is changing and what you need to consider to manage outsourcing successfully.
What are the key considerations as you look for a global outsourcing partner? How does innovation play into this, what is important in the design phase, how has the industry changed in the last two decades? Join us for this unique “Fireside Chat” format with Fred Snow, SVP of IT Outsourcing at Xerox. Fred will share what he has learned during his tenure in the industry, including his work on major outsourcing projects with top Fortune 500 companies, and also answer audience questions.
Nearshore Nexus 13- Mexico’s Hemispheric Role in IT LeadershipNearshore Americas
Mexico’s position as a global IT services leader has been driven by the need to serve the multinationals based in the country and fueled by the large supply of technical resources produced by its universities. Learn how the active cooperation between the private sector and the Government has helped create an industry that makes Mexico one of the top IT sourcing destinations in the world.
Nearshore Nexus- Brasil IT+: Collaborating to Meet Productivity and Competiti...Nearshore Americas
Gain an understanding on the capabilities of Brazil as a strategic alternative for your innovation, productivity and competitive requirements. Join us for an enlightening dialogue with Brasscom, the leading Brazilian Association for ICT services, as well as executives from leading Brazilian ICT companies who will share experiences and success stories on how to smartly leverage the unique strengths of Brazil’s thriving technology sector.
with today's advanced technology like photoshop, paint etc. we need to understand some basic concepts like how they are cropping the image , tilt the image etc.
In our presentation you will find basic introduction of 2D transformation.
Mathematics (from Greek μάθημα máthēma, “knowledge, study, learning”) is the study of topics such as quantity (numbers), structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope and definition of mathematics
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualityInflectra
In this insightful webinar, Inflectra explores how artificial intelligence (AI) is transforming software development and testing. Discover how AI-powered tools are revolutionizing every stage of the software development lifecycle (SDLC), from design and prototyping to testing, deployment, and monitoring.
Learn about:
• The Future of Testing: How AI is shifting testing towards verification, analysis, and higher-level skills, while reducing repetitive tasks.
• Test Automation: How AI-powered test case generation, optimization, and self-healing tests are making testing more efficient and effective.
• Visual Testing: Explore the emerging capabilities of AI in visual testing and how it's set to revolutionize UI verification.
• Inflectra's AI Solutions: See demonstrations of Inflectra's cutting-edge AI tools like the ChatGPT plugin and Azure Open AI platform, designed to streamline your testing process.
Whether you're a developer, tester, or QA professional, this webinar will give you valuable insights into how AI is shaping the future of software delivery.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
Accelerate your Kubernetes clusters with Varnish CachingThijs Feryn
A presentation about the usage and availability of Varnish on Kubernetes. This talk explores the capabilities of Varnish caching and shows how to use the Varnish Helm chart to deploy it to Kubernetes.
This presentation was delivered at K8SUG Singapore. See https://feryn.eu/presentations/accelerate-your-kubernetes-clusters-with-varnish-caching-k8sug-singapore-28-2024 for more details.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Essentials of Automations: Optimizing FME Workflows with ParametersSafe Software
Are you looking to streamline your workflows and boost your projects’ efficiency? Do you find yourself searching for ways to add flexibility and control over your FME workflows? If so, you’re in the right place.
Join us for an insightful dive into the world of FME parameters, a critical element in optimizing workflow efficiency. This webinar marks the beginning of our three-part “Essentials of Automation” series. This first webinar is designed to equip you with the knowledge and skills to utilize parameters effectively: enhancing the flexibility, maintainability, and user control of your FME projects.
Here’s what you’ll gain:
- Essentials of FME Parameters: Understand the pivotal role of parameters, including Reader/Writer, Transformer, User, and FME Flow categories. Discover how they are the key to unlocking automation and optimization within your workflows.
- Practical Applications in FME Form: Delve into key user parameter types including choice, connections, and file URLs. Allow users to control how a workflow runs, making your workflows more reusable. Learn to import values and deliver the best user experience for your workflows while enhancing accuracy.
- Optimization Strategies in FME Flow: Explore the creation and strategic deployment of parameters in FME Flow, including the use of deployment and geometry parameters, to maximize workflow efficiency.
- Pro Tips for Success: Gain insights on parameterizing connections and leveraging new features like Conditional Visibility for clarity and simplicity.
We’ll wrap up with a glimpse into future webinars, followed by a Q&A session to address your specific questions surrounding this topic.
Don’t miss this opportunity to elevate your FME expertise and drive your projects to new heights of efficiency.
2. Matrices
a1,1
A = a2,1
a3,1
a1, 2
a2 , 2
a3, 2
a1,3
a2 , 3
a3,3
•
A matrix is a rectangular array of numbers.
•
A general matrix will be represented by an upper-case italicised
letter.
•
The element on the ith row and jth column is denoted by ai,j. Note
that we start indexing at 1, whereas C indexes arrays from 0.
3. Matrices – Addition
• Given two matrices A and B if we want to add B to A
(that is form A+B) then if A is (n×m), B must be (n×m),
Otherwise, A+B is not defined.
• The addition produces a result, C = A+B, with elements:
Ci , j = Ai , j + Bi , j
1 2 5 6 1 + 5 2 + 6 6 8
3 4 + 7 8 = 3 + 7 4 + 8 = 10 12
4. Matrices – Multiplication
• Given two matrices A and B if we want to multiply B by A (that
is form AB) then if A is (n×m), B must be (m×p), i.e., the
number of columns in A must be equal to the number of rows
in B. Otherwise, AB is not defined.
• The multiplication produces a result, C = AB, with elements:
m
(Basically we multiply Ci , j = ∑ aik bkj of A with the first column of
the first row
k =1
B and put this in the c1,1 element of C. And so on…).
6. Matrices -- Basics
• Unlike scalar multiplication, AB ≠ BA
• Matrix multiplication distributes over addition:
A(B+C) = AB + AC
•
Identity matrix for multiplication is defined as I.
• The transpose of a matrix, A, is either denoted AT or A’ is
obtained by swapping the rows and columns of A:
a1,1
A=
a2,1
a1, 2
a2 , 2
a1,1
a1,3
⇒ A' = a1, 2
a2 , 3
a1,3
a2,1
a2 , 2
a2 , 3
8. Translate Points
Recall.. We can translate points in the (x, y) plane to new positions
by adding translation amounts to the coordinates of the points. For
each point P(x, y) to be moved by dx units parallel to the x axis and by dy
units parallel to the y axis, to the new point P’(x’, y’ ). The translation has
the following form:
x' = x + d x
P’(x’,y’)
dy
dx
P(x,y)
y' = y + d y
In matrix format:
x ' x d x
y ' = y + d
y
d x
If we define the translation matrix T = , then we have P’ =P + T.
d y
9. Scale Points
Points can be scaled (stretched) by sx along the x axis and by sy
along the y axis into the new points by the multiplications:
We can specify how much bigger or smaller by means of a “scale factor”
To double the size of an object we use a scale factor of 2, to half the size of
an obejct we use a scale factor of 0.5
x' = s x x
P(x,y)
y
s y• y
P’(x’,y’)
s x• x
s x
If we define S =
0
x
y' = s y y
x' s x
y ' = 0
0
, then we have P’ =SP
sy
0 x
sy y
10. Rotate Points (cont.)
Points can be rotated through an angle θ about the origin:
| OP' |=| OP |= l
x' =| OP' | cos(α + θ ) = l cos(α + θ )
= l cos α cos θ − l sin α sin θ
= x cos θ − y sin θ
y ' =| OP' | sin(α + θ ) = l sin(α + θ )
= l cos α sin θ + l sin α cos θ
= x sin θ + y cos θ
P’(x’,y’)
y
y’
O
θ
P(x,y)
l
α
x’
x' cos θ
y ' = sin θ
x
− sin θ x
cos θ y
P’ =RP
11. Review…
• Translate:
• Scale:
• Rotate:
P’ = P+T
P’ = SP
P’ = RP
• Spot the odd one out…
– Multiplying versus adding matrix…
– Ideally, all transformations would be the same..
• easier to code
• Solution: Homogeneous Coordinates
12. Homogeneous Coordinates
For a given 2D coordinates (x, y), we introduce a third dimension:
[x, y, 1]
In general, a homogeneous coordinates for a 2D point has the form:
[x, y, W]
Two homogeneous coordinates [x, y, W] and [x’, y’, W’] are said to be of the
same (or equivalent) if
x = kx’
y = ky’
W = kW’
for some k ≠ 0
eg: [2, 3, 6] = [4, 6, 12]
where k=2
Therefore any [x, y, W] can be normalised by dividing each element by W:
[x/W, y/W, 1]
13. Homogeneous Transformations
Now, redefine the translation by using homogeneous coordinates:
x ' 1
y ' = 0
1 0
x ' x d x
y ' = y + d
y
0
1
0
d x x
d y y
1 1
P' = T × P
Similarly, we have:
Scaling
x' s x
y ' = 0
1 0
P’
=
Rotation
0
0 x
0 y
11
S
×
0
sy
P
x' cos θ
y ' = sin θ
1 0
P’
=
− sin θ
cos θ
0 x
0 y
11
0
R
×
P
14. Composition of 2D Transformations
1. Additivity of successive translations
We want to translate a point P to P’ by T(dx1, dy1) and then to P’’ by
another T(dx2, dy2)
P ' ' = T (d x 2 , d y 2 ) P ' = T (d x 2 , d y 2 )[T (d x1 , d y1 ) P ]
On the other hand, we can define T21= T(dx1, dy1) T(dx2, dy2) first, then
apply T21 to P:
P ' ' = T21 P
where
T21 = T ( d x 2 , d y 2 )T (d x1 , d y1 )
1 0 d x 2 1 0 d x1
= 0 1 d y 2 0 1 d y1
0 0 1 0 0 1
1 0 d x1 + d x 2
= 0 1 d y1 + d y 2
0 0
1
16. Composition of 2D Transformations (cont.)
2. Multiplicativity of successive scalings
P ' ' = S ( s x 2 , s y 2 )[ S ( s x1 , s y1 ) P]
= [ S ( s x 2 , s y 2 ) S ( s x1 , s y1 )]P
= S 21 P
where
S 21 = S ( s x 2 , s y 2 ) S ( s x1 , s y1 )
s x 2
= 0
0
0
sy2
0
s x 2 * s x1
= 0
0
0s x1
0 0
1 0
0
s y 2 * s y1
0
0
s y1
0
0
0
1
0
0
1
17. Composition of 2D Transformations (cont.)
3. Additivity of successive rotations
P ' ' = R (θ 2 )[ R (θ1 ) P ]
= [ R (θ 2 ) R (θ1 )]P
= R21 P
where
R21 = R (θ2 ) R (θ1 )
cos θ2
= sin θ2
0
− sin θ2
cos θ2
0
cos(θ2 +θ1 )
= sin(θ2 +θ1 )
0
0cos θ1
0sin θ1
1 0
− sin(θ2 +θ1 )
cos(θ2 +θ1 )
0
− sin θ1
cos θ1
0
0
0
1
0
0
1
18. Composition of 2D Transformations (cont.)
4. Different types of elementary transformations discussed above
can be concatenated as well.
P ' = R (θ )[T (d x , d y ) P ]
= [ R (θ )T (d x , d y )]P
= MP
where
M = R (θ )T ( d x , d y )
19. Consider the following two questions:
1) translate a line segment P1 P2, say, by -1 units in the x direction
and -2 units in the y direction.
P2(3,3)
P’2
P1(1,2)
P’1
2). Rotate a line segment P1 P2, say by θ degrees counter clockwise,
about P1.
P’2
P2(3,3)
P1(1,2)
θ
P’1
20. Other Than Point Transformations…
Translate Lines:
translate both endpoints, then join them.
Scale or Rotate Lines: More complex. For example, consider to
rotate an arbitrary line about a point P1,
three steps are needed:
1). Translate such that P1 is at the origin;
2). Rotate;
3). Translate such that the point at the origin
returns to P1.
P2
P2(3,3)
T(-1,-2)
P2(2,1)
P1(1,2)
P1
P2
R(θ)
θ
P1
T(1,2)
P1
22. Order Matters!
As we said, the order for composition of 2D geometrical transformations matters,
because, in general, matrix multiplication is not commutative. However, it is easy
to show that, in the following four cases, commutativity holds:
1).
Translation + Translation
2).
Scaling + Scaling
3).
Rotation + Rotation
4).
Scaling (with sx = sy) + Rotation
just to verify case 4:
M 1 = S ( s x , s y ) R (θ )
M 2 = R (θ ) S ( s x , s y )
0cos θ − sin θ
s y 0sin θ
cos θ
0 1 0
0
s x * cos θ − s x * sin θ 0
= s y * sin θ
s y * cos θ 0
0
0
1
s x
= 0
0
0
0
0
1
if sx = sy, M1 = M2.
cos θ
= sin θ
0
− sin θ
0s x
cos θ 0 0
0
1 0
s x * cos θ − s y * sin θ
= s x * sin θ
s y * cos θ
0
0
0
sy
0
0
0
1
0
0
1
23. Rigid-Body vs. Affine Transformations
A transformation matrix of the form
r11
r
21
0
r12
r22
0
tx
ty
1
where the upper 2×2 sub-matrix is orthogonal, preserves angles and
lengths. Such transforms are called rigid-body transformations,
because the body or object being transformed is not distorted in any
way. An arbitrary sequence of rotation and translation matrices
creates a matrix of this form.
The product of an arbitrary sequence of rotation, translations, and
scale matrices will cause an affine transformation, which have the
property of preserving parallelism of lines, but not of lengths and
angles.
24. Rigid-Body vs. Affine Transformations (cont.)
Rigid- body
Transformation
Affine
Transformation
45º
Unit cube
Scale in x, not in y
Shear transformation is also affine.
Shear in the x direction
1
SH x = 0
0
a
1
0
0
0
1
1
SH y = b
0
Shear in the y direction
0
1
0
0
0
1