Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add OverlayNG code #599

Merged
merged 366 commits into from
Sep 22, 2020
Merged

Add OverlayNG code #599

merged 366 commits into from
Sep 22, 2020

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented Sep 22, 2020

Add the code for OverlayNG. It is available for calling directly, but is not wired into the Geometry methods.

dr-jts added 30 commits August 28, 2020 11:11
@dr-jts
Add OverlayNG.reducePrecision
91f118a 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Rename OverlayNGOp
9271f9d 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Rename Edge.createLabel
ea13873 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add line merging
d76c639 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix line merging to track input direction
0bf18ed 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Rename back to OverlayNG
a1276d9 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Code cleanup
79d903f 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add SegmentExtractingNoder
9bf170f 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add auto precision model
b09296b 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Improve doc
a37c026 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
minor format change
9f20b89 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add FastSnapRounder
dbfbd72 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Code cleanup, doc
677a2b1 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add differenceAuto function
fd6df35 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Move unionCoverage function
9e59d35 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix OverlayNG functions
c39e2d5 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add Scale class for auto-scaling
4597d18 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix Scale inherent scale computation
b8ee7bd 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add Intersection disjoint optimization
0a63179 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Improve line clipping, with covers optimization
813fb13 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix Scale to handle null B
763e4ee 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Renaming
7acd986 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add OverlayOpt test functions
2315bef 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix rebase error
40edfb3 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Code cleanup
db57b29 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Improve ONG perf test
35ccb9c 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Refine ONG performance tests
c900606 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add FastOverlayFilter
dacbdf6 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix update sequence bug in Edge.merge
431ff13 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Refactoring and doc
68aa172 
Signed-off-by: Martin Davis <[email protected]>
dr-jts added 24 commits August 28, 2020 11:11
@dr-jts
Javadoc
3efff11 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add SnapRoundingNoder unit test
c9cd451 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Rename SnapRoundingNoderTest test
55a274b 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add SnappingNoder tests
cc00bd8 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Switch to outputting all components for intersection op
4d987d8 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add OverlayNG unit test for polygon with flat topology collapse
1f41dd9 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Minor OverlayLabeller refactoring and improvement
feee233 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Cleanup of mixed result logic
ea45557 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add optimization for line building
959a61d 
Improve Ring building error messages

Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix SnappingNoderTest method names
f65936b 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Allow result to include collapsed lines
764bb49 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix OverlayNG unit tests for collapses
a3e5d17 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Enhance GeometryPrecisionReducer to use OverlayNG PrecisionReducer
c6f2208 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Remove overlay ops depending on slow robustScale heuristic
8a7f762 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add Snap-Rounding fallback to OverlayNGSnapIfNeeded
a810785 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Javadoc
22cee2d 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Rename OverlayNGRobust
c1277b0 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add OverlayNG strict mode
0da1f61 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add TestBuilder OverlayNGStrictFunctions
dabe23c 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Fix OverlayNG strict mode Union bug
b0d6f03 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Clean up OverlayNGRobust
e07b6c0 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add TestBuilder OverlayNGOpt difference function
7687894 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Add unit test for a GEOS porting bug
10719d9 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts
Javadoc, private method name change
1def2ed 
Signed-off-by: Martin Davis <[email protected]>
@dr-jts dr-jts self-assigned this Sep 22, 2020
@dr-jts dr-jts merged commit b33e2c7 into locationtech:master Sep 22, 2020
@dr-jts dr-jts deleted the overlay-sr branch September 22, 2020 17:35
@dr-jts dr-jts mentioned this pull request Oct 20, 2020
Closed
@dr-jts dr-jts mentioned this pull request Feb 2, 2023
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@dr-jts dr-jts

Labels
type-new-feature
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@dr-jts