12 Mar
2009
12 Mar
'09
6:31 p.m.
Barend Gehrels wrote:
Can you send me a reference for Vatti? Vatti, B.R. "A Generic Solution to Polygon Clipping"; Communications of the ACM, 35(7), July 1992, pp.56-63. As far as I know it is not directly/freely available.
It looks like my algorithm is most closely related to Vatti, but I have improved on it in several ways. So far I can only find references to people who are improving on the graph based algorithm and performing all-pairs brute force line intersection. Do you know of any work that improves directly on Vatti rather than merely comparing yet-another-graph-travering algorithm to Vatti? Thanks, Luke