c++ - vector 绘图应用程序如何做到这一点？

在Illustrator中，您可以拖动一个矩形，它将选择其中的所有对象。它所做的工作超出了边界框测试的范围，因为它可以确保其接触多边形的实际部分。那么如何有效地做到这一点？ (最好使用C或C++实现)

谢谢

最佳答案

如果要检查多边形P的任何部分是否在矩形R内，则可以执行以下操作:

如果P的任何顶点在R内，则返回TRUE；否则，返回TRUE。

如果R的任何顶点在P内，则返回TRUE；否则，返回TRUE。

如果P的任意边(相邻顶点之间的线)与R的边相交，则返回TRUE。

否则，返回FALSE。

关于c++ - vector 绘图应用程序如何做到这一点？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3454854/