Hypershot: Fun with Hyperbolic Geometry

Slides:



Advertisements
Similar presentations
8.2 Kernel And Range.
Advertisements

3D Geometry for Computer Graphics
Primitives Behaviour at infinity HZ 2.2 Projective DLT alg Invariants
1 Computer Graphics Chapter 8 3D Transformations.
Projective Geometry- 3D
Recovering metric and affine properties from images
Recovering metric and affine properties from images
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
3-D Geometry.
Models for non-Euclidean Geometry Lobachevsky gave axioms for non-Euclidean geometry and derived theorems, but did not provide a model which has non-Euclidean.
1 §23.1 Hyperbolic Models 1 Intro to Poincare's Disk Model. A Point – Any interior point of circle C (the ordinary points of H or h-points) Line – Any.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
GRADE 8 PYTHAGOREAN THEOREM  Understand and apply the Pythagorean Theorem.  Explain a proof of the Pythagorean Theorem and its converse. Here is one.
Dx = 2 dy = 3 Y X D Translation A translation is applied to an object by repositioning it along a straight-line path.
Autonomous Navigation for Flying Robots Lecture 2.2: 2D Geometry
1 2D Transformations 几何变换. 2 What is a transformation? A transformation is an operation that transforms or changes a shape (line, drawing etc.) There.
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
Transformations Jehee Lee Seoul National University.
Week 5 - Wednesday.  What did we talk about last time?  Project 2  Normal transforms  Euler angles  Quaternions.
776 Computer Vision Jan-Michael Frahm, Enrique Dunn Spring 2013.
Lectures by James L. Pazun © 2012 Pearson Education, Inc. 3 Motion in a Plane.
Projective 3D geometry class 4
1 §4.6 Area & Volume The student will learn about: area postulates, Cavalieri’s Principle, 1 and the areas of basic shapes.
H YPERSHOT : F UN WITH H YPERBOLIC G EOMETRY Praneet Sahgal.
Rotation matrices 1 Constructing rotation matricesEigenvectors and eigenvalues 0 x y.
Quadric Surfaces Graphing in 3 Dimensions Lesson 10.2.
Warm-Up The graph shown represents a hyperbola. Draw the solid of revolution formed by rotating the hyperbola around the y-axis.
Ch 6 Vector Spaces. Vector Space Axioms X,Y,Z elements of  and α, β elements of  Def of vector addition Def of multiplication of scalar and vector These.
1.2. Homomorphism: SL(2,C) ~ L 0 Let Φ be a map between groups G 1 & G 2, i.e., Φ: G 1 → G 2. Φ is a homomorphism if Example: G 1 = (Z,+), G 2 = C 2, Φ(n)
7.5 Composition Transformations California Standards for Geometry 17: Prove theorems using coordinate geometry 22: Know the effect of rigid motions on.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Honors Geometry.  We learned how to set up a polygon / vertex matrix  We learned how to add matrices  We learned how to multiply matrices.
 An image is the new figure, and the preimage is the original figure  Transformations-move or change a figure in some way to produce an image.
