backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-08 23:23:05 +08:00
Code Issues Projects Releases Wiki Activity

Update geometry/graham_scan_algorithm.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Lajat5
2021-11-08 12:07:30 +05:30
committed by GitHub
parent bfe80a05c7
commit 47d37586f1
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
geometry/graham_scan_algorithm.cpp
View File

@@ -22,9 +22,9 @@
* points be sorting them with respect to the bottom-most point. Once the points
* are sorted, they form a simple closed path.
* The sorting criteria is to use the orientation to compare angles without
*actually computing them (See the compare() function below) because computation
*of actual angles would be inefficient since trigonometric functions are not
*simple to evaluate.
* actually computing them (See the compare() function below) because computation
* of actual angles would be inefficient since trigonometric functions are not
* simple to evaluate.
*
* Accept or Reject Points
* Once we have the closed path, the next step is to traverse the path and