On-line construction of the upper envelope of triangles and surface patches in three dimensions

This publication has 17 references indexed in Scilit:

• On lazy randomized incremental construction
  Published by Association for Computing Machinery (ACM) ,1994
• New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
  Published by Association for Computing Machinery (ACM) ,1993
• Ray Shooting, Depth Orders and Hidden Surface Removal
  Published by Springer Nature ,1993
• Applications of random sampling to on-line algorithms in computational geometry
  Discrete & Computational Geometry, 1992
• Randomized incremental construction of Delaunay and Voronoi diagrams
  Algorithmica, 1992
• Applications of random sampling in computational geometry, II
  Discrete & Computational Geometry, 1989
• The upper envelope of piecewise linear functions: Algorithms and applications
  Discrete & Computational Geometry, 1989
• An efficient algorithm for hidden surface removal
  ACM SIGGRAPH Computer Graphics, 1989
• On obstructions in relation to a fixed viewpoint
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Voronoi diagrams and arrangements
  Discrete & Computational Geometry, 1986