一种基于梯形剖分的多边形布尔运算方法-测绘学报.PDF

第 卷 第 期 测 绘 学 报 ， ４０ １ 犞狅犾．４０ 犖狅．１ 　 　 　 　 年 月 ， ２０１１ ２ 犃犮狋犪犌犲狅犱犪犲狋犻犮犪犲狋犆犪狉狋狅狉犪犺犻犮犪犛犻狀犻犮犪 犉犲犫．２０１１ 　 犵 狆 文章编号： （ ） １００１１５９５２０１１０１０１０４０７ 一种基于梯形剖分的多边形布尔运算方法 崔 璨，王结臣 　 南京大学 地理信息科学系，江苏 南京 ２１００９３ 犅狅狅犾犲犪狀犗 犲狉犪狋犻狅狀狊狅狀犘狅犾 狅狀狊犫 犝狊犻狀 犜狉犪犲狕狅犻犱犪犾犇犲犮狅犿 狅狊犻狋犻狅狀 狆 狔犵 狔 犵 狆 狆 ， 犆犝犐犆犪狀 犠犃犖犌犑犻犲犮犺犲狀 ， ， ， 犌犲狅狉犪犺犻犮犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犇犲犪狉狋犿犲狀狋犖犪狀犻狀 犝狀犻狏犲狉狊犻狋 犖犪狀犻狀 ２１００９３犆犺犻狀犪 犵 狆 狆 犼犵 狔 犼犵 ： ， 犃犫狊狋狉犪犮狋犃狀犲狑犪犾狅狉犻狋犺犿犳狅狉犅狅狅犾犲犪狀狅犲狉犪狋犻狅狀狊犻狊 狉犲狊犲狀狋犲犱 狑犺犻犮犺犻狀犮狅狉狅狉犪狋犲狊狋狉犪犲狕狅犻犱犪犾犱犲犮狅犿 狅狊犻狋犻狅狀．犜犺犲 犵 狆 狆 狆 狆 狆 ， 犻狀狏狅犾狏犲犱 狅犾 狅狀狊犪狉犲犱犲犮狅犿 狅狊犲犱犻狀狋狅狋狑狅狊犲狋狊狅犳狋狉犪犲狕狅犻犱狊犫 狋犺犲狊狑犲犲犾犻狀犲 狋犺犲狉犲犳狅狉犲犅狅狅犾犲犪狀狅犲狉犪狋犻狅狀狊狅狀 狆 狔犵 狆 狆 狔 狆 狆 狅犾 狅狀狊犪狉犲狋狉犪狀狊犳狅狉犿犲犱犻狀狋狅狋犺犲犅狅狅犾犲犪狀狅犲狉犪狋犻狅狀狊狅狀狋犺犲犱犲犮狅犿 狅狊犲犱狋狉犪犲狕狅犻犱狊．犛犻狀犮犲狋犺犲狊犲狋狉犪犲狕狅犻犱狊犪狉犲 狆 狔犵 狆 狆 狆 狆 ， ； 狅狉犪狀犻狕犲犱犪狀犱狊狋狅狉犲犱犫 狉狅狑 狋犺狌狊狋犺犲犅狅狅犾犲犪狀狅犲狉犪狋犻狅狀狊犫犲狋狑犲犲狀狋犺犲犿犪狉犲犮狅狀犳犻狀犲犱狑犻狋犺犻狀狅狀犲狉狅狑 犻狀犮狅狀狊犲 犵 狔 狆 ， 狌犲狀犮犲 狋犺犲犮狅犿 狌狋犪狋犻狅狀犲犳犳犻犮犻犲狀犮 犮狅狌犾犱犫犲犻犿 狉狅狏犲犱．犗狀犮犲狋犺犲狉犲狊狌犾狋犻狀 狊犲狋狅犳狋狉犪犲狕狅犻犱狊犻狊狅犫狋犪犻狀犲犱犫 犻犿 犾犲 狇 狆 狔 狆 犵 狆 狔 狆 ， 犿犲狀狋犻狀 犅狅狅犾犲犪狀狅犲狉犪狋犻狅狀狊狅狀狋犺犲狋狑狅狅狉犻犻狀犪犾狊犲狋狊狅犳狋狉犪犲狕狅犻犱狊 狋犺犲狉犲狊狌犾狋犻狀 狅犾 狅狀狊狀犲犲犱狋狅犫犲犮狅狀狊狋狉狌犮狋犲犱犫 犵 狆 犵