자바 스크립트 손으로 그린 ​​다각형 차이

Question

자바 스크립트 라이브러리 또는 두 손으로 드로잉 닫힌 SVG 경로 (다각형)의 차이를 그리는 알고리즘을 찾고 있어요.

과 같이 Delaunay 삼각 측량 작업을 시도했습니다. 예를 들어

여기 입력 SVG를 http://jsfiddle.net/xmWWe/7/ 참조 :

<svg width="500" height="500"> 
<path id="testGreen" fill="green" d="M 200.178955078125 185.72727966308594 l0 -1 l -4 -3 l -18 -5 l -17.999969482421875 -1 l -12 1 l -11 4 l -9 4 l -7 5 l -3 4 l -3 6 l -5 14 l -6 15 l -3 11 l 0 11 l 8 11.999984741210938 l 12 14 l 14 9 l 21 6 l 22.999969482421875 -3 l 10 -11 l 0 -13 l -10 -10.999984741210938 l -6 -11 l -1.999969482421875 -4 l 1.999969482421875 -6 l 6 -4 l 6 -6 l 8 -4 l 5 -5 l 2 -6 l 0 -7 l 0 -6 l 0 -4 l 0 -6"></path> 
<path id="testBlue" fill="blue" d="M 240.178955078125 150.72727966308594 l0 -1 l -4 -3 l -18 -5 l -17.999969482421875 -1 l -12 1 l -11 4 l -9 4 l -7 5 l -3 4 l -3 6 l -5 14 l -6 15 l -3 11 l 0 11 l 8 11.999984741210938 l 12 14 l 14 9 l 21 6 l 22.999969482421875 -3 l 10 -11 l 0 -13 l -10 -10.999984741210938 l -6 -11 l -1.999969482421875 -4 l 1.999969482421875 -6 l 6 -4 l 6 -6 l 8 -4 l 5 -5 l 2 -6 l 0 -7 l 0 -6 l 0 -4 l 0 -6"></path></svg> 

원하는 결과의 좋은 예는 최초 이미지이다 http://www.cs.man.ac.uk/~toby/alan/software/

어떻게 그것을 달성 할 수 있는가?

Answer 1

Javascript Clipper.

내 Clipper 라이브러리 (C++, C# 및 Delphi로 작성)의 자바 스크립트 번역본입니다.