MIT
Department of Ocean Engineering

13.016 Introduction to Geometric Modeling and Computation

Spring 1997


Problem Set 6 (Revised)

Assigned: March 20, 1997
Due: April 3, 1997



  1. Fitting data with uniform B-splines
    The attached Figure 22 from Hoerner (1958) and Figure 4.8 from Newman (1977) describe the drag coefficient and added mass coefficients of elongated rotationally symmetric bodies similar to the AUV shape we will use in the 13.016 term project.

    The purpose of this exercise is to construct accurate uniform cubic B-spline approximations of the following curves:

    Digitize the curve assigned to you and write a C program to produce an approximation of your digitized data. Your program should contain a function which takes or as an argument and returns the evaluation of the curve at that point. You should submit your code and a plot of your results to trjackso@mit.edu.

    The students approximating the should use sampling at the following values of :

    and should use natural spline boundary conditions.

    The students approximating the added mass coefficients should use sampling at the following values of

    Create a plot of your curve. To evaluate the curve, you will need to parameterize each segment i of the curve in terms of a local parameter .

    For , use:

    For and , use:

  2. Convex hulls and conversion of B-spline curves to Bézier curves
    Given one segment of a uniform cubic B-spline curve with control points:

    .

  3. Proof of non-negative property of basis function
    Prove that the uniform cubic B-spline basis functions are non-negative in . (This property together with the summation to unity are essential for the convex hull property of uniform B-spline curves and the variation diminishing property.)

  4. Project proposal
    Get together with the other 13.016 students to discuss the project description handed out in class. As a group, decide how the responsibilities will be divided.

    Once you have decided what your area will be, write a short project proposal (about 1 typed page) to inform us. This should not be long but cover what you expect to accomplish, how your work will be integrated with the other students' work, and a brief outline of how you intend to progress. Please also include what personal expectations you have for the project (what you hope to learn or achieve through this project).