Split simple polygon into Monotone pieces

  • Thread starter christl
  • Start date
  • #1
2
0

Main Question or Discussion Point

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!!
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
955
"Monotone" is an adjective that applies to polynomials, not polygons. What do you mean by "monotone pieces" of a polygon?
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
955
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.
 

Related Threads on Split simple polygon into Monotone pieces

  • Last Post
Replies
5
Views
990
Replies
4
Views
2K
Replies
7
Views
657
  • Last Post
Replies
4
Views
3K
Replies
1
Views
1K
Replies
2
Views
3K
Replies
2
Views
2K
Replies
3
Views
1K
  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
5
Views
1K
Top