Logo

dev-resources.site

for different kinds of informations.

Homogeneous and Cartesian coordinates

Published at
11/23/2024
Categories
graphics
math
Author
handsometan
Categories
2 categories in total
graphics
open
math
open
Author
11 person written this
handsometan
open
Homogeneous and Cartesian coordinates

In Computer Graphics, Cartesian coordinate is a common coordinate system, but for matrix calculation to be convenient we introduce Homogeneous coordinate system. The reasons are as below:
For a example of two-dimensional, assuming the position of a object is {x, y} and applying a translation operation to this object to obtain a new position: {x + tx, y + ty}, which is a manual calculation method. Matrix multiplication is a method used by computers for coordinate transformation, but whether to use tow-dimensional or three-dimensional, multiplication doesn't work on translation operation. So we bring in additional one dimension, whose value is usually 1, so the coordinate of object in two-dimensional is {x, y, w}. The conversion formula between homogeneous coordinates({x, y, w}) and Rectangular coordinates({X, Y}) is X = x/w, Y = y/w, Now we can use translation operation for martix multiplication:

Image description

in this way, all of transform opertions can be finished through matrix multiplication, thereby diminishing computational costs.
By the way, homogeneous coordinate also address the problem of two parallel lines intersecting. We assume the following situation:

Image description

this equation have no solution in Euclid space because they are parallel mutually. In Perspective space, we use homogeneous coordinate(x/w, y/w) instead of x,y:

Image description

there is a solution: (x, y, 0) represents thet intersection of two parallel lines at this point, which represents the position at infinity.


math Article's
30 articles in total
Favicon
Get 10th Class Math Notes (Matric Part 2) – Download Now for Free
Favicon
Why 1% - 1% Isn't Zero in Your Calculator (And What It Really Means)
Favicon
Homogeneous and Cartesian coordinates
Favicon
Sat Math bootcamp Accelerator AI Academy
Favicon
Math concepts explained with JavaScript
Favicon
How To Write MATH in DEV.to Articles
Favicon
Analysis of the length of optimal games of Hex game using alphazero-like AI
Favicon
Explore Best LLM of World Math Problems: Developers Solution
Favicon
[18/52] Engineering Fundamentals: Teh Maths
Favicon
Part II: Foundations of Logical Thinking in Programming, Logical Connectors
Favicon
Pragmatic Category Theory | Part 2: Composing Semigroups
Favicon
Statistics with R - Measures of Central Tendency and Measures of Dispersion
Favicon
Pragmatic Category Theory | Part 1: Semigroup Intro
Favicon
Cellular Automata - Wonders of Emergent Patterns from Biology to Computer Science
Favicon
Easy Approximations with Monte Carlo Simulations
Favicon
Lógica Matemática
Favicon
Conjuntos
Favicon
functions and their inverses: 2 insightful examples.
Favicon
The interesting regex for Identifying Prime Numbers
Favicon
Foundations of Logical Thinking in Programming
Favicon
Linear Algebra
Favicon
What mathematics does the big model involve?
Favicon
Chapter 1: Boring SVG Manipulation
Favicon
Beyond Numbers: The Value of Studying Mathematics in College
Favicon
New binary Hadamard-like transform with avalanche effect
Favicon
🚀 Excited to share my latest project: Math Runner! 🎮📚
Favicon
The Importance of Studying Mathematics in College
Favicon
Key mathematical formulas and concepts relevant to AI
Favicon
Obtaining the Cubic Hermite Spline Derivative on an Arbitrary Interval
Favicon
How to Over Engineer a Todo App (The Zenith Gradient Algorithm)

Featured ones: