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
Thanks, Rob.  I will also give a big shout-out to my employer Crunchy Data, who has funded my work on this.  

The near-term goal is to port this to GEOS so that PostGIS can benefit from this work, as well as all the other projects downstream from GEOS.


On Fri, Sep 27, 2019 at 12:17 PM Rob Emanuele <rdemanuele@xxxxxxxxx> wrote:
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)

Back to the top