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

Tauruser

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

05年寫的直線裁剪算法

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

#pragma?once
#include?
"afx.h"
#include?
"atltypes.h"
/*
?*?Powered?by?Tauruser
?*?Tauruser~gmail.com
?*?Written?on?2005.12
?*?歡迎轉(zhuǎn)載,請說明出處
?
*/
?
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)載,請說明出處
?
*/
?
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;//與窗口無交.
????????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;//否則無交點(diǎn)

????????}
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;//否則無交點(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)//檢驗x的有校性
????????????????{
????????????????????m_ptFrom.x
=x;
????????????????????m_ptFrom.y
=iYb;
????????????????}
else?return?false;//否則無交點(diǎn)
????????????}

????????????
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;//否則無交點(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)//檢驗x的有校性
????????????????{
????????????????????m_ptFrom.x
=x;
????????????????????m_ptFrom.y
=iYb;
????????????????}
else?return?false;//否則無交點(diǎn)
????????????}

????????????
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;//否則無交點(diǎn)
????????????}


????????}


????}

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

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

????????????
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;//否則無交點(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)//檢驗x的有校性
????????????????{
????????????????????m_ptTo.x
=x;
????????????????????m_ptTo.y
=iYb;
????????????????????
return?true;
????????????????}
else?return?false;//否則無交點(diǎn)
????????????}

????????????
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;//否則無交點(diǎn)
????????????}


????????}


????}

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



Feedback

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

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

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

