1 / 28

Math Primer for CG

Math Primer for CG. Ref: Interactive Computer Graphics, Chap. 4, E. Angel. Contents. Scalar, Vector, Point Change of Basis Frame Change of Frame Affine Sum, Convex Combination, Convex Hull, … Case Study: shooting game. Introduction.

cliff
Download Presentation

Math Primer for CG

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Math Primer for CG Ref: Interactive Computer Graphics, Chap. 4, E. Angel

  2. Contents • Scalar, Vector, Point • Change of Basis • Frame • Change of Frame • Affine Sum, Convex Combination, Convex Hull, … • Case Study: shooting game

  3. Introduction • Three basic data types in CG: scalars, points, and vectors • scalar: not a geometric type per se; used in measurement • point: a location in space; exist regardless of any coordinate system • vector: any quantity with direction and magnitude; does not have fixed location • Examine these concepts in a mathematically more rigorous way…

  4. Two fundamental operations are defined between pairs: Addition, multiplication Closure a,bS, a+bS, a·bS a,b,gS Commutative a+b=b+a a · b=b · a Associative a ·(b · g)=(a · b) · g a+(b+g)=(a+b)+g Distributive a ·(b+g)=(a · b)+(a · g) Additive & multiplicative inverse a+(-a)=0, a · a-1=1 Scalars: Live in Real Space

  5. Real Analysis • The study of real numbers • … • If you are interested, see Analysis WebNotes: http://www.math.unl.edu/~webnotes/contents/chapters.htm

  6. Two kinds of entities: Scalar, vector Two operations and corresponding geometric interpretations: v-v addition (head-tail) scalar-v multiplication (scaling of vector) Properties Closure u,vV, u+vV Commutative u+v=v+u Associative u+(v+w)=(u+v)+w Distributive a(u+v)=au+av (a+b)u=au+bu Vectors: Live in Vector Space

  7. Linear combination u=a1u1+a2u2+…+anun Linear independent Only set of scalars such that u=a1u1+a2u2+…+anun is zero a1=a2=…=an=0 Basis a set of linearly independent vectors that span the space Vector Space (cont)

  8. represent any vector uniquely in a basis change of basis Vector Space: change of basis

  9. Example New Basis

  10. Vector space lacks Location, distance, … Concept of coordinate system (frame) Reference point: origin Frame: origin + basis defines position in space Add another entity to vector spaces Point New operations Point – Point  Vector Point + Vector  Point (translation) Note that the following are not defined: point addition multiplication of scalar & point Points: Live in Affine Space

  11. Represent point in a frame Change of frame Affine Space: change of frames

  12. Supplement vector space with the notion of distance New operation Inner (dot) product a,bS u,v,wV u · v=v · u (au+bv) · w=au · w + bv · w v · v>0 (v0) 0 · 0=0 u · v=0  u and v are orthogonal |v|=(v · v)½ u · v=|u||v| cosq Euclidean Space

  13. Summary: Mathematical Spaces Real Space (Scalar) Vector Space (Scalar, Vector) Euclidean Space (Scalar, Vector) [distance] Affine Space (Scalar, Vector, Point) [location]

  14. R P(a) Q Affine Sum • In affine space, point addition is only defined in the following case: Point addition is allowed only if their weights add up to one

  15. Affine Sum (cont) • More generally, • Convex Combination • A particular affine sum where weights are non-negative

  16. Convex Hull

  17. Now, how to apply these math Besides change of basis/frame…

  18. R S(a) Q R S(a) Q Ex: Parametric Equation of a Line

  19. Ex: Plane, Triangle, Parallelogram R T(a,b) P Q S(a) (infinite) Plane Parallelogram Triangle

  20. Ex: Homogeneous Coordinates • A unified representation scheme in affine space for points and vectors • Change of Frame: subsume change of basis

  21. fixing the origin of the vectors of coordinate system at P0 4x1 “vector”: Unified vector & point representation homogeneous coordinate distinguish point & vector 4x4 matrix algebra for change in frames Affine Space: coordinate system Point: [a1a2a3 1] Frame: [u1u2u3 P0] Vector: [a1a2a3 0] Frame: [u1u2u3 P0]

  22. Intersection can be checked using 3D Sutherland algorithm Ex: Shooting (AABB)

  23. Cohen-Sutherland Line-Clipping Algorithm Trivially accept Trivially reject clipping

  24. Change of frame then apply Sutherland algorithm in the local frame Ex: Shooting (OBB)

  25. Ex: Ray-Triangle Intersection

  26. Ex: Shooting (discrete version)

  27. Ex: Shooting (continuous version)

  28. Exercise • Convex Hull: prove convex combination yields the shape you imagine

More Related