青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Tauruser

Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

０５年寫的直線裁剪算法

Posted on 2007-01-28 10:28 Tauruser 閱讀(2803) 評論(2)  編輯 收藏 引用 所屬分類: 計算機圖形學
頭文件<line.h>

#pragma?once
#include?"afx.h"
#include?"atltypes.h"
/*
?*?Powered?by?Tauruser
?*?Tauruser~gmail.com
?*?Written?on?2005.12
?*?歡迎轉載，請說明出處
?*/?
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);
????//?剪裁線段,參數為窗口左上角和右下角坐標,當線段在窗口內返回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
?*?歡迎轉載，請說明出處
?*/?
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;
}

//?剪裁線段,參數為窗口左上角和右下角坐標,當線段在窗口內返回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;//與窗口無交.
????????else?if?(iB<iYb?&&?iD>=iYb)
????????{
????????????//1.2
????????????int?x;
????????????x=iA-((iB-iYb)*(iA-iC)/(iB-iD));
????????????if(iXl<=x?&&?x<=iXr)//檢驗x的有校性
????????????{
????????????????m_ptFrom.x=x;
????????????????m_ptFrom.y=iYb;

????????????}else?return?false;//否則無交點

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

????????}
????????

????}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)//檢驗x的有校性
????????????????{
????????????????????m_ptFrom.x=x;
????????????????????m_ptFrom.y=iYb;
????????????????}else?return?false;//否則無交點
????????????}
????????????else?if(y>iYt?||?iB>iYt)
????????????{
????????????????//1.3
????????????????int?x;
????????????????x=iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗x的有校性?
????????????????if(iXl<=x?&&?x<=iXr)//
????????????????{
????????????????????m_ptFrom.x=x;
????????????????????m_ptFrom.y=iYt;
????????????????}else?return?false;//否則無交點
????????????}
????????}

????}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)//檢驗x的有校性
????????????????{
????????????????????m_ptFrom.x=x;
????????????????????m_ptFrom.y=iYb;
????????????????}else?return?false;//否則無交點
????????????}
????????????else?if(y>iYt?||?iB>iYt)
????????????{
????????????????//1.3
????????????????int?x;
????????????????x=iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗x的有校性?
????????????????if(iXl<=x?&&?x<=iXr)//
????????????????{
????????????????????m_ptFrom.x=x;
????????????????????m_ptFrom.y=iYt;
????????????????}else?return?false;//否則無交點
????????????}

????????}

????}
//////////////////////////////////////////////////////////////////////////////////

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

????????}
????????

????}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)//檢驗x的有校性
????????????????{
????????????????????m_ptTo.x=x;
????????????????????m_ptTo.y=iYb;
????????????????????return?true;
????????????????}else?return?false;//否則無交點
????????????}
????????????else?if(y>iYt?||?iB>iYt)
????????????{
????????????????//1.3
????????????????int?x;
????????????????x=iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗x的有校性?
????????????????if(iXl<=x?&&?x<=iXr)//
????????????????{
????????????????????m_ptTo.x=x;
????????????????????m_ptTo.y=iYt;
????????????????????return?true;
????????????????}else?return?false;//否則無交點
????????????}
????????}

????}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)//檢驗x的有校性
????????????????{
????????????????????m_ptTo.x=x;
????????????????????m_ptTo.y=iYb;
????????????????????return?true;
????????????????}else?return?false;//否則無交點
????????????}
????????????else?if(y>iYt?||?iB>iYt)
????????????{
????????????????//1.3
????????????????int?x;
????????????????x=iA-((iB-iYt)*(iA-iC)/(iB-iD));//檢驗x的有校性?
????????????????if(iXl<=x?&&?x<=iXr)//
????????????????{
????????????????????m_ptTo.x=x;
????????????????????m_ptTo.y=iYt;
????????????????????return?true;
????????????????}else?return?false;//否則無交點
????????????}

????????}

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


Feedback

# re: ０５年寫的直線裁剪算法  回復  更多評論   

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

# re: ０５年寫的直線裁剪算法  回復  更多評論   

