Modeling. Michael Kazhdan ( /657) HB FvDFH Modeling Seashells, Fowler et al. 1992
|
|
- Daniela Caroline Nash
- 6 years ago
- Views:
Transcription
1 Modeling Michael Kazhdan ( /657) HB FvDFH Modeling Seashells, Fowler et al. 1992
2 Modeling How do we... Represent 3D objects in a computer? Construct such representations quickly and/or automatically with a computer? Manipulate 3D objects with a computer? H&B Figure Fowler H&B Figure 10.83b
3 Model Construction Interactive modeling tools CAD programs Subdivision/Spline surface editors Active scanners CAT/MRI, light scanners, touch probe, etc. Passive scanners Stereo, motion, etc. Procedural generation Sweeps, fractals, grammars
4 Interactive Modeling Tools User constructs objects with drawing program Menu commands, direct manipulation, etc. CSG, parametric surfaces, quadrics, etc. Cosmoworlds, SGI
5 Model Construction Interactive modeling tools CAD programs Subdivision/Spline surface editors Active scanners CAT/MRI, light scanners, touch probe, etc. Passive scanners Stereo, motion, etc. Procedural generation Sweeps, fractals, grammars
6 Active Scanners Acquire geometry of objects with active sensors CAT/MRI Light scanners Robotic arm etc.
7 Depth Color Active Scanners Acquire geometry of objects with active sensors CAT/MRI Light scanners Robotic arm etc. x p (x c, y c )
8 Active Scanners Acquire geometry of objects with active sensors CAT/MRI Light scanners Robotic arm etc.
9 Active Scanners Triangulation (in 2D): To figure out the position of a point we need: 1. The position of the camera 2. The position of the light source Project the light onto the surface Find where the lit point projects onto the camera Cast a ray from the lit pixel, through the camera
10 Active Scanners Triangulation (in 2D): To figure out the position of a point we need: 1. The position of the camera 2. The position of the light source Project the light onto the surface For Find the where lit point the to project The lit point position projects of the lit point onto the appropriate pixel, onto the camera it has to lie somewhere has to on be at the intersection the Cast ray. a ray from the of lit the pixel, two through rays the camera The lit point is also constrained to lie on the ray from the light source.
11 Laser Range Scanning Example: 70 scans Stanford Graphics Laboratory
12 Active Scanners Acquire geometry of objects with active sensors CAT/MRI Light scanners Touch probe etc.
13 Model Construction Interactive modeling tools CAD programs Subdivision/Spline surface editors Active scanners CAT/MRI, light scanners, touch probe, etc. Passive scanners Stereo, motion, etc. Procedural generation Sweeps, fractals, grammars
14 Passive Scanners Infer 3D geometry from (passive) images Stereo Motion etc.
15 Passive Scanners Infer 3D geometry from (passive) images Stereo Motion etc. This is similar to the approach for scanners, but instead of triangulating using a light and a camera, we triangulate using two cameras. The challenge is to determine pixel pair correspondences across the two images.
16 Passive Scanners Infer 3D geometry from (passive) images Stereo Motion etc. Image courtesy of
17 Passive Scanners Infer 3D geometry from (passive) images Stereo Motion etc. In this case we need to solve simultaneously for the surface points and the camera position. Image courtesy of
18 Model Construction Interactive modeling tools CAD programs Subdivision/Spline surface editors Active scanners CAT/MRI, light scanners, touch probe, etc. Passive scanners Stereo, motion, etc. Procedural generation Sweeps, fractals, grammars
19 Procedural Modeling Goal: Describe 3D models algorithmically Best for models resulting from... Repeating processes Self-similar processes Random processes Advantages: Automatic generation Concise representation Parameterized classes of models
20 Procedural Modeling Sweeps Fractals Grammars
21 Sweeps Given a 3D sweep curve H(Θ) and a 2D generating curve C(Ψ), we define the sweep surface S(Θ, Ψ) as the sweep of C along H: C(Ψ) S(Θ, Ψ) H(Θ) In this example, the sweep curve is simply used to translate the generating curve: S Θ, Ψ = H Θ + C(Ψ) We can define more complex sweep surfaces.
22 Example: Seashells Create 3D polygonal surface models of seashells Modeling Seashells, Deborah Fowler, Hans Meinhardt, and Przemyslaw Prusinkiewicz, Computer Graphics (SIGGRAPH 92), Chicago, Illinois, July, 1992, p Fowler et al. Figure 7
23 Example: Seashells Sweep generating curve around helico-spiral axis Generating Curve
24 Example: Seashells Sweep generating curve around helico-spiral axis As the generating curve is swept, it is: Translated Scaled Generating Curve Rotated
25 Example: Seashells Sweep generating curve around helico-spiral axis Helico-Spiral definition: H Θ = cos Θ r Θ, z Θ, sin Θ r Θ Angle: Θ Radius: r Θ = e λθ Height: z Θ = e μθ If C(Ψ) is the generating curve, we Fowler et al. Figure 1 can try to represent the surface as: S θ, Ψ = H Θ + C u Ψ, C v Ψ, 0 r Θ
26 Example: Seashells Sweep generating curve around helico-spiral axis Helico-Spiral definition: H Θ = cos Θ r Θ, z Θ, sin Θ r Θ Angle: Θ Radius: r Θ = e λθ Height: z Θ = e μθ This doesn t rotate the generating curve around the axis of the helix! If C(Ψ) is the generating curve, we can try to represent the surface as: S θ, Ψ = H Θ + C u Ψ, C v Ψ, 0 r Θ Fowler et al. Figure 1
27 Example: Seashells Sweep generating curve around helico-spiral axis Helico-Spiral definition: H Θ = cos Θ r Θ, z Θ, sin Θ r Θ Angle: Θ Radius: r Θ = e λθ Height: z Θ = e μθ Instead, we compute a local frame u Θ, v Θ, w Θ at each point on the sweep curve and describe the surface w.r.t. this frame: S Θ, Ψ = H Θ + u Θ C u Ψ + v Θ C v Ψ r(θ) Fowler et al. Figure 1
28 Example: Seashells Sweep generating curve around helico-spiral axis u Θ and v Θ define the plane that is Helico-Spiral definition: perpendicular to the curve H at Θ: H Θ = cos Θ r Θ, z Θ, sin Θ r Θ u(θ) is the curve normal Angle: v Θ is the Radius: r Θ = e λθ curve bi-tangent (perp. to u Θ and the curve tangent) Height: z Θ = e μθ Instead, we compute a local frame u Θ, v Θ, w Θ at each point on the sweep curve and describe the surface w.r.t. this frame: S Θ, Ψ = H Θ + u Θ C u Ψ + v Θ C v Ψ r(θ) Fowler et al. Figure 1
29 Example: Seashells Generate different shells by varying parameters Different helico-spirals Fowler et al. Figure 2
30 Example: Seashells Generate different shells by varying parameters Different generating curves Fowler et al. Figure 3
31 Example: Seashells Generate many interesting shells with a simple procedural model! Fowler et al. Figures 4,5,7
32 Procedural Modeling Sweeps Fractals Grammars
33 Fractals Defining property: Self-similar with infinite resolution Mandelbrot Set H&B Figure
34 Fractals Useful for describing natural 3D phenomenon Terrain Plants Clouds Water Feathers Fur etc. H&B Figure 10.80
35 Fractal Generation Deterministically self-similar fractals Parts are scaled copies of original Statistically self-similar fractals Parts have same statistical properties as original
36 Deterministic Fractal Generation General procedure: Initiator: start with a shape Generator: replace subparts with scaled copy of original H&B Figure 10.68
37 Deterministic Fractal Generation Apply generator repeatedly Koch Curve H&B Figure 10.69
38 Deterministic Fractal Generation Useful for creating interesting shapes! Mandelbrot Figure X
39 Deterministic Fractal Generation Useful for creating interesting shapes! Mandelbrot Figure 46
40 Deterministic Fractal Generation Useful for creating interesting shapes! H&B Figures 75 & 109
41 Fractal Generation Deterministically self-similar fractals Parts are scaled copies of original Statistically self-similar fractals Parts have same statistical properties as original
42 Statistical Fractal Generation General procedure: Initiator: start with a shape Generator: replace subparts with a self-similar
43 Statistical Fractal Generation General procedure: Initiator: start with a shape Generator: replace subparts with a self-similar random pattern Random Midpoint Displacement
44 Statistical Fractal Generation Example: terrain H&B Figure 10.83b
45 Statistical Fractal Generation Useful for creating mountains H&B Figure 10.83a
46 Statistical Fractal Generation Useful for creating 3D plants H&B Figure 10.82
47 Statistical Fractal Generation Useful for creating 3D plants H&B Figure 10.79
48 Procedural Modeling Sweeps Fractals Grammars
49 Grammars Generate description of geometric model by applying production rules S A B AB Ba a Ab b AB BaB BaAb AbaAb
50 Grammars Useful for creating plants T Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder = Tree = Branch = [Tree] T
51 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder T BT = Leaf = Cylinder = Tree = Branch = [Tree] BT
52 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder c T BT BT = Leaf = Cylinder = Tree = Branch = [Tree] cbt
53 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder T BT c BT [T] BT = Leaf = Cylinder = Tree = Branch = [Tree] c[t]bt
54 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf T BT c BT [T] BT [BT]c BT = Cylinder = Tree = Branch = [Tree] c[bt]cbt
55 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder T BT c BT [T] BT [BT]c BT [c l] [T] BT = Tree = Branch = [Tree] c[cl]c[t]bt
56 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder T BT c BT [T] BT [BT]c BT [c l] [T] BT [BT]c BT = Tree = Branch = [Tree] c[cl]c[bt]cbt
57 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder = Tree T BT c BT [T] BT [BT]c BT [c l] [T] BT [BT]c BT [c BT] [T] BT = Branch = [Tree] c[cl]c[cbt]c[t]bt
58 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder = Tree = Branch = [Tree] T BT c BT [T] BT [BT]c BT [c l] [T] BT [BT]c BT [c BT] [T] BT [T] BT][BT]c l c[cl]c[c[t]bt]c[bt]cl
59 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder = Tree = Branch = [Tree] T BT c BT [T] BT [BT]c BT [c l] [T] BT [BT]c BT [c BT] [T] BT [T] BT][BT]c [BT] c l] [c l] l c[cl]c[c[bt]cl]c[cl]cl
60 Grammars Useful for creating plants Start Tree Tree Branch Tree leaf Branch [Tree] cylinder = Leaf = Cylinder = Tree = Branch = [Tree] c[cl]c[c[cl]cl]c[cl]cl T BT c BT [T] BT [BT]c BT [c l] [T] BT [BT]c BT [c BT] [T] BT [T] BT][BT]c [BT] c l] [c l] [c l] l
61 Grammars Useful for creating plants H&B Figure 10.77
62 Summary Interactive modeling tools CAD programs Subdivision/Spline surface editors Active scanners CAT/MRI, light scanners, touch probe, etc. Passive scanners Stereo, motion, etc. Procedural generation Sweeps, fractals, grammars Constructing 3D models is hard!
o Represent 3D objects in a computer? o Manipulate 3D objects with a computer? o CAD programs o Subdivision surface editors :)
Modeling How do we... o Represent 3D objects in a computer? Procedural Modeling Adam Finkelstein Princeton University COS 426, Spring 2003 o Construct such representations quickly and/or automatically
More informationDefinitions. Modeling. Primitives. Creating a model of an object, usually out of a collection of simpler primitives
Modeling 1 Definitions Modeling Creating a model of an object, usually out of a collection of simpler primitives Primitives A basic shape handled directly the rendering system 2 Boundary Representation
More information3D Object Representation. Michael Kazhdan ( /657)
3D Object Representation Michael Kazhdan (601.457/657) 3D Objects How can this object be represented in a computer? 3D Objects This one? H&B Figure 10.46 3D Objects This one? H&B Figure 9.9 3D Objects
More information3D Object Representations. COS 526, Fall 2016 Princeton University
3D Object Representations COS 526, Fall 2016 Princeton University 3D Object Representations How do we... Represent 3D objects in a computer? Acquire computer representations of 3D objects? Manipulate computer
More informationComputer Graphics. Prof. Feng Liu. Fall /21/2016
Computer Graphics Prof. Feng Liu Fall 2016 http://www.cs.pdx.edu/~fliu/courses/cs447/ 11/21/2016 Last time Polygon Mesh and Modeling 2 Today Modeling Technologies Final Exam: 12:30-2:00, December 7, 2016
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 426, Fall 2000 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More informationCSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline
More information3D Rendering and Ray Casting
3D Rendering and Ray Casting Michael Kazhdan (601.457/657) HB Ch. 13.7, 14.6 FvDFH 15.5, 15.10 Rendering Generate an image from geometric primitives Rendering Geometric Primitives (3D) Raster Image (2D)
More information3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000
3D Modeling I CG08b Lior Shapira Lecture 8 Based on: Thomas Funkhouser,Princeton University Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More informationCSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
More information3D Rendering and Ray Casting
3D Rendering and Ray Casting Michael Kazhdan (601.457/657) HB Ch. 13.7, 14.6 FvDFH 15.5, 15.10 Rendering Generate an image from geometric primitives Rendering Geometric Primitives (3D) Raster Image (2D)
More informationStrategy. Using Strategy 1
Strategy Using Strategy 1 Scan Path / Strategy It is important to visualize the scan path you want for a feature before you begin taking points on your part. You want to try to place your points in a way
More informationCSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling
CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Reduced office hours today and tomorrow
More informationOutline. Solid models and fractals. Constructive solid geometry. Constructive solid geometry COM3404. Richard Everson
Outline Solid models and fractals COM School of Engineering, Computer Science and Mathematics University of Exeter Constructive solid geometry Fractals Dimension s Landscape generation L-systems R.M.Everson@exeter.ac.uk
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationSolid models and fractals
Solid models and fractals COM3404 Richard Everson School of Engineering, Computer Science and Mathematics University of Exeter R.M.Everson@exeter.ac.uk http://www.secamlocal.ex.ac.uk/studyres/com304 Richard
More information3D Scanning. Lecture courtesy of Szymon Rusinkiewicz Princeton University
3D Scanning Lecture courtesy of Szymon Rusinkiewicz Princeton University Computer Graphics Pipeline 3D Scanning Shape Motion Rendering Lighting and Reflectance Human time = expensive Sensors = cheap Computer
More informationProcedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15
Procedural modeling and shadow mapping Computer Graphics CSE 167 Lecture 15 CSE 167: Computer graphics Procedural modeling Height fields Fractals L systems Shape grammar Shadow mapping Based on slides
More informationConstructive Solid Geometry and Procedural Modeling. Stelian Coros
Constructive Solid Geometry and Procedural Modeling Stelian Coros Somewhat unrelated Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28
More information1999, Denis Zorin. Ray tracing
Ray tracing Ray tracing shadow rays normal reflected ray pixel ray camera normal Ray casting/ray tracing Iterate over pixels, not objects. Effects that are difficult with Z-buffer, are easy with ray tracing:
More informationPolygonal Meshes. 3D Object Representations. 3D Object Representations. 3D Polygonal Mesh. 3D Polygonal Mesh. Geometry background
3D Object Representations Polygonal Meshes Adam Finkelstein & Tim Weyrich Princeton University C0S 426, Spring 2008 Points o Range image o Point cloud Surfaces o Polygonal mesh o Subdivision o Parametric
More informationMeasurements using three-dimensional product imaging
ARCHIVES of FOUNDRY ENGINEERING Published quarterly as the organ of the Foundry Commission of the Polish Academy of Sciences ISSN (1897-3310) Volume 10 Special Issue 3/2010 41 46 7/3 Measurements using
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003 3D Object Representations What makes a good 3D object representation? Stanford and Hearn & Baker 1 3D Object
More informationME 111: Engineering Drawing. Geometric Constructions
ME 111: Engineering Drawing Lecture 2 01-08-2011 Geometric Constructions Indian Institute of Technology Guwahati Guwahati 781039 Geometric Construction Construction of primitive geometric forms (points,
More informationSurface Rendering. Surface Rendering
Surface Rendering Surface Rendering Introduce Mapping Methods - Texture Mapping - Environmental Mapping - Bump Mapping Go over strategies for - Forward vs backward mapping 2 1 The Limits of Geometric Modeling
More informationReverse Engineering: Mechanical. Dr. Tarek A. Tutunji
Reverse Engineering: Mechanical Dr. Tarek A. Tutunji Mechanical RE References: 1. RE (reverse engineering) as necessary phase by rapid product development by Sokovic and Kopac 2. A Practical Appreciation
More informationFractals Week 10, Lecture 19
CS 430/536 Computer Graphics I Fractals Week 0, Lecture 9 David Breen, William Regli and Maim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Dreel University http://gicl.cs.dreel.edu
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationMore modelling. Ruth Aylett
More modelling Ruth Aylett Overview The great outdoors: fractals L-systems City Models Procedural generation of models How to make models.. Interactive modeling Human with a software modeling tool Scanning
More informationEnd-Term Examination
Paper Code: MCA-108 Paper ID : 44108 Second Semester [MCA] MAY-JUNE 2006 Q. 1 Describe the following in brief :- (3 x 5 = 15) (a) QUADRATIC SURFACES (b) RGB Color Models. (c) BSP Tree (d) Solid Modeling
More informationInteractive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds
1 Interactive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds Takeru Niwa 1 and Hiroshi Masuda 2 1 The University of Electro-Communications, takeru.niwa@uec.ac.jp 2 The University
More informationMATH 31A HOMEWORK 9 (DUE 12/6) PARTS (A) AND (B) SECTION 5.4. f(x) = x + 1 x 2 + 9, F (7) = 0
FROM ROGAWSKI S CALCULUS (2ND ED.) SECTION 5.4 18.) Express the antiderivative F (x) of f(x) satisfying the given initial condition as an integral. f(x) = x + 1 x 2 + 9, F (7) = 28.) Find G (1), where
More informationModeling Murex cabritii Sea Shell with a Structured Implicit Surface Modeler
Modeling Murex cabritii Sea Shell with a Structured Implicit Surface Modeler Callum Galbraith Przemyslaw Prusinkiewicz Brian Wyvill Department of Computer Science University of Calgary Alberta, Canada,
More informationGeometry. 4.4 Congruence and Transformations
Geometry 4.4 Congruence and Transformations 4.4 Warm Up Day 1 Plot and connect the points in a coordinate plane to make a polygon. Name the polygon. 1. A( 3, 2), B( 2, 1), C(3, 3) 2. E(1, 2), F(3, 1),
More informationGeometry. 4.4 Congruence and Transformations
Geometry 4.4 Congruence and Transformations 4.4 Warm Up Day 1 Plot and connect the points in a coordinate plane to make a polygon. Name the polygon. 1. A(-3, 2), B(-2, 1), C(3, 3) 2. E(1, 2), F(3, 1),
More informationImplicit Generalized Cylinders using Profile Curves
Implicit Generalized Cylinders using Profile Curves Cindy M. Grimm Presentation by: Miranda Steed Previous Work Traditional definitions using cross sections most suited to CAD/CAM modeling Profile curve
More informationRay casting. Ray casting/ray tracing
Ray casting Ray casting/ray tracing Iterate over pixels, not objects Effects that are difficult with Z-buffer, are easy with ray tracing: shadows, reflections, transparency, procedural textures and objects
More information3D Modeling of Objects Using Laser Scanning
1 3D Modeling of Objects Using Laser Scanning D. Jaya Deepu, LPU University, Punjab, India Email: Jaideepudadi@gmail.com Abstract: In the last few decades, constructing accurate three-dimensional models
More informationAnsoft HFSS Solids Menu
Ansoft HFSS Use the commands on the Solids menu to: Draw simple 3D objects such as cylinders, boxes, cones, and spheres. Draw a spiral or helix. Sweep a 2D object to create a 3D object. 2D objects can
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationMulti-View Stereo for Community Photo Collections Michael Goesele, et al, ICCV Venus de Milo
Vision Sensing Multi-View Stereo for Community Photo Collections Michael Goesele, et al, ICCV 2007 Venus de Milo The Digital Michelangelo Project, Stanford How to sense 3D very accurately? How to sense
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic
More information3. The three points (2, 4, 1), (1, 2, 2) and (5, 2, 2) determine a plane. Which of the following points is in that plane?
Math 4 Practice Problems for Midterm. A unit vector that is perpendicular to both V =, 3, and W = 4,, is (a) V W (b) V W (c) 5 6 V W (d) 3 6 V W (e) 7 6 V W. In three dimensions, the graph of the equation
More informationa triangle with all acute angles acute triangle angles that share a common side and vertex adjacent angles alternate exterior angles
acute triangle a triangle with all acute angles adjacent angles angles that share a common side and vertex alternate exterior angles two non-adjacent exterior angles on opposite sides of the transversal;
More informationCHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY CS2401 COMPUTER GRAPHICS QUESTION BANK
CHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS2401 COMPUTER GRAPHICS QUESTION BANK PART A UNIT I-2D PRIMITIVES 1. Define Computer graphics. 2. Define refresh
More informationConstrained Diffusion Limited Aggregation in 3 Dimensions
Constrained Diffusion Limited Aggregation in 3 Dimensions Paul Bourke Swinburne University of Technology P. O. Box 218, Hawthorn Melbourne, Vic 3122, Australia. Email: pdb@swin.edu.au Abstract Diffusion
More informationRevolve Vertices. Axis of revolution. Angle of revolution. Edge sense. Vertex to be revolved. Figure 2-47: Revolve Vertices operation
Revolve Vertices The Revolve Vertices operation (edge create revolve command) creates circular arc edges or helixes by revolving existing real and/or non-real vertices about a specified axis. The command
More informationGoals: Course Unit: Describing Moving Objects Different Ways of Representing Functions Vector-valued Functions, or Parametric Curves
Block #1: Vector-Valued Functions Goals: Course Unit: Describing Moving Objects Different Ways of Representing Functions Vector-valued Functions, or Parametric Curves 1 The Calculus of Moving Objects Problem.
More informationCalypso Construction Features. Construction Features 1
Calypso 1 The Construction dropdown menu contains several useful construction features that can be used to compare two other features or perform special calculations. Construction features will show up
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationSecond degree equations - quadratics. nonparametric: x 2 + y 2 + z 2 = r 2
walters@buffalo.edu CSE 480/580 Lecture 20 Slide 1 Three Dimensional Representations Quadric Surfaces Superquadrics Sweep Representations Constructive Solid Geometry Octrees Quadric Surfaces Second degree
More informationUnit 5: Transformations in the Coordinate Plane
Unit 5: Transformations in the Coordinate Plane In this unit, students review the definitions of three types of transformations that preserve distance and angle: rotations, reflections, and translations.
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationCS770/870 Spring 2017 Ray Tracing Implementation
Useful ector Information S770/870 Spring 07 Ray Tracing Implementation Related material:angel 6e: h.3 Ray-Object intersections Spheres Plane/Polygon Box/Slab/Polyhedron Quadric surfaces Other implicit/explicit
More information3.3 Interpolation of rotations represented by quaternions
3 S 3.3 Interpolation of rotations represented by quaternions : set of unit quaternions ; S :set of unit 3D vectors Interpolation will be performed on 3 S (direct linear interpolation produces nonlinear
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationCMSC427 Final Practice v2 Fall 2017
CMSC427 Final Practice v2 Fall 2017 This is to represent the flow of the final and give you an idea of relative weighting. No promises that knowing this will predict how you ll do on the final. Some questions
More information3D scanning. 3D scanning is a family of technologies created as a means of automatic measurement of geometric properties of objects.
Acquiring 3D shape 3D scanning 3D scanning is a family of technologies created as a means of automatic measurement of geometric properties of objects. The produced digital model is formed by geometric
More informationDevelopment of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data. Tatsuro Yashiki* and Tarou Takagi*
Development of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data Tatsuro Yashiki* and Tarou Takagi* *Power & Industrial Systems R&D Laboratory, Hitachi, Ltd. Abstract In this paper,
More informationDepth. Common Classification Tasks. Example: AlexNet. Another Example: Inception. Another Example: Inception. Depth
Common Classification Tasks Recognition of individual objects/faces Analyze object-specific features (e.g., key points) Train with images from different viewing angles Recognition of object classes Analyze
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
More informationCS 465 Program 4: Modeller
CS 465 Program 4: Modeller out: 30 October 2004 due: 16 November 2004 1 Introduction In this assignment you will work on a simple 3D modelling system that uses simple primitives and curved surfaces organized
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationCOMP 175 COMPUTER GRAPHICS. Ray Casting. COMP 175: Computer Graphics April 26, Erik Anderson 09 Ray Casting
Ray Casting COMP 175: Computer Graphics April 26, 2018 1/41 Admin } Assignment 4 posted } Picking new partners today for rest of the assignments } Demo in the works } Mac demo may require a new dylib I
More informationLecture 11. More Ray Casting/Tracing
Lecture 11 More Ray Casting/Tracing Basic Algorithm For each pixel { } Shoot a ray from camera to pixel for all objects in scene Compute intersection with ray Find object with closest intersection Display
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationSuggested problems - solutions
Suggested problems - solutions Writing equations of lines and planes Some of these are similar to ones you have examples for... most of them aren t. P1: Write the general form of the equation of the plane
More information3D Object Representation
3D Object Representation Connelly Barnes CS 4810: Graphics Acknowledgment: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin 3D Object Representation
More information3D Modeling: Solid Models
CS 430/536 Computer Graphics I 3D Modeling: Solid Models Week 9, Lecture 18 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science
More informationComplex Numbers, Polar Equations, and Parametric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc.
8 Complex Numbers, Polar Equations, and Parametric Equations Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 8.5 Polar Equations and Graphs Polar Coordinate System Graphs of Polar Equations Conversion
More informationOutcomes List for Math Multivariable Calculus (9 th edition of text) Spring
Outcomes List for Math 200-200935 Multivariable Calculus (9 th edition of text) Spring 2009-2010 The purpose of the Outcomes List is to give you a concrete summary of the material you should know, and
More informationL2 Data Acquisition. Mechanical measurement (CMM) Structured light Range images Shape from shading Other methods
L2 Data Acquisition Mechanical measurement (CMM) Structured light Range images Shape from shading Other methods 1 Coordinate Measurement Machine Touch based Slow Sparse Data Complex planning Accurate 2
More informationMulti-view stereo. Many slides adapted from S. Seitz
Multi-view stereo Many slides adapted from S. Seitz Beyond two-view stereo The third eye can be used for verification Multiple-baseline stereo Pick a reference image, and slide the corresponding window
More informationLecture 34: Curves defined by Parametric equations
Curves defined by Parametric equations When the path of a particle moving in the plane is not the graph of a function, we cannot describe it using a formula that express y directly in terms of x, or x
More informationCS348B Lecture 2 Pat Hanrahan, Spring Greeks: Do light rays proceed from the eye to the light, or from the light to the eye?
Page 1 Ray Tracing Today Basic algorithms Overview of pbrt Ray-surface intersection for single surface Next lecture Acceleration techniques for ray tracing large numbers of geometric primitives Classic
More informationAn idea which can be used once is a trick. If it can be used more than once it becomes a method
An idea which can be used once is a trick. If it can be used more than once it becomes a method - George Polya and Gabor Szego University of Texas at Arlington Rigid Body Transformations & Generalized
More informationThe Law of Reflection
If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface
More information3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: ,
3D Sensing and Reconstruction Readings: Ch 12: 12.5-6, Ch 13: 13.1-3, 13.9.4 Perspective Geometry Camera Model Stereo Triangulation 3D Reconstruction by Space Carving 3D Shape from X means getting 3D coordinates
More informationMODELING AND HIERARCHY
MODELING AND HIERARCHY Introduction Models are abstractions of the world both of the real world in which we live and of virtual worlds that we create with computers. We are all familiar with mathematical
More informationModeling 3D Objects: Part 2
Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling
More information8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.
2.1 Transformations in the Plane 1. True 2. True 3. False 4. False 5. True 6. False 7. True 8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 9.
More informationUNIT 1: TRANSFORMATIONS IN THE COORDINATE PLANE
UNIT 1: TRANSFORMATIONS IN THE COORDINATE PLANE Unit 1: Transformations in the Coordinate Plane In this unit, students review the definitions of three types of transformations that preserve distance and
More informationIntersecting Simple Surfaces. Dr. Scott Schaefer
Intersecting Simple Surfaces Dr. Scott Schaefer 1 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66 Infinite Planes Defined by a unit normal n and a point
More informationAnswers to practice questions for Midterm 1
Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,
More informationMidterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer
Midterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer The exam consists of 10 questions. There are 2 points per question for a total of 20 points. You
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More information1. Introduction to Constructive Solid Geometry (CSG)
opyright@010, YZU Optimal Design Laboratory. All rights reserved. Last updated: Yeh-Liang Hsu (010-1-10). Note: This is the course material for ME550 Geometric modeling and computer graphics, Yuan Ze University.
More informationCamera model and multiple view geometry
Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Refectional Symmetry Definition:
More information3D Rendering. Course Syllabus. Where Are We Now? Rendering. 3D Rendering Example. Overview. Rendering. I. Image processing II. Rendering III.
Course Syllabus I. Image processing II. Rendering III. Modeling 3D Rendering Rendering I. Animation (Michael Bostock, CS426, Fall99) Image Processing Adam Finkelstein Princeton University COS 426, Spring
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
More informationFRACTALS ROCK: Investigating The Fractal Tree
FRACTALS ROCK: Investigating The Fractal Tree Keyword: Fractal (Fractal Tree) Macros Fractals: A figure generated by repeating a special sequence of steps infinitely often. Fractals often exhibit self-similarity
More informationSpring 2012 Student Performance Analysis
Spring 2012 Student Performance Analysis Geometry Standards of Learning Presentation may be paused and resumed using the arrow keys or the mouse. 1 Translating a Short Verbal Argument into Symbolic Form
More informationCSC 418/2504 Computer Graphics, Winter 2012 Assignment 1 (10% of course grade)
CSC 418/2504 Computer Graphics, Winter 2012 Assignment 1 (10% of course grade) Part A [50 marks in total] Due 11:59pm onwed., Feb. 8, 2012. Below are 4 exercises covering di erent topics from the first
More informationArea and Volume. where x right and x left are written in terms of y.
Area and Volume Area between two curves Sketch the region and determine the points of intersection. Draw a small strip either as dx or dy slicing. Use the following templates to set up a definite integral:
More informationIntroduction to 3D Machine Vision
Introduction to 3D Machine Vision 1 Many methods for 3D machine vision Use Triangulation (Geometry) to Determine the Depth of an Object By Different Methods: Single Line Laser Scan Stereo Triangulation
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationPolar Coordinates
Polar Coordinates 7-7-2 Polar coordinates are an alternative to rectangular coordinates for referring to points in the plane. A point in the plane has polar coordinates r,θ). r is roughly) the distance
More information