首页 | 本学科首页   官方微博 | 高级检索  
     

GIS矩形网格中任意多边形裁剪算法
引用本文:方志祥 李清泉 熊盛武. GIS矩形网格中任意多边形裁剪算法[J]. 武汉理工大学学报(交通科学与工程版), 2005, 29(5): 685-688
作者姓名:方志祥 李清泉 熊盛武
作者单位:[1]武汉大学测绘遥感信息工程国家重点实验室,武汉 430072 [2]武汉理工大学计算机科学与技术学院,武汉 430070
基金项目:国家自然科学基金资助项目(批准号:40271093;40401051)
摘    要:从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高.

关 键 词:地理信息系统 多边形裁剪 网格裁剪 任意多边形
收稿时间:2005-05-14
修稿时间:2005-05-14

An Algorithm of Clipping General Polygons in Rectangle Grids of GIS
Fang Zhixiang, Li Qingquan, Xing Shengwu. An Algorithm of Clipping General Polygons in Rectangle Grids of GIS[J]. journal of wuhan university of technology(transportation science&engineering), 2005, 29(5): 685-688
Authors:Fang Zhixiang   Li Qingquan   Xing Shengwu
Affiliation:1.State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072;2.School of Information Science and Technology , WUT , Wuhan 430070
Abstract:
Keywords:geographical information system   polygon clipping   grid clipping   general polygon
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号