1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Computational Geometry Help

  1. Mar 27, 2006 #1
    Why is a Milk Carton an example of a nonconvex polyhedron such that the sum of the face angles around each vertex is no more than 360 degrees.
    - I dont know how a milk carton qualifies as a nonconvex polyhedron. isn't every face a convex polygon????

    Is it possible to have a polyhedron with 7 edges? Why or why not?
    - I suspect it's not possible, but I can't 100% justify why not. I tried arguing that it's impossible to have a polyhedron with 7 edges because every face must be a polygon, but i dont know how to finish that statement.

    Given a vertice v and a winged edge data structure, describe how to create a sorted list of all edges incident to v.
    - ???
  2. jcsd
  3. Mar 28, 2006 #2


    User Avatar
    Science Advisor

    Yes, every face is a convex polygon- that's not relevant to the carton itself being a non-convex polyhedron. Look at the top, where you open it to form a spout- that parts goes into the polyhedron so it is not convex.

    Do you know Euler's formula? For a simply connected (no holes through it) polyhedron, the number of faces, minus the number of edges, plus the number of vertices = 2. The simplest polyhedron, a tetrahedron, has 4 faces, 6 edges, 4 vertices: 4- 6+ 4= 2. If you add one more edge, for Euler's formula to stay true, you would have to add either a vertex or a face but not both! Can you do that?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook