我正在尝试使用 C++ 计算两个任意大小和旋转的矩形的交集面积。我发现了一些关于非旋转矩形的信息,但关于旋转和不同大小的矩形的信息很少。我想创建一个 C/C++ 程序来执行此操作。
有没有人有任何信息/提示或者更好的,一些可以提供帮助的简单代码?
预先感谢您提供的任何帮助。
最佳答案
我认为最简单的方法是使用 Sutherland-Hodgman 算法将一个矩形与另一个矩形进行裁剪:https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm
然后使用鞋带公式找到生成的多边形的面积:https://en.wikipedia.org/wiki/Shoelace_formula
关于c++ - 使用C++计算旋转矩形交集面积,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/66394999/