Question

请帮助我修复Cohen-Sutherland算法实现的代码。

第91页的

#include "Line2d.h"
#include "Rectangle2d.h"
#include "Coordinates2d.h"

class ClippingLine2d
{
private:
    Rectangle2d rectangle;//clipping rectangle
    Line2d line;//line to be clipped
private:
    Bits startPointBits;//bits for start point of line
    Bits endPointsBits;//bits for end point of line
public:
    ClippingLine2d(Rectangle2d rect, Line2d line)
    {
        this->rectangle = rect;
        this->line = line;      
    }       
private:        
    Line2d GetClippedLine(std::vector<Line2d> clippingRegionLines, Line2d ln)
    {
        Point2d start = ln.GetStart();
        Point2d end = ln.GetEnd();

        if(startPointBits.bit4 == 1)
        {
            start = ln.GetIntersection(clippingRegionLines[3]);//DA
        }
        else if(startPointBits.bit3 == 1)
        {
            start = ln.GetIntersection(clippingRegionLines[1]);//BC
        }
        else if(startPointBits.bit2 == 1)
        {
            start = ln.GetIntersection(clippingRegionLines[0]);//AB
        }
        else if(startPointBits.bit1 == 1)
        {
            start = ln.GetIntersection(clippingRegionLines[2]);//CD
        }


        if(endPointsBits.bit4 == 1)
        {
            end = ln.GetIntersection(clippingRegionLines[3]);//DA
        }
        else if(endPointsBits.bit3 == 1)
        {
            end = ln.GetIntersection(clippingRegionLines[1]);//BC
        }
        else if(endPointsBits.bit2 == 1)
        {
            end = ln.GetIntersection(clippingRegionLines[0]);//AB
        }
        else if(endPointsBits.bit1 == 1)
        {
            end = ln.GetIntersection(clippingRegionLines[2]);//CD
        }

        return Line2d(start.Round(), end.Round());
    }
public:
    Line2d GetClippedLine()
    {
        Point2d min = rectangle.GetStart();
        Point2d max = rectangle.GetEnd();

        startPointBits.PointToBits(max, min, line.GetStart());
        endPointsBits.PointToBits(max, min, line.GetEnd());

        std::vector<Line2d> clippingRegionLines = rectangle.GetLines();

        Line2d tempLine = this->line;
        Bits start = startPointBits;
        Bits end = endPointsBits;

        while(start.IsClippingCandidate(end))
        {
            tempLine = GetClippedLine(clippingRegionLines, tempLine);

            Point2d startP = tempLine.GetStart();
            Point2d endP = tempLine.GetEnd();

            start.PointToBits(max, min, startP);
            end.PointToBits(max, min, endP);

            Coordinates2d::Draw(tempLine);
        }

        return tempLine;
    }
};

#define LINENUM 3

int main()
{
    Line2d ln(Point2d(-120, -40), Point2d(270, 160)); 
    Rectangle2d rect(Point2d(0, 0), Point2d(170, 120)); 

    Coordinates2d::ShowWindow("Cohen-Sutherland Line Clipping");
    Coordinates2d::Draw(ln);
    Coordinates2d::Draw(rect);  

    ClippingLine2d clip(rect, ln);

    Line2d clippedLine = clip.GetClippedLine();

    Coordinates2d::Draw(clippedLine);

    Coordinates2d::Wait();

    return 0;
}

GetClippedLine()陷入无限循环。 Coz，行终点的Bit3始终为1 ..

沮丧的选民和亲密的选民，请发表评论。

Answer 1

Bits类中的==运算符包含错误：

bool operator == (Bits & b)
{
    bool b1 = bit1 == b.bit1;
    bool b2 = bit2 == b.bit2; // <-- change bit1 to bit2
    bool b3 = bit3 == b.bit3; // <-- change bit1 to bit3
    bool b4 = bit4 == b.bit4; // <-- change bit1 to bit4

    if(b1==true && b2==true && b3==true && b4==true) return true;
    else return false;
}

从IsClippingCandidate()

内的GetClippedLine()调用运算符函数

此外，如果线的终点大于或等于剪切线，则剪裁测试将与零进行比较，并返回1（需要剪切），这意味着如果剪切测试完全剪切到剪切线它始终为1.因此，将比较更改为大于或等于大于或等于。

int Sign(int a)
{
    if(a>0) return 1;
    else return 0;
}

此外，如果您得到的结果不准确，您可以尝试使用浮点而不是整数进行裁剪，在这种情况下，您应该将a的类型更改为float或double并为比较添加一个小容差例如if(a > 0.0001f)

只要在开始或结束中设置了位，剪切函数就应该执行，因此将IsClippingCandidate更改为两者并将两者一起更改为0并在结果为零时返回false（两者中未设置任何位）并且为true否则：

bool IsClippingCandidate(Bits & bits)
{
    Bits zeroBits;
    Bits orredBits = *this | bits;

    if(orredBits == zeroBits) return false;
    else return true;
}

您还可以测试该线是否完全在裁剪区域之外，并且可以像这样丢弃：

bool IsInvisible(Bits & bits)
{
    Bits zeroBits;
    Bits andedBits = *this & bits;

    if(andedBits == zeroBits) return false;
    else return true;
}

如果两个点都在给定的剪切线之外，那么该线是不可见的。

你能告诉我Cohen-Sutherland算法的实现有什么问题吗？

1 个答案: