Algorithm 包围一组点的三角形/圆
我有一组二维点。 我想找到:Algorithm 包围一组点的三角形/圆,algorithm,geometry,computational-geometry,Algorithm,Geometry,Computational Geometry,我有一组二维点。 我想找到: 包围所有点的最小三角形 包围所有点的最小圆 有什么算法可以做到这一点吗? 我遇到了凸壳来拟合一组点的凸多边形。但是我想要一个圆和三角形 提前感谢对于这两个问题都有O(n)算法,但它们并不平凡。见和。计算一个轴对齐的边界框,或在凸包坐标的平均值上居中一个圆或等边三角形将更容易。这可能是一个思考您的需求到底是什么的好时机,或者是一个库实现的好时机。如果您指的是该领域,那么以下算法可能会很有用 三角 用于计算欧几里德2D空间中包含给定点集的最小面积三角形的线性(即O(n)
提前感谢对于这两个问题都有O(n)算法,但它们并不平凡。见和。计算一个轴对齐的边界框,或在凸包坐标的平均值上居中一个圆或等边三角形将更容易。这可能是一个思考您的需求到底是什么的好时机,或者是一个库实现的好时机。如果您指的是该领域,那么以下算法可能会很有用 三角 用于计算欧几里德2D空间中包含给定点集的最小面积三角形的线性(即O(n))算法的实现在以下开放存取科学说明中描述: O.Parvu和D.Gilbert,《线性最小面积封闭三角形算法的实现》,计算和应用数学,斯普林格,第1-16页,2014年11月 本科学说明仅提供以下论文中最初介绍的算法的详细说明: J.O'Rourke,A.Aggarwal,S.Maddila和M.Baldwin,《寻找最小封闭三角形的最佳算法》,算法杂志,第7卷,第2期,第258-269页,1986年6月 免责声明:我是这份科学报告的作者之一
C++中的C++ >强>实现< /强>可在:
C++中的C++ >强>实现< /强>可在: