文献类型：期刊文献

中文题名：多曲线求交的批量解法

英文题名：AN ALGORITHM TO COMPUTE INTERSECTIONS OF MANY ARCS

作者：乔彦友[1] 武红敢[2]

第一作者：乔彦友

机构：[1]中国科学院遥感应用研究所;[2]中国林业科学研究院资源信息所

年份：1997

卷号：26

期号：1

起止页码：47-51

中文期刊名：测绘学报

外文期刊名：ACTA GEODAETICA ET CARTOGRAPHIC SINICA

收录：CSTPCD;;Scopus;北大核心:【北大核心1996】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：GIS;多曲线求交;批量解法;计算机;制图

外文关键词：Computation of intersection, Rasterization, GIS, Computer cartography

分类号：P9

摘要：本文提出了求解大量曲线交点的一种批量解法。在该算法运行时，将首先应用矢量栅格化方法探测可能相交的曲线和交点的大致位置，然后从这些结果出发经数学运算得到精确的曲线交点，从而减少了曲线求交的计算量。本算法可提高地理信息系统及计算机制图系统中矢量数据求交运算的速度。
A new algorithm to compute intersections of many arcs is suggested in this paper. In this algorithm, rasterization of arcs is firstly used to detect the arcs that may intersect each other and the possible intersections. Based on these result, all accurate intersections can be obtained through mathematical computation, so that the total computations are reduced. The application of this algorithm can raise the speed for the computation of vector intersections in GIS and computer cartography, and hence improved their data processing abilities.