Skip to content

Python implementation for Graham Scan #238

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
jiegillet merged 17 commits into from
Jul 20, 2018
Merged

Python implementation for Graham Scan #238

Changes from 1 commit
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
93648c6
Python implementation from Graham Scan
wmboyles Jul 8, 2018
37d5cb3
Included Python code in .md
wmboyles Jul 8, 2018
781e986
Compliance with pep8
wmboyles Jul 8, 2018
e944e1f
Updated .md to reflect code changes
wmboyles Jul 8, 2018
494d083
fixed missing ":"
wmboyles Jul 8, 2018
4839e22
Added full example to .md
wmboyles Jul 8, 2018
132b0b0
Fixed incorrect code reference
wmboyles Jul 8, 2018
5febc4b
fixed fatal typo
wmboyles Jul 9, 2018
4c14dd4
Condensed sorting functions
wmboyles Jul 9, 2018
e4ee29c
Removed unneeded sorting function
wmboyles Jul 9, 2018
cd7778f
Updated .md to match code changes
wmboyles Jul 9, 2018
5fa8fec
Fixed typo
wmboyles Jul 9, 2018
a3dada2
More pep8
wmboyles Jul 9, 2018
388d3a6
Remove Duplicate Points
wmboyles Jul 20, 2018
34a0f51
Driectory Change from .py file
wmboyles Jul 20, 2018
675fd8e
Directory change for .md file
wmboyles Jul 20, 2018
4f15bad
Merge branch 'master' into wmboyles-GrahamScan
jiegillet Jul 20, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Included Python code in .md
  • Loading branch information
@wmboyles
wmboyles authored Jul 8, 2018
commit 37d5cb34da4f7953ab1e9fd12c0739b9b6c3adb9
4 changes: 4 additions & 0 deletions chapters/computational_geometry/gift_wrapping/graham_scan/graham_scan.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,8 @@ We can find whether a rotation is counter-clockwise with trigonometric functions
[import:24-26, lang:"c_cpp"](code/c/graham.c)
{% sample lang="js" %}
[import:36-38, lang:"javascript"](code/javascript/graham-scan.js)
{% sample lang="py" %}
[import3-5, lang:"python"](code/python/grahamScan.py)
{% endmethod %}

If the output of this function is 0, the points are collinear.
Expand All @@ -42,6 +44,8 @@ In the end, the code should look something like this:
[import:65-95, lang:"c_cpp"](code/c/graham.c)
{% sample lang="js" %}
[import:1-30, lang:"javascript"](code/javascript/graham-scan.js)
{% sample lang="py" %}
[import31-44, lang:"python"](code/python/grahamScan.py)
{% endmethod %}

### Bibliography
Expand Down