Dgp _ lecture 2. Curves

Similar documents
Computergrafik. Matthias Zwicker. Herbst 2010

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

3D Modeling Parametric Curves & Surfaces

Information Coding / Computer Graphics, ISY, LiTH. Splines

Design considerations

B-spline Curves. Smoother than other curve forms

Lecture IV Bézier Curves

Rational Bezier Curves

Curves and Surfaces Computer Graphics I Lecture 9

08 - Designing Approximating Curves

A story about Non Uniform Rational B-Splines. E. Shcherbakov

Curves. Computer Graphics CSE 167 Lecture 11

CSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017

Intro to Modeling Modeling in 3D

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves

Introduction to the Mathematical Concepts of CATIA V5

Curves and Surfaces 1

CSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013

Bézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.

Curve and Surface Basics

Central issues in modelling

Curves and Surfaces Computer Graphics I Lecture 10

Geometric Modeling Systems

CS 475 / CS Computer Graphics. Modelling Curves 3 - B-Splines

Parametric curves. Brian Curless CSE 457 Spring 2016

Computer Graphics Curves and Surfaces. Matthias Teschner

CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside

CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016

03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations

Geometry. Chapter 5. Types of Curves and Surfaces

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15

Intro to Curves Week 1, Lecture 2

CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2

CATIA V5 Parametric Surface Modeling

RHINOCEROS AND NURBS MODELING

MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves

CS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15

Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics

LECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications

Images from 3D Creative Magazine. 3D Modelling Systems

Modeling 3D Objects: Part 2

2D Spline Curves. CS 4620 Lecture 18

Chapter 2: Rhino Objects

Sung-Eui Yoon ( 윤성의 )

Physically-Based Modeling and Animation. University of Missouri at Columbia

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell

Intro to Curves Week 4, Lecture 7

Parametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:

Outline. Properties of Piecewise Linear Interpolations. The de Casteljau Algorithm. Recall: Linear Interpolation

Spline Morphing. CG software practical course in the IWR. Carl Friedrich Bolz. Carl Friedrich Bolz

VALLIAMMAI ENGINEERING COLLEGE

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

From curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D

ME COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg

COMP3421. Global Lighting Part 2: Radiosity

Bezier Curves, B-Splines, NURBS

CS-184: Computer Graphics

Computer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail

Curves and Surfaces 2

EECS 487, Fall 2005 Exam 2

Computer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson

Splines. Connecting the Dots

Characterization of the Northwest Coast Native Art Ovoid

CS130 : Computer Graphics Curves. Tamar Shinar Computer Science & Engineering UC Riverside

A Comprehensive Introduction to SolidWorks 2011

Curves and Surfaces. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd

GL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques

2D Spline Curves. CS 4620 Lecture 13

The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a

Design, Computation and Computer Controlled Devices

(Refer Slide Time: 00:02:24 min)

Outline. The de Casteljau Algorithm. Properties of Piecewise Linear Interpolations. Recall: Linear Interpolation

(Spline, Bezier, B-Spline)

Fall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.

CS-184: Computer Graphics. Today

Splines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes

An introduction to interpolation and splines

Roadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).

Glossary of dictionary terms in the AP geometry units

Need for Parametric Equations

Object representation

Answer Key: Three-Dimensional Cross Sections

Geometric Entities for Pilot3D. Copyright 2001 by New Wave Systems, Inc. All Rights Reserved

Shape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques

NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey

Computer Graphics. Unit VI: Curves And Fractals. By Vaishali Kolhe

Know it. Control points. B Spline surfaces. Implicit surfaces

Introduction to Computer Graphics

Curve Construction via Local Fitting

Lecture 4, 5/27/2017, Rhino Interface an overview

Gardener s spline curve

SEOUL NATIONAL UNIVERSITY

Computer Graphics Fundamentals. Jon Macey

Bezier Curves. An Introduction. Detlef Reimers

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification

The Free-form Surface Modelling System

Transcription:

Dgp _ lecture 2 Curves

Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves Bezier Curves B-spline Curves NURBS Curves Sub Division Curves Intersecting Curves

CURVE SURFACE RELATION Curves are renders of mathematical equations. Curves in Rhino for instance are called NURBS curves (Non-Uniform Rational B-Splines). Curves contain: a degree x They have: control points Curves may be used as profiles to generate surfaces. In most cases, the shape of the profile curve hea ily influences the final shape of the emerging surface.

