CS232

CS232 - Lecture 5 Hyper-planes, Matrices, and Linear...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 5 Hyper-planes, Matrices, and Linear Systems Shang-Hua Teng
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Guarding Art Gallery
Background image of page 2
Visibility Problem
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Art Gallery Problem To learn more about this problem, you can google “Art Gallery Problem” or google “Art Gallery Problems”
Background image of page 4
Visibility Problems: Intersection of Ray with Line or Plane How to describe a line passing a point along a direction? How to describe a line and a plane? How to find their intersection?
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Line in 2D By linear equation 1 2 = - y x 1 2 = - y x x=3 y=1
Background image of page 6
Line in 2D By a point and a vector: passing (3,1) along vector (2,1) { } t y t x t t y x + = + = 2200 + = 1 2 3 : ) 1 , 2 ( ) 1 , 3 ( ) , ( set ed Parametriz 1 2 have we , g eliminatin By = - y x t x=3 y=1
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Line in 2D By two points: passing (3,1) and (0,-1/2) 2200 - + - = 2200 - - + = t t t y x t t y x : 5 . 0 0 1 3 ) 1 ( have we term, same the Combine : 1 3 5 . 0 0 1 3 set ed Parametriz 1 2 have we , g eliminatin By = - y x t ( 3,1 ) ( 0,-1/2 )
Background image of page 8
Line and Affine Combination in 2D The line passing two points or the affine combination of two points is given by 2200 + - = = t b a t b a t b a b a b a b a : ) 1 ( , affine , line points two of n Combinatio Affine or Line 2 2 1 1 2 2 1 1 2 2 1 1
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
System of Linear Equations (2D) Row Picture[conventional view]: two lines meets at a point 11 2 3 1 2 = + = - y x y x 11 2 3 = + y x 1 2 = - y x x=3 y=1
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 32

CS232 - Lecture 5 Hyper-planes, Matrices, and Linear...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online