Skip to content
This repository was archived by the owner on Feb 25, 2025. It is now read-only.

Implement union and intersection for DlRegion #42620

Merged
knopp merged 39 commits into from
Jun 26, 2023
Merged

Implement union and intersection for DlRegion #42620

Show file tree
Hide file tree
Changes from 12 commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
c06ba33
Implement DlRegion::addRegion and DlRegion::intersects
knopp Jun 6, 2023
28cfa12
Use new AddRects implementation
knopp Jun 8, 2023
2a38c20
Small cleanups
knopp Jun 8, 2023
adc9a4a
Address feedback
knopp Jun 9, 2023
c92fc2f
Rename
knopp Jun 9, 2023
a9f8f4c
Move the DCHECK
knopp Jun 9, 2023
a7f45a8
Add more tests
knopp Jun 9, 2023
ff16ef0
Split AddRect/GetRects benchmarks
knopp Jun 9, 2023
3d1f592
Add DlRegion::MakeIntersection
knopp Jun 10, 2023
730a23a
Rename AddRects in benchmarks to FromRects
knopp Jun 10, 2023
d6c81db
Add more tests
knopp Jun 10, 2023
48a740b
Fix comments
knopp Jun 13, 2023
c47663d
Remove unnecessary lines_ copy
knopp Jun 13, 2023
4061527
Add setChunkSize, use getChunkSize also internally
knopp Jun 13, 2023
518bf1d
Add DCHECK
knopp Jun 13, 2023
d4d001e
Remove redundant check
knopp Jun 13, 2023
e5a42d0
Simplify unionLineSpans
knopp Jun 13, 2023
3dfb25c
Use SkRegion::setRects
knopp Jun 13, 2023
c40bb7c
Fix typo.
knopp Jun 16, 2023
d63212e
Union and intersction optimisations
knopp Jun 16, 2023
bc2ab15
Fix comment typos
knopp Jun 16, 2023
5d53c35
Expose region in DlRTree
knopp Jun 16, 2023
95105b5
Use DlRegion from R-Tree in raster cache
knopp Jun 16, 2023
f6e2a42
Add empty constructor and assignment operators
knopp Jun 23, 2023
9132921
Fix clang-tidy warning
knopp Jun 23, 2023
abca8ef
Use SkRegion::setRects in benchmarks
knopp Jun 24, 2023
0a5ca5f
Nits
knopp Jun 24, 2023
47a257d
Use OrderedSpanAccumulator
knopp Jun 24, 2023
a274cec
Replace upper_bound with lower_bound
knopp Jun 24, 2023
3ccbf2d
Fix comment.
knopp Jun 24, 2023
9326b4f
i => top
knopp Jun 24, 2023
ca48f44
Use assymetric sizes when unit testing
knopp Jun 25, 2023
e7e4fa4
Benchmark speed on assymetric regions (one significantly larger than …
knopp Jun 25, 2023
134bc4a
Use binary search for intersection
knopp Jun 25, 2023
7bd2ae4
Switch units back to microsecond
knopp Jun 25, 2023
1df34ac
Add isEmpty() checks
knopp Jun 25, 2023
618c831
Correct spelling
knopp Jun 25, 2023
88b5012
Extract binary search into separate method
knopp Jun 25, 2023
9568dd2
Add threshold check for single rect intersect
knopp Jun 25, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading