A Line Generation Algorithm over 3D Body-centered Cubic Lattice

نویسندگان

  • Lijun He
  • Shuang Liu
  • Jian Yun
  • Yongkui Liu
چکیده

New line generation algorithm is proposed for generating lines over 3D body-centered cubic lattice, a kind of optimal lattice in 3D space. The main contribution in this paper is employing the 3D Bresenham algorithm, a popular algorithm for generating 3D lines on a cubic lattice, to produce the BCC lattice occupied by 3D lines, with the help of the adjunct parallelepiped space, having the same center and basis vectors with the BCC lattice. The adjunct parallelepiped line is easy to generate by employing the existed 3D cubic Bresenhan algorithm. Due to the one-toone correspondence between the parallelogram cells of parallelepiped space and the voxels of the BCC space, the 3D BCC line generation algorithm is gained. The whole procedure is characterized by a simple discriminator and a derivation for this discriminator given in the paper confirms that all calculations can be realized using only integer arithmetic which is to implement on computer.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BCC-Splines: Generalization of B-Splines for the Body-Centered Cubic Lattice

Recently, the B-spline family of reconstruction filters has been generalized for the hexagonal lattice, which is optimal for sampling 2D circularly band-limited signals. In this paper, we extend this generalization to the body-centered cubic (BCC) lattice, which is optimal for sampling spherically band-limited 3D signals. We call the obtained new reconstruction filters BCC-splines. Although the...

متن کامل

Fast Computed Tomography and Volume Rendering Using the Body-centered Cubic Lattice

Two main tasks in the field of volumetric image processing are acquisition and visualization of 3D data. The main challenge is to reduce processing costs, while maintaining high accuracy. To achieve these goals for volume rendering (visualization), we demonstrate that non-separable box splines for body-centered cubic (BCC) lattices can be adapted to fast evaluation on graphics hardware. Thus, t...

متن کامل

Aspects of phonon spectra for classical Gaussian core models

Calculations have focused on several key aspects of phonon spectra for the stable lattice structures of the Gaussian core model. These structures include the linear array sD=1d, the close-packed triangular lattice sD =2d, and the low-density face-centered and high-density body-centered-cubic lattices sD=3d. In each dimension, compressing the system isotropically eventually causes strong depress...

متن کامل

Protein Structure Prediction on the Face Centered Cubic Lattice by Local Search

Ab initio protein structure prediction is an important problem for which several algorithms have been developed. Algorithms differ by how they represent 3D protein conformations (on-lattice, off-lattice, coarse-grain or fine-grain model), by the energy model they consider, and whether they are heuristic or exact algorithms. This paper presents a local search algorithm to find the native state f...

متن کامل

Practical Reconstruction Schemes and Hardware - Accelerated Direct Volume Rendering on Body - Centered Cubic Grids

It is well known in the signal-processing community that the Body-Centered Cubic grid is the optimal sampling grid in 3D. In volume visualization, the Cartesian grid is by far the most popular type of grid because it is convenient to handle. But it requires 29.3% more samples than the Body-Centered Cubic grid. In order to convince people used to Cartesian grids for years of the advantages of Bo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Multimedia

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2013