It is currently Sat Aug 22, 2020 3:34 am


All times are UTC




Post new topic Reply to topic  [ 1 post ] 
Author Message
 Post subject: Morton ordering in PagedVolume
PostPosted: Sun Apr 05, 2015 4:00 pm 
Developer
User avatar

Joined: Sun May 04, 2008 6:35 pm
Posts: 1827
Hi all,

Over the last couple of weeks we have been continuing with PagedVolume improvements. As you probably know, the PagedVolume stores its data as a set of chunks with each chunk in turn containing a large number (e.g. 64*64*64) voxels. These voxels have always been stored in linear order inside the chunks, but we have now switched to use Morton ordering.

There are perhaps some small speed benefits to using Morton ordering (due to improved locality of voxel data), but the main benefits should be that the data is more compressible and also easier to subsample. For most people the change will be transparent as it is largely an implementation detail and is hidden by the chunk's Get/SetVoxel() functions, but if you are getting/filling/storing chunk data via the raw pointer then you will need to be aware that the voxel order has now changed. For convieniece we have provide the 'changeLinearOrderingToMorton()' and 'changeMortonOrderingToLinear()' functions to do the conversion. Have a look at these and ask if you have questions.

For further discussion about Morton ordering and our implementation choices you can read the discussion in the issue tracker: https://bitbucket.org/volumesoffun/poly ... g-of-voxel


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

All times are UTC


Who is online

Users browsing this forum: No registered users and 2 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