Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Split simple polygon into Monotone pieces

  1. Oct 8, 2009 #1
    Hi all!
    I develop an application in computer science that shows the execution of an Algorithm that triangulates a simple polygon.

    The first thing I have to do is to transform the given Polygon into monotone pieces, in order to do that I have to figure out the interior angles of the simple polygon.
    I just know the coordinates of the vertices of my polygon.

    Now my problem is how I should calculate the interior angle between two edges. And with interior I mean interior of the polygon. Two edges form a triangle which allows me to calculate angles easily but how do I know if I should calculate the exterior or the interior angle of that specific triangle. Is the interior angle of the triangle inside the polygon or the external angle?

    Thanks in advance for any answers!!
     
  2. jcsd
  3. Oct 9, 2009 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    "Monotone" is an adjective that applies to polynomials, not polygons. What do you mean by "monotone pieces" of a polygon?
     
  4. Oct 9, 2009 #3
  5. Oct 9, 2009 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Thanks. I hadn't seen that use of "monotone" before. However, note that this does not say "monotone pieces" of a polygon or "monotone polygons". It talks about a polygon being "monotone" with respect to a given straight line.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Split simple polygon into Monotone pieces
  1. Polygon Problem (Replies: 7)

  2. Circles and polygons (Replies: 4)

  3. Segments of a polygon (Replies: 21)

Loading...