It is currently 21 Apr 2014, 04:00

All times are UTC + 1 hour [ DST ]




Post new topic Reply to topic  [ 23 posts ]  Go to page 1, 2, 3  Next
Author Message
 Post subject: Challenge: Make the fastest island selection compound
PostPosted: 12 Feb 2012, 17:11 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
Hey folks,

The challenge is to make the fastest polygon island selection compound possible. Your compound has to work out of the box, as we don't want to install plugins, addons, workgroups or anything else (so I think you will need to rely on factory nodes).

I have attached my own polygon island compound along with a test object for you to compare performance. Please make something much faster, or pimp my existing compound :)
Depending on the island, my compound outputs the same polygon indices multiple times. I don't mind because it's not typically a problem for ICE Topo. If you prefer to output only unique indices, feel free to go for it. But it'll likely slow down your compound.

Image

P.S.: Just in case you were wondering, the idea for this was proposed to me by someone on Vimeo after I asked for a fast polygon island compound in my latest video.


Attachments:
testgeo.zip [11.28 KiB]
Downloaded 111 times
CG Find Polygon Island.xsicompound [64.88 KiB]
Downloaded 100 times
Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 12 Feb 2012, 18:08 
Offline

Joined: 24 Sep 2010, 18:28
Posts: 656
Is it necessary to input a polygon index to select the island? If not, you can just wrap Bradley's script into a compound via PPGLogic, so on compound creation it's creates a clusters and on change of index value it's filter them

_________________
Constantine
Learnable Programming
The Future of Programming


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 12 Feb 2012, 19:39 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
iamVFX wrote:
Is it necessary to input a polygon index to select the island?

Yes.


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 12 Feb 2012, 20:25 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
After trying out some more things, I've managed to speed up the compound considerably. On the test geometry it's about 5 to 6 times faster than the one I posted previously. I will not post my updated compound yet - it is supposed to be a challenge after all :D
Just a hint: I got rid of one of the loops.


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 02:08 
Offline
User avatar

Joined: 10 Aug 2011, 12:35
Posts: 125
Location: Kharkov, Ukraine
Here is CG Find Polygon Island result ( 2 m 3 s ):
http://xmages.net/storage/10/1/0/1/3/upload/d95e5f85.jpg

And here is my ( 1 s ):
http://xmages.net/storage/10/1/0/6/2/upload/1ad9f224.jpg
It takes one int as polygon index and outputs rest of faces from the shared island ( no duplicates )


I have complicated your geo example a little bit because it has been calculated both on my and your compounds mostly at real-time, and have attached my own compound, check it out please, I am not sure that it works as expected but seems like it does that


Attachments:
Polygon to Island.xsicompound [28.35 KiB]
Downloaded 91 times
Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 16:20 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
Hi,

I have checked your compound, but it doesn't give me proper island selections. It seems to always select several islands.
I have attached a new test object and my updated compound. If you could fix yours, that would be awesome. It seems very fast!


Attachments:
CG Find Polygon Island.1.2.xsicompound [55.31 KiB]
Downloaded 90 times
testgeo2.rar [194.1 KiB]
Downloaded 95 times
Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 16:58 
Offline
User avatar

Joined: 10 Aug 2011, 12:35
Posts: 125
Location: Kharkov, Ukraine
Hi Chris,
On which scene you have checked it ? On the "testscene2" ?
I have tested it there and really encounter some strange behavior, but it has been solved by adding "build from set compound"
http://clip2net.com/s/1AzEo
Could you please share a scene with this problem ?


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 18:49 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
Mr.Core wrote:
Hi Chris,
On which scene you have checked it ? On the "testscene2" ?

I tried with many different objects (also made new scenes just to be sure), but it didn't seem to work with any.

For example, when I use your compound with the first test object I posted and set your compound to index 1, it extrudes two polygon islands. If I use a Build Array from Set, it extrudes all polygon islands.


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 18:58 
Offline

Joined: 22 Mar 2010, 18:43
Posts: 411
I made a new scene. Made a standard 8x8 grid. Deleted the 2 middle rows and columns. Then used your compound set to index 25:
Image


Top
 Profile  
 
 Post subject: Re: Challenge: Make the fastest island selection compound
PostPosted: 13 Feb 2012, 19:27 
Offline
User avatar

Joined: 10 Aug 2011, 12:35
Posts: 125
Location: Kharkov, Ukraine
Its a quite strange result
I have got next : http://clip2net.com/s/1AC56
I have also attached my scene,2012 sp1\ x64


Attachments:
islDetectionChallenge.rar [88.04 KiB]
Downloaded 115 times
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 23 posts ]  Go to page 1, 2, 3  Next

All times are UTC + 1 hour [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group