Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
Re: [jts-dev] Overlay Next Gen - alpha version
Wow, this is really awesome work! Really cool to see this code update - and the list of improvements sounds like this is a huge and important change. Thank you for working on this Martin!

On Fri, Sep 27, 2019 at 2:45 PM Martin Davis <mtnclimb@xxxxxxxxx> wrote:
I've been working on a new codebase for JTS Overlay, called OverlayNG (Overlay Next Generation).  It provides the following improvements to the original overlay code (which dates back almost 20 years):

- improves robustness (no more TopologyExceptions!)
- supports arbitrary precision models
- supports snap-rounding to provide full robustness
- allows pluggable noding
- a cleaner topology model
- a simpler graph structure
- a cleaner codebase, separated from other JTS functionality
- includes significant optimizations (such as clipping to overlap rectangle)

The code is now functional, although it is not yet performant enough for production, since the snap-rounding noder is still under development.

It would be great if anyone is able to try this out and provide feedback on API design, and operation correctness.  

The code is available in this branch:  https://github.com/dr-jts/jts/tree/overlay-sr

For an entry point to the code see this set of TestBuilder functions: 

Feel free to reach out if more help is needed to get started.

Dr JTS (Martin)
_______________________________________________
jts-dev mailing list
jts-dev@xxxxxxxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://dev.locationtech.org/mailman/listinfo/jts-dev

Back to the top