특수 방향으로 폴리곤 분해

Question

폴리곤 분해가 가능한 라이브러리를 찾고 있습니다.

을 그래서 작은 다각형을 얻을 : 여기 바와 같이, 다각형 조각해야하는 방향 또는 라인을 정의 정의합니다. 누구든지 이것을 지원하는 도서관을 알고 있습니까?

또는 어떤 아이디어입니까?

Answer 1

사용하는 언어가 확실하지 않습니다. 내 목적을 위해 작성된 라이브러리가 있는데, 주어진 라인 집합과 전체 폴리곤을 반환하여 전체 파티션을 얻을 수 있습니다.

1. 선 LineSet_2D 또는 Polygon_2D Line_2D
을 통해 또한
2. 정의 파티션 라인의 집합하여 다각형을 정의합니다 : 당신이 방법처럼 질문을 해결할 수, PHP에 기록하고 그것을 사용하여, dimension라고하고

   //define or polygon. Note that Polygon_2D can also be used 
   $rPolygon = new LineSet_2D(
       new Line_2D(0, 3, 1, 1), 
       new Line_2D(1, 1, 3, 0), 
       new Line_2D(3, 0, 1,-1), 
       new Line_2D(1,-1, 0,-3), 
       new Line_2D(0,-3,-1,-1), 
       new Line_2D(-1,-1,-3,0), 
       new Line_2D(-3, 0,-1, 1), 
       new Line_2D(-1, 1, 0, 3) 
   ); 
   //define partition line set 
   $rPartition = new LineSet_2D(
       new Line_2D(-1, 1, 1,-1), 
       new Line_2D(-1,-1, 1, 1) 
   ); 
   //result line set: 
   $rResultSet = LineSet_2D::createFromArray(array_merge(
       $rPolygon->getLines(), 
       $rPartition->getLines() 
   )); 
   //for example, dump plain result: 
   var_dump($rResultSet->getPolygons()); 
   

   : 모든 다각형을 찾을 수
3. 사용 LineSet_2D 방법 getPolygons는

나는 예를 작성했습니다

이 예제를 찾을 수도 있습니다 here하지만 내 LineSet_2D 클래스는 모든 루프 된 다각형을 반환하므로 (귀하의 질문에 대한 정확한 해결책이 아니라고 생각합니다. 뿐만 아니라 '조각').

Answer 2

"폴리곤 절단"부울 연산을 찾고 있습니다. 사용 가능한 리소스에 대해서는 google을 사용할 수 있습니다.

직접이 일에 일부 큐 .. 각 슬라이스 라인 ..

1. 는 다각형의 가장자리와 슬라이스 라인의 교차점을 찾을 수 있습니다.
2. 교차하는 각 모서리의 가장자리를 두 개로 나눕니다.
3. 분할 된 가장자리에 해당하는 다각형을 두 개의 다각형으로 분할합니다.

모든 폴리곤에 대해 동일한 작업을 수행합니다. 꼭지점을 통과하는 선분을 나누는 것과 같은 특수한 경우를 처리해야합니다 ...