计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
23期
28-31
,共4页
地理信息系统%缓冲区%双线圆弧法%平面扫描技术%失真
地理信息繫統%緩遲區%雙線圓弧法%平麵掃描技術%失真
지리신식계통%완충구%쌍선원호법%평면소묘기술%실진
在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂.在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象.算法的时间复杂度为O(nlbn).
在GIS領域,線目標實體的緩遲區生成有很多算法,常見的雙線圓弧法存在結果多邊形自相交和失真問題,處理起來相噹複雜.在雙線圓弧法基礎上提齣一種基于平麵掃描技術的線目標緩遲區生成算法,在掃描過程中處理多邊形自相交問題,同時能夠避免失真現象.算法的時間複雜度為O(nlbn).
재GIS영역,선목표실체적완충구생성유흔다산법,상견적쌍선원호법존재결과다변형자상교화실진문제,처리기래상당복잡.재쌍선원호법기출상제출일충기우평면소묘기술적선목표완충구생성산법,재소묘과정중처리다변형자상교문제,동시능구피면실진현상.산법적시간복잡도위O(nlbn).
