# Subdivision Methods for Geometric Design: A Constructive by Joe Warren, Henrik Weimer

By Joe Warren, Henrik Weimer

I enjoyed this ebook. I enjoyed it a lot I stole it from our lead software program engineer. He has no proposal the place it's, and there's no method i'm ever giving it again. HA! TAKE THAT!

Read or Download Subdivision Methods for Geometric Design: A Constructive Approach (The Morgan Kaufmann Series in Computer Graphics) PDF

Similar desktop publishing books

PostScript Language Tutorial and Cookbook

PostScript, a progressive, device-independent web page description language, is instantly turning into the common for printing high quality built-in textual content and pics. it's a strong, versatile language that has the facility to explain successfully the looks of textual content, photographs, and image fabric at the published web page.

Italian Music Incunabula: Printers and Type

Musical notation awarded strange demanding situations to the recent craft of printing within the 15th century. Its calls for have been so tricky that the 1st effect of tune from steel variety used to be now not made until eventually a whole two decades after the 1st revealed alphabetic texts. through the tip of the century dozens of such fonts had seemed all through Europe.

Manly Crafts

Manly Crafts delivers complete step by step directions for 35 artful tasks with not anything frilly, lacy, or pastel in sight. how to make a 5-cent marriage ceremony band, leather-based iPod case, and paracord bullwhip!

Additional resources for Subdivision Methods for Geometric Design: A Constructive Approach (The Morgan Kaufmann Series in Computer Graphics)

Sample text

Returning to our initial example, the ref inement coeff icients for n1 [x] def ine the subdivision mask s 1 [x] = 1 + x . 1, which follows. 6 The B-spline basis function of order one as the sum of two translates of its dilates. 1 s m[x] = Proof 1 (1 + x)s m−1 [x]. 6) The proof is inductive. Assume that the subdivision mask s m−1 [x] encodes the coeff icients of the ref inement relation for n m−1 [x]. Our task is to show that the mask 12 (1 + x) s m−1 [x] encodes the coeff icients of the ref inement relation for n m[x].

The key idea is to def ine a set of direction vectors of the form {{a i , b i } ∈ Z2 | i = 1, . . , m} and then consider the cross-sectional volume of the form m volm−2 {t 1 , . . , t m} ∈ Hm {a i , b i }t i == {x, y} . 14) i =1 If this function is normalized to have unit integral, the resulting function n [x, y] is the box-spline scaling function associated with the direction vectors . Note that instead of computing the (m − 1)-dimensional volume of the intersection of Hm and an (m−1)-dimensional hyperplane this def inition computes the (m − 2)-dimensional volume of the intersection of Hm and two (m − 1)-dimensional hyperplanes of the form im=1 ai t i == x and im=1 b i t i == y.

Just as in the linear case, this subdivision matrix S is a bi-inf inite matrix whose columns are two-shifts of the subdivision mask s m. This two-shifting arises from the fact that translating a ref ineable scaling function nm[x] of the form s m[[ i ]] nm[2x − i ] by j units on Z induces a shift of 2 j units in the translates of the i dilated scaling function nm[2x] on 12 Z; that is, nm[x − j ] == s m[[ i ]] nm[2x − i − 2 j ]. 8) 36 CHAPTER 2 An Integral Approach to Uniform Subdivision Based on this formula, we observe that the i j th entry of the matrix S is s m[[ i − 2 j ]].