浅议带有内边界的多边形裁剪算法的追踪过程

• 作者: 何诚 冯仲科 唐雪海 袁进军 谭振华 韩光瞬
• 来源期刊: 测绘与空间地理信息
• 学科: 工学
• 关键词: 内边界 任意多边形 Weiler裁剪算法 追踪
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 博士园地
• 页码范围: 8-10
• 分类号: TP311.5
• 字数: 2277字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2010.02.003

摘要

任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义.本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩光瞬		7	30	4.0	5.0