2010-03-01 00:28 by 啊啊啊啊啊啊
你這個算法也太復雜了吧
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
国产色爱av资源综合区|
日韩午夜免费视频|
亚洲天堂av电影|
亚洲欧美日韩在线播放|
国产一区二区三区四区三区四|
老司机一区二区三区|
欧美成人精品1314www|
亚洲小说欧美另类婷婷|
午夜久久一区|
91久久中文|
亚洲午夜伦理|
亚洲丰满在线|
亚洲自拍偷拍一区|
1769国内精品视频在线播放|
99视频有精品|
亚洲激情在线激情|
午夜精品电影|
99精品视频一区|
久久久久久久久久看片|
亚洲一区二区免费视频|
久久人人超碰|
欧美一区日韩一区|
欧美韩日一区二区|
美女视频黄免费的久久|
国产精品爽爽爽|
亚洲三级电影在线观看|
欧美日韩小视频|
欧美激情视频一区二区三区免费|
国产精品久久久久9999|
亚洲裸体俱乐部裸体舞表演av|
亚洲图片自拍偷拍|
一本色道久久加勒比88综合|
中日韩视频在线观看|
国产无一区二区|
欧美黄色影院|
国产精品少妇自拍|
欧美va天堂va视频va在线|
欧美日韩性生活视频|
久久精彩视频|
欧美精品激情blacked18|
欧美中文字幕在线视频|
欧美 日韩 国产精品免费观看|
一区二区三区鲁丝不卡|
久久久国产精品一区|
99热这里只有成人精品国产|
午夜精品视频|
亚洲神马久久|
裸体女人亚洲精品一区|
香蕉乱码成人久久天堂爱免费|
久久伊人亚洲|
欧美在线视频a|
欧美日韩国产一区二区三区|
久久色在线观看|
国产精品久久久久久久久久三级
|
亚洲天堂成人|
久久久久成人精品免费播放动漫|
亚洲图片欧洲图片av|
蜜臀av性久久久久蜜臀aⅴ|
欧美有码视频|
国产精品久久久久91|
亚洲午夜视频在线|
久久成年人视频|
好吊色欧美一区二区三区视频|
久久国产精品黑丝|
欧美成年人视频|
亚洲三级免费|
欧美体内谢she精2性欧美|
一区二区三区日韩精品|
欧美综合国产|
激情五月婷婷综合|
欧美sm视频|
国产精品嫩草久久久久|
亚洲欧美日韩专区|
久热这里只精品99re8久|
亚洲成人资源|
欧美日韩精品在线播放|
亚洲桃色在线一区|
久久综合999|
亚洲另类一区二区|
国产精品久久久|
久久se精品一区精品二区|
欧美大片一区二区|
亚洲天堂成人在线观看|
黑人巨大精品欧美一区二区小视频|
久久久人成影片一区二区三区|
亚洲欧洲在线一区|
欧美自拍偷拍午夜视频|
亚洲欧洲视频在线|
欧美性jizz18性欧美|
久久久久一区二区三区四区|
日韩视频精品在线|
久久久久久久久一区二区|
日韩视频一区二区三区在线播放|
国产精品九色蝌蚪自拍|
狂野欧美激情性xxxx欧美|
av成人天堂|
欧美.www|
国内自拍视频一区二区三区|
欧美成人精品一区|
亚洲欧美日韩高清|
亚洲国产婷婷|
久久男女视频|
亚洲免费影院|
亚洲人成网在线播放|
国产视频一区在线观看一区免费|
欧美激情bt|
久久久久www|
亚洲欧美一区二区三区久久|
亚洲欧洲在线免费|
欧美chengren|
久久久久国产精品一区三寸|
亚洲一级电影|
亚洲精品一区二区三区av|
国产综合色在线|
国产精品久久久久久久久借妻
|
亚洲一区观看|
亚洲国产精品视频一区|
国产一区美女|
国产精品久久久久久久久果冻传媒|
欧美chengren|
玖玖精品视频|
久久久福利视频|
久久国产精品亚洲77777|
亚洲自拍偷拍一区|
一本色道久久88综合亚洲精品ⅰ|
亚洲第一天堂av|
男人的天堂亚洲在线|
久久婷婷人人澡人人喊人人爽|
午夜欧美精品|
性做久久久久久久免费看|
亚洲一区二区在线|
亚洲一区在线视频|
亚洲午夜未删减在线观看|
一本久久a久久精品亚洲|
亚洲毛片在线观看|
亚洲美女诱惑|
在线一区二区三区做爰视频网站
|
久久久久久夜|
久久久久国产精品麻豆ai换脸|
欧美一区二区在线看|
午夜亚洲福利在线老司机|
亚洲女同精品视频|
午夜精品电影|
久久精品国产96久久久香蕉|
久久本道综合色狠狠五月|
久久成人精品|
久久美女艺术照精彩视频福利播放|
欧美制服丝袜第一页|
久久精品一本久久99精品|
久久都是精品|
蜜桃av综合|
欧美日韩1080p|
国产精品美女久久久久久久
|
亚洲人成网站色ww在线|
亚洲三级电影全部在线观看高清|
亚洲精品色婷婷福利天堂|
亚洲伦理久久|
亚洲天堂av图片|
欧美伊久线香蕉线新在线|
久久精品二区三区|
美女精品一区|
欧美日韩你懂的|
国产精品视频九色porn|
国产一区二区日韩|
91久久久亚洲精品|
亚洲一区二区在线视频|
久久久久久久网|
亚洲国产精品成人一区二区
|
欧美a级一区|
欧美久久视频|
国产精品男人爽免费视频1|
国产一区二区三区久久
|
亚洲欧美日产图|
久久国产精品久久久|
免费亚洲一区二区|
国产精品久久久久久久一区探花
|
亚洲精品乱码久久久久久日本蜜臀
|
亚洲影视在线播放|
久久人人爽国产|
欧美午夜视频网站|
影音先锋亚洲一区|
亚洲视频在线视频|
看片网站欧美日韩|
99国产精品视频免费观看|
欧美一区二区三区四区在线观看地址
|
国产精品男女猛烈高潮激情|
国产一区二区成人久久免费影院|
亚洲精品美女久久7777777|
午夜精品久久久久久久久久久久|
免费在线观看精品|
亚洲欧美精品在线观看|
欧美国产一区二区|
国产一区二区三区自拍|
9色精品在线|
蜜臀久久99精品久久久画质超高清|
亚洲另类一区二区|
蜜桃av一区二区在线观看|
国产午夜精品理论片a级探花|
日韩天堂在线观看|
欧美freesex交免费视频|