Unit 10 Transformations. Lesson 10.1 Dilations Lesson 10.1 Objectives Define transformation (G3.1.1) Differentiate between types of transformations (G3.1.2)
III- 1 III 3D Transformation Homogeneous Coordinates The three dimensional point (x, y, z) is represented by the homogeneous coordinate (x, y, z, 1) In.
Viewing and Projection. The topics Interior parameters Projection type Field of view Clipping Frustum… Exterior parameters Camera position Camera orientation.
1 Teaching Innovation - Entrepreneurial - Global The Centre for Technology enabled Teaching & Learning, N Y S S, India DTEL DTEL (Department for Technology.
Unit 2 Vocabulary. Line of Reflection- A line that is equidistant to each point corresponding point on the pre- image and image Rigid Motion- A transformation.
Chapter 9 Properties of Transformations Warren Luo Matthew Yom.
Lesson 9.2 Use Properties of Matrices. Objective Students will perform translations using matrix operations.
Homogeneous Coordinates They work, but where do they come from? Jonathan Senning
Geometric Algebra 9. Unification Dr Chris Doran ARM Research.
MATHEMATICS B.A./B.Sc. (GENERAL) FIRST YEAR EXAMINATIONS,2012.
Rendering Pipeline Fall, 2015.
HYPERBOLIC GEOMETRY Paul Klotzle Gabe Richmond.
8.2 Kernel And Range.
Sect. 7.1 Rigid Motion in a Plane
Lesson 7.1 Rigid Motion in a Plane.
3. Transformation
9.4 Compositions of Transformations
Transformations.
Lecture 3 Jitendra Malik
Problem 1.5: For this problem, we need to figure out the length of the blue segment shown in the figure. This can be solved easily using similar triangles.
Transformations By: Christina Chaidez Math 1351.
2D Transformations with Matrices
Graphics Fundamentals
Linear Transformations
CSCE 441 Computer Graphics 3-D Viewing
Scene Modeling for a Single View
Y. Davis Geometry Notes Chapter 9.
Three Dimensional Viewing
Reflections & Rotations
CONGRUENCE: What does it mean?
Congruence and Transformations
in Statistical Physics
2.1 Day 3 Linear Transformations
9.5 : Symmetry I can identify line and rotational symmetries in two‐dimensional figures. I can identify plane and axis symmetries in three‐dimensional.
Day 47 – Fixed points and invertibility in rigid motion
Elementary Linear Algebra Anton & Rorres, 9th Edition
Presentation transcript:

Hypershot: Fun with Hyperbolic Geometry Praneet Sahgal

Modeling Hyperbolic Geometry Upper Half-plane Model (Poincaré half-plane model) Poincaré Disk Model Klein Model Hyperboloid Model (Minkowski Model) Image Source: Wikipedia

Upper Half Plane Model Say we have a complex plane We define the positive portion of the complex axis as hyperbolic space We can prove that there are infinitely many parallel lines between two points on the real axis Image Source: Hyperbolic Geometry by James W. Anderson

Poincaré Disk Model Instead of confining ourselves to the upper half plane, we use the entire unit disk on the complex plane Lines are arcs on the disc orthogonal to the boundary of the disk The parallel axiom also holds here Image Source: http://www.ms.uky.edu/~droyster/courses/spring08/math6118/Classnotes/Chapter09.pdf

Klein Model Similar to the Poincaré disk model, except chords are used instead of arcs The parallel axiom holds here, there are multiple chords that do not intersect Image Source: http://www.geom.uiuc.edu/~crobles/hyperbolic/hypr/modl/kb/

Hyperboloid Model Takes hyperbolic lines on the Poincaré disk (or Klein model) and maps them to a hyperboloid This is a stereographic projection (preserves angles) Maps a 2 dimensional disk to 3 dimensional space (maps n space to n+1 space) Generalizes to higher dimensions Image Source: Wikipedia

Motion in Hyperbolic Space Translation in x, y, and z directions is not the same! Here are the transformation matrices: To show things in 3D Euclidean space, we need 4D Hyperbolic space x-direction y-direction z-direction

The Project Create a system for firing projectiles in hyperbolic space, like a first person shooter Provide a sandbox for understanding paths in hyperbolic space

Demonstration

Notable behavior Objects in the center take a long time to move; the space in the center is bigger (see right)

Techincal challenges Applying the transformations for hyperbolic translation LOTS of matrix multiplication Firing objects out of the wand Rotational transformation of a vector Distributing among the Cube’s walls Requires Syzygy vector (the data structure) Hyperbolic viewing frustum

Adding to the project Multiple weapons (firing patterns that would show different behavior) Collisions with stationary objects Path tracing Making sure wall distribution works… 3D models for gun and target (?)

References http://mathworld.wolfram.com/EuclidsPostulates. html Hyperbolic Geometry by James W. Anderson http://www.math.ecnu.edu.cn/~lfzhou/others/cann on.pdf http://www.geom.uiuc.edu/~crobles/hyperbolic/hy pr/modl/kb/