文献检索-宁波市创意产业特色资源库

限定检索结果

简单多边形裁剪算法: 收藏
分享
引用; 《计算机工程与设计》2014年第1期35卷 192-197页; 作者：宋树华濮国梁罗旭陈东陈润强北京大学遥感与地理信息系统研究所北京100871 中国资源卫星应用中心北京100094 中煤科技集团公司北京100013 北京应用气象研究所北京100029; 为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法。该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及其前驱、后继信息,可快速生成结果多边形。其中,时间复杂度为O...; 为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法。该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及其前驱、后继信息,可快速生成结果多边形。其中,时间复杂度为O((m+k)×k),m是两多边形中顶点数较大者,k是两多边形的交点数。该算法简化了交点的数据结构,节省了存储空间,降低了算法的时间复杂度,具有简单、易于编程实现、运行效率高的特点。; 来源：详细信息评论

限定检索结果