GIS矩形网格中任意多边形裁剪算法

• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 地球科学
• 关键词: 地理信息系统 多边形裁剪 网格裁剪 任意多边形
• 年，卷（期）: 2005,（5）
• 页码范围: 685-688
• 页数: 4页
• 分类号: P208
• 字数: 4017字
• 语种: 中文

摘要

从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高.