拓扑

LSI掩模图形的运算在版图分析和校验软件中占有重要的地位，而其中最核心的图形运算是布尔运算和拓扑分析。

在构建系统发生树时，首先根据回路构建其拓扑结构，然后根据拓扑结构和距离矩阵给各边分配权值。

对基于可靠性的网络拓扑优化设计问题，由于其为NP完全问题，因而很难用传统的方法解决。

, 通过编码分类技术减少了多边形裁剪的运算量，并有效地维护了多边形的拓扑关系。

, 结合“一般拓扑学”的教学实践活动，介绍了该课程教学过程中常用的高屋建瓴法、巧举实例法、几何直观法和触类旁通法4种有效的教学方法。