草庐IT

c++ - 矩形多边形的 boolean 运算

Avast各位程序员!我有以下问题:我有两个矩形重叠,如下图所示。我想找出由点ABCDEF组成的多边形。替代的圣诞节描述:红色曲奇刀正在切掉一点黑色曲奇。我要计算黑cookies。每个矩形都是一个具有4个2d顶点的数据结构。实现此目标的最佳算法是什么? 最佳答案 这是一般二维多边形裁剪的特例。Weiler-Atherton算法是一个不错的起点。Wikipediahasasummary和linkstotheoriginalpaper.该算法似乎与您描述的数据结构非常匹配。请注意,您很可能最终会得到一个带有孔的矩形(如果红色完全在黑色内

Python 3.2 - 曲奇库

我有工作的2.7代码,但是3.2中没有cookielib和urllib2之类的东西吗?如何使此代码在3.2上运行?如果有人想知道-我在Windows上。示例2.7importurllib,urllib2,cookielibcj=cookielib.CookieJar()opener=urllib2.build_opener(urllib2.HTTPCookieProcessor(cj))login_data=urllib.urlencode({'login':'admin','pass':'123'})resp=opener.open('http://website/',login_d

Python 3.2 - 曲奇库

我有工作的2.7代码,但是3.2中没有cookielib和urllib2之类的东西吗?如何使此代码在3.2上运行?如果有人想知道-我在Windows上。示例2.7importurllib,urllib2,cookielibcj=cookielib.CookieJar()opener=urllib2.build_opener(urllib2.HTTPCookieProcessor(cj))login_data=urllib.urlencode({'login':'admin','pass':'123'})resp=opener.open('http://website/',login_d