首页 期刊 测绘与空间地理信息 浅议带有内边界的多边形裁剪算法的追踪过程 【正文】

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

作者:袁进军 谭振华 冯仲科 韩光瞬 唐雪海 何诚 北京林业大学测绘与3S技术中心 北京100083 河南省永城市规划局 河南永城476600 北京市测绘设计研究院 北京100038
内边界   任意多边形   weiler裁剪算法   追踪  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