PPT9: Global and local interpolation

Slides:



Advertisements
Similar presentations
Lecture Notes #11 Curves and Surfaces II
Advertisements

© University of Wisconsin, CS559 Spring 2004
COMPUTER GRAPHICS CS 482 – FALL 2014 OCTOBER 8, 2014 SPLINES CUBIC CURVES HERMITE CURVES BÉZIER CURVES B-SPLINES BICUBIC SURFACES SUBDIVISION SURFACES.
Lecture 10 Curves and Surfaces I
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 13: NURBs, Spline Surfaces Ravi Ramamoorthi Some material.
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
Jehee Lee Seoul National University
Interpolation to Data Points Lizheng Lu Oct. 24, 2007.
Dr. S.M. Malaek Assistant: M. Younesi
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Joel Daniels II University of Utah GDC Group Converting Molecular Meshes into Smooth Interpolatory Spline Solid Models Joel Daniels II Elaine Cohen David.
Normal based subdivision scheme for curve and surface design 杨勋年
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
ENDS 375 Foundations of Visualization Geometric Representation 9/30/04.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
CS 376 Introduction to Computer Graphics 04 / 23 / 2007 Instructor: Michael Eckmann.
Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 9: Introduction to Spline Curves.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to Computer Graphics with WebGL
Review of Interpolation. A method of constructing a function that crosses through a discrete set of known data points.
Vector Computer Graphic. Vector entities Line Circle, Ellipse, arc,… Curves: Spline, Bezier’s curve, … … Areas Solids Models.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Computer Programming (TKK-2144) 13/14 Semester 1 Instructor: Rama Oktavian Office Hr.: M.13-15, W Th , F
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
1 Graphics CSCI 343, Fall 2015 Lecture 34 Curves and Surfaces III.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Introduction to Parametric Curve and Surface Modeling.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
Lecture 24: Surface Representation
COMPUTER GRAPHICS CHAPTERS CS 482 – Fall 2017 SPLINES
CS5500 Computer Graphics May 11, 2006
Chapter 10-2: Curves.
© University of Wisconsin, CS559 Spring 2004
Introduction to Computer Graphics
Introduction to Computer Graphics
PPT and video are due: no later than November 16, 5:00 PM
Introduction to Computer Graphics
PPT9: Asserting expectations
PPT6: Scientific debugging
PPT1: Basics of software engineering
PPT and video are due no later than February 15, 2019
PPT4: Rational B-spline Curves and Surfaces
PPT12: Shape Modification Tools
PPT3: Project planning and management
PPT3: B-spline Curves and Surfaces
PPT6: Advanced Geometric Algorithms
PPT7: Conics and Circles
PPT2: B-spline Basics Functions
PPT4: Requirement analysis
PPT8: Common Surfaces as NURBS
PPT6: Object-oriented design
PPT and video are due no later than March 1, 2019
PPT and video are due no later than March 22, 2019
PPT11: Advanced Surface Construction Techniques
PPT and video are due no later than March 29, 2019
PPT11: System maintenance
Introduction to Parametric Curve and Surface Modeling
PPT10: Global and local approximation
PPT5: Fundamental Geometric Algorithms
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

PPT9: Global and local interpolation CAP 6736 Geometric Modeling PPT9: Global and local interpolation PPT and video are due no later than March 22 Submit to: lpiegl@gmail.com This template file is just an outline of the presentation that you need to complete. Additional pages may be necessary to fully explore the topic above. Each page should contain adequate text as well as illustrations. You are free to use all publicly available information (text as well as graphics) as long as the sources are properly acknowledged.

Team members’ contributions Member [name]:

Part I: Technical details For this part you will need an equation editor. You may use: MS equation editor, MathType, LaTeX, or Handwritten equations if all else fails

Curve and Surface Fitting Suggested content: interpolation vs. approximation constraints at various locations degree, smoothness data reduction non-uniqueness, selection global versus local methods application domains

Global Curve Interpolation Suggested content: Global curve interpolation Choose knots and parameters Solve for control points

Global Curve Interpolation Suggested content: Parametrization types uniform chord length centripetal

Global Curve Interpolation Suggested content: Knot types uniform averaging

Global Curve Interpolation: Example Suggested content: Global curve interpolation detailed example data points parameters knots system of equations

Global Curve Interpolation Suggested content: Global curve interpolation examples general data set data with collinear path

Global Curve Interpolation with end Derivatives Suggested content: Global curve interpolation with end derivatives general data set solve with derivative data

Global Curve Interpolation with end Derivatives Suggested content: Global curve interpolation with end derivatives The use of end derivatives as a design tool

Cubic Spline Curve Interpolation Suggested content: Cubic spline interpolations Knots and parameters System of equations

Curve Fitting with First Derivatives Suggested content: Global curve interpolation with first derivatives general data set solve with derivative data at each point

Curve Fitting with First Derivatives Suggested content: Global curve interpolation with first derivatives effect of derivative magnitudes examples

Global Surface Interpolation Suggested content: Global surface interpolation parameters in each direction the choice of knots

Global Surface Interpolation Suggested content: Global surface interpolation interpolate in one direction

Global Surface Interpolation Suggested content: Global surface interpolation interpolate in another direction

Global Surface Interpolation Suggested content: Global surface interpolation examples

Global Surface Interpolation Suggested content: Global surface interpolation examples co-planar data points

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation Choice of tangents at each point Bessel method Akima method

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation Geometric and parametric continuity

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation Parametrization differences

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation The choice of end tangents

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation Results with Bessel and Akima tangents

Local Parabolic Curve Fitting Suggested content: Local parabolic curve interpolation Interpolating corners and simple shapes

Rational Quadratic Curve Fitting Suggested content: Local rational quadratic curve interpolation The choice of middle weight

Rational Quadratic Curve Fitting Suggested content: Local rational quadratic curve interpolation Interpolation with lines and circles

Local Cubic Curve Fitting Suggested content: Local cubic curve interpolation The choice of end derivatives

Local Cubic Curve Fitting Suggested content: Local cubic curve interpolation Knots and control points

Local Cubic Curve Fitting Suggested content: Local cubic curve interpolation Examples

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation The choice of knots Computation of boundary control points Computation of the four inner control points

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation From data points to Bezier control net

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation From Bezier control net to B-spline

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation Example

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation Example

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation Handling of local features

Local Bicubic Surface Fitting Suggested content: Local bicubic surface interpolation The inability to handle irregular data points

Part II: Design examples

Design Examples Suggested content: Add design examples: images and/or videos Give credit to the designers

Part III: GM lab For this part of the assignment you may use an existing system, such as Blender, or write the code and visualize the result using graphics tools like Processing.

Geometric Modeling Lab Suggested project: Design shapes using interpolation Design common surfaces from points