Ship Computer Aided Design

Slides:



Advertisements
Similar presentations
Arc Length and Curvature
Advertisements

Arc-length computation and arc-length parameterization
Splines I – Curves and Properties
Curves Jim Van Verth Essential Math for Games Animation Problem: want to replay stored set of transformations  Generated by.
Parametric Curves Ref: 1, 2.
The Ellipsoid Faculty of Applied Engineering and Urban Planning
© University of Wisconsin, CS559 Spring 2004
Active Contours, Level Sets, and Image Segmentation
Parametric Equations Local Coordinate Systems Curvature Splines
March 1, 2009Dr. Muhammed Al-Mulhem1 ICS 415 Computer Graphics Hermite Splines Dr. Muhammed Al-Mulhem March 1, 2009 Dr. Muhammed Al-Mulhem March 1, 2009.
Lecture 10 Curves and Surfaces I
Chapter 13 – Vector Functions
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
© University of Wisconsin, CS559 Spring 2004
Trajectory Generation
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.
13 VECTOR FUNCTIONS.
Offset of curves. Alina Shaikhet (CS, Technion)
Curves Locus of a point moving with one degree of freedom
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
Curves Mortenson Chapter 2-5 and Angel Chapter 9
Drawing Parametric Curves Jean-Paul Mueller. Curves - The parametric form of a curve expresses the value of each spatial variable for points on the curve.
Blending Surfaces. Introduction Blending n. 1. The act of mingling Webster 2. (Paint.) The method of laying on different tints so that they may.
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
09/16/02 Dinesh Manocha, COMP258 Surfaces Locally a 2D manifold: i.e. approximating a plane in the ngbd. of each point. A 2-parameter family of points.
Curve Modeling Bézier Curves
0.1 Functions and Their Graphs. Real Numbers A set is a collection of objects. The real numbers represent the set of numbers that can be represented as.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.
This Week Week Topic Week 1 Week 2 Week 3 Week 4 Week 5
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Vector Computer Graphic. Vector entities Line Circle, Ellipse, arc,… Curves: Spline, Bezier’s curve, … … Areas Solids Models.
Evolution-based least-squares fitting using Pythagorean hodograph spline curves Speaker: Ying.Liu November
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
June D Object Representation Shmuel Wimer Bar Ilan Univ., School of Engineering.
Geometry of Shape Manifolds
Ship Computer Aided Design
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
Splines I – Curves and Properties based on: Michael Gleicher Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
Section 9.1 Arc Length. FINDING THE LENGTH OF A PLANE CURVE Divide the interval [a, b] into n equal subintervals. Find the length of the straight line.
CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.
CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.
MA Day 14- January 25, 2013 Chapter 10, sections 10.3 and 10.4.
(c) 2002 University of Wisconsin
Chapter 8 Engineering Geometry
CS559 – Curves Lecture These are course notes (not used as slides) Written by Mike Gleicher, Oct Updates Oct 2006, 2007 Updates Oct 2008 © 2005 Michael.
Descriptive Geometry. Introduction  What is Descriptive Geometry? →It is the study of points, lines, and planes in space to determine their locations.
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
Rick Parent - CIS681 Interpolation of a time-space curve Interpolation (of a curve in space) Speed control along curve Reparameterizing according to arc.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Introduction to Parametric Curve and Surface Modeling.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
© University of Wisconsin, CS559 Spring 2004
12 Vector-Valued Functions
Curve & Surface.
Chapter 10-2: Curves.
Plane and Space Curves Curvature-based Features
Tangent Vectors and Normal Vectors
Homework Aid: Cycloid Motion
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
CSCE 441: Keyframe Animation/Smooth Curves (Cont.)
Three-Dimensional Object Representation
Work Features Work features are tools that help create and position features by providing points, lines, and planes when current geometry is not sufficient.
Arc Length and Curvature
Introduction to Parametric Curve and Surface Modeling
Work Features Work features are tools that help create and position features by providing points, lines, and planes when current geometry is not sufficient.
Presentation transcript:

Ship Computer Aided Design MR 422

Geometry of Curves Introduction Mathematical Curve Definitions Analytic Properties of Curves Fairness of Curves. Spline Curves. Interpolating Splines Approximating Splines and Smoothness B- spline Curves NURBS Curves Re-parameterization of Parametric Curves Continuity of Curves Projections and Intersections. Relational Curves Points Embedded in Curves

10. Re-parameterization of Parametric Curves A curve is a one-dimensional point set embedded in a 2-D or 3-D space. If it is either explicit or parametric, a curve has a “natural” parameter distribution implied by its construction. However, if the curve is to be used in some further construction, e.g., of a surface, it may be desirable to have its parameter distributed in a different way. Re-parameterization does not change the shape of a curve, but it may have important modeling effects on the curve’s descendants.

11. Continuity of Curves When two curves join or are assembled into a single composite curve, the smoothness of the connection between them can be characterized by different degrees of continuity. Degrees of continuity between the intersecting curves G0 : Two curves that join end-to-end with an arbitrary angle at the junction are said to have G0 continuity, or “geometric continuity of zero order”. G1 : Curves join with zero angle at the junction and have the same tangent direction (1st order geometric continuity or slope continuity or tangent continuity). G2 : curves join with zero angle, and have the same curvature at the junction (2nd order geometric continuity or curvature continuity.)

11. Continuity of Curves Degrees of parametric continuity C0: Two curves that share a common endpoint. They may join with G1 or G2 continuity, but if their parametric velocities are different at the junction, they are only C0. C1: Two curves that are G1 and have the same parametric velocity at the junction. C2: Two curves that are G2 and have the same parametric velocity and acceleration at the junction.

12. Projections and Intersections Curves can arise from various operations on other curves and surfaces. Projection A normal projection of a curve onto a plane which each point of the original curve along a straight line normal to the plane result in a corresponding point on the plane The Projected Curve : the locus of all such projected points The original curve is called the basis curve.

12. Projections and Intersections Intersection (of surfaces with planes or other surfaces) There is no direct formula for finding points on an intersection of a parametric surface; instead, each point located requires the iterative numerical solution of a system of one or more (usually nonlinear) equations. A surface and a plane may not intersect at all, or may intersect in more than one place.

13. Relational Curves In relational geometry, most curves are constructed through defined relationships to point entities or to other curves. Examples Line: is a straight line defined by reference to two control points X1,X2. An arc: is a circular arc defined by reference to three control points X1,X2,X3.

The Arc entity types: A BCurve is a uniform B-spline curve which depends on two or more control points. SubCurve is the portion of any curve between two beads re-parameterized to the range [0,1]. ProjCurve is the projected curve described in preceding section Advantages of relational structure: -The curve can be automatically update if any of its supporting entities changes. -The curves can be durably joined at their endpoints by referencing a given point entity in common.

14. Points Embedded in Curves A curve: consists of 1-D continuous point set embedded in 3-D space. A bead : point embedded in a curve Ways to construct such points: Absolute bead : specified by curve and (t) parameter . Relative bead: specified by parameter offset (Δt) from other bead . Arc length bead: specified by arc length distance from another bead or from one end of a curve. Intersection bead: located at the intersection Of the Curve with a (plane, surface, or another curve).

The uses of beads include: assign a location on the curve to compute a tangent or location of a fitting. Endpoints of a sub curve, a portion of the host curve between two beads. End points