De'Casteljau and Splines master
authorSam Moore <matches@ucc.asn.au>
Tue, 21 Jan 2014 13:21:27 +0000 (21:21 +0800)
committerSam Moore <matches@ucc.asn.au>
Tue, 21 Jan 2014 13:21:27 +0000 (21:21 +0800)
commitf33b0692ff399eb8589f08ce6f0c863ca6eb83b3
tree0a6db38ce1f8d95ed63308e5326492863331008f
parent84bd0152f58f92049357d184d1cee7c57722cb83
De'Casteljau and Splines

Should have committed ages ago, but got distracted by other things happening.

Performance test shows Goldman's algorithm is really slow.
Because he is making a bigger matrix and then inverting it multiple times.
Other than that it is the same as De'Casteljau anyway.

Splines are a thing. Tried to work them out myself, ended up just copying the algorithm from wikipedia.

Quad trees are a thing that I have seen before (Barnes Hut; efficient N-body simulations).
In a graphics context they are a way to work out what parts of a scene to render? Maybe look at them more.

TODO: Decide exactly on scope for project.

All I can think of is implementing the "document viewer" on a mobile device. Not sure I want to do that...
Design of document format / viewer should come before putting it on a mobile device anyway.

Will waste some time by looking at PostScript some more for now.
.gitignore
ipython_notebooks/de_Casteljau.ipynb
ipython_notebooks/splines.ipynb [new file with mode: 0644]

UCC git Repository :: git.ucc.asn.au