GIS应用系统中复杂多边形并行处理技术

The Parallel Processing Technology of Stuffing Polygon in the GIS Application System

提出一种ＧＩＳ系统中复杂多边形填充的并行处理技术．这种技术利用一种自带ＣＰＵ 可编程的图形卡，将扫描线相关法分解成两个并行处理算法，解决了实际系统中复杂多边形填充的速度瓶颈问题．该算法已用在某ＧＩＳ应用系统中，取得了良好的效果．

A kind of parallel processing technology of stuffing polygon is proposed.Taking advantage of a graphics card with CPU of its own,this technology decomposes scanning line correlated algorithm into two parallel processing algorithms.It solves the speed bottleneck problem of stuffing polygon.This technology has been applid to a GIS application system and shows its advantages.