如果我有两个相交的矩形[(x1,y1)(x2,y2)][(x3,y3)(x4,y4)]
由两个顶点描述。如何找到一个由它们的交集产生的矩形(得到这些矩形相交的 2 个点).
编程语言并不重要。可能是伪代码。
PS:矩形与 OXY 平行。
你可以使用矩形.交集 http://docs.oracle.com/javase/7/docs/api/java/awt/Rectangle.html#intersection%28java.awt.Rectangle%29:
Rectangle intersection = rectangle1.intersection(rectangle2);
生成的矩形的 2 个顶点将是交点。您可以使用Rectangle.contains
以确定共同点。
See: 矩形交点源 http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/awt/Rectangle.java#Rectangle.intersection%28java.awt.Rectangle%29
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)