 |
|
| |
|
|
|
at Global Oneness Community.
Share your dreams and let others help you with the interpretation!
Dream Sharing Forum
|
|
Polygon triangulation - Substracting ears method | | Polygon triangulation - Substracting ears method: Encyclopedia II - Polygon triangulation - Substracting ears method | | One way to triangulate a simple polygon is by using the assertion that any simple polygon without holes has at least two so called 'ears'. An ear is a triangle with two sides on the edge of the polygon and the other one completely inside it. The algorithm then consists of finding such an ear, removing it from the polygon (which results in a new polygon that still meets the conditions) and repeating until there is only one triangle left.
This algorithm is pretty easy to implement, but imposes restrictions o ...
See also:Polygon triangulation, Polygon triangulation - Substracting ears method, Polygon triangulation - Using monotone polygons, Polygon triangulation - Reference | | | Polygon triangulation, Polygon triangulation - Reference, Polygon triangulation - Substracting ears method, Polygon triangulation - Using monotone polygons | | |
| | | Polygon triangulation: Encyclopedia II - Polygon triangulation - Substracting ears method
Polygon triangulation - Substracting ears method
One way to triangulate a simple polygon is by using the assertion that any simple polygon without holes has at least two so called 'ears'. An ear is a triangle with two sides on the edge of the polygon and the other one completely inside it. The algorithm then consists of finding such an ear, removing it from the polygon (which results in a new polygon that still meets the conditions) and repeating until there is only one triangle left.
This algorithm is pretty easy to implement, but imposes restrictions on the input polygon and is not very fast.
 Adapted from the Wikipedia article "Substracting ears method", under the G.N U Free Docmentation License. Please also see http://en.wikipedia.org/wiki |
|
|
|
More material related to Polygon Triangulation can be found here:
|
|
|
« Back
|
Search the Global Oneness web site |
|
|
|
|
|
Sneak-Peek of Global Oneness Community
Hi friend! The Global Oneness Community, the place for information and sharing about Oneness is not really launched yet (you will see there is still some clean up to do) ...but it is now open for a sneak-peek! And if you wish - please register and become one of the very first members to do so! Jonas
Forum Home,
Articles,
Photo Gallery,
Videos,
News,
Sitemap
...and much more!
|
