Geometry Transformation

Similar documents
4.1 3D GEOMETRIC TRANSFORMATIONS

CENG 477 Introduction to Computer Graphics. Modeling Transformations

M y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))

Image warping Li Zhang CS559

Interactive Graphical Systems HT2005

Systems & Biomedical Engineering Department. Transformation

Image warping/morphing

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS

geometric transformations

Section 2. Mirrors and Prism Systems

Chapter Six Chapter Six

Projective geometry- 2D

STEREO PLANE MATCHING TECHNIQUE

Projection & Interaction

Gauss-Jordan Algorithm

TOOTH ALIGNMENT OF THE DENTAL CAST USING 3D THIN PLATE SPLINE

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.

Motion along a Line. Describing Motion along a Line

Point Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

3-D Object Modeling and Recognition for Telerobotic Manipulation

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

Introduction to Data-Driven Animation: Programming with Motion Capture Jehee Lee

Video Content Description Using Fuzzy Spatio-Temporal Relations

Traditional Rendering (Ray Tracing and Radiosity)

Virtual Recovery of Excavated Archaeological Finds

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Image Based Computer-Aided Manufacturing Technology

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

EECS 487: Interactive Computer Graphics

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)

Engineering Mathematics 2018

Mobile Robots Mapping

Page 1. News. Compositing, Clipping, Curves. Week 3, Thu May 26. Schedule Change. Homework 1 Common Mistakes. Midterm Logistics.

NEWTON S SECOND LAW OF MOTION

Ray Casting. Outline. Outline in Code

STRING DESCRIPTIONS OF DATA FOR DISPLAY*

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Robust Segmentation and Tracking of Colored Objects in Video

Real-Time Avatar Animation Steered by Live Body Motion

FLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore National Laboratory Livermore, California

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions

Image Content Representation

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

A Survey on mobility Models & Its Applications

Piecewise Linear Models

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group

EXPERIMENTAL RESULTS GOT WITH THE OMNIDIRECTIONAL VISION SENSOR: SYCLOP

ME 406 Assignment #1 Solutions

Image Warping. Some slides from Steve Seitz

WORKSHOP SAFETY IN MOBILE APPLICATION

IDEF3 Process Description Capture Method

EP2200 Queueing theory and teletraffic systems

Precise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter

Fill in the following table for the functions shown below.

Wiley Plus. Assignment 1 is online:

Reconstruct scene geometry from two or more calibrated images. scene point. image plane. Reconstruct scene geometry from two or more calibrated images

Computer Graphics. Geometric Transformations

Image Warping : Computational Photography Alexei Efros, CMU, Fall Some slides from Steve Seitz

X-Splines : A Spline Model Designed for the End-User

Rendering Pipeline/ OpenGL

Computer Graphics. Geometric Transformations

Motion Level-of-Detail: A Simplification Method on Crowd Scene

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment

The Roots of Lisp paul graham

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Image warping. image filtering: change range of image. image warping: change domain of image g(x) = f(h(x)) h(y)=0.5y+0.5. h([x,y])=[x,y/2] f h

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,

Parametric equations 8A

Modeling Transformations

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

Segmentation by Level Sets and Symmetry

Multi-Viewpoint Video Coding with MPEG-2 Compatibility. Belle L. Tseng and Dimitris Anastassiou. Columbia University New York, N.Y.

Computer representations of piecewise

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments

Overview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds

Voltair Version 2.5 Release Notes (January, 2018)

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

FUZZY HUMAN/MACHINE RELIABILITY USING VHDL

Streamline Pathline Eulerian Lagrangian

An Improved Square-Root Nyquist Shaping Filter

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1

A Prototype of Autonomous Intelligent Surveillance Cameras

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction

Probabilistic Detection and Tracking of Motion Discontinuities

IMAGE SAMPLING AND IMAGE QUANTIZATION

Evaluation and Improvement of Region-based Motion Segmentation

NURBS rendering in OpenSG Plus

Available online at ScienceDirect. Procedia CIRP 31 (2015 ) th CIRP Conference on Modelling of Machining Operations

Image Warping. Some slides from Steve Seitz

Design Alternatives for a Thin Lens Spatial Integrator Array

Ray Tracing II. Improving Raytracing Speed. Improving Computational Complexity. Raytracing Computational Complexity

Improved TLD Algorithm for Face Tracking

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases

