4.4 拓扑关系的自动建立.pdf

拓扑关系的自动建立 拓扑关系的自动建立 拓扑关系的自动建立 1 欧拉定理 2 点-线拓扑关系的建立 3 多边形拓扑关系的自动建立 有缘学习更多+谓ygd3076考证资料或关注桃报：奉献教育（店铺） 1 欧拉定理 欧拉定理： 对于一个由若干结点及它们之间的一些不相交的边所组成的图 其结点数n、弧段数a和多边形数b存在下述函数关系： C为常数： ①若b包含边界里面和外面的面块（多边形外部），则C ②若b仅包含边界里面的面块，则C 欧拉公式的应用 主要思想： 不成立：存在空间关系错误，能发现点、线、面不匹配的情况以 及多余和遗漏的图形元素 成立：不能说明图形空间关系肯定不存在错误 c=1 a ：弧段数 n ：结点数 b ：多边形数 成立且无错误