An Output Sensitive Algorithm for the Computation of Shadow Boundaries.

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 487 citations · Full text

Computing, Computer Science, Computational Geometry +16

Discontinuity meshing for accurate radiosity

Dani Lischinski, Filippo Tampieri, Donald P. Greenberg · IEEE Computer Graphics and Applications · 1992 · 164 citations

Architecture, Computational Engineering, 3D Modeling +14

Near real-time shadow generation using BSP trees

Norman Chin, Steven Feiner · 1989 · 140 citations

Architecture, Computer Science, Computer Systems +13

Fast object-precision shadow generation for area light source

Norman Chin, Steven Feiner · 1992 · 68 citations · Full text

Architecture, Architectural Visualization, Computer Vision +13

An efficient algorithm for hidden surface removal

Ketan Mulmuley · 1989 · 54 citations · Full text

Computing, Computer Science, Computational Geometry +7