Targil 8 : Image warping. Forward warping. Motion Transformations and Image Warping (cont.) Automatic Image Alignment: Lucas Kanade (cont.

Transcription:

Geomer Transformaion Januar 26 Prof. Gar Wang Dep. of Mechanical and Manufacuring Engineering Universi of Manioba

Wh geomer ransformaion? Beer undersanding of he design Communicaion wih cusomers Generaing various oupus Common ransformaions: Translaion Roaion Scaling Reflecion 2

3

Geomeric Transformaion I can change he descripion of a geomeric model of an objec in a coordinae ssem. I can map he coordinae values of an objec from one coordinae ssem o anoher. Translaion, Uniform Scaling, Roaion, and Reflecion (Mirror) 4

Righ-Handed Convenion A roaion angle abou a given ais is posiive in a counerclockwise sense when viewed form a poin on he posiive porion of he ais oward he origin. Y Transformaion of a poin Z X Given a poin P ha belongs o a geomeric model, find he corresponding poin P * in he new posiion such ha P * [T]P 5

2-D Transformaion Translaion V (, ) V(, ) d d o 6

Translaion 2-D Transformaion Ever eni of a geomeric model remains parallel o is iniial posiion V(, ) V (, ) d d + d d o 7

2-D Transformaion V (, ) Roaion V(, ) o φ 8

9 P (, ) P(, ) φ o 2-D Transformaion Roaion Roaion + + + + r r r r P r r P φ φ φ φ φ φ φ φ r r ) ( ) ( r

2-D Transformaion Scaling V(, ) V (, ) o

Scaling 2-D Transformaion Scaling is used o increase or decrease he sie of an eni Uniform scaling: s s s s. The model changes in sie onl and no in shape. o V(, ) V (, ) s s

2-D Transformaion An Eample In 2-D space, deermine he new posiion of poin A(, 5). A is ranslaed a disance of 3 unis along posiive X direcion and hen roaed 3 degree clockwise abou he origin O (or ais in 3-D space). o 2

3 3-D Transformaion Translaion Translae poin V(,, ) b (d, d, d) o poin V (,, ) + d d d o d d d V V }

4 3-D Transformaion Scaling s s s o V V

5 V (, ) V(, ) φ o o + 3-D Transformaion Roaion abou Roaion abou Z

6 3-D Transformaion Roaion abou Roaion abou Z (eamples) Z (eamples)

7 V (, ) V(, ) φ o o + 3-D Transformaion Roaion abou Roaion abou X

8 V (, ) V(, ) φ o o + 3-D Transformaion Roaion abou Roaion abou Y

9 P 2 P 2 2 P P P P 3-D Transformaion Reflecion Reflecion

2 Homogeneous Represenaion The represenaion is inroduced o epress all geomeric ransformaions in he from of mari muliplicaion for he convenience of manipulaion. Dumm (n+)h coordinae o faciliae muliplicaion d d d

Homogeneous Represenaion The represenaion is inroduced o epress all geomeric ransformaions in he from of mari muliplicaion for he convenience of manipulaion. T 2 3 4 2 22 32 42 3 23 33 43 4 24 34 44 T T 3 T 2 2

22 Homogeneous Represenaions ] [ s s s H Scaling Roaion [ ] [ ] 2 R and R P P

23 Homogeneous Represenaions [ ] [ ] ± ± ± 2 M and M P P [ ] [ ] ; R R Reflecion

Composie/Concaenaed Transformaion V [ H ][ H ] [ H ] V n n The order of ransformaions does maer in general Translae Roae 2 Roae 2 Translae 24

An Eample Consider a 3D objec. The coordinaes of he verices are given as follows: A[3, 5, 3] B[7, 5, 3] C[7, 5, 5] D[3, 5, 5] E[3, 6, 5] F[3, 6, 3] Roae he 3D objec b 3 degree in clockwise (CW) direcion a poin D abou he -ais. 25

26

Procedure: Firs we ranslae (T) he objec a he refernece poin D o he origin. Then we roae (R) abou he -ais Finall, we ranslae (T2) he poin D from he origin back o is original posiion. 3 5 5 T ( 3) ( 3) R ( 3) ( 3) T 2 3 5 5 27

P 3 7 7 3 3 3 5 5 5 5 6 6 3 3 5 5 5 3 The definiion of he poin mari in he homogeneous represenaion. VT2*R*T*P V 4. 7.46 6.46 3. 3. 4. 5. 5. 5. 5. 6. 6. 3.27 5.27 7. 5. 5. 3.27...... 28

Think How is geomeric ransformaion applied in making movies (e.g. Finding Nemo)? How is Gollum creaed in he Lord of he Rings? (Hin: moion capure) 29

3