Hull.js npm 모듈 Node.js가 오목한 선체 대신 convex hull을 반환합니다.

Question

이 node.js 모듈을 사용합니다 : https://www.npmjs.com/package/hull.js 오목한 선체를 계산합니다. "작동 방식"절의이 링크에는 작동 방법에 대한 3 단계가 있습니다. 그러나 제 경우에는 알고리즘이 2 단계에서 멈 춥니 다. 그래서, 그것은 나에게 오목 대신 볼록한 선체를줍니다. 문제가 무엇입니까? npm의 버전은 1.1.4이며, node.js의 버전은 0.6.12입니다.

Answer 1

필자는 hull.js를 사용하여 지리적 포인트를 처리하는 것으로 알고 있습니다. 최근에는 오목 선체 계산을 사용하여지도 기반 예제를 추가 했으므로 아마도 유용 할 것입니다. 여기에 예제를 찾을 수 있습니다 : http://andriiheonia.github.io/hull/#ex4

나는 concavity 매개 변수와 관련된 문제를 줄이려고합니다. 나의 예에서는 지형 점에 0.0011의 오목면을 사용했다.