Computing the arrangement of circles on a sphere, with applications in structural biology

DOI10.1016/J.COMGEO.2008.10.004MaRDI QIDQ924070zbMATH OpenOpenAlexFDO

Authors Frédéric Cazals, Sébastien Loriot

Publication date 27 July 2009

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.10.004

zbMATH Keywords

arrangement of circlesballsdockingmolecular shapesspheresvan der Waals models

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• A perturbation scheme for spherical arrangements with application to molecular modeling
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Spheres Unions and Intersections and Some of their Applications in Molecular Modeling
• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
• EXACT ALGORITHMS FOR CIRCLES ON THE SPHERE

Cites work

• A perturbation scheme for spherical arrangements with application to molecular modeling
• A threshold of ln n for approximating set cover
• Advanced programming techniques applied to CGAL's arrangement package
• Algorithms for Reporting and Counting Geometric Intersections
• Collision detection for deforming necklaces
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Dynamic maintenance of molecular surfaces under conformational changes
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods
• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• scientific article; zbMATH DE number 1348600 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• On the complexity of arrangements of circles in the plane
• The power crust, unions of balls, and the medial axis transform
• Triangulating the surface of a molecule

Cited in

(6)

• A perturbation scheme for spherical arrangements with application to molecular modeling
• Spheres Unions and Intersections and Some of their Applications in Molecular Modeling
• Spherical coverage verification
• Arrangements on parametric surfaces. I: General framework and infrastructure
• Arrangements on parametric surfaces. II: Concretizations and applications
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere

Describes a project that uses

Uses Software

• CGAL
• 2D Arrangement
• Halfedge Data Structures
• 3D spherical kernel
• Qsplat
• Powercrust

This page was built for publication: Computing the arrangement of circles on a sphere, with applications in structural biology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q924070)