Degree Reduction of Interval BSpline Curves


 Belinda Greene
 1 years ago
 Views:
Transcription
1 International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 1 Degree Reduction of Interval BSpline Curves O. Ismail, Senior Member, IEEE Abstract An algorithmic approach to degree reduction of interval Bspline curve is presented in this paper. The curves that are useful in geometric modeling should have a relatively smooth shape and should be intuitively connected with the path of the sequence of control points. One family of curves satisfying this requirement is represented by the Bspline curves. spline curves) associated with the original interval Bspline curve are obtained. The control points of the four fixed Kharitonov's polynomials (four fixed Bspline curves) with lower degree are obtained by solving a set of linear equations. Finally, the interval control points of the required reduced interval Bspline curve are obtained from the fixed control points of the four reduced fixed Kharitonov's polynomials (four fixed reduced Bspline curves). An illustrative example is included in order to demonstrate the effectiveness of the proposed method. Index Terms Image processing, CAGD, degree reduction, interval Bspline curve. I. INTRODUCTION ComputerAided Geometric Design (CAGD) is the basis for modern design in most branches of industry, from naval and aeronautic to textile industry and medical imaging. The technology using 3D graphics, virtual reality, animation techniques, etc., requires storing and processing complex images and complex geometric models of shapes (face, limbs, organs, etc.). It is necessary to understand better how to discretize geometric objects such as curves, surfaces, and volumes. Some of the design problems are handled by breaking the curves or surfaces into simpler pieces and then specifying how these pieces are joined together with some degree of smoothness. In Computer Aided Design and Geometric Modeling, there are considerable interests in approximating curves and surfaces with simpler forms of curves and surfaces. This problem arises whenever CAD data need to be shared across heterogeneous systems which use different proprietary data structures for model representations. For example, some systems restrict themselves to polynomial forms or limit the polynomial degree that they accommodate. Geometric modeling and computer graphics have been interesting and important subjects for many years from the point of view of scientists and engineers. One of the main and useful applications of these concepts is the treatment of curves and surfaces in terms of control points, a tool extensively used in CAGD. Parametric representations are widely used since they allow considerable flexibility for shaping and design. B spline is among the most commonly used method for curve and surface design, and it has been widely used in practical The author is with Department of Computer Engineering, Faculty of Electrical and Electronic Engineering, University of Aleppo, Aleppo, CAD systems 1], 2]. In a system that uses Bspline 3], 4], 5], 6], 7], 8]. We should implement many practical algorithms, such as position and derivatives evaluation, knot insertion, knot deletion and degree elevation. A Bspline curve 4], 9], 10] is more widely and suitably used to represent a complex curve than higher degree Bezier curve because of its local control property and its ability to interpolate or approximate a curve with lower degree. The Bspline curve is a generalization of the Bezier curve and has more desired properties than the Bezier curves. The Bspline has the following important properties. First, it is a piecewise polynomial curve with a given degree. This property allows for designing a complex curve with lower degree polynomials, using multiple segments joined with certain continuity constraints. Second, the Bspline curve is contained in the convex hull of its control polyline. The polyline is defined by the Bspline control points; therefore, it can be used to represent the shape of the curve. Third, a change of the position of the control points only locally affects the curve. Thus the controllability is more flexible than the Bezier counterpart, and that is important for a curve design. Fourth, no straight line intersects the Bspline curve more times than it intersects the curve s control polyline. This results in a variation diminishing property. Last, affine transformation such as rotation, translation, and scaling can be applied to the Bspline control points quite easily instead of to the curve itself. This results in the affine invariance property. The Bspline curve overcomes the main disadvantages of the Bezier curve which are (1) the degree of the Bezier curve depends on the number of control points, (2) it offers only global control, and (3) individual segments are easy to connect with continuity, but is difficult to obtain. The Bspline curve is an approximating curve and is therefore defined by control points. However, in addition to the control points, the user has to specify the values of certain quantities called knots. They are real numbers that offer additional control over the shape of the curve. Degree reduction of parameter curves is one of the most common operations in Computer Aided Geometric Design (CAGD). It is used in data transfer and exchange between various CAGD systems, compression of shape data information, and so on. In some cases a designer has to link
2 International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 2 two or more Bspline curves of different degree to form a new curve or surface. In both situations the set of input curves must have a common degree. Such a problem can be solved either using degree elevation 11], 12] or reduction 13]. Both solutions should not affect the shape of curves. An interval Bspline curve is a Bspline curve whose control points are rectangles (the sides of which are parallel to coordinate axis) in a plane. Such a representation of parametric curves can account for error tolerances. Based upon the interval representation of parametric curves and surfaces, robust algorithms for many geometric operations such as curve/curve intersection were proposed 14]. The series of works by the authors of 14] indicate that using interval arithmetic will substantially increase the numerical stability in geometric computations and thus enhance the robustness of current CAD/CAM systems.,  is minimum. The interval curves and have the same geometry and parameterization. spline curves),  associated with the original interval B spline curve are: This paper is organized as follows. Section contains the basic results, whereas section presents a numerical example, and the final section offers conclusions. II. THE BASIC RESULTS For a given set of interval control points,  the uniform interval Bspline curve can be either the open or closed interval Bspline curves. In the case of closed interval Bspline curve. The closed uniform interval Bspline curve consists of connected interval segments of degree and defined by a linear combination of Bspline basis functions as: spline curves) can be written in matrix form as follows: ] ] with knot vector * +. ] ] The problem is to find a set of interval control points,  of the closed interval Bspline curve, that consists of connected interval segments of degree and is an integer greater than or equal to with a new knot vector * +. Each connected interval segment defined by a linear combination of Bspline basis functions as: ] spline curves),  associated with the reduced interval B spline curve are: ] ] ] ] with new knot vector * +. such that: Similarly, the four fixed reduced Kharitonov's polynomials (four fixed reduced Bspline curves) can be written in matrix form as follows:
3 International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 3 and ] The normalized local support Bspline basis functions of degree are defined by the following deboorcox recursive formula 16], 17]. { {, ,  } } with the convention that, where are the knots and. Now the problem can be converted into the following problem. For a given four fixed Kharitonov's polynomials (four fixed Bspline curves) associated with the original interval Bspline curve as in equation, find the corresponding four fixed reduced Kharitonov's polynomials (four fixed reduced Bspline curves) as in equation, such that: is minimum. In order to get the control point of Bspline, for we should get partial derivatives of from equation, that is: The control points of four fixed Kharitonov's polynomials (four fixed Bspline curves) with lower degree for and can be obtained by solving equation. Equation can be converted to the following form 18]: where,,  ] Therefore the control points for and of the reduced four fixed Kharitonov's polynomials (four fixed Bspline curves) can be obtained as: Finally, the interval control points of the required reduced interval Bspline curve are obtained as follows:,  ] and III. INTERVAL BSPLINE DEGREE REDUCTION In order to find the reduced interval Bspline curve, some of the intermediate steps are needed to be computed. For interval Bspline degree reduction, the four fixed Bspline curves has to be used in finding the degree reduction of interval Bspline curve. Interval Bspline degree reduction can be created by the following steps: Algorithm for the Interval Bspline Degree Reduction 1. Find the four fixed Bspline curves of degree associated with the original interval Bspline curve. 2. Reduce degree of the four fixed Bspline curves as explained in section. 3. The reduced interval Bspline control points can be obtained from the four fixed reduced Bspline control points as follows:,  ] and IV. NUMERICAL EXAMPLE Consider the interval closed Bspline curve defined by four interval control points *, +, this closed
4 y International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 4 uniform interval Bspline curve, consists of four connected interval cubic segments of order given as: with knot vector * +. The problem is to find the closed uniform interval Bspline curve, which consists of the four connected quadratic interval segments of order, with knot vector * +. As explained in section, the four fixed Kharitonov's polynomials (four fixed original Bspline curves) of order is written in matrix form as follows: Simulation results in Figure (1) shows the envelopes of the original interval Bspline curve and the reduced interval Bspline curve, respectively, where and indicate the initial control points of the original and reduced Bspline curves, respectively Fig.1:The original and reduced Bspline envelopes. o Original Bspline Curve. x Reduced Bspline Curve. 20 ] and the corresponding four fixed reduced Kharitonov's polynomials (four fixed reduced Bspline curves) of order is written in matrix form as follows: ] The control points for and ( ) of the reduced four fixed Kharitonov's polynomials (four fixed Bspline curves) are obtained as follows: and the interval control points of the required connected reduced interval Bspline segments are obtained: x V. CONCLUSIONS In this paper, an algorithmic approach to degree reduction of interval Bspline curve is presented. The B spline stands as one of the most efficient curve representations, and possesses very attractive properties such as spatial uniqueness, boundedness and continuity, local shape controllability, and invariance to affine transformation. Bsplines are parametric models that require a neighborhood relationship to be established between the data points prior to the construction of Bspline curve, as well as a topological (geometrical) meaningful assignment to the parameters. These properties indicate to the efficiency of evaluating the points on Bspline curves. Among several important properties of a nonrational curve, the degree reduction of a curve from into, (where is an integer greater than or equal to and ), is very useful for many applications to decrease the complexity of the polynomials. The proposed method of interval Bspline curve degree reduction is based on the whole continuous B spline curve rather than the discrete resampled points used in almost all other methods that would introduce error and lead to imprecise results. The four fixed Kharitonov's polynomials (four fixed Bspline curves) associated with the original interval Bspline curve are obtained. The control points of the four fixed Kharitonov's polynomials (four fixed Bspline curves) with lower degree are obtained by solving a set of linear equations. Finally, the interval control points of the required reduced interval Bspline curve are obtained from the fixed control points of the four reduced fixed Kharitonov's polynomials (four fixed reduced Bspline curves).
5 International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 5 REFERENCES 1] L. Piegl and W. Tiller, The NURBS Book, SpringerVerlag, Edition, ] G. E. Farin, Curves and Surfaces for CAGD: A Practical Guide, Morgan Kaufmann; 5th edition, ] Y. Guand and T. Tjahjadi, Coarsetofine planar object identification using invariant curve features and Bspline modeling, Pattern Recognit. Vol. 33, pp , ] Z. Huang and F.S. Cohen, Affineinvariant Bspline moments for curve matching, IEEE Trans. Pattern Anal. Machine Intell. Vol. 5, No. 10, ] A. K. Klein, F. Lee and A. A. Amini, Quantitative coronary angiography with deformable spline models, IEEE Trans. Med. Imaging Vol. 16, No. 5, ] A. M. Baumberg and D. C. Hogg, Learning flexible models from image sequences, Eur. Conf. Comput. Vis. 94, pp , ] Y. Wang, E. K. Teoh and D. Shen, Lane detection using Bsnake, in: IEEE International Conference on Information, Intelligence and Systems (ICIIS 99), Washington, DC, ] Y. Wang, E. K. Teoh and D. Shen, Structureadaptive Bsnake for segmenting complex objects, in: International Conference on Image Processing (ICIP 2001), Thessaloniki, Greece, pp , ] F. Mokhtarian and A. K. Mackworth, A theory of multiscale, curvaturebased shape representation for planar curves, Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol. 14, No. 8, pp , ] T. B. Sebastian and B. B. Kimia, Curves vs. skeletons in object recognition, International Conference on Image Processing, Proceedings, Vol. 3, pp , ] O. Ismail, "Degree elevation of rational interval Bezier curves". 'Proc., the Third International Conference of EMedical Systems, Fez, Morocco, ] O. Ismail, "Degree elevation of interval Bezier curves using Legendre Bernstein basis transformations". International Journal of Video & Image Processing and Network Security (IJVIPNS), Vol. 10, No.6, pp. 69, ] O. Ismail, "Degree reduction of interval Bezier curves using Legendre Bernstein basis transformations". The 1st Taibah University International Conference on Computing and Information Technology (ICCIT 2012), pp ] G. Shen and N. M. Patrikalakis, Numerical and geometrical properties of interval Bspline, International journal of shape modeling, Vol. 4, No. (1/2), pp , ] V. L. Kharitonov, "Asymptotic stability of an equilibrium position of a family of system of linear differential equations", Differential 'nye Urauneniya, vol. 14, pp , ] C. deboor, On calculating with Bsplines, J. Approx. Theory, Vol. 6, pp. 50, ] M. G. Cox, The numerical evaluation of Bsplines, J. Inst. Math. & Applic., Vol. 10, pp. 134, ] Y. Wang, Object segmentation and matching using Bspline model, Ph.D. Thesis, Nanyang Technological University, Singapore, O. Ismail (M 97 SM 04) received the B. E. degree in electrical and electronic engineering from the University of Aleppo, Syria in From 1987 to 1991, he was with the Faculty of Electrical and Electronic Engineering of that university. He has an M. Tech. (Master of Technology) and a Ph.D. both in modeling and simulation from the Indian Institute of Technology, Bombay, in 1993 and 1997, respectively. Dr. Ismail is a Senior Member of IEEE. Life Time Membership of International Journals of Engineering & Sciences (IJENS) and Researchers Promotion Group (RPG). His main fields of research include computer graphics, computer aided analysis and design (CAAD), computer simulation and modeling, digital image processing, pattern recognition, robust control, modeling and identification of systems with structured and unstructured uncertainties. He has published more than 62 refereed journals and conferences papers on these subjects. In 1997 he joined the Department of Computer Engineering at the Faculty of Electrical and Electronic Engineering in University of Aleppo, Syria. In 2004 he joined Department of Computer Science, Faculty of Computer Science and Engineering, Taibah University, K.S.A. as an associate professor for six years. He has been chosen for inclusion in the special 25th Silver Anniversary Editions of Who s Who in the World. Published in 2007 and Presently, he is with Department of Computer Engineering at the Faculty of Electrical and Electronic Engineering in University of Aleppo.
Degree Reduction of Interval SB Curves
International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:13 No:04 1 Degree Reduction of Interval SB Curves O. Ismail, Senior Member, IEEE Abstract Ball basis was introduced
More informationparametric spline curves
parametric spline curves 1 curves used in many contexts fonts (2D) animation paths (3D) shape modeling (3D) different representation implicit curves parametric curves (mostly used) 2D and 3D curves are
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationWe want to define smooth curves:  for defining paths of cameras or objects.  for defining 1D shapes of objects
lecture 10  cubic curves  cubic splines  bicubic surfaces We want to define smooth curves:  for defining paths of cameras or objects  for defining 1D shapes of objects We want to define smooth surfaces
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationA matrix method for degreeraising of Bspline curves *
VOI. 40 NO. 1 SCIENCE IN CHINA (Series E) February 1997 A matrix method for degreeraising of Bspline curves * QIN Kaihuai (%*>/$) (Department of Computer Science and Technology, Tsinghua University,
More informationCHAPTER 1 Splines and Bsplines an Introduction
CHAPTER 1 Splines and Bsplines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationQUADRATIC BÉZIER CURVES
OnLine Geometric Modeling Notes QUADRATIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationWe can display an object on a monitor screen in three different computermodel forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentialscagd c 2000 Farin & Hansford
More informationModeling Curves and Surfaces
Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,
More informationLocalization of touching points for interpolation of discrete circles
Annales Mathematicae et Informaticae 36 (2009) pp. 103 110 http://ami.ektf.hu Localization of touching points for interpolation of discrete circles Roland Kunkli Department of Computer Graphics and Image
More informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture  10 Curves So today we are going to have a new topic. So far
More informationBEZIER CURVES AND SURFACES
Department of Applied Mathematics and Computational Sciences University of Cantabria UCCAGD Group COMPUTERAIDED GEOMETRIC DESIGN AND COMPUTER GRAPHICS: BEZIER CURVES AND SURFACES Andrés Iglesias email:
More information5. GEOMETRIC MODELING
5. GEOMETRIC MODELING Types of Curves and Their Mathematical Representation Types of Surfaces and Their Mathematical Representation Types of Solids and Their Mathematical Representation CAD/CAM Data Exchange
More information4. Factor polynomials over complex numbers, describe geometrically, and apply to realworld situations. 5. Determine and apply relationships among syn
I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationGraphical objects geometrical data handling inside DWG file
Graphical objects geometrical data handling inside DWG file Author: Vidmantas Nenorta, Kaunas University of Technology, Lithuania, vidmantas.nenorta@ktu.lt Abstract The paper deals with required (necessary)
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationThe distance of a curve to its control polygon J. M. Carnicer, M. S. Floater and J. M. Peña
The distance of a curve to its control polygon J. M. Carnicer, M. S. Floater and J. M. Peña Abstract. Recently, Nairn, Peters, and Lutterkort bounded the distance between a Bézier curve and its control
More informationPolygonal Approximation of Closed Curves across Multiple Views
Polygonal Approximation of Closed Curves across Multiple Views M. Pawan Kumar Saurabh Goyal C. V. Jawahar P. J. Narayanan Centre for Visual Information Technology International Institute of Information
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement Primary
Shape, Space, and Measurement Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two and threedimensional shapes by demonstrating an understanding of:
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.110.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationDesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design
DesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design John L. Lowther and Ching Kuang Shene Programmers: Yuan Zhao and Yan Zhou (ver 1) Budirijanto Purnomo (ver 2) Michigan Technological
More informationA Mathematica Package for CAGD and Computer Graphics
A Mathematica Package for CAGD and Computer Graphics Andrés Iglesias 1, Flabio Gutiérrez 1,2 and Akemi Gálvez 1 1 Departament of Applied Mathematics and Computational Sciences University of Cantabria,
More information2D Geometric Transformations. COMP 770 Fall 2011
2D Geometric Transformations COMP 770 Fall 2011 1 A little quick math background Notation for sets, functions, mappings Linear transformations Matrices Matrixvector multiplication Matrixmatrix multiplication
More informationComputer Aided Systems
5 Computer Aided Systems Ivan Kuric Prof. Ivan Kuric, University of Zilina, Faculty of Mechanical Engineering, Department of Machining and Automation, Slovak republic, ivan.kuric@fstroj.utc.sk 1.1 Introduction
More informationEuler Vector: A Combinatorial Signature for GrayTone Images
Euler Vector: A Combinatorial Signature for GrayTone Images Arijit Bishnu, Bhargab B. Bhattacharya y, Malay K. Kundu, C. A. Murthy fbishnu t, bhargab, malay, murthyg@isical.ac.in Indian Statistical Institute,
More informationBooks. CS155b Computer Graphics. Homework. Additional References. Syllabus. Goals
CS155b Computer Graphics Instructor: Giovanni Motta (gim@ieee.org) Volen, Room #255. Phone: x62718 Class: Mon. and Wed. from 5 to 6:30pm Abelson #131 Teaching Assistants: Anthony Bucci (abucci@cs) John
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 4 Parametric Curve A procedure for distorting a straight line into a (possibly) curved line. The procedure lives in a black
More informationSTUDENT LEARNING OUTCOMES FOR THE SANTIAGO CANYON COLLEGE MATHEMATICS DEPARTMENT (Last Revised 8/20/14)
STUDENT LEARNING OUTCOMES FOR THE SANTIAGO CANYON COLLEGE MATHEMATICS DEPARTMENT (Last Revised 8/20/14) Department SLOs: Upon completion of any course in Mathematics the student will be able to: 1. Create
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More information1. Abstract 2. Introduction 3. Algorithms and Techniques
MS PROJECT Virtual Surgery Piyush Soni under the guidance of Dr. Jarek Rossignac, Brian Whited Georgia Institute of Technology, Graphics, Visualization and Usability Center Atlanta, GA piyush_soni@gatech.edu,
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationPCHS ALGEBRA PLACEMENT TEST
MATHEMATICS Students must pass all math courses with a C or better to advance to the next math level. Only classes passed with a C or better will count towards meeting college entrance requirements. If
More informationPiecewise Cubic Splines
280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computerassisted design), CAM (computerassisted manufacturing), and
More informationAlgorithms for RealTime Tool Path Generation
Algorithms for RealTime Tool Path Generation Gyula Hermann John von Neumann Faculty of Information Technology, Budapest Polytechnic H1034 Nagyszombat utca 19 Budapest Hungary, hermgyviif.hu Abstract:The
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationB2.53R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAROFF ANSWER
More informationOptimization of PSNR of Zooming Image using Cubic Spline Interpolation Method
International Journal of Engineering and Technical Research (IJETR) ISSN: 23210869, Volume2, Issue6, June 2014 Optimization of PSNR of Zooming Image using Cubic Spline Interpolation Method Abstract
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (twodimensional), R 2 Space (threedimensional), R 3 Space (higherdimensional), R d A point in the plane, 3dimensional space,
More informationRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling
81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling Andrey Dimitrov 1 and Mani GolparvarFard 2 1 Graduate Student, Depts of Civil Eng and Engineering
More informationSCHOOL DISTRICT OF THE CHATHAMS CURRICULUM PROFILE
CONTENT AREA(S): Mathematics COURSE/GRADE LEVEL(S): Honors Algebra 2 (10/11) I. Course Overview In Honors Algebra 2, the concept of mathematical function is developed and refined through the study of real
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg September 28, 2016 ii T. W. Sederberg iii Preface I have taught a course at Brigham Young University titled Computer Aided Geometric Design since 1983.
More informationCredit Number Lecture Lab / Shop Clinic / Coop Hours. MAC 224 Advanced CNC Milling 1 3 0 2. MAC 229 CNC Programming 2 0 0 2
MAC 224 Advanced CNC Milling 1 3 0 2 This course covers advanced methods in setup and operation of CNC machining centers. Emphasis is placed on programming and production of complex parts. Upon completion,
More informationDepartment of Industrial Engineering
Department of Industrial Engineering Master of Engineering Program in Industrial Engineering (International Program) M.Eng. (Industrial Engineering) Plan A Option 2: Total credits required: minimum 39
More informationA Fuzzy System Approach of Feed Rate Determination for CNC Milling
A Fuzzy System Approach of Determination for CNC Milling Zhibin Miao Department of Mechanical and Electrical Engineering Heilongjiang Institute of Technology Harbin, China email:miaozhibin99@yahoo.com.cn
More informationM.L. Sampoli CLOSED SPLINE CURVES BOUNDING MAXIMAL AREA
Rend. Sem. Mat. Univ. Pol. Torino Vol. 61, 3 (2003) Splines and Radial Functions M.L. Sampoli CLOSED SPLINE CURVES BOUNDING MAXIMAL AREA Abstract. In this paper we study the problem of constructing a closed
More informationA Geometric Characterization of Parametric Cubic Curves
A Geometric Characterization of Parametric Cubic Curves MAUREEN C. STONE Xerox PARC and TONY D. DEROSE University of Washington In this paper, we analyze planar parametric cubic curves to determine conditions
More informationMath Department Student Learning Objectives Updated April, 2014
Math Department Student Learning Objectives Updated April, 2014 Institutional Level Outcomes: Victor Valley College has adopted the following institutional outcomes to define the learning that all students
More informationDepartment of Computer Science
113 Department of Computer Science Chairperson: Nasri, Ahmad H. Professor: Nasri, Ahmad H. Associate Professors: Attie, Paul C.; Karam, Marcel R.; Turkiyyah, George M. Assistant Professors: Abu Salem,
More informationComal Independent School District PreAP PreCalculus Scope and Sequence
Comal Independent School District Pre PreCalculus Scope and Sequence Third Quarter Assurances. The student will plot points in the Cartesian plane, use the distance formula to find the distance between
More informationPreAlgebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio PreAlgebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationA Reliability Point and Kalman Filterbased Vehicle Tracking Technique
A Reliability Point and Kalman Filterbased Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video
More informationTopics in Computer Graphics Chap 14: Tensor Product Patches
Topics in Computer Graphics Chap 14: Tensor Product Patches fall, 2011 University of Seoul School of Computer Science Minho Kim Table of contents Bilinear Interpolation The Direct de Casteljau Algorithm
More informationProfessional Organization Checklist for the Computer Science Curriculum Updates. Association of Computing Machinery Computing Curricula 2008
Professional Organization Checklist for the Computer Science Curriculum Updates Association of Computing Machinery Computing Curricula 2008 The curriculum guidelines can be found in Appendix C of the report
More informationJJMIE Jordan Journal of Mechanical and Industrial Engineering
JJIE Jordan Journal of echanical and Industrial Engineering Volume 9 umber 3, June.21 ISS 199666 Pages 1916 FiveAxis CC Grinding of Endills with Generic Revolving Profiles ahmoud. Rababah * Assistant
More informationAn Instructional Aid System for Driving Schools Based on Visual Simulation
An Instructional Aid System for Driving Schools Based on Visual Simulation Salvador Bayarri, Rafael Garcia, Pedro Valero, Ignacio Pareja, Institute of Traffic and Road Safety (INTRAS), Marcos Fernandez
More informationChapter 33D Modeling
Chapter 33D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume and Pointbased Graphics 1 The 3D rendering
More informationThis week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model
CENG 732 Computer Animation Spring 20062007 Week 8 Modeling and Animating Articulated Figures: Modeling the Arm, Walking, Facial Animation This week Modeling the arm Different joint structures Walking
More informationSchool of Mathematics, Computer Science and Engineering. Mathematics* Associate in Arts Degree COURSES, PROGRAMS AND MAJORS
Mathematics School of Mathematics, Computer Science and Engineering Dean: Lianna Zhao, MD Academic Chair: Miriam Castroconde Faculty: Miriam Castroconde; Terry Cheng; Howard Dachslager, PhD; Ilknur Erbas
More informationPrentice Hall Algebra 2 2011 Correlated to: Colorado P12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationChapter 1 Quadratic Equations in One Unknown (I)
Tin Ka Ping Secondary School 015016 F. Mathematics Compulsory Part Teaching Syllabus Chapter 1 Quadratic in One Unknown (I) 1 1.1 Real Number System A Integers B nal Numbers C Irrational Numbers D Real
More informationEngineering optimization example
Engineering optimization example The title of example: Number of example: Level of example: Short description of the example: Shape optimization of a 3D part using CAE system OPTBME5 intermediate In
More informationCalculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum UNIT I: The Hyperbolic Functions basic calculus concepts, including techniques for curve sketching, exponential and logarithmic
More informationSenior Secondary Australian Curriculum
Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero
More informationTypes of Elements
chapter : Modeling and Simulation 439 142 20 600 Then from the first equation, P 1 = 140(0.0714) = 9.996 kn. 280 = MPa =, psi The structure pushes on the wall with a force of 9.996 kn. (Note: we could
More informationMaster of Arts in Mathematics
Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of
More informationMATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS
* Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSAMAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices
More informationFast field survey with a smartphone
Fast field survey with a smartphone A. Masiero F. Fissore, F. Pirotti, A. Guarnieri, A. Vettore CIRGEO Interdept. Research Center of Geomatics University of Padova Italy cirgeo@unipd.it 1 Mobile Mapping
More informationDarshan VENKATRAYAPPA Philippe MONTESINOS Daniel DEPP 8/1/2013 1
Darshan VENKATRAYAPPA Philippe MONTESINOS Daniel DEPP 8/1/2013 1 OUTLINE Introduction. Problem Statement. Literature Review. Gesture Modeling. Gesture Analysis Gesture Recognition. People Detection in
More informationEQ: How can regression models be used to display and analyze the data in our everyday lives?
School of the Future Math Department Comprehensive Curriculum Plan: ALGEBRA II (Holt Algebra 2 textbook as reference guide) 20162017 Instructor: Diane Thole EU for the year: How do mathematical models
More informationPrecalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES
Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 01 Sets There are no statemandated Precalculus 02 Operations
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationA new corebased morphing algorithm for polygons
A new corebased morphing algorithm for polygons Martina Málková Department of Computer Science and Engineering University of West Bohemia Pilsen / Czech Republic Abstract Morphing is a process of shape
More informationCurve Fitting. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization.
Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization Subsections LeastSquares Regression Linear Regression General Linear LeastSquares Nonlinear
More informationa = x 1 < x 2 < < x n = b, and a low degree polynomial is used to approximate f(x) on each subinterval. Example: piecewise linear approximation S(x)
Spline Background SPLINE INTERPOLATION Problem: high degree interpolating polynomials often have extra oscillations. Example: Runge function f(x) = 1 1+4x 2, x [ 1, 1]. 1 1/(1+4x 2 ) and P 8 (x) and P
More informationQuaternion Math. Application Note. Abstract
Quaternion Math Application Note Abstract This application note provides an overview of the quaternion attitude representation used by VectorNav products and how to convert it into other common attitude
More informationMath Content
20122013 Math Content PATHWAY TO ALGEBRA I Unit Lesson Section Number and Operations in Base Ten Place Value with Whole Numbers Place Value and Rounding Addition and Subtraction Concepts Regrouping Concepts
More informationawitt@gsd.harvard.edu
GSD VIS02224  Digital Media II  Topics in Parametric and Generative Geometry and Modeling Fall 2013 10:00AM  1:00PM Monday, Room 111 (Lectures and Workshops) Andrew Witt awitt@gsd.harvard.edu Office
More informationConstructing Porous Geometry
Constructing Porous Geometry Gershon Elber Dept. of Computer Science, Technion IIT, Haifa 32000, Israel gershon@cs.technion.ac.il Abstract This work introduces a modeling constructor for porous geometry
More informationBachelor Graduation Project SOLVING JIGSAW PUZZLES USING COMPUTER VISION
SOLVING JIGSAW PUZZLES USING COMPUTER VISION AUTHOR : AREEJ MAHDI SUPERVISOR : REIN VAN DEN BOOMGAARD DATE : JUNE 22, 2005 SIGNED BY : Bachelor Graduation Project Solving Jigsaw Puzzles Using Computer
More informationDELAWARE MATHEMATICS CONTENT STANDARDS GRADES 910. PAGE(S) WHERE TAUGHT (If submission is not a book, cite appropriate location(s))
Prentice Hall University of Chicago School Mathematics Project: Advanced Algebra 2002 Delaware Mathematics Content Standards (Grades 910) STANDARD #1 Students will develop their ability to SOLVE PROBLEMS
More informationMATHEMATICS. Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Degree Requirements
MATHEMATICS Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Paul Feit, PhD Dr. Paul Feit is Professor of Mathematics and Coordinator for Mathematics.
More informationBlender 3D Animation
Bachelor Maths/Physics/Computer Science University ParisSud Digital Imaging Course Blender 3D Animation Christian Jacquemin Introduction to Computer Animation Animation Basics animation consists in changing
More informationParametric Curves (Part 1)
Parametric Curves (Part 1) Jason Lawrence CS445: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Parametric Curves and Surfaces Part 1:
More informationFinite Element Formulation for Plates  Handout 3 
Finite Element Formulation for Plates  Handout 3  Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationNorth Carolina Math 1
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image PreProcessing  Pixel Brightness Transformation  Geometric Transformation  Image Denoising 1 1. Image PreProcessing
More informationAdvanced Higher Mathematics Course Assessment Specification (C747 77)
Advanced Higher Mathematics Course Assessment Specification (C747 77) Valid from August 2015 This edition: April 2016, version 2.4 This specification may be reproduced in whole or in part for educational
More informationIntroduction to Engineering System Dynamics
CHAPTER 0 Introduction to Engineering System Dynamics 0.1 INTRODUCTION The objective of an engineering analysis of a dynamic system is prediction of its behaviour or performance. Real dynamic systems are
More informationNumerical Analysis and Computing
Joe Mahaffy, mahaffy@math.sdsu.edu Spring 2010 #4: Solutions of Equations in One Variable (1/58) Numerical Analysis and Computing Lecture Notes #04 Solutions of Equations in One Variable, Interpolation
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina  Beaufort Lisa S. Yocco, Georgia Southern University
More informationsince by using a computer we are limited to the use of elementary arithmetic operations
> 4. Interpolation and Approximation Most functions cannot be evaluated exactly: x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic operations
More information