Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
On the definition and the construction of pockets in macromolecules
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Voronoi diagram of a circle set from Voronoi diagram of a point set: geometry
Computer Aided Geometric Design
Molecular surfaces on proteins via beta shapes
Computer-Aided Design
Region-expansion for the Voronoi diagram of 3D spheres
Computer-Aided Design
Computer-Aided Design
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
Computer-Aided Design
Triangulation of molecular surfaces
Computer-Aided Design
Manifoldization of β-shapes in O(n) time
Computer-Aided Design
Manifoldization of β-shapes by topology operators
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Topologies of surfaces on molecules and their computation in O(n) time
Computer-Aided Design
Quasi-worlds and quasi-operators on quasi-triangulations
Computer-Aided Design
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation
Computer-Aided Design
Protein-ligand docking based on beta-shape
Transactions on computational science IX
Protein-ligand docking based on beta-shape
Transactions on computational science IX
Querying simplexes in quasi-triangulation
Computer-Aided Design
Hi-index | 0.01 |
The concept of a β-shape has been recently proposed by extending the concept of the well-known α-shape. Since the β-shape takes full consideration of the Euclidean geometry of spherical particles, it is better suited than the (weighted) α-shape for applications using spatial queries on the system of variable sized spheres based on the Euclidean distance metric. In this paper, we present an efficient and elegant algorithm which computers a β-shape from a quasi-triangulation in O(log m + k) time in the worst case, where the quasi-triangulation has m simplicies and the boundary of β-shape consists of k simplicies. We believe that the β-shape and β-complex for a set of variable sized spheres (such as the atoms in a protein) will be very useful in the near future since the precise and efficient analysis of molecular structure can be conveniently facilitated by using these structures.