C# LiangBarsky算法c的直线裁剪_C#_Algorithm_Math_Graphics_Clipping

C# LiangBarsky算法c的直线裁剪

c# algorithm math graphics

C# LiangBarsky算法c的直线裁剪,c#,algorithm,math,graphics,clipping,C#,Algorithm,Math,Graphics,Clipping,我有一个用c实现的Liang Barsky算法，但有点错误，因为它有时返回矩形边界以外的点，如本例所示： p1=516546和p2=0,0 R=0； L=511； T=511； B=0 另外，我如何指示直线完全位于矩形之外 private void LiangBarsky( PointF P1,PointF P2,float R,float L,float T,float B) { try { float Tmin = 0

我有一个用c实现的Liang Barsky算法，但有点错误，因为它有时返回矩形边界以外的点，如本例所示：

p1=516546和p2=0,0 R=0； L=511； T=511； B=0

另外，我如何指示直线完全位于矩形之外

    private void LiangBarsky( PointF P1,PointF P2,float R,float L,float T,float B)
    {
        try
        {

            float Tmin = 0;
            float Tmax = 1;
            float Tl, Tr, Tt, Tb;
            Tl = (L - P1.X) / (P2.X - P1.X);
            Tr = (R - P1.X) / (P2.X - P1.X);
            Tt = (T - P1.Y) / (P2.Y - P1.Y);
            Tb = (B - P1.Y) / (P2.Y - P1.Y);
            if (0 < Tl && Tl < 1.0)
            {
                if (InnerProduct(P1, P2, new Point(0, 1)) == EnteringPoint)
                    Tmin = Tl;
                else
                    Tmax = Tl;
                test = true;
            }
            if (0 < Tr && Tr < 1)
            {
                if (InnerProduct(P1, P2, new Point(0, -1)) == EnteringPoint)
                    Tmin = Tr;
                else
                    Tmax = Tr;
                test = true;
            }
            if (0 < Tt && Tt < 1)
            {
                if (InnerProduct(P1, P2, new Point(1, 0)) == EnteringPoint)
                    Tmin = Tt;
                else
                    Tmax = Tt;
                test = true;
            }
            if (0 < Tb && Tb < 1)
            {
                if (InnerProduct(P1, P2, new Point(-1, 0)) == EnteringPoint)
                    Tmin = Tb;
                else
                    Tmax = Tb;
                test = true;
            }
            if ((Tmin < Tmax) /*&& (Tmin!=0 )&&(Tmax!=1)*/)
            {

                P1 = new PointF((P1.X + (P2.X - P1.X) * Tmin), (P1.Y + (P2.Y - P1.Y) * Tmin));
                P2 = new PointF((P1.X + (P2.X - P1.X) * Tmax), (P1.Y + (P2.Y - P1.Y) * Tmax));
                Indtxt.BackColor = Color.Blue;
            }
            else
            {

                if(P1.Y>T  && P1.X>L && P2.X>L && P2.Y>T)
                    Indtxt.BackColor = Color.Red;
            }
        }
        catch (Exception ex)
        {
        }


    }
    private int InnerProduct(PointF LineP1, PointF LineP2, Point NormalVector)
    {
        PointF P1_P2 = new PointF(LineP2.X - LineP1.X, LineP2.Y - LineP1.Y);
        if (((P1_P2.X * NormalVector.X) + (P1_P2.Y * NormalVector.Y)) <= 0)
            return EnteringPoint;//0 as entering point ans 1 as exiting point
        else
            return ExitingPoint;
    }

我将代码翻译成了前面的代码，因此可能会遗漏一些概念

你的问题描述效果不好，它的信息量相当于带着拉伤的小拇指去看医生，告诉他/她哪里疼：我的意思是它返回矩形边界以外的点，如本例中的p1=516546和p2=0,0 R=0；L=511；T=511；B=0。。。我从这个链接中获取了算法并将其翻译成代码：可能我遗漏了一些概念或什么……好的，你能编辑你的原始问题并在其中添加额外的信息吗？谢谢只是好奇，你复制的L-B算法是否假设R>L？这是一个很自然的假设，但是在你给出的示例输入中，它不正确，RL？这是一个很自然的假设，但是在你给出的示例输入中，它不正确，R

[algorithm]相关文章推荐

随机文章推荐