Main content

### Course: Pixar in a Box > Unit 12

Lesson 2: Mathematics of subdivision- Start here!
- Weighted average of three points
- Weighted average intuition
- Weighted average of three points
- 2. Weighted subdivision
- Weighted subdivision
- 3. Fun with weights
- Interactive: Weighted subdivision
- Subdivision weights
- Bonus: Equations for points in subdivision

© 2024 Khan AcademyTerms of usePrivacy PolicyCookie Notice

# Bonus: Equations for points in subdivision

## Points on the control arm

Let's start with a shape with four control points, $A$ , $B$ , $C$ and $D$ , then use subdivision with weights $(1,1)$ .

### Subdivision 1

First, we add midpoints along each edge. Then each point is moved to the average of its current position and the position of the point clockwise to it.

For example, we create a midpoint, $M$ between $A$ and $B$ :

Then the point at $A$ moves to a position halfway between $A$ and $M$ (indicated with a pink arrow). If we call this point, $P$ :

### Subdivision 2

Then we apply the subdivision algorithm again, adding midpoints, then moving each point to the average of its current position and the position of the point clockwise to it.

### Subdivision 3

### Further steps of subdivision

## Bonus challenge

Can you find equations for other points in the shape after applying subdivision $n$ times?

## Want to join the conversation?

- Any hints as to how to resolve the bonus challenge?(15 votes)
- From the author:I don't want to give too much away in case other people want a chance to have a go (as far as I know, you're the first person to attempt these questions). That said, I can give you a few pointers.

What I did was to write down the coefficients for points after 1, 2, 3 and maybe 4 subdivisions. You need only look at the points in half of one corner, since each corner has the same pattern and corners are symmetrical. For example, look at the points between A and B, but nearer A to B. These will all have coefficients for the points A, B and D. If you don't want to work out the coefficients, you can mouse over the points in this interactive: https://www.khanacademy.org/partner-content/pixar/modeling-character/subdivision-averages/p/interactive-weighted-subdivision

(Make sure to use weights of (1,1)).

For each number of subdivisions (1 - 4), put the coefficients over the same denominator and write out the numerators. You can ignore the values on A: I don't know what pattern they follow, but you can figure out the value of A if you know the values for B and D, since the coefficients sum to 1. See if you can see a pattern for the numerators of the coefficients of B and D together.

That should give something to work with.(17 votes)

- Hi, I really liked this course that Khan Acadamey and PIxar did, and I am even considering going into this field, would you be able to give me some sites, programs, or people that can help me take off of from here? Thank You(8 votes)
- It depends on which angle you'd like to take to get into the industry. If you're more math and science oriented, I suggest finding a public University with a good computer graphics program. Oregon State University has a pretty good one from what I hear. If you'd like an art school approach, I know quite a few people who have come through the Savannah College of Art & Design (SCAD). That can be pretty expensive, though, because most of the dedicated art colleges are private institutions (and some of them are getting a bad rap these days for predatory recruiting practices—caveat emptor).

If you're a self-starter and quite self-disciplined, you could do an independent study course like Animation Mentor. It's not an accredited program, but I've met quite a few people who swear by it. You might also take a look at the list of Computer Graphics MOOCs here: https://www.mooc-list.com/tags/computer-graphics?static=true

Early in your course of study, you'll want to decide what kind of job you'd ultimately like to have so that you can focus your attention on the skills you'll need for that job. I have a*very*general and somewhat incomplete overview of visual effects job titles on my blog here: http://www.bryanray.name/wordpress/?tag=jobs

The most well-employed artists I know tend to have a strong specialty skill supplemented by generalist skills in a few other areas. For instance, I am primarily a technical compositor with some knowledge of 3d layout, rendering and simulation. I'm lousy at both animation and modeling, though.(8 votes)

- The bonus challenge question its there to make me think about it?

We can't answer it, at least in this page... what am I missing...(6 votes)- It's just for you to think about. If you have an idea about it, you can write it in the Tips and Thanks.(5 votes)

- hi, why this aswer to the third queston is not correct?

A*(1+(2^n-1))/2^n+B*(1-(2^n-1))/2^n(5 votes) - i do not get the bonus equations for points in subdivision it is confusing can some one help me please(5 votes)
- I found 2^N+1/2^(N+1)A + 2^N-1/2^(N+1)B as the "If we apply subdivision n times, what is the position of the point on the control arm in terms of A, B and n?" answer. Why is it wrong?(3 votes)
- That looks pretty much correct. You will need some parentheses to ensure the equation is interpreted correctly. Currently, the first part would be interpreted as:

2^N + (1 / (2^(N+1)))A, which I don't think is what you want.

Also, N is not the same thing as n. There is a difference, sorry.(3 votes)

- hey! im currently inrested in this, and i would love a good way to continue from here, but at the same time i dont feel quite so ready to try this out in antoher website, is thier a way i could continue this her on khan?(3 votes)
- Can you suggest an online explanation of the formulation that you alluded to in terms of linear algebra and eigensystems?(3 votes)
- SPOILER ALERT 'n number of subdivisions' explained:

You need to look for the pattern in the equations from 1st, 2nd, and 3rd subdivision.

For second subdivision you want to represent 2 with 'n'.

(5/8)A + (3/8)B is an answer for second and

(5/8)A = (4 +1 / 2^3)A = (2^2 +1 / 2^[2+1])A

same way

(3/8)B = [2^2 -1 / 2^(2+1)]B.

In third subdivision

(9/16)A + (7/16)B is an answer for third and:

(9/16)A = [2^3 +1 / 2^(3+1)]A

and

(7/16)B = [2^3 -1 / 2^(3+1)]B

So if you represent twos in second subdivision equation with n,

(or threes in third subdivisions) you come up with

{2^n +1}/{2^{n+1}}A + {2^n -1}/{2^{n+1}}B(3 votes) - the bonus challenge is it there to help understand how to solve subdivision in different ways?(2 votes)