我看到已经有一个关于一般多边形的好问题 here .是否有针对四边形的更简单或更有效的算法?
最佳答案
对于(凸)四边形,将四边形拆分为两个三角形并计算两个三角形的面积通常会更快。
如果四边形不保证凸,则closed polygon approach仍然是我的偏好,因为它通常比确定如何正确拆分四边形的检查更快。
从评论编辑:
正如 Walt W 指出的那样,这两种方法在性能方面在理论上是相同的。第二种更灵活,因为不需要凸四边形,但第一种(拆分三角形)更容易实现和理解,因此可能更易于维护。
关于algorithm - 什么是计算四边形面积的好算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1329546/