凸多边形内最大内接矩形

aimisiyou

采用何种算法可求出任意凸多边形内的最大内接矩形？

markfang2050

GJK算法是一种。碰撞检测。

mathe

最大矩形是需要定义的，面积还是周长最大？

aimisiyou

mathe 发表于 2021-8-12 09:45
最大矩形是需要定义的，面积还是周长最大？

面积最大。

markfang2050

Finding the largest area rectangle of arbitrary orientation in  a closed contour.Written by Rubén Molano, Pablo G. Rodriguez,    Andres Caro, M. Luisa Duran.
这篇文章有开源代码实现，希望能帮到你。

markfang2050

References

[1]  H. Alt, D. Hsu, and J. Snoeyink. Computing the largest inscribed isothetic rectangle. In Proc. 7th Canadian Conf. Comput. Geom., Universit'e Laval, Qu'ebec, August 1995, pp. 67--72.http://citeseer.nj.nec.com/alt94computing.html

[2]  D. Kirkpatrick and J. Snoeyink, Tentative prune-and-search for computing fixed-points with applications to geometric computation, Fundamental Informatic, 22 (1995), 353--370.http://citeseer.nj.nec.com/319045.html

[3]  K. Daniels, V. Milenkovic, and D. Roth. Finding the largest area axis-parallel rectangle in a polygon. Computational Geometry: Theory and Applications, 7:125--148, 1997.http://citeseer.nj.nec.com/daniels97finding.html

[4]  N. Amenta. - Bounded boxes, Hausdorff distance, and a new proof of an interesting Helly-type theorem. Proceedings of the 10th Annual ACM Symposium on Computational Geometry (1994) pages 340-347.  http://www.cs.utexas.edu/users/amenta/pubs/meatloaf.ps.gz

markfang2050

工件加工时，为充分利用任意多边形金属材料，想把工件加工成一个最大的圆，这些情况下如何确定这个圆的圆心和半径，使得这个内圆面积最大？

markfang2050

Algorithms:The PSO algorithm employs a swarm of particles, which traverse a multidimensional search space to seek out optima.

Each particle is a potential solution and is influenced by experiences of its neighbors as well as itself.

aimisiyou

markfang2050 发表于 2021-8-23 18:33
Algorithms:The PSO algorithm employs a swarm of particles, which traverse a multidimensional search  ...

具体算法思路是？

MiracleXin

markfang2050 发表于 2021-8-13 20:12
Finding the largest area rectangle of arbitrary orientation in  a closed contour.Written by Rube&#76 ...

麻烦问一下代码怎么找到啊？找了好久了，万分感谢