Parallel computation of alpha complexes for biomolecules

DOI10.1016/j.comgeo.2020.101651zbMath1453.92105arXiv1908.05944OpenAlexW3016655615MaRDI QIDQ2206738

Tathagata Ray, Vijay Natarajan, Talha Bin Masood

Publication date: 23 October 2020

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.05944

zbMATH Keywords

parallel algorithmsDelaunay triangulationGPUbiomolecules

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Parallel algorithms in computer science (68W10)

Uses Software

• CGAL
• DeWall
• CUDA
• Thrust
• 3D Alpha Shapes
• CAMPARY
• CHEXVIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Voronoi diagrams and arrangements
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Spheres, molecules, and hidden surface removal
• DeWall: a fast divide and conquer Delaunay triangulation algorithm in \(E^d\).
• Incremental topological flipping works for regular triangulations
• Geometry and Topology for Mesh Generation
• CAMPARY: Cuda Multiple Precision Arithmetic Library and Applications
• Voronoi Diagrams and Delaunay Triangulations
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Three-dimensional alpha shapes
• The Morse Theory of Čech and Delaunay Filtrations

This page was built for publication: Parallel computation of alpha complexes for biomolecules