• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Tauruser

            Enjoy Every Day
            posts - 34, comments - 95, trackbacks - 0, articles - 5
              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
            頭文件<line.h>

            #pragma?once
            #include?
            "afx.h"
            #include?
            "atltypes.h"
            /*
            ?*?Powered?by?Tauruser
            ?*?Tauruser~gmail.com
            ?*?Written?on?2005.12
            ?*?歡迎轉(zhuǎn)載,請(qǐng)說(shuō)明出處
            ?
            */
            ?
            class?CLine?:
            ????
            public?CObject
            {
            ????DECLARE_SERIAL?(CLine)
            public:
            ????CLine(
            void);
            ????
            ~CLine(void);
            private:
            ????CPoint?m_ptFrom;
            private:
            ????CPoint?m_ptTo;
            public:
            ????CLine(CPoint?ptFrom,?CPoint?ptTo);
            ????
            void?Draw(CDC*?pDC);
            ????
            void?Serialize(CArchive&?ar);
            ????CLine
            *?SetLine(CPoint?ptFrom,?CPoint?ptTo);
            ????
            //?剪裁線段,參數(shù)為窗口左上角和右下角坐標(biāo),當(dāng)線段在窗口內(nèi)返回TRUE,否則

            FALSE
            ????
            bool?Cut(CPoint?ptUpLeft,?CPoint?ptDownRight);
            }
            ;

            源碼<line.cpp>

            #include?"StdAfx.h"
            #include?
            ".\line.h"
            /*
            ?*?Powered?by?Tauruser
            ?*?Tauruser~gmail.com
            ?*?Written?on?2005.12
            ?*?歡迎轉(zhuǎn)載,請(qǐng)說(shuō)明出處
            ?
            */
            ?
            IMPLEMENT_SERIAL?(CLine,CObject,
            1)
            CLine::CLine(
            void)
            :?m_ptFrom(
            0)
            ,?m_ptTo(
            0)
            {
            }


            CLine::
            ~CLine(void)
            {
            }


            CLine::CLine(CPoint?ptFrom,?CPoint?ptTo)
            {
            ????m_ptFrom
            =ptFrom;
            ????m_ptTo
            =ptTo;
            }


            void?CLine::Draw(CDC*?pDC)
            {
            ????pDC
            ->MoveTo(m_ptFrom);
            ????pDC
            ->LineTo(m_ptTo);
            }


            void?CLine::Serialize(CArchive&?ar)
            {
            ????CObject::Serialize(ar);
            ????
            if(ar.IsStoring())
            ????????ar
            <<m_ptFrom<<m_ptTo;
            ????
            else
            ????????ar
            >>m_ptFrom>>m_ptTo;
            }


            CLine
            *?CLine::SetLine(CPoint?ptFrom,?CPoint?ptTo)
            {
            ????m_ptFrom
            =ptFrom;
            ????m_ptTo
            =ptTo;
            ????
            return?this;
            }


            //?剪裁線段,參數(shù)為窗口左上角和右下角坐標(biāo),當(dāng)線段在窗口內(nèi)返回TRUE,否則FALSE
            bool?CLine::Cut(CPoint?ptUpLeft,?CPoint?ptDownRight)
            {
            ????
            //long?iA,iB,iC,iD,iXl,iXr,iYt,iYb;?
            ????const?long?iA(m_ptFrom.x),?iB(m_ptFrom.y),?iC(m_ptTo.x),?iD(m_ptTo.y);
            ????
            long?iXl=ptUpLeft.x,?iXr=ptDownRight.x,?iYt=ptUpLeft.y,?iYb=ptDownRight.y;
            ????
            int?temp;
            ????
            if?(iXl>iXr)?
            ????
            {
            ????????temp
            =iXl;
            ????????iXl
            =iXr;
            ????????iXr
            =temp;
            ????}

            ????
            if(iYb>iYt)
            ????
            {
            ????????temp
            =iYb;
            ????????iYb
            =iYt;
            ????????iYt
            =temp;
            ????}


            ????
            if(iXl<=iA?&&?iA<=iXr)
            ????
            {
            ????????
            if(iYb<=iB?&&?iB<=iYt)
            ????????
            {????;//m_ptFrom保持原值
            ????????}
            else?if(iB<iYb?&&?iD<iYb)?
            ????????????
            return?false;//與窗口無(wú)交.
            ????????else?if?(iB<iYb?&&?iD>=iYb)
            ????????
            {
            ????????????
            //1.2
            ????????????int?x;
            ????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????{
            ????????????????m_ptFrom.x
            =x;
            ????????????????m_ptFrom.y
            =iYb;

            ????????????}
            else?return?false;//否則無(wú)交點(diǎn)

            ????????}
            else?if(iB>iYt?&&?iD>iYt)?????return?false;//與窗口無(wú)交
            ????????else?if(iB>iYt?&&?iD<=iYt)
            ????????
            {????
            ????????????
            //1.3
            ????????????int?x;
            ????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????if(iXl<=x?&&?x<=iXr)//
            ????????????{
            ????????????????m_ptFrom.x
            =x;
            ????????????????m_ptFrom.y
            =iYt;
            ????????????}
            else?return?false;//否則無(wú)交點(diǎn)

            ????????}

            ????????

            ????}
            else?if(iA<iXl)
            ????
            {
            ????????
            if(iC<iXl)?return?false;
            ????????
            else
            ????????
            {
            ????????????
            int?y;
            ????????????y
            =iB-((iA-iXl)*(iB-iD)/(iA-iC));

            ????????????
            if(iYb<=y?&&?y<=iYt)
            ????????????
            {
            ????????????????m_ptFrom.x
            =iXl;
            ????????????????m_ptFrom.y
            =y;
            ????????????}
            else?if?((y<iYb?||?y>iYt)?&&?(iYb<=iB?&&?iB<=iYt))?
            ????????????
            {
            ????????????????
            return?false;
            ????????????}

            ????????????
            else?if(y<iYb?||?iB<iYb)
            ????????????
            {
            ????????????????
            //1.2
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????????{
            ????????????????????m_ptFrom.x
            =x;
            ????????????????????m_ptFrom.y
            =iYb;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????????
            else?if(y>iYt?||?iB>iYt)
            ????????????
            {
            ????????????????
            //1.3
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????????if(iXl<=x?&&?x<=iXr)//
            ????????????????{
            ????????????????????m_ptFrom.x
            =x;
            ????????????????????m_ptFrom.y
            =iYt;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????}


            ????}
            else?if(iA>iXr)
            ????
            {
            ????????
            if(iC>iXr)?return?false;//
            ????????else
            ????????
            {
            ????????????
            int?y;
            ????????????y
            =iB-((iA-iXr)*(iB-iD)/(iA-iC));
            ????????????
            ????????????
            if(iYb<=y?&&?y<=iYt)
            ????????????
            {
            ????????????????m_ptFrom.x
            =iXr;
            ????????????????m_ptFrom.y
            =y;
            ????????????}
            else?if?((y<iYb?||?y>iYt)?&&?(iYb<=iB?&&?iB<=iYt))?
            ????????????
            {
            ????????????????
            return?false;
            ????????????}

            ????????????
            else?if(y<iYb?||?iB<iYb)
            ????????????
            {
            ????????????????
            //1.2
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????????{
            ????????????????????m_ptFrom.x
            =x;
            ????????????????????m_ptFrom.y
            =iYb;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????????
            else?if(y>iYt?||?iB>iYt)
            ????????????
            {
            ????????????????
            //1.3
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????????if(iXl<=x?&&?x<=iXr)//
            ????????????????{
            ????????????????????m_ptFrom.x
            =x;
            ????????????????????m_ptFrom.y
            =iYt;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}


            ????????}


            ????}

            //////////////////////////////////////////////////////////////////////////////////

            ????
            if(iXl<=iC?&&?iC<=iXr)
            ????
            {
            ????????
            if(iYb<=iD?&&?iD<=iYt)?
            ????????????
            return?true;//m_ptFrom保持原值
            ????????else?if(iB<iYb?&&?iD<iYb)?return?false;//與窗口無(wú)交.
            ????????else?if(iD<iYb?&&?iB>=iYb)
            ????????
            {
            ????????????
            //1.2
            ????????????int?x;
            ????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????{
            ????????????????m_ptTo.x
            =x;
            ????????????????m_ptTo.y
            =iYb;
            ????????????????
            return?true;
            ????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????}
            else?if(iB>iYt?&&?iD>iYt)?return?false;
            ????????
            else?if(iD>iYt?&&?iB<=iYt)
            ????????
            {????
            ????????????
            //1.3
            ????????????int?x;
            ????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????if(iXl<=x?&&?x<=iXr)//
            ????????????{
            ????????????????m_ptTo.x
            =x;
            ????????????????m_ptTo.y
            =iYt;
            ????????????????
            return?true;
            ????????????}
            else?return?false;//否則無(wú)交點(diǎn)

            ????????}

            ????????

            ????}
            else?if(iC<iXl)
            ????
            {
            ????????
            if(iA<iXl)?return?false;
            ????????
            else
            ????????
            {
            ????????????
            int?y;
            ????????????y
            =iB-((iA-iXl)*(iB-iD)/(iA-iC));

            ????????????
            if(iYb<=y?&&?y<=iYt)
            ????????????
            {
            ????????????????m_ptTo.x
            =iXl;
            ????????????????m_ptTo.y
            =y;
            ????????????????
            return?true;
            ????????????}
            else?if?((y<iYb?||?y>iYt)?&&?(iYb<=iD?&&?iD<=iYt))?
            ????????????
            {
            ????????????????
            return?false;
            ????????????}

            ????????????
            else?if(y<iYb?||?iB<iYb)
            ????????????
            {
            ????????????????
            //1.2
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????????{
            ????????????????????m_ptTo.x
            =x;
            ????????????????????m_ptTo.y
            =iYb;
            ????????????????????
            return?true;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????????
            else?if(y>iYt?||?iB>iYt)
            ????????????
            {
            ????????????????
            //1.3
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????????if(iXl<=x?&&?x<=iXr)//
            ????????????????{
            ????????????????????m_ptTo.x
            =x;
            ????????????????????m_ptTo.y
            =iYt;
            ????????????????????
            return?true;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????}


            ????}
            else?if(iC>iXr)
            ????
            {
            ????????
            if(iA>iXr)?return?false;//
            ????????else
            ????????
            {
            ????????????
            int?y;
            ????????????y
            =iB-((iA-iXr)*(iB-iD)/(iA-iC));
            ????????????
            ????????????
            if(iYb<=y?&&?y<=iYt)
            ????????????
            {
            ????????????????m_ptTo.x
            =iXr;
            ????????????????m_ptTo.y
            =y;
            ????????????????
            return?true;
            ????????????}
            else?if?((y<iYb?||?y>iYt)?&&?(iYb<=iD?&&?iD<=iYt))?
            ????????????
            {
            ????????????????
            return?false;
            ????????????}

            ????????????
            else?if(y<iYb?||?iD<iYb)
            ????????????
            {
            ????????????????
            //1.2
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYb)*(iA-iC)/(iB-iD));
            ????????????????
            if(iXl<=x?&&?x<=iXr)//檢驗(yàn)x的有校性
            ????????????????{
            ????????????????????m_ptTo.x
            =x;
            ????????????????????m_ptTo.y
            =iYb;
            ????????????????????
            return?true;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}

            ????????????
            else?if(y>iYt?||?iB>iYt)
            ????????????
            {
            ????????????????
            //1.3
            ????????????????int?x;
            ????????????????x
            =iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗(yàn)x的有校性?
            ????????????????if(iXl<=x?&&?x<=iXr)//
            ????????????????{
            ????????????????????m_ptTo.x
            =x;
            ????????????????????m_ptTo.y
            =iYt;
            ????????????????????
            return?true;
            ????????????????}
            else?return?false;//否則無(wú)交點(diǎn)
            ????????????}


            ????????}


            ????}

            ????
            return?true;
            ????
            }



            Feedback

            # re: 05年寫的直線裁剪算法  回復(fù)  更多評(píng)論   

            2007-06-30 13:18 by hello007@126.com
            好,謝謝

            # re: 05年寫的直線裁剪算法  回復(fù)  更多評(píng)論   

            2010-03-01 00:28 by 啊啊啊啊啊啊
            你這個(gè)算法也太復(fù)雜了吧
            久久精品国产亚洲欧美| 日本欧美久久久久免费播放网| 久久亚洲日韩精品一区二区三区| 欧美精品丝袜久久久中文字幕| 伊人久久大香线蕉影院95| 国内精品久久久久久99| 蜜臀久久99精品久久久久久小说| 久久久亚洲AV波多野结衣| 亚洲人成网站999久久久综合 | 久久天天躁狠狠躁夜夜不卡 | 亚洲综合日韩久久成人AV| 久久99精品久久久大学生| 久久精品国产日本波多野结衣| 久久精品国产欧美日韩99热| 青青久久精品国产免费看| 麻豆久久| 久久久无码精品亚洲日韩蜜臀浪潮| 免费精品国产日韩热久久| 久久无码AV一区二区三区| 国产偷久久久精品专区 | 国产综合久久久久久鬼色| 国产成人精品免费久久久久| 久久国产高潮流白浆免费观看| 久久精品国产亚洲av麻豆色欲| 国产精品久久久久久久久免费| 青青草原综合久久| 久久精品亚洲精品国产欧美| 日韩一区二区三区视频久久| 久久久久久亚洲精品影院| 男女久久久国产一区二区三区| 久久久久夜夜夜精品国产| 精品99久久aaa一级毛片| 亚洲精品tv久久久久| 无码伊人66久久大杳蕉网站谷歌| 国内精品久久久久影院优| 国产精自产拍久久久久久蜜| 一本大道久久东京热无码AV| 欧美喷潮久久久XXXXx| 国产巨作麻豆欧美亚洲综合久久 | 欧美午夜精品久久久久免费视| 国产精品久久久久久影院|