凸多边形内最大内接矩形

iii

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

eqajoefiwae

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

Elishslots

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

owobapiakuw

面积最大。

erileiyuqig

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.
这篇文章有开源代码实现，希望能帮到你。

edzugxoggixo

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

gocehuzana

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

anadavetag

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.

DJWilliamstada

具体算法思路是？

aqobuoeditom

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