[libgdx] Improved clipping fix.

This commit is contained in:
Nathan Sweet 2024-06-07 11:44:41 -04:00
parent 8a5873a145
commit 932c33a251

View File

@ -290,49 +290,48 @@ public class SkeletonClipping {
input.add(y1); input.add(y1);
output.clear(); output.clear();
float[] clippingVertices = clippingArea.items;
int clippingVerticesLast = clippingArea.size - 4; int clippingVerticesLast = clippingArea.size - 4;
float[] clippingVertices = clippingArea.items;
for (int i = 0;; i += 2) { for (int i = 0;; i += 2) {
float edgeX = clippingVertices[i], edgeY = clippingVertices[i + 1]; float edgeX = clippingVertices[i], edgeY = clippingVertices[i + 1];
float edgeX2 = clippingVertices[i + 2], edgeY2 = clippingVertices[i + 3]; float ex = edgeX - clippingVertices[i + 2], ey = edgeY - clippingVertices[i + 3];
float deltaX = edgeX - edgeX2, deltaY = edgeY - edgeY2;
int outputStart = output.size;
float[] inputVertices = input.items; float[] inputVertices = input.items;
int inputVerticesLength = input.size - 2, outputStart = output.size; for (int ii = 0, nn = input.size - 2; ii < nn;) {
for (int ii = 0; ii < inputVerticesLength; ii += 2) {
float inputX = inputVertices[ii], inputY = inputVertices[ii + 1]; float inputX = inputVertices[ii], inputY = inputVertices[ii + 1];
float inputX2 = inputVertices[ii + 2], inputY2 = inputVertices[ii + 3]; ii += 2;
boolean side2 = deltaX * (inputY2 - edgeY2) > deltaY * (inputX2 - edgeX2) - 1e6f; float inputX2 = inputVertices[ii], inputY2 = inputVertices[ii + 1];
if (deltaX * (inputY - edgeY2) > deltaY * (inputX - edgeX2) - 1e6f) { boolean s2 = ey * (edgeX - inputX2) > ex * (edgeY - inputY2);
if (side2) { // v1 inside, v2 inside float s1 = ey * (edgeX - inputX) - ex * (edgeY - inputY);
if (s1 > 0) {
if (s2) { // v1 inside, v2 inside
output.add(inputX2); output.add(inputX2);
output.add(inputY2); output.add(inputY2);
continue; continue;
} }
// v1 inside, v2 outside // v1 inside, v2 outside
float c0 = inputY2 - inputY, c2 = inputX2 - inputX; float ix = inputX2 - inputX, iy = inputY2 - inputY, t = s1 / (ix * ey - iy * ex);
float s = c0 * (edgeX2 - edgeX) - c2 * (edgeY2 - edgeY); if (t >= 0 && t <= 1) {
if (Math.abs(s) > 1e6f) { output.add(inputX + ix * t);
float ua = (c2 * (edgeY - inputY) - c0 * (edgeX - inputX)) / s; output.add(inputY + iy * t);
output.add(edgeX + (edgeX2 - edgeX) * ua);
output.add(edgeY + (edgeY2 - edgeY) * ua);
} else { } else {
output.add(edgeX); output.add(inputX2);
output.add(edgeY); output.add(inputY2);
continue;
} }
} else if (side2) { // v1 outside, v2 inside } else if (s2) { // v1 outside, v2 inside
float c0 = inputY2 - inputY, c2 = inputX2 - inputX; float ix = inputX2 - inputX, iy = inputY2 - inputY, t = s1 / (ix * ey - iy * ex);
float s = c0 * (edgeX2 - edgeX) - c2 * (edgeY2 - edgeY); if (t >= 0 && t <= 1) {
if (Math.abs(s) > 1e6f) { output.add(inputX + ix * t);
float ua = (c2 * (edgeY - inputY) - c0 * (edgeX - inputX)) / s; output.add(inputY + iy * t);
output.add(edgeX + (edgeX2 - edgeX) * ua); output.add(inputX2);
output.add(edgeY + (edgeY2 - edgeY) * ua); output.add(inputY2);
} else { } else {
output.add(edgeX); output.add(inputX2);
output.add(edgeY); output.add(inputY2);
continue;
} }
output.add(inputX2);
output.add(inputY2);
} }
clipped = true; clipped = true;
} }