What is a “non-noded intersection”? What is a “non-noded intersection”?

72 阅读 0 评论 48 点赞

我是靠谱客的博主时尚蜜蜂，最近开发中收集的这篇文章主要介绍What is a “non-noded intersection”? What is a “non-noded intersection”? ，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

2019独角兽企业重金招聘Python工程师标准>>>

What is a “non-noded intersection”?

up vote 4 down vote favorite

Can someone provide a precise definition of what a "non-noded intersection" is? There are various GIS platforms and toolkits that have errors with this text, and Google search results for this tend to fall in the category of "drop some precision and all your problems go away" without any real explanation of what's going wrong. Given two valid geometries, why would this error occur?

References to documentation would be most helpful.

postgis nettopologysuite

share improve this question

edited Dec 19 '12 at 23:18

asked Dec 19 '12 at 22:13

FMM
1212

feedback

1 Answer

active oldest votes

up vote 4 down vote

It means that nodes can not be in the same spatial space during intersection. I drew you a picture. enter image description here

These are the same lines, but intersected.

If you noticed, if had dropped the node in the middle (since it isn't needed) that the bottom diagram would be impossible.

share improve this answer

edited Dec 19 '12 at 22:38

answered Dec 19 '12 at 22:32

Kafuka
2435

	So if this is the case, why would it be an error condition? – FMM Dec 19 '12 at 22:39
	I can't comment toward your particular error condition, but I would suspect that it might have something to do with finding the distance between two points and then dividing by that amount. See finding a point along a line article: physicsforums.com/showthread.php?t=419561 – Kafuka Dec 19 '12 at 22:44
	So why would this be an error condition, for instance, when intersecting two valid geometries? – FMM Dec 19 '12 at 23:19
	As much as I hate to say it, you gotta throw something. The package you are using could experience a divide by zero error. The program would then throw the error divide-by-zero to you. You would find this error most confusing since it really gives you no methodology to fix the error. Instead the programmer detects this an throws a non-noded intersection so you have some chance of fixing it. Again, I am guessing at a lot of things here since various toolkits and various tools can be used. A geometry can be valid and still have a non-noded intersection and a node-intersection. – Kafuka Dec 19 '12 at 23:37