Liang-Barsky 算法C语言编程

Liang-Barsky算法是用来进行线段与矩形裁剪的算法，可以将线段与矩形的交点计算出来，从而实现线段裁剪。下面是Liang-Barsky算法的C语言实现：

#include <stdio.h>

typedef struct {
    float x, y;
} Point;

void LiangBarsky(Point p1, Point p2, float xmin, float xmax, float ymin, float ymax) {
    float dx = p2.x - p1.x;
    float dy = p2.y - p1.y;
    float p[4] = {-dx, dx, -dy, dy};
    float q[4] = {p1.x - xmin, xmax - p1.x, p1.y - ymin, ymax - p1.y};
    float u1 = 0, u2 = 1;

    for (int i = 0; i < 4; i++) {
        if (p[i] == 0) {
            if (q[i] < 0) {
                printf("线段在矩形外部\n");
                return;
            }
        } else {
            float u = q[i] / p[i];
            if (p[i] < 0 && u > u1) {
                u1 = u;
            } else if (p[i] > 0 && u < u2) {
                u2 = u;
            }
        }
    }

    if (u1 > u2) {
        printf("线段在矩形外部\n");
        return;
    }

    Point p3 = {p1.x + u1 * dx, p1.y + u1 * dy};
    Point p4 = {p1.x + u2 * dx, p1.y + u2 * dy};
    printf("线段裁剪后的端点为：(%f, %f), (%f, %f)\n", p3.x, p3.y, p4.x, p4.y);
}

int main() {
    Point p1 = {1, 1};
    Point p2 = {5, 7};
    float xmin = 2, xmax = 6, ymin = 3, ymax = 8;
    LiangBarsky(p1, p2, xmin, xmax, ymin, ymax);
    return 0;
}

这个程序将一条线段和一个矩形作为输入，然后计算出线段与矩形的交点，输出裁剪后的线段端点。