Nowadays, with the advances of Finite Element Analysis (FEA) packages, some of the engineering and design problems such as stress or thermal deformation can be successfully solved. These are convenient for better incorporating the design constraints of various tasks such as injection molded parts, or rapid prototyping and tooling. Mesh generation is the major step of finite element method for n...

An algorithm is presented for rapid traversal of octree data structures, in order to enhance the speed of ray tracing for scenes of high complexity. At each level of the octree, the algorithm generates the addresses of child voxels in the order they are penetrated by the ray. This requires only a few arithmetic operations and simple logical operations. A depth-first search of the tree is used t...

In this paper, a novel adaptive all-hexahedral (all-hex) mesh generation algorithm is proposed based on a hybrid octree. This hybrid octree consists of polyhedral cells and each grid point is always shared by eight cells by using a cutting procedure. A dual mesh with all-hex elements is then extracted by analyzing each grid point. Next, sphere or ellipsoid bubble packing is applied to improve t...

We describe some observations on the practical implementation of the median cut color quantization algorithm, suitably modified for accurate color rendering. The RGB color space is successively divided in such a way that colors with visual significance, even if relatively small in population, are given representatives in the colormap. Appropriately modified, median cut quantization is nearly as...

We present octree-embedded BSPs, a volumetric mesh data structure suited for performing sequence of Boolean operations (iterated CSG) efficiently. At its core, our leverages plane-based geometry representation and integer arithmetics to guarantee unconditionally robust operations. These typically considerable performance challenges which we overcome by using custom-tailored fixed-precision an e...

A Binary Volumetric Octree (BVO) is a volume array with binary opacity voxels, represented as octree. The BVO structure allows to stores not the complete object volume, but only the surface voxels. The new approach to Image Based Rendering (IBR), using this representation, makes it possible to use single data structure for fast, occlusion-compatible hierarchical warping, splattingbased renderin...

This paper presents the integration of an Octree modeller, an assembly planning system, and a robotic cell to build approximate prototypes directly from 3D model data. The integration demonstrates the feasibility of an assembly based rapid prototyping approach referred to as OcBlox, which approximates Octree representations of 3D models with “Blox”. These cuboid units are automatically assemble...

Issues dealing with fast, 3-D, collision-free motion planning are discussed, and a fast path planning system under developnlent at NBS i s described. The components of a general motion planner are outlined, and some of their computational aspects are discussed. It is argued that an octree representation of the obstacles in the world leads to fast path planning algorithms. The system we are deve...

Background: Visualization of multi-channel microscopy data plays a vital role in biological research. With the ever-increasing resolution of modern microscopes the data set size of the scanned specimen grows steadily. On commodity hardware this size easily exceeds the available main memory and the even more limited GPU memory. Common volume rendering techniques require the entire data set to be...