人民长江
人民長江
인민장강
YANGTZE RIVER
2012年
8期
7-11
,共5页
沈定涛%张治中%陈蓓青%曹波
瀋定濤%張治中%陳蓓青%曹波
침정도%장치중%진배청%조파
缓冲区生成%扫描线%条带分割%面片单元%地理信息系统
緩遲區生成%掃描線%條帶分割%麵片單元%地理信息繫統
완충구생성%소묘선%조대분할%면편단원%지리신식계통
针对目前已有的GIS缓冲区生成算法的优缺点,提出了一种基于条带分割的缓冲区生成算法,将基元缓冲区的合并计算分解到条带中,以条带中面片单元合并代替缓冲区基元合并,避免了常见缓冲区生成方法中的弧段打断、重组等复杂的计算过程,提高了算法效率.论述了采用条带分割算法构建缓冲区的实现步骤及主要技术细节,经过理论分析和实际测试表明,该算法是一个较适用的缓冲区生成算法.
針對目前已有的GIS緩遲區生成算法的優缺點,提齣瞭一種基于條帶分割的緩遲區生成算法,將基元緩遲區的閤併計算分解到條帶中,以條帶中麵片單元閤併代替緩遲區基元閤併,避免瞭常見緩遲區生成方法中的弧段打斷、重組等複雜的計算過程,提高瞭算法效率.論述瞭採用條帶分割算法構建緩遲區的實現步驟及主要技術細節,經過理論分析和實際測試錶明,該算法是一箇較適用的緩遲區生成算法.
침대목전이유적GIS완충구생성산법적우결점,제출료일충기우조대분할적완충구생성산법,장기원완충구적합병계산분해도조대중,이조대중면편단원합병대체완충구기원합병,피면료상견완충구생성방법중적호단타단、중조등복잡적계산과정,제고료산법효솔.논술료채용조대분할산법구건완충구적실현보취급주요기술세절,경과이론분석화실제측시표명,해산법시일개교괄용적완충구생성산법.
