| commit | 334160c0eedeefd43237ddfbcde57b8863e46f06 | [log] [tgz] |
|---|---|---|
| author | Herb Derby <herb@google.com> | Tue Jan 09 11:32:07 2024 -0500 |
| committer | SkCQ <skcq-be@skia-corp.google.com.iam.gserviceaccount.com> | Wed Jan 10 15:46:39 2024 +0000 |
| tree | 011d76e1ce96e6a7767a601b37c57e5ac1b934f8 | |
| parent | 9271dcdade42430cdfea3f8b553df0af8767df39 [diff] |
Add brute force crossing detection This is used for testing the sweepline algorithm in a future CL. A very simple O(N^2) algorithm for finding crossings. The paper is here: https://drive.google.com/file/d/1lYw5m8ryC5C1DiG1NIHOV5tp4U4GdgH2/view?usp=drive_link To see how this change fits in to future CLs consult: https://skia-review.googlesource.com/c/skia/+/784551 Bug: b/297220808 Change-Id: I1e99c00bf9c3d5cbfa376403a7fc5a0afaaf769d Reviewed-on: https://skia-review.googlesource.com/c/skia/+/798396 Commit-Queue: Herb Derby <herb@google.com> Reviewed-by: Brian Osman <brianosman@google.com> Reviewed-by: Jim Van Verth <jvanverth@google.com>