Spheres, molecules, and hidden surface removal
From MaRDI portal
Publication:1272310
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
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