16_clipping

16_clipping - MIT EECS 6.837 Cutler and Durand 1 Clipping and other geometric algorithms MIT EECS 6.837 Frédo Durand and Barb Cutler MIT EECS

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIT EECS 6.837, Cutler and Durand 1 Clipping and other geometric algorithms MIT EECS 6.837 Frédo Durand and Barb Cutler MIT EECS 6.837, Cutler and Durand 2 Final projects • Rest of semester – Weekly meetings with TAs – Office hours on appointment • This week, with TAs – Refine timeline – Define high-level architecture • Project should be a whole, but subparts should be identified with regular merging of code MIT EECS 6.837, Cutler and Durand 3 Review of last time? MIT EECS 6.837, Cutler and Durand 4 Last time • Polygon scan conversion – Smart • Take advantage of coherence • Good for big triangles – back to brute force • Incremental edge equation • Good for small triangles • Simpler clipping • Visibility – Painer: complex ordering – Z buffer: simple, memory cost • Hyperbolic z interpolation MIT EECS 6.837, Cutler and Durand 5 Z interpolation • X’=x/z • Hyperbolic variation • Z cannot be linearly interpolated z0 z1 x image x’ MIT EECS 6.837, Cutler and Durand 6 Integer z-buffer • Use 1/z to have more precision in the foreground • Set a near and far plane – 1/z values linearly encoded between 1/near and 1/far • Careful, test direction is reversed x far near MIT EECS 6.837, Cutler and Durand 7 Plan • Review of rendering pipeline • 2D polygon clipping • Segment intersection • Scanline rendering overview MIT EECS 6.837, Cutler and Durand 8 The Graphics Pipeline Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display MIT EECS 6.837, Cutler and Durand 9 odeling Transformations Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Object space World space Clipping x' y' z' 1 = x y z 1 a e i b f j c g k d h l 1 Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display MIT EECS 6.837, Cutler and Durand 10 Illumination (Shading) (Lighting) • Vertices lit (shaded) according to material properties, surface properties (normal) and light • Local lighting model (Diffuse, Ambient, Phong, etc.) Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display 2 4 ) ( ) ( ) ( ) ( d k k k L s q s d a r π ω Φ ⋅ + ⋅ + = r v l n MIT EECS 6.837, Cutler and Durand 11 Viewing Transformation • Viewing position is transformed to origin & direction is oriented along some axis (usually z ) Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display Yet another 4x4 matrix x' y' z' 1 = x y z 1 a e i b f j c g k d h l 1 P near v u-n o far z y x o eye Seth Teller Image adapted from: World space Eye space MIT EECS 6.837, Cutler and Durand 12 Clipping • Portions of the object...
View Full Document

This note was uploaded on 12/14/2011 for the course EECS 6.837 taught by Professor Durand during the Fall '03 term at MIT.

Page1 / 80

16_clipping - MIT EECS 6.837 Cutler and Durand 1 Clipping and other geometric algorithms MIT EECS 6.837 Frédo Durand and Barb Cutler MIT EECS

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

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