Hi,
If you have read my previous posts, you are aware of the speed problem of my first polygonise operator. Processing a scalar field using a
distance like formula is very slow even on a medium point cloud !
So I spend some time learning how to implement an octree structure in my C++ plugin. It was really interesting but then I realised it was a serious task, a real developper job in fact. As I do those search in my (short) spare time, I was rather upset by the amount of time before I can get something working. And to be honest, I was not very confident on writing enough efficient code for this task !
So I choosed to use ICE for the big bottleneck of the polygonise operator, the processing a scalar field in a voxel grid. I build two ICEtrees (voxel center and corners) to store all the needed voxels data.
It is easy to get the distance between each voxels corners and an other particle cloud using just an ICEtree. And it is FAST !
The other advantage is that the formula for the scalar field is open. You can plug any super formula you want as far as it returns a scalar value 
.
The custom operator job is to read the scalar field, send it to the marching cube function and then use the result to build the triangles.
Here is a screen capture on my old laptop (XP32bit, Intel core duo 1.83GHz and a GEFORCE GO 7600…).
15 responses so far ↓
César Sáez // June 30, 2009 at 2:11 am |
Looks awesome!
AndyN // June 30, 2009 at 9:07 am |
Fantastic, and so fast. Nice one.
That’s a great idea BTW to use the multi-threading capabilities of ICE. Saved yourself heaps of work too! Would’ve probably taken at least a couple of weeks to get something running as fast as that.
Ben Rogall // July 3, 2009 at 2:48 pm |
Very cool. Do you plan to release this in the future?
frenchdog // July 4, 2009 at 7:55 pm |
I think I should release it, but I don’t know precisely when. I would like to add some features.
I hope very soon !
Steven Caron // July 6, 2009 at 7:20 pm |
great job using ICE to do some heavy lifting for you. The abstraction that you have done by using ICE for this part allows your partitioning code to be swapped when an improved one is made. Either by some third-party, from Softimage themselves, or hell maybe one day when you feel confident in creating your own.
frenchdog // July 6, 2009 at 7:32 pm |
Hi Steven,
Exactly. Why re-inventing the wheel when we can use the ICE power
.
The other advantage is that you can use it for any “iso-surface” work. For example, you can create a gradient using Y points position to feed the scalar field and then you get a polygonised Y plane. Ok…not very interesting stuff, just an example :p but no need to re-code the custom operator ! But much more interesting shapes could be done using a 3D superformula !
Steven Caron // July 6, 2009 at 7:36 pm |
in fact Softimage should take a hint from this project of yours. generalized surfacing tools ( a la houdini? ) for effects work.
frenchdog // July 6, 2009 at 7:50 pm |
Yes, I use this kind of tool very often in Houdini. Softimage really need something like the iso-offset and the fluid-surface nodes !
Thiago Costa // July 14, 2009 at 9:54 pm |
Nice job!
Thiago Costa // July 14, 2009 at 10:22 pm |
Did you try readin the density field and trying to build it from that?
Just because it’s already a density function so you might be able to use it.
If you want the raw distance field between particles you can try to get SPH_q and SPH_q2 which is the secondary kernel.
Give it a try!
Open Sourced ICEd Polygonise Operator. « Frenchdog’s Weblog // July 15, 2009 at 8:25 pm |
[...] Contact ← An ICEd Polygonise Operator [...]
frenchdog // July 15, 2009 at 8:30 pm |
Hi Thiago,
Thanks for the info about your SPH attributes. I will try it ! And thanks for the nice words on your blog last post !
I just post some news here : http://frenchdog.wordpress.com/2009/07/15/open-sourced-iced-polygonise-operator/
I hope my readers will be interested
.
Ignasi Vidal // July 16, 2009 at 8:59 am |
Amazing job… I hope you can get some more spare time
G3 // July 16, 2009 at 2:12 pm |
Great stuff Guillaume. Open this sucker up!
Vince // July 16, 2009 at 6:21 pm |
Awesome!
I can ‘t wait to try it.
Thank you so much for doing this.