OpenGL, 스프라이트를 주어진 라인 사이의 다른 두 스프라이트로 나누기

Question

나는 보통 어떤 코드없이 질문을하지 않지만 이번에는 내가 원하는 것을 시작으로 찾을 수 없다. 스프라이트를 나누기를 원한다. (uv, vertices)를 2 점 사이의 다른 두 스프라이트 (uv, vertices)에 연결합니다. 과일을 분할 한 과일 닌자와 같지만 2 차원 스프라이트에서는 마찬가지입니다.

난 그냥 그것을 수행하는 방법의 일반적인 아이디어를 설명, 당신은 코드를 작성하고 싶지 않아요. 문제가있는 경우 Libgdx를 사용하고 있습니다.

Answer 1

이 과정을이라고하는 라고합니다.

귀하의 경우 4 개의 꼭지점 (위치 및 UV 좌표 포함)으로 정의 된 다각형이 있습니다. 이것을 2 점 씩 줄을 나눕니다.

간단한 알고리즘을 사용하면 4 포인트의 각 라인이 어느 라인에 있는지 확인할 수 있습니다. 왼쪽에 있으면 첫 번째 결과에 추가하고, 오른쪽에 있으면 두 번째 결과에 추가하십시오. 두 개의 연속 된 정점이 선의 다른면에서 끝나면 선과 그 모서리의 교차점을 계산하여 두 결과에 모두 추가해야합니다.