Skip to content

Creation Of Triangulated Simple Polygon using the Doubly Connected Edge List Data Structure.

Notifications You must be signed in to change notification settings

dragod812/Polygonal-Triangulation-using-DCEL-API

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Polygonal-Triangulation-using-DCEL-API

Given The vertices and Edges of a simple polygon it forms a Doubly Connected Edge List data structures.
Then it forms a set of Y-Monotone Polygons by decomposing the Original Polygon.
Then we use the polygon Triangulation algorithm to triangulate each y-monotone polygon.

About

Creation Of Triangulated Simple Polygon using the Doubly Connected Edge List Data Structure.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages