Home » C/C++ Scripts » Development » Delaunay triangulator

• Visit:
• Hits:
• Views:
• Platform(s):
• Database(s):
• License:
• Price:
• Version:
• Script Added:
• Last Updated:
• Developer:
• Script Link:
• Tags:

• Delaunay triangulator
• 77
• 1743
• N/A
• N/A
• Commercial License
• $10.99
• 1.0
• 04/08/2011
• 04/08/2011
• vincenzo panella
• http://www.binpress.com/app/delaunay-trian...
• 2d  fast  game  triangulation 

Description:
Delaunay triangulation is a fundamental algorithm which has a vast range of applications, both in game development and in other research areas, such as AI and graph theory.

Many libraries include this algorithm among their functions , but they require adding many include files or link to big dll libraries just for getting the functions needed to run the algorithm. In many cases this is not a viable option.

This Delaunay triangulation class is contained in a single include file and it triangulates a set of unordered points in 2D space in the fastest way possible. In addition, the adjacency of each triangle is computed and redundant vertices are discarded.The algorithm used is the flip algorithm in a divide and conquer fashion.