多曲线求交的批量解法

编号 zgly0000164170

文献类型 期刊论文

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

作者 乔彦友  武红敢 

作者单位 中国科学院遥感应用研究所  中国林业科学研究院资源信息所 

母体文献 测绘学报 

年卷期 1997,26(1)

页码 47-51

年份 1997 

分类号 P9 

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

文摘内容 本文提出了求解大量曲线交点的一种批量解法, 在该算法运行时, 将首先应用矢量栅格化方法探测可能相交的曲线和交点的大致位置, 然后从这些结果出发经数学运算得到精确的曲线交点, 从而减少了曲线求交的计算量。本算法可提高地理信息系统及计算机制图系统中矢量数据求交运算的速度, 从而增强它们的数据处理能力。