SIGGRAPH Asia Projective Geometry and Duality for Graphics, Games and Visualization. An Introductory Course. Singapore.
|
|
- Emily Gallagher
- 6 years ago
- Views:
Transcription
1 Projective Geometry and Duality for Graphics, Games and Visualization An Introductory Course Singapore Vaclav Skala University of West Bohemia, Plzen, Czech Republic VSB Technical University, Ostrava, Czech Republic SIGGRAPH Asia 202 Vaclav Skala
2 An overview Euclidean space and projective extension Principle of duality and its applications Geometric computation in the projective space Intersection of two planes in E3 with additional constrains Barycentric coordinates and intersections Interpolation and intersection algorithms Implementation aspects and GPU Conclusion and summary SIGGRAPH Asia 202 Vaclav Skala 2
3 Projective Space SIGGRAPH Asia 202 X = [X, Y] T X E 2 x = [ x, y: w] T x P 2 Conversion: X = x / w Y = y / w X ρ w w= E 2 P 2 x p Y A c c= D(E 2 ) D(P 2 ) D(p) D( ρ) B & w 0 x (a) y a (b) b If w = 0 then x represents an ideal point - a point in infinity, i.e. it is a directional vector. The Euclidean space E 2 is represented as a plane w =. SIGGRAPH Asia 202 Vaclav Skala 3
4 Points and vectors SIGGRAPH Asia 202 Vectors are freely movable not having a fixed position, :0 Points are not freely movable they are fixed to an origin of the current coordinate system usually in textbooks, : and, : A vector in the Euclidean coordinate system - CORRECT Horrible construction DO NOT USE IT IT IS TOTALLY WRONG, :, :, :0 This was presented as How a vector is constructed in the projective space in a textbook!! WRONG, WRONG, WRONG This construction was found in SW as well!! SIGGRAPH Asia 202 Vaclav Skala 4
5 Points and vectors SIGGRAPH Asia 202 A vector given by two points in the projective space, : This is the CORRECT SOLUTION, but what is the interpretation? A difference of coordinates of two points is a vector in the mathematical meaning and is a scaling factor actually In the projective representation (if the vector length matters), :, :0 We have to strictly distinguish if we are working with points, i.e. vector as a data structure represents the coordinates, or with a vector in the mathematical meaning stored in a vector data structure. VECTORS x FRAMES SIGGRAPH Asia 202 Vaclav Skala 5
6 Duality For simplicity, let us consider a line p defined as: ax + by + d = 0 We can multiply it by w 0 and we get: X ρ w w= E 2 P 2 x p Y A c c= D(E 2 ) D(P 2 ) D(p) D( ρ) B ax + by + dw = 0 i.e. p T x = 0 p = [ a, b: d] T x = [ x, y: w] T =[ wx, wy: w] T x (a) y a (b) b A line p E 2 is actually a plane in the projective space P 2 (point [0,0:0] T excluded) SIGGRAPH Asia 202 Vaclav Skala 6
7 Duality From the mathematical notation p T x = 0 we cannot distinguish whether p is a line and x is a point or vice versa in the case of P 2. It means that a point and a line are dual in the case of P 2, and a point and a plane are dual in the case of P 3. The principle of duality in P 2 states that: Any theorem remains true when we interchange the words point and line, lie on and pass through, join and intersection, collinear and concurrent and so on. Once the theorem has been established, the dual theorem is obtained as described above. This helps a lot to solve some geometrical problems. SIGGRAPH Asia 202 Vaclav Skala 7
8 Examples of dual objects and operators E 2 E 3 Primitive Point Line Point Plane Dual primitive Line Point Plane Point Operator Join Intersect Dual operator Intersect Join Computational sequence for a problem is the same for a dual problem. SIGGRAPH Asia 202 Vaclav Skala 8
9 Definition The cross product of the two vectors x = [x,y :w ] T and x 2 = [x 2,y 2 :w 2 ] T is defined as: where: i = [,0:0] T, j = [0,:0] T, k = [0,0:] T Please, note that homogeneous coordinates are used. SIGGRAPH Asia 202 Vaclav Skala 9
10 Theorem Let two points x and x 2 be given in the projective space. Then the coefficients of the p line, which is defined by those two points, are determined as the cross product of their homogeneous coordinates, Proof Let the line p E 2 be defined in homogeneous coordinates as (coefficient is used intentionally to have the same symbol representing a distance of the element from the origin for lines and planes) 0 We are actually looking for a solution to the following equations: where: p = [a,b : d] T 0 0 SIGGRAPH Asia 202 Vaclav Skala 0
11 It means that any point that lies on the p line must satisfy both the equation above and the equation is defined as T p x= 0 in other words the p vector We can write i.e. 0 SIGGRAPH Asia 202 Vaclav Skala
12 Evaluating the determinant 0 we get the line coefficients of the line p as: a = y det y 2 w w 2 b x = det x 2 w w 2 c = x det x 2 y y 2 Note: for w = we get the standard cross product formula and the cross product defines the p line, i.e. p = x x 2 where: p = [a,b : d] T An intersection of two lines => A x = b A line given by two points => A x = 0 Those problems are DUAL, why algorithms are different?? Cross product is equivalent to a solution of a linear system of equations! SIGGRAPH Asia 202 Vaclav Skala 2
13 DUALITY APPLICATION SIGGRAPH Asia 202 In the projective space points and lines are dual. Due to duality we can directly intersection of two lines as, : If the lines are parallel or close to parallel, the homogeneous coordinate 0 and a user has to make a decision so there is sequence in the code like det.. Generally computation can continue even if 0 if projective space is used. SIGGRAPH Asia 202 Vaclav Skala 3
14 DISTANCE Geometry is strongly connected with distances and their measurement, geometry education is strictly sticked to the Euclidean geometry, where the distance is measured as, resp.. This concept is convenient for a solution of basic geometric problems, but in many cases it results into quite complicated formula and there is a severe question of stability and robustness in many cases. The main objection against the projective representation is that there is no metric. SIGGRAPH Asia 202 Vaclav Skala 4
15 The distance of two points can be easily computed as / where: Also a distance of a point from a line in E 2 can be computed as where:, :,: The extension to E 3 /P 3 is simple and the distance of a point from a plane in E 3 can be computed as where:,, :,,:. SIGGRAPH Asia 202 Vaclav Skala 5
16 In many cases we do not need actually a distance, e.g. for a decision which object is closer, and distance 2 can be used instead, i.e. for the E 2 case where:, and the normal vector is not normalized If we are comparing distances from the same line p we can use pseudo-distance for comparisons Similarly in the case of E 3 where:,, and SIGGRAPH Asia 202 Vaclav Skala 6
17 Computation in Projective Space Cross product definition A plane ρ is determined as a cross product of three given points Due to the duality An intersection point x of three planes is determined as a cross product of three given planes x x x 2 3 ρ ρ ρ 2 3 i j k l x y z w = x2 y2 z2 w2 x3 y3 z3 w3 i j k l a b c d = a2 b2 c2 d2 a3 b3 c3 d3 Computation of generalized cross product is equivalent to a solution of a linear system of equations => no division operation! SIGGRAPH Asia 202 Vaclav Skala 7
18 Geometric transformations with points (note,, 0 ): Translation by a vector,,:, i.e. /, /, 0: In the Euclidean space: 0 / 0 / 0 0 In the projective space: 0 / 0 / 0 0 and det. For we get a standard formula SIGGRAPH Asia 202 Vaclav Skala 8
19 Rotation by an angle,,, : In the Euclidean space: In the projective space: / / as by definition, det SIGGRAPH Asia 202 Vaclav Skala 9
20 Scaling by a factor,,, : det It is necessary to note that the determinant of a transformation matrix, i.e. matrices,,, is det in general, but as the formulation is in the projective space, there is no need to normalize transformations to det even for rotation. It can be seen that if the parameters of a geometric transformation are given in the homogeneous coordinates, no division operation is needed at all. SIGGRAPH Asia 202 Vaclav Skala 20
21 Transformation of lines and planes E 2 E 3 Dual problem In graphical applications position of points are changed by an interaction, i.e.. The question is how coefficients of a line, resp. a plane are changed without need to recompute them from the definition. It can be proved that or SIGGRAPH Asia 202 Vaclav Skala 2
22 Transformation of lines and planes As the computation is made in the projective space we can write, : for lines in E 2 or,, : for planes in E 3 THIS IS SIMPLIFICATION OF COMPUTATIONS Transformation matrices for lines, resp. for planes are DIFFERENT from transformations for points! SIGGRAPH Asia 202 Vaclav Skala 22
23 Transformation of lines and planes Transformation about a general axis in E 3 / P 3 Rotation axis Usually used transformation ( is translation): ϕ ,, is an axis directional vector This is unstable if 0 and not precise if or vice versa That is generally computationally complex and unstable as a user has to select which axis is to be used for a rotation SIGGRAPH Asia 202 Vaclav Skala 23
24 Transformation of lines and planes Transformation about an axis in the Euclidean space E 3. where:. is a matrix. In the Euclidean space E 3 the vector has to be normalized The matrix is defined as: SIGGRAPH Asia 202 Vaclav Skala 24
25 Computation in Projective Space Interpolation Linear parametrization ( ) X() t = X + ( X X ) t t, Non-linear (monotonous) parametrization ( ) x() t = x + ( x x ) t t, xt () = x0 + ( x x0) t yt () = y0 + ( y y0) t zt () = z0 + ( z z0) t wt () = w0 + ( w w0) t I t means that we can interpolate using homogeneous coordinates without a need of normalization to E k!! Homogeneous coordinate w 0 In many algorithms, we need monotonous parameterization, only 5,60 4,60 3,60 2,60,60 X(t) Y(t) 0,60 0,0 0,5,0 3,0 2,90 2,70 2,50 2,30 2,0 X - Y,90 0,00 2,00 4,00 6,00 SIGGRAPH Asia 202 Vaclav Skala 25
26 Computation in Projective Space Spherical interpolation,, sin Ω sin Ω Instability occurs if Ω. sinω sin Ω Mathematically formula is correct, in practice the code is generally incorrect! [ ] Courtesy of Wikipedia,, sin Ω sinω sin Ω sin Ω sinω :sinω Homogeneous coordinates => better numerical stability Homogeneous coordinate SIGGRAPH Asia 202 Vaclav Skala 26
27 Computation in Projective Space Intersection line plane 0 0 [ abcd,,, ] min min 0 0 min ( ) x() t = x + ( x x ) t t, T a x = 0 ax + by + cz + d = 0 t = T T T 0 t = τ : τw if τw 0 thent: = t TEST if t > t then... if τ * τ > τ * τ then... condition τ 0 w T a = S = X X a x a s τ = a x τ = a s w w T An intersection of a plane with a line in E 2 / E 3 can be computed efficiently Comparison operations must be modified!!! Cyrus-Beck line clipping algorithm 0-25% faster SIGGRAPH Asia 202 Vaclav Skala 27
28 Line Clipping procedure CLIP_L; { x A, x B in homogeneous coordinates } { The EXIT ends the procedure } { input: x A, x B ; x A =[x A,y A,] T p = [a,b,c] T } begin {} p := x A x x B ; { ax+by+c = 0} {2} for k:=0 to N- do { x k =[x k,y k,] T } {3} if p T x k 0 then c k := else c k :=0; {4} if c = [0000] T or c = [] T then EXIT; {5} i:= TAB[c]; j:= TAB2[c]; {6} x A := p x e i ; x B := p x e j ; {7} DRAW (x A ; x B ) {e i i-th edge } end {CLIP_L} Line clipping algorithms in E 2 x A Cohen-Sutherland Liang-Barsky Hodgman Skala modification of Clip_L for line segments F(x)<0 F(x)>0 x 3 x 0 e 3 e 2 e 0 e x 2 x x B s SIMPLE, ROBUST and FAST SIGGRAPH Asia 202 Vaclav Skala 28
29 Computation in Projective Space - Barycentric coordinates Let us consider a triangle with vertices X, X 2, X 3, A position of any point X E 2 can be expressed as x 2 ax + a X + ax = X ay + a Y + ay = Y additional condition P 3 x P 2 P a + a + a = 0 a a 2 3 i = P i P i =,...,3 i x Linear system must be solved x 3 If points x i are given as [x i, y i, z i : w i ] T and w i then x i must be normalized to w i =, i.e. 4 * 3 = 2 division operations SIGGRAPH Asia 202 Vaclav Skala 29
30 Computation in Projective Space bx + b2x2 + bx b4x = 0 by + by 2 2+ by 3 3+ by 4 = 0 b+ b2 + b3 + b4 = 0 b = ab i =,...,3 b 0 i Rewriting i 4 4 b X X2 X3 X b 2 Y Y2 Y3 Y b 3 = 0 b 4 Solution of the linear system of equations (LSE) is equivalent to generalized cross product b = ξ η w = b, b2, b3, b4 = X, X2, X3, X 2 3 T [,,,] SIGGRAPH Asia 202 Vaclav Skala 30 b ξ η = Y, Y, Y, Y w = T T T
31 Computation in Projective Space if w i or w i = b x x2 x3 x b 2 y y2 y3 y b 3 w w2 w3 w b 4 = 0 => new entities: projective scalar, projective vector b = ξ η w b = b, b2, b3, b4 ξ = x, x2, x3, x η = y, y2, y3, y w = w, w2, w3, w 0 ( b : w w w) ( b : w w w) ( b : w w w) 3 2 T T T T (Skala,V.: Barycentric coordinates computation in homogeneous coordinates, Computers&Graphics, 2008) SIGGRAPH Asia 202 Vaclav Skala 3
32 Computation in Projective Space Line in E3 as Two Plane Intersection Standard formula in the Euclidean space,, : :,, : : Line given as an intersection of two planes The formula is quite horrible one and for students not acceptable as it is too complex and they do not see from the formula comes from. SIGGRAPH Asia 202 Vaclav Skala 32
33 SIGGRAPH Asia 202 Computation in Projective Space Line in E3 as Two Plane Intersection Standard formula in the Euclidean space Plücker s coordinates a line is given by two points. Due to the DUALITY - point is dual to a plane and vice versa the intersection of two planes can be computed as a dual problem but computationally expensive computation z Projective formulation and simple computation SIGGRAPH Asia 202 Vaclav Skala 33
34 Computation in Projective Space Line in E3 as Two Plane Intersection,, :,, : normal vectors are,,,, directional vector of a line of two planes and is given as starting point??? A plane passing the origin with a normal vector,,, :0 The point is defined as How simple formula supporting matrix-vector architectures like GPU and parallel processing Compare the standard and projective formulas SIGGRAPH Asia 202 Vaclav Skala 34
35 SIGGRAPH Asia 202 Vaclav Skala 35 Computation in Projective Space the nearest point Find the nearest point on an intersection of two planes to the given point ξ Simple solution: Translate planes and so the ξ is in the origin Compute intersection of two planes i.s. and Translate using Again an elegant solution, simple formula supporting matrix-vector architectures like GPU and parallel processing Solution DETAILS next Known solution using Lagrange multipliers = n p n p p p p p p p n n n n n n n n n n n n z y x z y x z y x z y x z z y y x x μ λ Krumm,J.: Intersection of Two Planes, Microsoft Research ξ
36 The closest point to an intersection of two planes In some applications we need to find a closest point on a line given as an intersection of two planes. We want to find a point, the closest point to the given point, which lies on an intersection of two planes : and : SIGGRAPH Asia 202 This problem was recently solved by using Lagrange multipliers and an optimization approach. This leads to a solution of a system of linear equations with 5 equations. SIGGRAPH Asia 202 Vaclav Skala 36
37 Solution in the projective space.translates the given point,, to the origin matrix 2.Compute parameters of the given planes and after the transformation as and, 3.Compute the intersection of those two planes and 4.Transform the point to the original coordinate system using transformation : It is simple, easy to implement on GPU. SIGGRAPH Asia 202 Vaclav Skala 37
38 Computation in Projective Space Disadvantages Careful handling with formula as the projective space Oriented projective space is to be used, i.e. 0; HW could support it Exponents of the homogeneous vector can overflow o exponents should be normalized; HW could support it o unfortunately not supported by the current hardware o P_Lib library for computation in the projective space - uses SW solution for normalization on GPU (C# and C++) SIGGRAPH Asia 202 Vaclav Skala 38
39 Computation in Projective Space Advantages Infinity is represented No division operation is needed, a division operation can be hidden to the homogeneous coordinate Many mathematical formula are simpler and elegant One code sequence solve primary and dual problems Supports matrix vector operations in hardware like GPU etc. Numerical computation can be faster More robust and stable solutions can be achieved System of linear equations can be solved directly without division operation if exponent normalization is provided SIGGRAPH Asia 202 Vaclav Skala 39
40 SIGGRAPH Asia 202 Implementationn aspects and GPU GPU (Graphical Processing Unit) -optimized for matrix-vector, vector-vector operation especially for [x,y,z :w] Native arithmetic operations with homogeneous coordinates without exponent normalization Programmable HW parallel processing SIGGRAPH Asia 202 Vaclav Skala 40
41 Implementation aspects and GPU 4D cross product can be implemented in Cg/HLSL on GPU (not optimal implementation) as: float4 cross_4d(float4 x, float4 x2, float4 x3) { float4 a; # simple formula # } a.x=dot(x.yzw, cross(x2.yzw, x3.yzw)); a.y=-dot(x.xzw, cross(x2.xzw, x3.xzw)); a.z=dot(x.xyw, cross(x2.xyw, x3.xyw)); a.w=-dot(x.xyz, cross(x2.xyz, x3.xyz)); return a; # more compact formula available # SIGGRAPH Asia 202 Vaclav Skala 4
42 Geometry algebra SIGGRAPH Asia 202 in E 3 It is strange result of a dot product is a scalar value while result of the outer product (cross product) is a vector. Please, for details see What is??? GraVisMa - workshops on Computer Graphics, Computer Vision & Mathematics WSCG Conference on Computer Graphics, Computer Vision & Visualization SIGGRAPH Asia 202 Vaclav Skala 42
43 Summary and conclusion SIGGRAPH Asia 202 We have got within this course an understanding of: projective representation use for geometric transformations with points, lines and planes principle of duality and typical examples of dual problems, influence to computational complexity intersection computation of two planes in E3, dual Plücker coordinates and simple projective solution geometric problems solution with additional constrains intersection computations and interpolation algorithms directly in the projective space barycentric coordinates computation on GPU avoiding or postponing division operations in computations Projective space representation supports matrix-vector architectures like GPU faster, robust and easy to implement algorithms achieved SIGGRAPH Asia 202 Vaclav Skala 43
44 References Skala,V.: Barycentric Coordinates Computation in Homogeneous Coordinates, Computers & Graphics, Elsevier, ISSN , Vol. 32, No., pp.20-27, 2008 Skala,V.: Intersection Computation in Projective Space using Homogeneous Coordinates, Int. Journal of Image and Graphics, ISSN , Vol.7, No.4, pp , 2008 Skala,V.: Length, Area and Volume Computation in Homogeneous Coordinates, Int. Journal of Image and Graphics, Vol.6., No.4, pp , ISSN , 2006 Skala,V., Kaiser,J., Ondracka,V.: Library for Computation in the Projective Space, 6th Int.Conf. Aplimat, Bratislava, ISBN , pp , 2007 Skala,V.: GPU Computation in Projective Space Using Homogeneous Coordinates, Game Programming GEMS 6 (Ed.Dickheiser,M.), pp.37-47, ISBN , Charles River Media, 2006 Skala,V.: A new approach to line and line segment clipping in homogeneous coordinates, The Visual Computer, ISSN , Vol.2, No., pp , Springer Verlag, 2005 Generally Publications with on-line DRAFTs via References related Yamaguchi,F.:Computer-Aided Geometric Design: A Totally Four-Dimensional Approach, Springer, 2002 Agoston,M.K.: Computer Graphics and Geometric Modeling - Mathematics, ISBN , Springer, 2005 SIGGRAPH Asia 202 Vaclav Skala 44
45 Additional references for Geometric Algebra and Conformal Geometry Bayro-Corrochano,E: Geometric Computing: For Wavelet Transforms, Robot Vision, Learning, Control and Action, Springer, 200 Bayro-Corrochano,E, Sobczyk,G.: Geometric Algebra with Application in Science and Engineering, Birkhauser, 200 Browne,J.: Grassmann Algebra - Draft Exploring Application of Extended Vector Algebra with Mathematica, Swinburn University of Technology, Melbourne, Australia, 200 Chevalley,C.: The Algebraic Theory of Spinors and Clifford Algebras, Springer, 995 Doran,Ch., Lasenby,A.: Geometric Algebra for Physicists, Cambridge Univ.Press, 2003 Dorst,L., Fontine,D., Mann,S.: Geometric Algebra for Computer Science, Morgan Kaufmann, 2007 Gu,X.D., Yau,S.-T.: Computational Conformal Geometry, International Press, Somerville, USA, 2008 Hildenbrand,D.: Foundations of Geometric Algebra Computing, Springer 202 Li,H., Olver,P.J., Sommer,G.: Computer Algebra and Geometric Algebra with Applications, Springer Perwass,Ch.: Geometric Algebra with Applications in Engineering, Springer Verlag, 2008 Sommer, G.: Geometric Computing with Clifford Algebras. Theoretical Foundations and Applications in Computer Vision and Robotics, Springer, Berlin, 200 Suter,J.: Geometric Algebra Primer [PDF] University of Twente, The Netherlands SIGGRAPH Asia 202 Vaclav Skala 45
46 Vince,J.: Geometric Algebra for Computer Science, Springer, 2008 Vince,J.: Geometric Algebra: An Algebraic System for Computer Games and Animation, Springer, 2009 Macdonald,A: A Survey of Geometric Algebra and Geometric Calculus, Advances in Applied Clifford Algebras - Birkhauser-Springer journal [ Digital papers repository of WSCG 992 available from SIGGRAPH Asia 202 Vaclav Skala 46
47 Questions??? Contact Vaclav Skala c/o University of West Bohemia Faculty of Applied Sciences Dept. of Computer Science and Engineering CZ Plzen, Czech Republic skala@kiv.zcu.cz subj. SIGGRAPH Asia Supported by the Ministry of Education of the Czech Republic, projects ME0060, LA0035, LH28 SIGGRAPH Asia 202 Vaclav Skala 47
Eurographics Projective Geometry, Duality and Precision of Computation in Computer Graphics, Visualization and Games
Projective Geometry, Duality and Precision of Computation in Computer Graphics, Visualization and Games Tutorial Vaclav Skala University of West Bohemia, Plzen, Czech Republic VSB-Technical University,
More informationBarycentric coordinates computation in homogeneous coordinates
Computers & Graphics, Elsevier, ISSN 009-849, Vol., No.1, pp.10-1, 008 Computers & Graphics (008) 10 1 www.elsevier.com/locate/cag Education Barycentric coordinates computation in homogeneous coordinates
More informationLength, Area and Volume Computation in Homogeneous Coordinates
FINAL version / DRAF -4, ref. No. 05-457340 Length, Area and Volume Computation in Homogeneous Coordinates Vaclav Skala University of West Bohemia, Plzen Department of Computer Science and Engineering
More informationALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS
ALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS Vaclav Skala 1 Department of Informatics and Computer Science University of West Bohemia, Univerzitní 22, Box 314 306 14 Plzen Czech Republic Skala@kiv.zcu.cz
More informationComputers & Graphics, Pergamon Press, Vol.21, No.2, pp , 1997
A Fast Algorithm for Line Clipping by Convex Polyhedron in E 3 Václav Skala 1 Department of Informatics and Computer Science University of West Bohemia Univerzitní 22, Box 314, 306 14 Plzen Czech Republic
More informationRobot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals Understand homogeneous coordinates Understand points, line, plane parameters and interpret them geometrically
More informationLine Clipping in E 3 with Expected Complexity O(1)
Line Clipping in E 3 with Expected Complexity O(1) Václav Skala 1 Departments of Informatics and Computer Science University of West Bohemia Americká 42, Box 314 306 14 Plzeò Czech Republic skala@kiv.zcu.cz
More informationDuality and Robust Computation
Duality and Robust Computation VACLAV SKALA Department of Computer Science and Engineering Faculty of Applied Sciences, University of West Bohemia Univerzitni 8, CZ 306 14 Plzen Czech Republic skala@kiv.zcu.cz
More informationBS-Patch: Constrained Bezier Parametric Patch
BS-Patch: Constrained Bezier Parametric Patch VACLAV SKALA, VIT ONDRACKA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ 06 14 Plzen CZECH REPUBLIC skala@kiv.zcu.cz
More informationFast Algorithms for Line Segment and Line Clipping in E 2
Fast Algorithms for Line Segment and Line Clipping in E 2 Duc Huy Bui, Václav Skala Department of Informatics and Computer Science 1 University of West Bohemia Univerzitní 22, Box 314 306 14 Plzen Czech
More informationCoordinate Free Perspective Projection of Points in the Conformal Model Using Transversions
Coordinate Free Perspective Projection of Points in the Conformal Model Using Transversions Stephen Mann Abstract Goldman presented a method for computing a versor form of the perspective projection of
More informationA New Algorithm for Pyramidal Clipping of Line Segments in E 3
A New Algorithm for Pyramidal Clipping of Line Segments in E 3 Vaclav Skala 1, Duc Huy Bui Department of Informatics and Computer Science 2 University of West Bohemia Univerzitni 22, Box 314 306 14 Plzen
More information1 Affine and Projective Coordinate Notation
CS348a: Computer Graphics Handout #9 Geometric Modeling Original Handout #9 Stanford University Tuesday, 3 November 992 Original Lecture #2: 6 October 992 Topics: Coordinates and Transformations Scribe:
More informationSurface Curvature Estimation for Edge Spinning Algorithm *
Surface Curvature Estimation for Edge Spinning Algorithm * Martin Cermak and Vaclav Skala University of West Bohemia in Pilsen Department of Computer Science and Engineering Czech Republic {cermakm skala}@kiv.zcu.cz
More information3D Computer Vision II. Reminder Projective Geometry, Transformations
3D Computer Vision II Reminder Projective Geometry, Transformations Nassir Navab" based on a course given at UNC by Marc Pollefeys & the book Multiple View Geometry by Hartley & Zisserman" October 21,
More informationAPPENDIX A CLIFFORD ALGEBRA
1 APPENDIX A CLIFFORD ALGEBRA Clifford algebra (CA), or geometric algebra, is a powerful mathematical tool which allows for a direct and intuitive solution of geometric problems in fields as computer graphics,
More informationNew Hash Function Construction for Textual and Geometric Data Retrieval
ASM conference, NAUN, Corfu, Greece, pp.9-9, ISSN 79-433, ISBN 978-96-474--3,. New Hash Function Construction for Textual and Geometric Data Retrieval V.Skala. J.Hrádek, M.Kuchař Abstract Techniques based
More informationIntroduction to Geometric Algebra Lecture VI
Introduction to Geometric Algebra Lecture VI Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf - Summer School in Computer Graphics - 2010 CG UFRGS Lecture
More informationA Comparative Study of LOWESS and RBF Approximations for Visualization
A Comparative Study of LOWESS and RBF Approximations for Visualization Michal Smolik, Vaclav Skala and Ondrej Nedved Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 364 Plzen,
More informationTECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe:
TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe: 27.10.2005 1. Übung Geometrie I (Lines in P 2 (R), Separation, Desargues) 1. Aufgabe Line equations
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationPRIMITIVES INTERSECTION WITH CONFORMAL 5D GEOMETRY
PRIMITIVES INTERSECTION WITH CONFORMAL 5D GEOMETRY Eduardo Roa eduroam@ldc.usb.ve Víctor Theoktisto vtheok@usb.ve Laboratorio de Computación Gráfica e Interacción Universidad Simón Bolívar, Caracas-VENEZUELA.
More informationRBF Interpolation with CSRBF of Large Data Sets
RBF Interpolation with CSRBF of Large Data Sets Vaclav Skala University of West Bohemia, Plzen, Czech Republic. www.vaclavskala.eu Abstract This contribution presents a new analysis of properties of the
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Projective 3D Geometry (Back to Chapter 2) Lecture 6 2 Singular Value Decomposition Given a
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationIntroduction to Geometric Algebra Lecture V
Introduction to Geometric Algebra Lecture V Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf - Summer School in Computer Graphics - 2010 CG UFRGS Lecture
More informationUNIT 2. Translation/ Scaling/ Rotation. Unit-02/Lecture-01
UNIT 2 Translation/ Scaling/ Rotation Unit-02/Lecture-01 Translation- (RGPV-2009,10,11,13,14) Translation is to move, or parallel shift, a figure. We use a simple point as a starting point. This is a simple
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationLesson 20: Exploiting the Connection to Cartesian Coordinates
: Exploiting the Connection to Cartesian Coordinates Student Outcomes Students interpret complex multiplication as the corresponding function of two real variables. Students calculate the amount of rotation
More informationProjective geometry for Computer Vision
Department of Computer Science and Engineering IIT Delhi NIT, Rourkela March 27, 2010 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationCS-9645 Introduction to Computer Vision Techniques Winter 2019
Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D
More informationEpipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
More informationImage warping , , Computational Photography Fall 2017, Lecture 10
Image warping http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 10 Course announcements Second make-up lecture on Friday, October 6 th, noon-1:30
More informationEM225 Projective Geometry Part 2
EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point
More informationA Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2
A Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2 Vaclav Skala 1, Michal Smolik 1 1 Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 30614
More informationAdvanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation
Advanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation Dietmar Hildenbrand Interactive Graphics Systems Group University of Technology Darmstadt, Germany dhilden@gris.informatik.tu-darmstadt.de
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 01/11/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationInverse kinematics computation in computer graphics and robotics using conformal geometric algebra
This is page 1 Printer: Opaque this Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra Dietmar Hildenbrand, Julio Zamora and Eduardo Bayro-Corrochano ABSTRACT
More informationGeneration of lattices of points for bivariate interpolation
Generation of lattices of points for bivariate interpolation J. M. Carnicer and M. Gasca Departamento de Matemática Aplicada. University of Zaragoza, Spain Abstract. Principal lattices in the plane are
More informationSpace Subdivision for the Adaptive Edge Spinning Polygonization
Space Subdivision for the Adaptive Edge Spinning Polygonization MARTIN CERMAK 1, VACLAV SKALA Department of Computer Science and Engineering University of West Bohemia in Pilsen Univerzitni 8, 306 14 Plzen
More informationCamera Projection Models We will introduce different camera projection models that relate the location of an image point to the coordinates of the
Camera Projection Models We will introduce different camera projection models that relate the location of an image point to the coordinates of the corresponding 3D points. The projection models include:
More informationParallel and perspective projections such as used in representing 3d images.
Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections
More informationThe Implicit Function Modeling System - Comparison of C++ and C# Solutions
The Implicit Function Modeling System - Comparison of C++ and C# Solutions Uhlir Karel 1 University of West Bohemia Univerzitni 8 30614 Plzen, Czech Republic kuhlir@kiv.zcu.cz Skala Vaclav University of
More informationReview 1. Richard Koch. April 23, 2005
Review Richard Koch April 3, 5 Curves From the chapter on curves, you should know. the formula for arc length in section.;. the definition of T (s), κ(s), N(s), B(s) in section.4. 3. the fact that κ =
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More informationCoordinate Transformations in Advanced Calculus
Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
More informationSummer School: Mathematical Methods in Robotics
Summer School: Mathematical Methods in Robotics Part IV: Projective Geometry Harald Löwe TU Braunschweig, Institute Computational Mathematics 2009/07/16 Löwe (TU Braunschweig) Math. robotics 2009/07/16
More informationPart II. Working and Playing with Geometry
Part II Working and Playing with Geometry 129 Need to play is the mother of all invention. Kristina Brenneman, Portland Tribune, 2005 So far we have prepared a solid basis for projective geometry with
More informationComputer Graphics. - Clipping - Philipp Slusallek & Stefan Lemme
Computer Graphics - Clipping - Philipp Slusallek & Stefan Lemme Clipping Motivation Projected primitive might fall (partially) outside of the visible display window E.g. if standing inside a building Eliminate
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More informationRay-Triangle and Ray-Quadrilateral Intersections in Homogeneous Coordinates
Ray-Triangle and Ray-Quadrilateral Intersections in Homogeneous Coordinates Pat Hanrahan Geometry Computing Group Minnesota Supercomputer Center Minneapolis, MN 55415 hanrahan@princeton.edu Experience
More informationPerformance Level Descriptors. Mathematics
Performance Level Descriptors Grade 3 Well Students rarely, Understand that our number system is based on combinations of 1s, 10s, and 100s (place value, compare, order, decompose, and combine using addition)
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationIntroduction to Geometric Algebra Lecture I
Introduction to Geometric Algebra Lecture I Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br CG UFRGS Geometric problems Geometric data Lines, planes, circles,
More informationCS 130 Exam I. Fall 2015
S 3 Exam I Fall 25 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More informationMatrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation
Chapter 7 Introduction to Matrices This chapter introduces the theory and application of matrices. It is divided into two main sections. Section 7.1 discusses some of the basic properties and operations
More informationKatu Software Algebra 1 Geometric Sequence
Katu Software Algebra 1 Geometric Sequence Read Book Online: Katu Software Algebra 1 Geometric Sequence Download or read online ebook katu software algebra 1 geometric sequence in any format for any devices.
More informationPrentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationFrom Vertices To Fragments-1
From Vertices To Fragments-1 1 Objectives Clipping Line-segment clipping polygon clipping 2 Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationInstitutionen för systemteknik
Code: Day: Lokal: M7002E 19 March E1026 Institutionen för systemteknik Examination in: M7002E, Computer Graphics and Virtual Environments Number of sections: 7 Max. score: 100 (normally 60 is required
More informationNotes on Spherical Geometry
Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes
More informationDirectional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives
Recall that if z = f(x, y), then the partial derivatives f x and f y are defined as and represent the rates of change of z in the x- and y-directions, that is, in the directions of the unit vectors i and
More informationAdvances in Metric-neutral Visualization
Advances in Metric-neutral Visualization Charles Gunn Institut für Mathematik Geometry and Visualization Group Technisches Universität Berlin GraVisMa 2010, Brno, October 7, 2010 Overview The talk will
More informationGEOMETRY IN THREE DIMENSIONS
1 CHAPTER 5. GEOMETRY IN THREE DIMENSIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW GEOMETRY IN THREE DIMENSIONS Contents 1 Geometry in R 3 2 1.1 Lines...............................................
More informationUnified Mathematics (Uni-Math)
Unified Mathematics (Uni-Math) with Geometric Algebra (GA) David Hestenes Arizona State University For geometry, you know, is the gateway to science, and that gate is so low and small that you can enter
More informationTo graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6. ) is graphed below:
Polar Coordinates Any point in the plane can be described by the Cartesian coordinates (x, y), where x and y are measured along the corresponding axes. However, this is not the only way to represent points
More informationGeometric Hand-Eye Calibration for an Endoscopic Neurosurgery System
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Geometric Hand-Eye Calibration for an Endoscopic Neurosurgery System Jorge Rivera-Rovelo Silena Herold-Garcia
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationVectors. Section 1: Lines and planes
Vectors Section 1: Lines and planes Notes and Examples These notes contain subsections on Reminder: notation and definitions Equation of a line The intersection of two lines Finding the equation of a plane
More informationJorg s Graphics Lecture Notes Coordinate Spaces 1
Jorg s Graphics Lecture Notes Coordinate Spaces Coordinate Spaces Computer Graphics: Objects are rendered in the Euclidean Plane. However, the computational space is better viewed as one of Affine Space
More informationü 12.1 Vectors Students should read Sections of Rogawski's Calculus [1] for a detailed discussion of the material presented in this section.
Chapter 12 Vector Geometry Useful Tip: If you are reading the electronic version of this publication formatted as a Mathematica Notebook, then it is possible to view 3-D plots generated by Mathematica
More informationHomogeneous Coordinates and Transformations of the Plane
2 Homogeneous Coordinates and Transformations of the Plane 2. Introduction In Chapter planar objects were manipulated by applying one or more transformations. Section.7 identified the problem that the
More informationVectors and the Geometry of Space
Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c
More informationA Procedure to Clip Line Segment
Vol.5, No.1 (2014), pp.9-20 http://dx.doi.org/10.14257/ijcg.2014.5.1.02 A Procedure to Clip Line Segment Bimal Kumar Ray School of Information Technology & Engineering VIT University, Vellore 632014, India
More informationFIND RECTANGULAR COORDINATES FROM POLAR COORDINATES CALCULATOR
29 June, 2018 FIND RECTANGULAR COORDINATES FROM POLAR COORDINATES CALCULATOR Document Filetype: PDF 464.26 KB 0 FIND RECTANGULAR COORDINATES FROM POLAR COORDINATES CALCULATOR Rectangular to Polar Calculator
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More informationPrentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationReview Exercise. 1. Determine vector and parametric equations of the plane that contains the
Review Exercise 1. Determine vector and parametric equations of the plane that contains the points A11, 2, 12, B12, 1, 12, and C13, 1, 42. 2. In question 1, there are a variety of different answers possible,
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationThe Graphics Pipeline. Interactive Computer Graphics. The Graphics Pipeline. The Graphics Pipeline. The Graphics Pipeline: Clipping
Interactive Computer Graphics The Graphics Pipeline: The Graphics Pipeline Input: - geometric model - illumination model - camera model - viewport Some slides adopted from F. Durand and B. Cutler, MIT
More informationBMO Round 1 Problem 6 Solutions
BMO 2005 2006 Round 1 Problem 6 Solutions Joseph Myers November 2005 Introduction Problem 6 is: 6. Let T be a set of 2005 coplanar points with no three collinear. Show that, for any of the 2005 points,
More informationThis blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?
Intersecting Circles This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? This is a problem that a programmer might have to solve, for example,
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationThe Three Dimensional Coordinate System
The Three-Dimensional Coordinate System The Three Dimensional Coordinate System You can construct a three-dimensional coordinate system by passing a z-axis perpendicular to both the x- and y-axes at the
More information3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009
3D Computer Vision II Reminder Projective Geometr, Transformations Nassir Navab based on a course given at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserman October 27, 29 2D Transformations
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationMonday, 12 November 12. Matrices
Matrices Matrices Matrices are convenient way of storing multiple quantities or functions They are stored in a table like structure where each element will contain a numeric value that can be the result
More informationTangency of Conics and Quadrics
Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Tangency of Conics and Quadrics SUDANTHI N. R. WIJEWICKREMA,
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationLagrange multipliers October 2013
Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 1 1 3/2 Example: Optimization
More informationSECONDARY DRAFT SYLLABUS. 2. Representation of functions. 3. Types of functions. 4. Composition of functions (two and three)
et et et CLASS IX Topic :Set Language et et 1. Describing and representing sets SECONDARY DRAFT SYLLABUS Able to describe a set in Descriptive, Set- builder and roster forms and through Venn diagram. Use
More informationA Transformation Based on the Cubic Parabola y = x 3
Journal for Geometry and Graphics Volume 10 (2006), No. 1, 15 21. A Transformation Based on the Cubic Parabola y = x 3 Eugeniusz Korczak ul. św. Rocha 6B m. 5, PL 61-142 Poznań, Poland email: ekorczak@math.put.poznan.pl
More informationCOMP3421. Vector geometry, Clipping
COMP3421 Vector geometry, Clipping Transformations Object in model co-ordinates Transform into world co-ordinates Represent points in object as 1D Matrices Multiply by matrices to transform them Coordinate
More information