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

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>
            国产精品视频一二三| 亚洲国产精品t66y| 国产精品久久一级| 欧美激情在线| 欧美日韩精品综合在线| 欧美片网站免费| 欧美日本高清一区| 国产精品久久久久77777| 国产精品一卡| 影音先锋国产精品| 一区二区免费看| 欧美影视一区| 免费中文日韩| 亚洲乱码国产乱码精品精可以看| 一区二区三区www| 先锋资源久久| 欧美成年视频| 国产精品视频大全| 韩国三级电影一区二区| 亚洲黄色免费网站| 亚洲欧美一区二区在线观看| 久久夜色精品国产亚洲aⅴ| 最新国产の精品合集bt伙计| 亚洲欧美成人综合| 欧美国产先锋| 韩国精品在线观看| 亚洲天堂视频在线观看| 狂野欧美激情性xxxx欧美| 日韩视频一区| 久久综合狠狠| 国产精品亚发布| 最新国产成人在线观看| 亚洲一区亚洲| 最新69国产成人精品视频免费| 新67194成人永久网站| 欧美理论电影网| 在线精品视频免费观看| 亚洲一区在线视频| 亚洲激情亚洲| 麻豆91精品91久久久的内涵| 国产精品视频观看| 夜夜嗨av一区二区三区网站四季av| 久久精品一区二区三区不卡牛牛| 亚洲免费成人| 欧美日韩国产三区| 亚洲激情婷婷| 欧美岛国激情| 久久综合伊人77777| 国产网站欧美日韩免费精品在线观看 | 亚洲女优在线| 欧美精品一区二区三区蜜臀| 在线观看国产精品淫| 欧美一区不卡| 午夜在线a亚洲v天堂网2018| 中文亚洲字幕| 国产精品久久毛片a| 亚洲免费中文字幕| 一个色综合av| 国产精品久久91| 午夜精品福利在线| 亚洲一区三区电影在线观看| 欧美午夜视频在线| 亚洲一区日韩| 亚洲欧美一区二区三区极速播放| 国产精品久久久久国产a级| 亚洲一级电影| 亚洲免费视频网站| 国产日韩欧美另类| 久久久九九九九| 久久久精品网| 亚洲激情一区二区| 亚洲人成人77777线观看| 欧美黄色小视频| 亚洲无线视频| 亚洲欧美偷拍卡通变态| 国产一区二区三区黄视频| 久久野战av| 欧美激情一区二区在线| 亚洲欧美激情诱惑| 久久aⅴ乱码一区二区三区| 亚洲第一精品在线| 亚洲精品久久久久久久久久久| 欧美日韩一区二区在线观看| 午夜激情一区| 久久亚洲私人国产精品va| 亚洲精品麻豆| 亚洲欧美另类综合偷拍| 在线电影一区| 9色国产精品| 好吊日精品视频| 91久久视频| 国产亚洲欧美色| 亚洲电影在线看| 国产精品天美传媒入口| 免费观看欧美在线视频的网站| 麻豆精品精华液| 国产精品色在线| 女生裸体视频一区二区三区| 欧美日韩视频在线一区二区 | 国产精品女同互慰在线看| 久久国产99| 欧美成人午夜视频| 午夜视频一区二区| 欧美国产第一页| 红桃av永久久久| 亚洲裸体视频| 国内精品久久久| 99国产精品久久久久久久久久| 国产精品日韩欧美一区二区三区| 免费日韩成人| 国产精品亚洲成人| 亚洲人成人99网站| 亚洲第一主播视频| 性8sex亚洲区入口| 午夜精品网站| 欧美三级日韩三级国产三级| 欧美电影在线免费观看网站| 欧美日本在线看| 欧美成在线视频| 黄色影院成人| 欧美一区二区三区日韩| 999在线观看精品免费不卡网站| 在线亚洲伦理| 亚洲国产另类久久精品| 亚洲另类在线一区| 亚洲人成精品久久久久| 欧美在线视频免费观看| 午夜精彩国产免费不卡不顿大片| 国产精品theporn| 午夜精品99久久免费| 亚洲国产成人不卡| 亚洲欧美精品中文字幕在线| 亚洲一区国产精品| 欧美日韩性生活视频| 亚洲国产成人91精品| 曰韩精品一区二区| 久久er精品视频| 久久久女女女女999久久| 国产九九精品| 午夜精品久久久久久久久久久久| 亚洲欧美精品一区| 欧美午夜宅男影院在线观看| 99视频有精品| 亚洲欧美另类在线观看| 国产精品久久一区主播| 一级日韩一区在线观看| 亚洲午夜电影在线观看| 欧美三级小说| 亚洲影视九九影院在线观看| 先锋影音久久久| 国产欧美视频一区二区三区| 欧美一区二粉嫩精品国产一线天| 久久精品国产精品亚洲| 狠狠色综合一区二区| 免费一级欧美在线大片| 最新69国产成人精品视频免费| 亚洲手机在线| 国产婷婷成人久久av免费高清| 欧美中文字幕| 亚洲品质自拍| 亚洲欧美日韩一区| 国产夜色精品一区二区av| 久久这里有精品视频| 日韩亚洲不卡在线| 欧美一区日韩一区| 在线播放国产一区中文字幕剧情欧美| 久久香蕉国产线看观看网| 亚洲精品一区二区三区av| 亚洲欧美三级伦理| 在线日韩精品视频| 一区二区三区视频在线看| 欧美一级欧美一级在线播放| 亚洲精品欧美精品| 欧美精品二区三区四区免费看视频| 一区二区成人精品 | 国内精品久久久久久| 欧美在线免费观看视频| 激情成人中文字幕| 欧美日韩精品一区二区天天拍小说| 亚洲伊人色欲综合网| 欧美激情精品久久久久久久变态| 亚洲一区二区黄| 亚洲国产91| 国产九九精品视频| 欧美日本亚洲| 蜜桃视频一区| 欧美一区二区三区视频免费| 亚洲美女免费视频| 男女精品视频| 久久激情中文| 亚洲欧美第一页| 一本色道久久88亚洲综合88| 国产日韩av高清| 免费人成精品欧美精品| 久久激五月天综合精品| 亚洲天堂男人| 日韩一本二本av| 亚洲精品久久| 亚洲黄色成人| 欧美国产日韩a欧美在线观看|