Spheres, molecules, and hidden surface removal

DOI10.1016/S0925-7721(98)00023-6zbMath0911.68200OpenAlexW2219767408MaRDI 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 modelinghidden surface removal

Mathematics Subject Classification ID

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

Related Items (4)

CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES ⋮ Parallel computation of alpha complexes for biomolecules ⋮ Unnamed Item ⋮ 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

This page was built for publication: Spheres, molecules, and hidden surface removal