摘要：为了克服线拓扑造区效率低的问题，根据图模型中有向闭合环的特点，提出了一种基于图模型的鲁棒性较强的多边形构建方案。该方案首先将线数据构成图模型，并对图模型进行预处理；然后根据图模型生成环，再依据有向环的构成方向，判断有效环是洞还是壳；最后，把生成的洞分配给其对应的壳。壳的个数即为生成多边形的个数。该算法可较好地解决大规模线性数据生成区的效率问题，同时用其与混合模型，要素模型和简单要素模型进行了比较，实验中采用了四叉树索引和R树索引，都具有较高的效率，其中四叉树索引在实验中对于93664大小的线数据生成区数据，比要素模型快了5.400 s，比简单要素模型快了3.641 s。实验结果说明该算法性能优于其他的同类算法。
