TopologyException: found non-noded intersection

classic Classic list List threaded Threaded
4 messages Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

TopologyException: found non-noded intersection

Lee Goddard-3-3

 From looking at the archives of this list, it seems the
"TopologyException: found non-noded intersection" error is impossible to
recover from, is that right?

It seems to happen when I reduce the precision of my input polygons.

Just to check, though: that NaN is produced by JTS internally, isn't it,
and not my input?

Thanks
Lee

FATAL: com.vividsolutions.jts.geom.TopologyException: found non-noded
intersection between LINESTRING ( -0.2784000000000013
-1.7167999999999992, -0.2779999999999987 -1.7167999999999992 ) and
LINESTRING ( -0.2779999999999987 -1.7167999999999992,
-0.2781999999999982 -1.7167999999999992 ) [ (-0.2779999999999987,
-1.7167999999999992, NaN) ]

_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: TopologyException: found non-noded intersection

Sunburned Surveyor
Lee,

I'm not an expert, but I will try to reply to your  problem.

"Non-Noded Intersection" makes me thing reducing the precision of your
input polygons results in a polygon ring that crosses itself, with no
node at the crossing point.

And I do believe that NaN is a value that JTS produces in certain circumstances.

What operation is throwing the TopolgyException?

The Sunburned Surveyor

On Tue, Oct 20, 2009 at 1:52 AM, Lee Goddard <[hidden email]> wrote:

>
> From looking at the archives of this list, it seems the "TopologyException:
> found non-noded intersection" error is impossible to recover from, is that
> right?
>
> It seems to happen when I reduce the precision of my input polygons.
>
> Just to check, though: that NaN is produced by JTS internally, isn't it, and
> not my input?
>
> Thanks
> Lee
>
> FATAL: com.vividsolutions.jts.geom.TopologyException: found non-noded
> intersection between LINESTRING ( -0.2784000000000013 -1.7167999999999992,
> -0.2779999999999987 -1.7167999999999992 ) and LINESTRING (
> -0.2779999999999987 -1.7167999999999992, -0.2781999999999982
> -1.7167999999999992 ) [ (-0.2779999999999987, -1.7167999999999992, NaN) ]
>
> _______________________________________________
> jts-devel mailing list
> [hidden email]
> http://lists.refractions.net/mailman/listinfo/jts-devel
>
_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: TopologyException: found non-noded intersection

michaelm-2
Hi,

Most of JTS processing need noded linestrings.
Here, you have two linestrings which are not noded (may be due to precision reducing)

You can see that both linestrings are on the same horizontal line (every point has the same y value)

The first line "contains" the second, and it should have a node in the middle, where the second line ends

There is still one strange thing to me in the error message. The coordinates of the error is given at

the common end of both lines. I believe the location of the error should be :
-0.2781999999999982 -1.7167999999999992

Don't mention the NaN value which is just the empty z ordinate of the error location.

Michaël

PS : to visualize the error, you should use OpenJUMP as follow
Open OpenJUMP
Add a new layer (right click on the  first category in the left panel)
Copy your geometry in wkt : ex. LINESTRING ( -0.2784000000000013 -1.7167999999999992, -0.2779999999999987 -1.7167999999999992 )
Edition > Add new features : paste your geometry and validate



Sunburned Surveyor a écrit :
Lee,

I'm not an expert, but I will try to reply to your  problem.

"Non-Noded Intersection" makes me thing reducing the precision of your
input polygons results in a polygon ring that crosses itself, with no
node at the crossing point.

And I do believe that NaN is a value that JTS produces in certain circumstances.

What operation is throwing the TopolgyException?

The Sunburned Surveyor

On Tue, Oct 20, 2009 at 1:52 AM, Lee Goddard [hidden email] wrote:
  
From looking at the archives of this list, it seems the "TopologyException:
found non-noded intersection" error is impossible to recover from, is that
right?

It seems to happen when I reduce the precision of my input polygons.

Just to check, though: that NaN is produced by JTS internally, isn't it, and
not my input?

Thanks
Lee

FATAL: com.vividsolutions.jts.geom.TopologyException: found non-noded
intersection between LINESTRING ( -0.2784000000000013 -1.7167999999999992,
-0.2779999999999987 -1.7167999999999992 ) and LINESTRING (
-0.2779999999999987 -1.7167999999999992, -0.2781999999999982
-1.7167999999999992 ) [ (-0.2779999999999987, -1.7167999999999992, NaN) ]

_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel

    
_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel


  


_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: TopologyException: found non-noded intersection

Sunburned Surveyor
Thanks Michael.

I didn't think about viewing the geometry in OJ.

Landon

2009/10/22 Michaël Michaud <[hidden email]>:

> Hi,
>
> Most of JTS processing need noded linestrings.
> Here, you have two linestrings which are not noded (may be due to precision
> reducing)
>
> You can see that both linestrings are on the same horizontal line (every
> point has the same y value)
>
> The first line "contains" the second, and it should have a node in the
> middle, where the second line ends
>
> There is still one strange thing to me in the error message. The coordinates
> of the error is given at
>
> the common end of both lines. I believe the location of the error should be
> :
>
> -0.2781999999999982 -1.7167999999999992
>
> Don't mention the NaN value which is just the empty z ordinate of the error
> location.
>
> Michaël
>
> PS : to visualize the error, you should use OpenJUMP as follow
> Open OpenJUMP
> Add a new layer (right click on the  first category in the left panel)
> Copy your geometry in wkt : ex. LINESTRING ( -0.2784000000000013
> -1.7167999999999992, -0.2779999999999987 -1.7167999999999992 )
> Edition > Add new features : paste your geometry and validate
>
>
> Sunburned Surveyor a écrit :
>
> Lee,
>
> I'm not an expert, but I will try to reply to your  problem.
>
> "Non-Noded Intersection" makes me thing reducing the precision of your
> input polygons results in a polygon ring that crosses itself, with no
> node at the crossing point.
>
> And I do believe that NaN is a value that JTS produces in certain
> circumstances.
>
> What operation is throwing the TopolgyException?
>
> The Sunburned Surveyor
>
> On Tue, Oct 20, 2009 at 1:52 AM, Lee Goddard <[hidden email]> wrote:
>
>
> From looking at the archives of this list, it seems the "TopologyException:
> found non-noded intersection" error is impossible to recover from, is that
> right?
>
> It seems to happen when I reduce the precision of my input polygons.
>
> Just to check, though: that NaN is produced by JTS internally, isn't it, and
> not my input?
>
> Thanks
> Lee
>
> FATAL: com.vividsolutions.jts.geom.TopologyException: found non-noded
> intersection between LINESTRING ( -0.2784000000000013 -1.7167999999999992,
> -0.2779999999999987 -1.7167999999999992 ) and LINESTRING (
> -0.2779999999999987 -1.7167999999999992, -0.2781999999999982
> -1.7167999999999992 ) [ (-0.2779999999999987, -1.7167999999999992, NaN) ]
>
> _______________________________________________
> jts-devel mailing list
> [hidden email]
> http://lists.refractions.net/mailman/listinfo/jts-devel
>
>
>
> _______________________________________________
> jts-devel mailing list
> [hidden email]
> http://lists.refractions.net/mailman/listinfo/jts-devel
>
>
>
>
> _______________________________________________
> jts-devel mailing list
> [hidden email]
> http://lists.refractions.net/mailman/listinfo/jts-devel
>
>
_______________________________________________
jts-devel mailing list
[hidden email]
http://lists.refractions.net/mailman/listinfo/jts-devel
Loading...