CURVES We can think of a curve as a connected one-dimensional series of points. That contain many options for editing and control. These curves are called planar curves, in contrast to spatial curves such as helixes. If we use any 3rd degree NURBS curve and modify any set of points, the first curve segment to coincide again will be the one between the 2nd to last and the 3rd to last modified point. After that, all will coincide again.

BEZIER CURVES Before explaining NURBS, we will examine Bézier curve, because NURBS is a generalization of Bézier curve. Bezier curves are parametric curves which are pretty much customizable and smooth. Bezier curves are widely used in computer graphics to model smooth curves. As the curve is completely contained in the convex hull of its control points, the points can be graphically displayed and used to manipulate the curve intuitively. The following figure shows a simple Bézier curve sequence (C), its control points (1), (2), (3), (4), and its control polygon (P). The control points are also called control handles. Each point on a Bézier curve (and on many other kinds of curves) is computed as a weighted sum of all control points. This means that each point is Influenced by every control point. The first control point has maximum impact on the beginning of the curve, the second one reaches its maximum in the first half of the curve, etc.

BEZIER CURVES Limitations Remember, Beziers curves are determined by their control points A Bezier curve with a large number of control points becomes impractical for design. The degree of the curve increases and the curve shape resembles less and less the shape of the control polygon. What are Bezier curves used for? These curves are mainly used in interpolation, approximation, curve fitting, and object representation. Beziers are also used as the principle drawing elements in softwares like Illustrator, Photoshop, Flash, and Macromedia. An example would be in Typeface design.

B-SPLINE CURVES They are free form curves that consist of Bezier curve segments of the same degree and that are knotted together at their endpoints with the highest possible smoothness. It is important to note the two intuitive design parameter of the B-spline: The control points The curve degree When we speak of local control of points, we mean that the control point within that zone will alter that part of the curve but not the whole thing. Remember that in a Bezier curve, movement of the curve all depends on the control points. In a B-spline curve, it all depends on the CURVE SEGMENTS and their respective zones.

B-SPLINE CURVES B-Spline Open and Closed Curve B-spine can be drawn in 2 different modes: open and closed curves. Open: Closed: Has 2 endpoints Interpolates the first and last control points Always has a sharp corner where the two Endpoints meet. Note, it is still open. has one single smooth curve. Has a closed control polygon that is smoothed as a whole by a curve. Has a degree n with m+1 control points always consists m+1 Bezier curve segments, each of degree n. The endpoints are not open, closed and they are smooth as shown in image.

NURBS CURVES NON UNIFORM RATIONAL B-SPLINES Non-Uniform Rational B-Splines, are mathematical representations of 3-D geometry that can accurately describe any shape from a simple 2-D line, circle, arc, or curve to the most complex 3-D organic freeform surface or solid. What is a NURBS curve? A NURBS curve is defined by four things: degree, control points, knots, and an evaluation rule. Degree The degree is a positive whole number. This number is usually 1, 2, 3 or 5, but can be any positive whole number. NURBS lines and polylines are usually degree 1, NURBS circles are degree 2, and most free-form curves are degree 3 or 5. Control Points One of easiest ways to change the shape of a NURBS curve is to move its control points. The control points have an associated number called a weight. With a few exceptions, weights are positive numbers. When a curve s control points all have the same weight (usually 1), the curve is called non-rational, otherwise the curve is called rational. What are the parts of a curv

NURBS CURVES NON UNIFORM RATIONAL B-SPLINES Evaluation Rule The NURBS evaluation rule is a formula that involves the degree, control points, and knots. You can think of the evaluation rule as a black box that eats a parameter and produces a point location. The degree, knots, and control points determine how the black box works. NURBS is a central projection of a spatial B-splin curve B-spline curves are special NURBS Wherein all weights are equal Equal weights mean that the control points of the Associated spatial B-spline curve all have a constant Z-coordinate and are lying in the same horizontal plane. B-spline curves enjoy the property of affine in variance (because they consist of Bezier curve segments) What are the parts of a curve?

NURBS CURVES NON UNIFORM RATIONAL B-SPLINES What are NURBS good for when designing? To move valuable geometric models between various modeling, rendering, animation, and engineering analysis programs. NURBS can accurately represent both standard geometric objects like lines, circles, ellipses, spheres, and tori, and free-form geometry like car bodies and human bodies. NURBS have a great deal of flexibility in manufacturing, and specifically digital fabrication.

SUBDIVISION CURVES Are generated by iteratively refining a given coarse control polygon till you get a smooth curve. It s basically taking a curve and rebuilding its points (by addition), which makes a smother curve. Its defined by two entities It s control points And the subdivision level. It can be used to infinitely refine a given curve type to output a greater level of detail.