2010-03-01 00:28 by 啊啊啊啊啊啊
你這個算法也太復(fù)雜了吧

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲免费小视频| 久久成人精品| 国产精品捆绑调教| 国产精品美女主播| 国产精品免费电影| 国产精品一区二区在线观看网站| 国产精品亚洲综合久久| 国产午夜精品在线| 亚洲第一在线| 亚洲精品综合在线| 亚洲欧美电影院| 午夜免费在线观看精品视频| 欧美在线你懂的| 欧美xxxx在线观看| 亚洲经典自拍| 日韩亚洲在线| 欧美一区二区三区视频在线观看| 久久嫩草精品久久久久| 欧美大片免费久久精品三p | 亚洲高清网站| 日韩一区二区精品葵司在线| 亚洲一区二区毛片| 麻豆精品一区二区av白丝在线| 欧美理论电影网| 国产日韩欧美视频| 亚洲最新中文字幕| 久久亚洲精品欧美| 亚洲视频999| 农村妇女精品| 国产欧美一区二区三区沐欲| 亚洲精品乱码久久久久久按摩观| 亚洲欧美在线aaa| 欧美国产日韩亚洲一区| 亚洲欧美国产视频| 欧美日韩中文字幕在线| 在线观看日韩| 欧美一区二区视频免费观看| 亚洲国产精品久久久久婷婷老年 | 中文在线资源观看视频网站免费不卡| 亚欧成人在线| 日韩网站在线观看| 乱码第一页成人| 国产午夜精品理论片a级探花| 日韩视频欧美视频| 亚洲国产成人av| 久久男人资源视频| 狠狠网亚洲精品| 久久久久久久999| 亚洲视频在线观看一区| 欧美日韩国产精品成人| 91久久久久久久久| 欧美高清在线观看| 久久青草福利网站| 在线观看日韩一区| 蘑菇福利视频一区播放| 久久狠狠久久综合桃花| 国产一区二区三区久久久| 亚洲欧美在线网| 亚洲视频在线观看三级| 国产精品国产a级| 亚洲中无吗在线| 一区二区三区视频在线| 欧美日韩激情小视频| 99精品国产热久久91蜜凸| 亚洲电影视频在线| 欧美成人中文字幕| 99国产精品久久久| 日韩视频欧美视频| 欧美日韩一区二区三区| 一区二区三区国产| 亚洲视频在线免费观看| 国产女人精品视频| 久久久免费av| 免费视频一区二区三区在线观看| 亚洲国产天堂久久综合| 亚洲精品少妇| 国产酒店精品激情| 欧美bbbxxxxx| 欧美日韩免费看| 欧美一区二区三区久久精品茉莉花 | 亚洲福利国产| 亚洲国产精品免费| 欧美三级免费| 久久精品二区三区| 欧美成人a视频| 亚洲一品av免费观看| 亚洲欧美在线播放| 亚洲国产一区二区精品专区| 日韩视频在线观看免费| 国产视频在线观看一区| 欧美韩日高清| 国产精品久久毛片a| 免费黄网站欧美| 欧美日韩在线三区| 久久一区免费| 欧美精品一区三区| 在线看日韩欧美| 日韩性生活视频| 国自产拍偷拍福利精品免费一| 女人色偷偷aa久久天堂| 国产精品成人免费视频 | 国产精品推荐精品| 亚洲国产第一页| 国产日本欧美一区二区三区在线| 亚洲第一久久影院| 国产一区久久| 一区二区日韩欧美| 亚洲精品国产精品国产自| 亚洲影院免费观看| 99国产精品私拍| 久久天天狠狠| 午夜在线视频观看日韩17c| 老色批av在线精品| 久久久国产视频91| 国产精品你懂得| 日韩一级在线| 亚洲乱亚洲高清| 久久综合九色99| 久久精品国产第一区二区三区| 欧美日韩a区| 亚洲国产你懂的| 伊人久久亚洲美女图片| 午夜久久影院| 午夜一级在线看亚洲| 欧美激情一区二区久久久| 美女免费视频一区| 国产在线高清精品| 性18欧美另类| 久久九九精品| 国产女优一区| 亚洲欧美一区二区三区久久| 亚洲在线黄色| 欧美日韩在线播放一区| 亚洲人屁股眼子交8| 亚洲欧洲三级| 欧美二区在线观看| 亚洲国产精品美女| 亚洲人成网在线播放| 欧美+亚洲+精品+三区| 亚洲电影自拍| 夜夜爽99久久国产综合精品女不卡| 欧美成人精品一区二区| 亚洲国产精品久久久久| 一区二区不卡在线视频 午夜欧美不卡在| 欧美 日韩 国产 一区| 亚洲欧洲精品一区二区三区不卡 | 国产精品女主播| 午夜精品理论片| 久久久久久久久久久成人| 精品二区视频| 欧美不卡一区| 日韩一级在线观看| 欧美亚洲一区二区在线| 国产一区深夜福利| 美女脱光内衣内裤视频久久影院| 欧美激情亚洲精品| 亚洲视频1区| 国产亚洲欧美aaaa| 欧美成人国产一区二区| 亚洲人久久久| 欧美精品一线| 亚洲欧美日韩精品在线| 久久精品国产亚洲一区二区三区| 国内精品久久久久久影视8| 噜噜噜噜噜久久久久久91| 91久久国产综合久久91精品网站| 在线一区亚洲| 国产一区在线视频| 欧美精品激情blacked18| 亚洲永久字幕| 欧美激情1区| 欧美在线观看视频一区二区三区| 激情一区二区| 欧美午夜视频在线| 久久狠狠亚洲综合| 亚洲精品影院| 蜜臀av性久久久久蜜臀aⅴ| 一区二区三区欧美在线| 韩国三级电影一区二区| 欧美日韩中文字幕日韩欧美| 久久视频精品在线| 亚洲午夜激情网站| 亚洲国产精品福利| 久久精品视频va| 一区二区三区免费看| 激情久久五月| 国产精品视频网址| 欧美日韩精品免费看| 久久综合狠狠| 久久国产一二区| 中文在线资源观看网站视频免费不卡 | 韩国精品在线观看| 国产精品美女主播| 欧美久久在线| 美女黄网久久| 久久久久久自在自线| 香蕉久久国产| 亚洲中字黄色| 亚洲午夜激情| 国产精品99久久久久久人|