Repository navigation

Art-Gallery-Problem

Public

About

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

3-coloring computational-geometry polygon trapezoidalization triangulation vertex-guard-problem

8 stars

2 watching

Report repository

Name		Name	Last commit message	Last commit date
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

About

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

3-coloring computational-geometry polygon trapezoidalization triangulation vertex-guard-problem

8 stars

2 watching

Report repository

Releases

Packages

Used by

Contributors

Languages