ThreeDify OctSolid, a compact linear octree library in C that exposes most linear octree operations through easily accessible APIs. ThreeDify OctSolid is available to third party developers in a static library format.
Octree has been successfully used to reconstruct 3D medical objects from MRI images in medical imaging and to model orebodies in geological modeling and mine design. We briefly outline how ThreeDify OctSolid can be used to efficiently address real world problems in geological modeling many of which are computationally expensive to solve with other modeling methods.
ThreeDify OctSolid v1.12 offers following capabilities: 1) Linear octree creation through conversion from the following common geometric 3D entities: line segment, surface consisting of polygons, voxel model and polyhedron; 2) Encoding, decoding and spatial indexing of linear octrees; 3) Compression of linear octrees; 4) Efficient (linear time) set operations including intersection, union and pair-wise differences on linear octree encoded objects; 5) Direct and indirect neighbour finding; 6) Connected component labelling; 7) Bordering (extract bordering voxels from a linear octree); 8) Filling by octants (reconstruct a linear octree given its surface border); 9) Easy integral property (volume, surface) calculations of objects encoded as linear octrees.
