1 3D Screen-space Widgets for Non-linear Projection Patrick Coleman, Karan Singh (Univ of Toronto) Nisha Sudarsanam, Cindy Grimm (Washington Univ in St.

Slides:



Advertisements
Similar presentations
Today Composing transformations 3D Transformations
Advertisements

© Fluent Inc. 4/16/ Introductory GAMBIT Notes GAMBIT v2.0 Jan 2002 Fluent User Services Center Edge and Face Meshing.
Animation Following “Advanced Animation and Rendering Techniques” (chapter 15+16) By Agata Przybyszewska.
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
Camera Models A camera is a mapping between the 3D world and a 2D image The principal camera of interest is central projection.
Structure from motion.
A new approach for modeling and rendering existing architectural scenes from a sparse set of still photographs Combines both geometry-based and image.
Geometry of Images Pinhole camera, projection A taste of projective geometry Two view geometry:  Homography  Epipolar geometry, the essential matrix.
Structure from motion. Multiple-view geometry questions Scene geometry (structure): Given 2D point matches in two or more images, where are the corresponding.
Uncalibrated Geometry & Stratification Sastry and Yang
Lecture 11: Structure from motion CS6670: Computer Vision Noah Snavely.
Animation. Outline  Key frame animation  Hierarchical animation  Inverse kinematics.
The Pinhole Camera Model
1Notes  Movie today (compositing etc.). 2Example.
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
Scenes, Cameras & Lighting. Outline  Constructing a scene  Using hierarchy  Camera models  Light models.
Another Look at Camera Control
3D Graphics Goal: To produce 2D images of a mathematically described 3D environment Issues: –Describing the environment: Modeling (mostly later) –Computing.
3-D Scene u u’u’ Study the mathematical relations between corresponding image points. “Corresponding” means originated from the same 3D point. Objective.
10/5/04© University of Wisconsin, CS559 Fall 2004 Last Time Compositing Painterly Rendering Intro to 3D Graphics Homework 3 due Oct 12 in class.
3-D Modeling Concepts V part 2.
Presentation On Shapes Basic Summary: On Shapes By Priyank Shah.
Epipolar geometry The fundamental matrix and the tensor
1 Another Look at Camera Control Karan Singh †, Cindy Grimm, Nisha Sudarsanan Media and Machines Lab Department of Computer Science and Engineering Washington.
CS 551/651 Advanced Computer Graphics Warping and Morphing Spring 2002.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
3D Computer Graphics An oh so brief introduction.
Week 5 - Wednesday.  What did we talk about last time?  Project 2  Normal transforms  Euler angles  Quaternions.
CS559: Computer Graphics Lecture 9: Projection Li Zhang Spring 2008.
CS 445 / 645 Introduction to Computer Graphics Lecture 23 Bézier Curves Lecture 23 Bézier Curves.
58:110 Computer-Aided Engineering Spring 2005 Grid Generation in GAMBIT By Xiongbin Liu Department of Mechanical and industrial engineering The University.
1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,
1 Fundamentals of Robotics Linking perception to action 2. Motion of Rigid Bodies 南台科技大學電機工程系謝銘原.
Feature-Based Parametric Modeling
Geometric Camera Models
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
10/3/02 (c) 2002 University of Wisconsin, CS 559 Last Time 2D Coordinate systems and transformations.
Lecture 03 15/11/2011 Shai Avidan הבהרה : החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
CS 450: COMPUTER GRAPHICS PROJECTIONS SPRING 2015 DR. MICHAEL J. REALE.
Basic Perspective Projection Watt Section 5.2, some typos Define a focal distance, d, and shift the origin to be at that distance (note d is negative)
Feature Matching. Feature Space Outlier Rejection.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
NPar Non-linear Perspective Widgets for Creating Multiple-View Images Nisha Sudarsanam (Mindjet Corp) Cindy Grimm (Washington Univ. in St. Louis)
2/19/04© University of Wisconsin, CS559 Spring 2004 Last Time Painterly rendering 2D Transformations –Transformations as coordinate system changes –Transformations.
12/24/2015 A.Aruna/Assistant professor/IT/SNSCE 1.
©2005, Lee Iverson Lee Iverson UBC Dept. of ECE EECE 478 Viewing and Projection.
Auto-calibration we have just calibrated using a calibration object –another calibration object is the Tsai grid of Figure 7.1 on HZ182, which can be used.
Digital Media Lecture 5: Vector Graphics Georgia Gwinnett College School of Science and Technology Dr. Jim Rowan.
Digital Image Processing Additional Material : Imaging Geometry 11 September 2006 Digital Image Processing Additional Material : Imaging Geometry 11 September.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0.
Viewing. Classical Viewing Viewing requires three basic elements - One or more objects - A viewer with a projection surface - Projectors that go from.
1© 2009 Autodesk Working Accurately: Dimensions Freeform, creative design... …is also accurate, constrained, and disciplined.
3-D Modeling Concepts V part 2.
Rendering Pipeline Fall, 2015.
Edge and Face Meshing.
CS 445 / 645 Introduction to Computer Graphics
3-D Modeling Concepts V part 2.
CSCE 441 Computer Graphics 3-D Viewing
3D Transformations Source & Courtesy: University of Wisconsin,
Modeling 101 For the moment assume that all geometry consists of points, lines and faces Line: A segment between two endpoints Face: A planar area bounded.
Computer Animation and Visualisation Lecture 4. Skinning
Basic Assembly.
3-D Modeling Concepts V part 2.
Viewing (Projections)
Single-view geometry Odilon Redon, Cyclops, 1914.
CSCE441: Computer Graphics 2D/3D Transformations
Presentation transcript:

1 3D Screen-space Widgets for Non-linear Projection Patrick Coleman, Karan Singh (Univ of Toronto) Nisha Sudarsanam, Cindy Grimm (Washington Univ in St. Louis) Leon Barrett (Univ of Calif, Berkeley)

2 Graphite 2005, 12/1/2005 What is non-linear perspective? Perception uses locally linear perspective Depth, placement in scene Fovea only encompasses a small number of degrees 3D sense built out of saccades Artists use this fact to make better use of 2D canvas Local perspective maintained Continuity between local perspectives Marie Cassett

3 Graphite 2005, 12/1/2005 What does this mean?

4 Graphite 2005, 12/1/2005 Mechanics Define more than one camera C i Define region of influence of each camera w i Use blended combination of cameras Different camera for each vertex (Dual of free-form deformation) Blend matrices, projected point, camera parameters… Karan Singh, A Fresh Perspective, Graphics Interface 2002

5 Graphite 2005, 12/1/2005 It’s all in the user interface… Each camera has 11 degrees of freedom 6 for pose (position, orientation) 5 internal (zoom/focal length, center of projection, skew, aspect ratio) Using n cameras implies 11n parameters… One mouse

6 Graphite 2005, 12/1/2005 Some observations Scene should have some coherency Dominant (default) view Other cameras are small, local changes to default view Bow the wall out Changes happen in screen space Can be sketched Simple geometry

7 Graphite 2005, 12/1/2005 Basic approach Use geometric proxies Lines, points, boxes Image-space change controls camera change Point moves, camera pans Also controls region of influence of new camera

8 Graphite 2005, 12/1/2005 Flow User picks default view (may pick more than one) Draws geometric proxies Defines 3D and 2D geometry User edits 2D proxies System solves for new cameras Displays result

9 Graphite 2005, 12/1/2005 Changing weight of camera User can then edit the region of influence of each camera 3D implicit volume

10 Graphite 2005, 12/1/2005 Remainder of talk Description of geometric proxies Simple (lines, points) Combined Special purpose (fish-eye, panorama) Mechanics of camera solving

11 Graphite 2005, 12/1/2005 Simple proxies Point Causes camera pan Line Moving causes pan Changing orientation rotates camera Changing size changes zoom

12 Graphite 2005, 12/1/2005 Complex proxies Wedge (two lines) Position, orientation, size as before Angle changes perspective

13 Graphite 2005, 12/1/2005 Complex proxies, cont Two lines Position, orientation, size as before Changing relative size (rotation) Changing relative angle (perspective)

14 Graphite 2005, 12/1/2005 Complex proxies, cont Cube edge

15 Graphite 2005, 12/1/2005 Complex proxies, cont. Bounding box Size: zoom Position: pan

16 Graphite 2005, 12/1/2005 Mixing proxies Wedge plus bounding box Wedge controls orientation Bounding box controls size, position Wedge and wedge Line and wedge … Still solves for single camera

17 Graphite 2005, 12/1/2005 Continuous camera change Fish-eye Two boxes, outer controls region of influence Inner controls amount of zoom Zoom smoothly Outer box Original inner box New box

18 Graphite 2005, 12/1/2005 Continuous camera change Line to curve Sequence of position, orientation changes Line segments Project point to line to determine how much to pan

19 Graphite 2005, 12/1/2005 Solver Proxy + edit defines allowable camera changes E.g., pan allows only translation in film plane Proxy defines error metric E.g., point constraint is distance of projected point from desired image point Find camera that minimizes error metric Simplex, or amoeba, solver Inverse kinematics approach: Through the Lens Camera Control, Gleicher, Siggraph 1992

20 Graphite 2005, 12/1/2005 Camera degrees of freedom Translate in film plane direction Proxy moved in image plane Focal length Change in scale Translate in/out Proxy changed perspective Rotate/spin around look vector Proxy rotated in film plane Rotate left/right, up/down Asymmetric change in proxy

21 Graphite 2005, 12/1/2005 User control Camera parameters to interpolate Skew, center of projection, aspect ratio Importance of matching each geometric proxy Region of influence of camera Grouping of proxies

22 Graphite 2005, 12/1/2005 Summary Non-linear projection difficult to control Tool box for specifying camera changes Image-based Default view editing Proxies also provide natural region-of-influence Still cumbersome

23 Graphite 2005, 12/1/2005 Future work Sketch-based, global widgets

24 Graphite 2005, 12/1/2005