Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Concurrent Computation and Data Visualization for Spherical-Virus Structure Determination
IEEE Computational Science & Engineering
Parallel Algorithms for 3D Reconstruction of Asymmetric Objects from Electron Micrographs
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Genetic Economy, Symmetry, and Computational Complexity for Atomic Virus Structure Determination
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
| Hi-index | 0.00 |
Recently we proposed a 3D reconstruction algorithm based on Fourier analysis using Cartesian coordinates. In this algorithm the computations to determine the values of the 3D Discrete Fourier Transform of the density of an asymmetric object could be naturally distributed over the nodes of a parallel system. Now we present an improvement of this algorithm which, for reconstruction at points of an N × N × N grid, uses O(N3) arithmetic operations instead of O(N5). The algorithm is general and can be used for 3D reconstruction of asymmetric objects for applications other than structural biology.