Computed hull is not convex about graham_scan_js HOT 2 CLOSED

Thanks for the feedback - looks like this could be a JavaScript precision error due to the values being passed in - if you divide all your values by 10, you get an accurate hull.

The primary use-case for the library is for mapping using latitude and longitude values.

I have created this plunkr https://plnkr.co/zp2S0Tf5BTzewfUzqQVi showing your values (divided by 10) plotted on google maps - as you can see, a correct hull is shown.

By doing this, the output is:
[[466,231],[675,258],[673,252],[666,240],[661,234],[656,228],[647,219],[633,207],[627,202],[617,195],[610,191],[599,185],[595,184],[591,183],[575,183],[567,184],[552,187],[544,189],[536,191],[510,201],[506,203],[495,209],[492,211],[469,228]]

On the plunker, you can zoom right in to see the hull more clearly and the points that are contained within the hull (points shown here are all the points passed in, the bounding box connects the calculated hull points).

from graham_scan_js.

I created a pull request fixing the issue. See my comments there.

from graham_scan_js.