2
$\begingroup$

Suppose We are given the length of all six sides of a Convex Hexagon. How can we tell whether it's valid or Not ? that means can we tell whether it's area is positive or not ?

$\endgroup$
2
  • $\begingroup$ I'm not sure why this was edited just now - it is clear from JoR's answer that if the longest edge is equal to the sum of the others, the area is zero. On the other hand, if the area is zero, it does not imply that this condition holds, for example all edges could be the same length. $\endgroup$
    – user25199
    Apr 30, 2014 at 6:38
  • $\begingroup$ I interpreted the question differently in my answer, but I see now that other interpretations are possible. $\endgroup$ Apr 30, 2014 at 15:39

1 Answer 1

7
$\begingroup$

A chain of edges can close iff the longest edge is not longer than the sum of the lengths of all the other edges. This is Theorem 8.6.3 (p.326) in Computational Geometry in C and Theorem 5.1.2 (p.61) in Geometric Folding Algorithms. You can easily see the necessity of this condition: If one edge $e$ is too long, the others all together cannot reach from end-to-end of $e$.

This result has nothing to do with $6$; it holds for $n \ge 3$ edges.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.