Computational geometry: an introduction
Computational geometry: an introduction
Power diagrams: properties, algorithms and applications
SIAM Journal on Computing
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Calculations of a list of neighbors in molecular dynamics simulations
Journal of Computational Chemistry
New determinations and simplified representations of macromolecular surfaces
Journal of Molecular Graphics
Linear programming and convex hulls made easy
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Journal of Computational Chemistry
An efficient approach to removing geometric degeneracies
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Weighted alpha shapes
Spheres, molecules, and hidden surface removal
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Interactive visualization of weighted three-dimensional alpha hulls
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Visualization, virtual reality, and animation within the data flow model of computing
ACM SIGGRAPH Computer Graphics - Special focus: modular visualization environments (MVEs)
Dynamic maintenance and visualization of molecular surfaces
Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
TexMol: Interactive Visual Exploration of Large Flexible Multi-Component Molecular Complexes
VIS '04 Proceedings of the conference on Visualization '04
IEEE Transactions on Visualization and Computer Graphics
A dynamic data structure for flexible molecular maintenance and informatics
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Time critical computing and rendering of molecular surfaces using a zonal map
EG VE'00 Proceedings of the 6th Eurographics conference on Virtual Environments
| Hi-index | 0.00 |
An algorithm for rapid computation of Richards's smooth molecular surface is described. The entire surface is computed analytically, triangulated, and displayed at interactive rates. The faster speeds for our program have been achieved by algorithmic improvements, parallelizing the computations, and by taking advantage of the special geometrical properties of such surfaces. Our algorithm is easily parallelizable and it has a time complexity of O(k log k) over n processors, where n is the number of atoms of the molecule and k is the average number of neighbors per atom.