建立多边形中实体拓扑关系的步骤和优化算法

摘要：

多边形拓扑关系建立要考虑的要素有点、线、面与它们之间的关系,本文通过适当的步骤建立点、线、面之间的关系,得到各要素之间邻接表关系,并且本文提出了一种新的方法来确定同一节点中弧段的排序问题,通过有向弧的方向性简化多边形搜索过程,最后进行了编程实现和实例分析.

关键词：拓扑关系、算法、多边形、实体

所属期刊栏目：20

分类号：O189(几何、拓扑)

资助基金：2009年度湖南省大学生创新计划项目LB09070

在线出版日期：2010-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-27,30