T.R | Title | User | Personal Name | Date | Lines |
---|
761.1 | | CLT::GILBERT | Builder | Fri Sep 18 1987 15:43 | 1 |
| If the figure is a parallelogram, then the answer is 90 degrees.
|
761.2 | When sums of opposite angles are equal | CLT::GARYB | Gary Barton | Fri Sep 18 1987 16:32 | 5 |
| Off hand, it would appear that the area is maximized when
BAD = ABC + ADC - BCD
-Gary
|
761.3 | Apply pressure to the interior | AKQJ10::YARBROUGH | Why is computing so labor intensive? | Fri Sep 18 1987 19:10 | 7 |
| I assume the sides are of FIXED length such that no side is > the sum of the
other 3.
I believe the maximum area is acheived when the quadrilateral can be inscribed
in a circle, although I don't have a proof yet. The angles are thus a function
of the lengths of all 4 sides, and the expression I suspect to be complex.
Where is Stan Rabinowitz when we need him?
|
761.4 | | ENGINE::ROTH | We need a Dork on the Court | Fri Sep 18 1987 20:51 | 7 |
| In general there will be two minima (as can be seen by taking a
triangle off on side and flipping it over, which will not alter
the area.)
.-1 may be right about the circle.
- Jim
|
761.5 | | BEING::POSTPISCHIL | Always mount a scratch monkey. | Mon Sep 21 1987 00:00 | 7 |
| Chemical Rubber Company says the area of a quadrilateral is (tan AOD)
(AB^2+CD^2-DA^2-BC^2)/2, where O is the intersection of AC and BD.
Since everything is fixed except AOD, we want to make AOD as close to
ninety degrees as possible.
-- edp
|
761.6 | | ENGINE::ROTH | We need a Dork on the Court | Mon Sep 21 1987 12:25 | 21 |
761.7 | typo above | ENGINE::ROTH | We need a Dork on the Court | Mon Sep 21 1987 12:28 | 7 |
| AC^2 = AB^2 - 2*AC*BC*COS(ABC) + BC^2 = AD^2 - 2*AD*CD*COS(ADC) + CD^2
should read
AC^2 = AB^2 - 2*AB*BC*COS(ABC) + BC^2 = AD^2 - 2*AD*CD*COS(ADC) + CD^2
- Jim
|
761.8 | | BEING::POSTPISCHIL | Always mount a scratch monkey. | Mon Sep 21 1987 14:11 | 13 |
| Re .6:
If AB = AD and BD = CD, then AB^2+CD^2-DA^2-BC^2 is zero, tan AOD is
"infinite", and the formula degenerates. But for quadrilaterals for
which AB^2+CD^2-DA^2-BC^2 is not zero, it is impossible to arrange them
so that AOD is a right angle. So you want to get as close to ninety
degrees as you can.
Quadrilaterals for which AOD is always a right angle will have to be
handled separately.
-- edp
|
761.9 | Here's some calculations - do they help? | AKQJ10::YARBROUGH | Why is computing so labor intensive? | Mon Sep 21 1987 18:11 | 10 |
| Test case: 2,2,3,5.
With the two 2's aligned as a 4, we get a right triangle with area = 6.
With the 2&3 aligned as a 5, we get a symmetric triangle with area = 4.8990.
With the 5 and 2 parallel, we get a trapezoid with area 6.5996+
With the corners inscribed in a circle, the area is 4*sqrt(3) = 6.9282+.
|
761.10 | | ENGINE::ROTH | We need a Dork on the Court | Wed Sep 23 1987 19:06 | 33 |
| It's not hard to show that the quadrilateral which maximizes area
should be inscribed in a circle as Lynn has claimed.
Let the corner angles be A, B, C, D and for convenience let the
sides be a = AB, b = BC, c = CD, d = DA, none zero or otherwise
'impossible'.
Recall that when a quadrilateral is inscribed in a circle the opposite
angles sum to 180 degrees.
Now the area is
Area(B,D) = 1/2 * (a*b*sin(B) + c*d*sin(D))
and the length of the diagonal subtending angles B and D is
Length(B,D)^2 = a^2 - 2*a*b*cos(B) + b^2 = c^2 - 2*c*d*cos(D) + d^2
Taking differentials dB AND dD of B and D and equating to zero we have
a*b*cos(B)*dB + c*d*cos(D)*dD = 0
a*b*sin(B)*dB - c*d*sin(D)*dD = 0
So for this homogenous system to be consistent under perturbations of
B and D the determinant must vanish and
cos(B)*sin(D) + cos(D)*sin(B) = 0
tan(B) = -tan(D)
The last being satisfied when B+D = 180 degrees.
- Jim
|
761.11 | | CLT::GARYB | Gary Barton | Thu Sep 24 1987 17:34 | 4 |
| So .2 (area is max when A = B + D - C) is correct right?
Thanks.
-Gary
|
761.12 | dy/dx = 0 | COMET2::ROBERTS | Peace .XOR. Freedom ? | Mon Sep 28 1987 15:50 | 7 |
761.13 | Generalized Problem | IMTDEV::ROBERTS | Reason, Purpose, Self-esteem | Thu May 14 1992 15:01 | 7 |
| Can we generalize this problem?
What n-gon in the plane with sides of lengths s1, s2, s3, ... sn
inscribes the largest area?
Dwayne
|
761.14 | It don't look right | IMTDEV::ROBERTS | Reason, Purpose, Self-esteem | Thu May 14 1992 15:38 | 9 |
| BTW, I'm extremely suspicious of the formulation in 761.12. Given
AB=3, BC=2, CD=6, and DA=10, then
cos(BAD)= -69/84. However, I believe BAD must be acute - a
contradiction.
Dwayne
|
761.15 | Mixup | CIV009::LYNN | Lynn Yarbrough @WNP DTN 427-5663 | Thu May 14 1992 17:38 | 6 |
| > What n-gon in the plane with sides of lengths s1, s2, s3, ... sn
> inscribes the largest area?
If the order is as given, then again it's a circle with chords as given. If
the order can be rearranged, then it may be a different circle; max over
permutations of 1..n is a harder problem.
|