- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 任意凸四边形内最大矩形
不知道算的对不对,请大家留言指正已知条件:四边形的各点坐标。矩形长宽比d.假设四边形如下,因为是最大矩形所以肯定至少有3点与3边相交。由三角形的内角与边的公式可知:L1=dw * sin(180-Q-P) / sinP=-dw(cosQ+cotPsinQ);L2=w / sinQL3=w(1+cosQ / sinQ)Sin(Q-R)/SinR=w(c
2012-07-28 14:09:58 3324 1
转载 计算任意凸多边形内最大矩形
Computing the largest orthogonal rectangle in a convex polygonCS507A - Computational Geometry Fall 2003 - Course Projectby Daniel Sud IntroductionThe goal of this project is to
2012-07-28 13:40:10 6714 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人