矩形相交
是否有任何已知的方法来计算两个矩形之间的相交矩形?我的意思是,如果矩形 A 由 (x1,y2, x2,y2) 定义,B 由 (x3,y3, x4,y4) 定义,那么如何计算相交矩形 C (x5,y5, x6,y6) 的坐标)?
谢谢。
Is there any known approach to compute the intersection rectangle between two rectangles? I mean if the rectangle A is defined by (x1,y2, x2,y2) and B by (x3,y3, x4,y4), how do I compute the coordinates of the intersection rectangle C (x5,y5, x6,y6)?
Thanks.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
相交多边形的一般问题在这里详细解释:http://davis.wpi.edu /~matt/courses/clipping 。顺便说一句,该任务的最佳库之一是 GPC - 通用多边形裁剪器库,它具有多种编程语言的绑定:http://www.cs.man.ac.uk/~toby/alan/software
The general problem of intersecting polygons is explained in detail in here: http://davis.wpi.edu/~matt/courses/clipping . Incidentally, one of the best libraries for the task, with bindings for several programming languages, is GPC - the General Polygon Clipper library: http://www.cs.man.ac.uk/~toby/alan/software