| commit | 076a9dd0094fcd2ab1d0da2eaca01797a1e413bb | [log] [tgz] |
|---|---|---|
| author | Herb Derby <herb@google.com> | Wed Aug 30 14:12:58 2023 -0400 |
| committer | SkCQ <skcq-be@skia-corp.google.com.iam.gserviceaccount.com> | Tue Oct 24 21:13:52 2023 +0000 |
| tree | ed64b64d4d92975c5021f1e923b3fa59afd83bf3 | |
| parent | f491209e969d4bbe7855f2082a6e38ef4b7dd54d [diff] |
Add implementation for SweepLine Add an implementation for a sweep line with unit tests. Integrate the sweep line and the event queue into a working Bentley Ottmann crossing finder. Bug: b/297220808 Change-Id: I793ad18804c3524b543d24300e9993d72d3559ed Reviewed-on: https://skia-review.googlesource.com/c/skia/+/750076 Reviewed-by: Brian Osman <brianosman@google.com> Commit-Queue: Herb Derby <herb@google.com>