diff options
| author | Jonathan G Rennison <j.g.rennison@gmail.com> | 2018-01-18 20:38:27 +0000 |
|---|---|---|
| committer | Niels Martin Hansen <nielsm@indvikleren.dk> | 2019-01-28 19:15:21 +0100 |
| commit | 64f1847becbb6ec5c0cf6c1ceaa8812893031713 (patch) | |
| tree | 2efd15e0a13cabc51138639d221eefc46c485f55 /projects | |
| parent | 9c6ac309e0b51fe7952f42ca9a8e2ee30debc473 (diff) | |
| download | openttd-64f1847becbb6ec5c0cf6c1ceaa8812893031713.tar.xz | |
Codechange: [Linkgraph GUI] Replace line visibility detection algorithm
Use an implementation of the Cohen-Sutherland line-clipping algorithm.
The previous algorithm had an excessive false-positive rate.
Line-rendering is sufficiently expensive that using a line-clipping
algorithm with a much lower false-positive rate is a net performance
benefit.
Diffstat (limited to 'projects')
0 files changed, 0 insertions, 0 deletions