论文部分内容阅读
图形学在地球科学中的应用和地球科学信息的空间拓朴关系描述都需要图形中顶点、边同多边形区域的关联信息。本文提出如何根据顶点和边来建立它们同多边形区域关联的算法。这种算法的基本思想是:首先建立所有顶点的三角网络,在三角网络中,实边对应于原来的边,虚边对应于余下的边,于是,任何多边形区域都对应于三角网络中由一个或一个以上三角形以虚边为邻边拼起来的区域。其次是在三角网络中搜索这些区域。搜索一个区域的过程就是遍历一棵树的过程。树的结点是组成该区域的一个个三角形。