Spheres, molecules, and hidden surface removal

DOI10.1016/S0925-7721(98)00023-6zbMath0911.68200MaRDI QIDQ1272310

Mark H. Overmars, Dan Halperin

Publication date: 21 December 1998

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

Full work available at URL: https://doi.org/10.1016/s0925-7721(98)00023-6

zbMATH Keywords

molecular modeling; hidden surface removal

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES, Unnamed Item, Parallel computation of alpha complexes for biomolecules, MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorial complexity bounds for arrangements of curves and spheres
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Efficient hidden surface removal for objects with small union size
• Point location in fat subdivisions
• Ray shooting, depth orders and hidden surface removal
• The complexity of the free space for a robot moving amidst fat obstacles
• The union of balls and its dual shape
• The overlay of lower envelopes and its applications
• Vertical decompositions for triangles in 3-space
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Fat Triangles Determine Linearly Many Holes
• Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering