algorithm - 什么是计算四边形面积的好算法?

标签 algorithm geometry

我看到已经有一个关于一般多边形的好问题 here .是否有针对四边形的更简单或更有效的算法?

最佳答案

对于(凸)四边形,将四边形拆分为两个三角形并计算两个三角形的面积通常会更快。

如果四边形不保证凸,则closed polygon approach仍然是我的偏好,因为它通常比确定如何正确拆分四边形的检查更快。


从评论编辑:

正如 Walt W 指出的那样,这两种方法在性能方面在理论上是相同的。第二种更灵活,因为不需要凸四边形,但第一种(拆分三角形)更容易实现和理解,因此可能更易于维护。

关于algorithm - 什么是计算四边形面积的好算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1329546/

相关文章:

python-3.x - 如何并行迭代两个不同的列表,收敛到一个

algorithm - 如何对大量用户输入的公司名称进行分类?

algorithm - 使用单词字典将字符串 a 转换为 b

html - CSS:使用 CSS 将文本环绕在绘制的圆圈内

math - 如何将商店图像的二维坐标映射到商店的实际货架?

algorithm - 从矩形绘制椭圆

algorithm - 查找 'shortest range of indices' 的大小,查找所有唯一路径都通过

algorithm - 从路径列表创建树的算法

language-agnostic - 如何根据嘈杂的X,Y数据确定路径

math - 如何检测同一平面上的圆和任何其他圆之间的交点?