AmbarZaidi / Art-Gallery-Problem Public

Notifications You must be signed in to change notification settings
Fork 2
Star 9

DCEL / Triangulation of Polygon / Vertex Guard Problem / 3 coloring

9 stars 2 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 21 Commits
Code		Code
Notebooks		Notebooks
Screenshots		Screenshots
README.md		README.md
report.pdf		report.pdf

Repository files navigation

Computational Geometry Project

Coding Project 2: Vertex Guard Problem

Components

Polygon Generation using random points
DCEL
Monotone Partitioning using trapezoidalization
Triangulation of monotone polygons
Dual Graph of triangulation
3-coloring / Vertex Guard Problem

Screenshots

Contributors