| T.R | Title | User | Personal Name
 | Date | Lines | 
|---|
| 761.1 |  | CLT::GILBERT | Builder | Fri Sep 18 1987 11: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 12: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 15: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 16: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. | Sun Sep 20 1987 20: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 08:25 | 21 | 
|  | �    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.
    If AB = AD and BD = CD then you can bring BD together (for example),
    and the area will vary while AOD will stay at 90 degrees, so something
    seems wrong with that formulation.  Moreover, TAN(AOD) has a pole at
    90 degrees...
    Using the above notation we could express the area analytically as
	AREA = 1/2 * (AB*BC*SIN(ABC) + CD*DA*SIN(ADC))
    where the angles ABC and ADC are related by
	AC^2 = AB^2 - 2*AC*BC*COS(ABC) + BC^2 = AD^2 - 2*AD*CD*COS(ADC) + CD^2
    (and similar expressions involving angles DAB and BCD etc.)
    - Jim
 | 
| 761.7 | typo above | ENGINE::ROTH | We need a Dork on the Court | Mon Sep 21 1987 08: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 10: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 14: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 15: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 13: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 12:50 | 7 | 
|  |     Well, after some simple calculus and pages of algebraic manipulation,
    the extrema pop out as:
    
    cos(BAD) = .5 * ( -AB�+BC�+CD�-DA� )/( AB*DA � BC*CD )
    
    This occasionally yields complex answers (when |cos(BAD)|>1 ).
    
 | 
| 761.13 | Generalized Problem | IMTDEV::ROBERTS | Reason, Purpose, Self-esteem | Thu May 14 1992 11: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 11: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 13: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.
 |