当前位置:课程学习>>第三章 矢量数据模型>>电子教案>>知识点二


知识点二:拓扑的概念、拓扑元素、基本拓扑关系及其表示


图3-1中,有面A、B、C、D、E、F,有链L1、L2、L3、L4、L5、L6、L7、L8、L9、L10、L11、L12、L13,有结点P1、P2、P3、P4、P5、P6、P7、P8、P9。则拓扑关系表示为:

面-链关系:
AL6
BL7、-L8、L9、L10
CL1、-L11、-L7、-L5
DL11、L2、L12、L8
EL13、-L9、-L12、L3
FL4、L5、-L10、-L13
链-结点关系:
L1P9、P2
L2P2、P3
L3P3、P6
L4P6、P9
......

其中“-”号表示边的方向与构成面的方向相反。

结点-链关系:
P1L6
P2L1、L11、L2
P3 L2、L12、L3
P4L12、L8、L9
......
链-面关系:
L1OC
L2OD
L3OE
L4OF
L5OF
.........

其中○为制图区域外部的多边形,常称为包络多边形。

进入知识点三