ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Implementation of selected subdivision schemes

Martin Ambrožič (2011) Implementation of selected subdivision schemes. EngD thesis.

[img] PDF
Download (1674Kb)


    Subdivision is the process of generating smooth curves or surfaces from a finite set of initial control points, defined on a regular mesh. In the case of curves this is simply a subset of integers, while with generating surfaces it depends on the topology of the control points. The subdivision scheme determines the refinement rule by which new points are calculated on a denser mesh - by adding in-between points we get a curve or surface in the limit. Linear subdivision schemes calculate new points as linear combinations of points from the previous level. The subdivision mask contains the linear combination coefficients and so determines the refinement rule for calculating points of the kth level: . By implementing linear subdivision schemes in the MATLAB environment I aimed to present through examples several types of subdivision schemes, including schemes from cardinal B-splines, interpolation schemes and tensor product schemes. Also through examples I checked various conditions for the continuity and smoothness of curves and surfaces, generated by subdivision schemes.

    Item Type: Thesis (EngD thesis)
    Keywords: subdivision, subdivision scheme, cardinal B-spline, basic limit function
    Number of Pages: 53
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Emil ŽagarMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008479828)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1418
    Date Deposited: 29 Jun 2011 09:29
    Last Modified: 13 Aug 2011 00:39
    URI: http://eprints.fri.uni-lj.si/id/eprint/1418

    Actions (login required)

    View Item