A cell-based point-in-polygon algorithm suitable for large sets of points

Computer graphics: principles and practice

Choice Reviews Online · 2013 · 4.7K citations

Computing, Computer Science, Visualization +12

Algorithm for computer control of a digital plotter

Jack Bresenham · IBM Systems Journal · 1965 · 2.2K citations

Engineering, Computer Engineering, Computer Science +6

Computational Geometry in C

Joseph O’Rourke, A. John Mallinckrodt · Computers in Physics · 1995 · 1.2K citations

Natural Sciences, Computer Science, Physics +7

ARTS: Accelerated Ray-Tracing System

Akira Fujimoto, Takayuki Tanaka, Kansei Iwata · IEEE Computer Graphics and Applications · 1986 · 439 citations

Computing, Computer Science, Computational Geometry +12

Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Raimund Seidel · Computational Geometry · 2010 · 225 citations

Computing, Computer Science, Algorithms +9