[Bf-committers] Implicit Surfaces

[Jiri Hnidek]

This is a multi-part message in MIME format.
--------------050601090409070103080500
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

Hi,
I'm student of Technical University in Liberec (Czech Republic).
I do thesis with Blender (oriented mostly on Implicit Surfaces).
My name is Jiri Hnidek, I'm 22 years old.

I changed little type of polygonization of implicit surfaces. It
isn't employed with binary subdivision now, but with is aproximated
with linear interpolation.
    file: source/blender/blenkernel/intern/mball.c
    function: converge(...)

You can find more inforamtion in Jules Bloomenthal's pdfs:

http://www.wesman.net/~wesley/ucb/cs184/misc/polygonizer.pdf

Jules Bloomenthal says, that implicit surfaces are computed
accurately with binary subdivision, rather than aproximated by
linear interpolation (figure 2.), but ... my implementation
seems good: no strange edges, holes, etc. (??!!)

Next patch
    file: /source/blender/src/drawobject.c
    function: drwacircball(...)

Circle was computed every time with function sin and cos (2x32 calls)
with same results. Goniometric functions eat CPU's time very much, because
it is computed with binary subdivision or something like this.
My solution: I created two static arrays co and si both with 32 values.

Ton wrote me that I have to make path by this way:
    cvs diff > diff.txt
    gzip diff.txt
    send it as attachment to commiter list

I hope, that my patches will be usefull.

    Jiri Hnidek




--------------050601090409070103080500
Content-Type: application/x-tar;
 name="diff.txt.gz"
Content-Transfer-Encoding: base64
Content-Disposition: inline;
 filename="diff.txt.gz"

H4sICO8iJT8AA2RpZmYudHh0AN1WWY/bNhB+tn8F+xLI8iGeOuJ4+9CnAC1QtH0LFoWsI6tW
K21F2bW8yH/vkBZlrVeys2iBAjEMHvPNDOciR9+jOEvTVX2opx+LODm8R7LcVVHibPME9pWe
/0yqIsmdrKhh4TxuwzxfRdPNv/9Nf/nhV5RmefIeOdFeVmVZO9t02T9bzV9r0mI/rZK6ypJ9
VnxGFUwyKwtEVnyqvETLCpbI2E8IJyEMdAEDn96hSZqXYY2eSpnV2T5BG4RXOF2gIvkc9gjr
M2ucybpjqx+fNpf4oUXRIm7Oy2OniRCBwQbBF4RiBoJK1rHRj1mRhBXS7j2VORwPfmQSpaEE
CrK2SQ3zDNUPSYG2WRFWDZK7bZy1LtuOUqSPB3eWdwe0VG7AQlunjdFAY4DmBBwNcDTAcd2a
laWWY1vhVlrxYYbutAuYzNC7d3CcpVSevNIUS2lq9zMl/ayGSRsw+VdVgxYbDJyjuLFBGOaj
HR9n2oxJLwfproiU+9bJkUVrdzsbgV6OOoGTw4vWv3Y2ApAt4F0aOVtZ5ljm3I7ecoPvYOuH
1iFNMhpgWqM2RJMnFepNG2rwSYEGaAzQdKSjIR1PJKjeXVXo9ZeLkDcDIT986yFv3hrygWBf
ZOENIT9+Rcibby3kx/8g5APB7mfhIuTtk/fbA7xvT2FVIz1LmcSoLPIGhihBdQl9oohhqKR6
ouFlRGUKb16VhgDDezfcvmQVOXEV/l1u/0ii+v/sWpeWjDYrIs7digj0wnqGqYjUMP1geozM
FigqoVAeYBHrcZ9En9g9zIfT1MC0ni6Xy3NnGmYBzZ5S7y0YDrg6Y9KKtUliFO3DfJdIHfys
6MoQWbLO8hzJ8DEBZ+Qur7+btW1I1lBkETLmfmL0HuriWV2s02+hywKvKCY08AU1exZwJoQv
zF54hLo+JWbvUe4F1PPN3ue+yznt+APmeYIS1u19n7s+6/QHge8RV3TnB66PPY90+v3A8zEX
nbwXACy8bu8KwsCG7nzuC4ZJ4Hb+BAFzGenOI5iQ8/nLl4TL3/Kl/ADcP24A7ls3APedGYD7
vg/A/VANwb3IDsG9RAzBvbwNmdZL85BjvaoYgPtFNAD3a24AvixRU8Jf1kM3JCrl229IVJ5u
yDN5cUEufxAmLxBQInwEJX4gPH/QT4ghxZ7L+Iis6/uB6wYjsoICyvEIyrjHsBjODlS8gA9u
z/NGwosFdnlAxkqaAgyqxwqDcwzpI2O5cwklWASjF0L48B+9bb7HGXfd0YoXnLBgtCghTb4b
jFf8Dfi68hum3XDsRlhuBPVGSq4l9Ho13Kqk61V4vYKvV//1m3Pt1pGL9wAaKmPQS5mIoaEG
qqGqDr1BdIXtn37/+aNTl/VakTUVwqU3Sky1YE4jBi1iAYNuxmlZWeEGr1H4QcmhcD7XfX++
0Y1/hp51y5agCnqzpUha3yQqN+ot6lFU/8f3QE2KGhZzmdnwKQCLqLThYwDfn9mIYSOGjRg2
0mOjho0aNmrYaO/r47ULyuy71ybBF6NtyWwewiOJtG2aEpUt5WTk3WsjLwXJK0HSE+yZfSlI
XwkqR/4BzAj7eTIRAAA=
--------------050601090409070103080500--