It is currently Sat Aug 22, 2020 2:02 pm


All times are UTC




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: CubicSurfaceExtractor now has built in decimation
PostPosted: Wed May 18, 2011 10:06 pm 
Developer
User avatar

Joined: Sun May 04, 2008 6:35 pm
Posts: 1827
I've been a little quiet recently, but finally there is a new feature to show. Those of you who have been following this bug report will have seen it already, but it seemed important enough to have it's own thread.

The CubicSurfaceExtractor has been significantly optimised and now supports built in decimation of the surface it generates. Previously, the CubicSurfaceExtractor would generate way more triangles than necessary, and these could then be removed using the MeshDecimator class. However, this was proving to be slow and error prone.

The new CubicSurfacExtractor is faster than the previous one (roughly twice as fast), generates a lot less triangles, and is much more robust. As far as I can tell it is better in every way. Here are some before and after images:

Image

Image

As a result of this I intend to deprecate the use of the MeshDecimator for cubic meshes as I don't believe it is useful anymore. It will remain functional for smooth meshes though as it works better for these and also we don't yet have an alternative solution.


Top
Offline Profile  
Reply with quote  
 Post subject: Re: CubicSurfaceExtractor now has built in decimation
PostPosted: Thu May 19, 2011 12:03 am 

Joined: Wed Apr 27, 2011 7:10 am
Posts: 43
Awesome!

_________________
irc://irc.freenode.net/#polyvox


Top
Offline Profile  
Reply with quote  
 Post subject: Re: CubicSurfaceExtractor now has built in decimation
PostPosted: Thu May 19, 2011 7:49 pm 

Joined: Sat Sep 18, 2010 9:45 pm
Posts: 189
WOW! You DA MAN!


Top
Offline Profile  
Reply with quote  
 Post subject: Re: CubicSurfaceExtractor now has built in decimation
PostPosted: Fri May 20, 2011 1:09 pm 
Developer
User avatar

Joined: Sun May 04, 2008 6:35 pm
Posts: 1827
Thanks guys :-)

I also should have mentioned that it's possible to turn off the decimation if you wish, via a constructor parameter. I think the only reason you might want to do this is if you are doing some kind of per-vertex computations (e.g per-vertex lighting).

I don't think there is any point still generating an undecimated version first, and then replacing it with a decimated version in a background thread, because the decimation now only takes about 20% of the total extraction time.


Top
Offline Profile  
Reply with quote  
 Post subject: Re: CubicSurfaceExtractor now has built in decimation
PostPosted: Sat May 21, 2011 3:35 pm 

Joined: Fri Feb 18, 2011 8:41 pm
Posts: 173
If only we had the same improvement to the smooth meshes :)


Top
Offline Profile  
Reply with quote  
 Post subject: Re: CubicSurfaceExtractor now has built in decimation
PostPosted: Sun May 22, 2011 9:17 pm 
Developer
User avatar

Joined: Sun May 04, 2008 6:35 pm
Posts: 1827
Shanee wrote:
If only we had the same improvement to the smooth meshes :)

I do think it's possible to do something similar, in that the smooth SurfaceExtractor could have decimation built in. This should give a perfomance improvment like it did for the cubic meshes (though not as dramatic, as decimating smooth meshes is more complex), but overall I still think it's worth persuing the approach of down sampling the volume first.


Top
Offline Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 6 guests


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:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Theme created StylerBB.net