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

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年寫(xiě)的直線裁剪算法  回復(fù)  更多評(píng)論   

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

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

2010-03-01 00:28 by 啊啊啊啊啊啊
你這個(gè)算法也太復(fù)雜了吧
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美大尺度在线观看| 亚洲婷婷国产精品电影人久久| 一本久久综合亚洲鲁鲁| 欧美高清视频在线播放| 篠田优中文在线播放第一区| 欧美日韩在线视频观看| 亚洲精品一区二区三区樱花| 老鸭窝毛片一区二区三区| 久久99伊人| 亚洲高清自拍| 久久久精品网| 久久久999精品视频| 国产精品亚洲美女av网站| 日韩一级在线| 亚洲欧洲另类国产综合| 米奇777超碰欧美日韩亚洲| 在线观看91久久久久久| 欧美成人在线免费视频| 久久综合精品国产一区二区三区| 一区精品在线播放| 亚洲国产福利在线| 欧美日韩精品免费观看视一区二区| 噜噜噜在线观看免费视频日韩| 在线观看视频欧美| 欧美亚洲第一页| 欧美激情视频在线免费观看 欧美视频免费一| 亚洲欧美日韩国产一区二区| 中日韩午夜理伦电影免费| 亚洲黄网站黄| 欧美黄在线观看| 欧美电影资源| 欧美成人一区在线| 欧美成人a视频| 欧美h视频在线| 欧美大片在线看| 欧美大片在线观看| 欧美激情一区二区三区高清视频 | 一本久久青青| 一区二区欧美精品| 亚洲一区在线免费观看| 亚洲自拍啪啪| 性做久久久久久久免费看| 午夜精品亚洲| 久久久青草青青国产亚洲免观| 久久久国产成人精品| 久久综合色播五月| 欧美刺激午夜性久久久久久久| 亚洲国产精品电影在线观看| 亚洲激情视频| 中文日韩在线视频| 午夜精品免费在线| 久久久久久久综合色一本| 美女在线一区二区| 欧美日韩一区二区视频在线观看| 欧美三区在线视频| 国产情人节一区| 尤物yw午夜国产精品视频明星| 亚洲七七久久综合桃花剧情介绍| 日韩亚洲国产精品| 亚洲女女女同性video| 久久激情视频| 欧美高清不卡| 亚洲桃色在线一区| 久久久久成人精品免费播放动漫| 欧美成人精品在线| 国产精品久久久久久五月尺| 国产在线精品自拍| 亚洲精选在线观看| 欧美一区二区三区视频在线| 欧美成人国产va精品日本一级| 亚洲精品一区二区三区在线观看 | 欧美激情综合网| 国产精品永久免费视频| 一区二区视频欧美| 中文高清一区| 美国十次成人| 正在播放亚洲一区| 久热精品视频在线| 国产精品美女视频网站| 在线日韩av| 欧美亚洲免费| 亚洲级视频在线观看免费1级| 亚洲欧美国产视频| 欧美电影免费观看高清| 国产欧美 在线欧美| 亚洲精品日韩久久| 久久男人资源视频| 在线一区欧美| 欧美1区2区3区| 国产一区二区三区免费不卡| 在线亚洲免费视频| 欧美高清视频www夜色资源网| 亚洲欧美另类久久久精品2019| 欧美精品在线一区| 在线成人h网| 欧美专区中文字幕| 一区二区三区国产| 欧美激情按摩在线| 18成人免费观看视频| 欧美一区二区视频在线| 日韩视频在线你懂得| 巨胸喷奶水www久久久免费动漫| 国产精品日产欧美久久久久| 99热这里只有成人精品国产| 免费亚洲电影在线观看| 久久高清福利视频| 国产日韩精品在线| 亚洲欧美日韩综合| 99精品视频一区| 欧美国产亚洲精品久久久8v| 尤物精品在线| 蜜臀久久99精品久久久久久9| 亚洲欧美激情四射在线日| 欧美三级特黄| 宅男66日本亚洲欧美视频| 亚洲国产精品123| 快射av在线播放一区| 在线播放亚洲一区| 老司机精品视频一区二区三区| 欧美一区二区免费| 国产午夜精品美女视频明星a级| 欧美在线啊v| 亚洲欧美在线另类| 国产乱人伦精品一区二区 | 国产精品视频| 午夜精品久久久久久久久久久久| 一区二区免费看| 国产精品国产一区二区| 亚洲欧美一区二区精品久久久| 在线亚洲一区观看| 国产精品毛片大码女人| 欧美亚洲视频在线观看| 亚洲欧美日韩国产综合在线| 国产日韩综合| 久久女同精品一区二区| 久久久久久网| 亚洲人线精品午夜| 亚洲人成在线免费观看| 欧美日韩国产三级| 亚洲男同1069视频| 性欧美激情精品| 在线精品国产欧美| 亚洲国产精品久久久久秋霞影院| 欧美激情综合亚洲一二区 | 欧美日韩小视频| 一本久道久久综合婷婷鲸鱼| 一区二区三区四区蜜桃| 国产精品一区二区在线观看| 久久久久成人精品免费播放动漫| 久久精品女人的天堂av| 亚洲黄色影院| 日韩亚洲综合在线| 国产女人水真多18毛片18精品视频| 久久久久久网址| 欧美99久久| 亚洲女与黑人做爰| 久久狠狠婷婷| 日韩系列欧美系列| 亚洲欧美怡红院| 亚洲电影第1页| 亚洲乱码国产乱码精品精天堂| 国产精品久久久久一区二区三区共| 久久精品国产免费| 欧美国产视频日韩| 欧美一级久久久| 麻豆成人av| 午夜精品久久久久久久| 久久天天综合| 亚洲男女毛片无遮挡| 久久久一本精品99久久精品66| 在线视频欧美精品| 久久电影一区| 亚洲专区一区| 免费成人在线视频网站| 亚洲欧美日韩一区二区在线| 久久综合久久综合九色| 亚洲欧美日韩视频一区| 久久综合福利| 羞羞色国产精品| 欧美剧在线观看| 久久综合久色欧美综合狠狠| 欧美日韩日本网| 欧美成年网站| 国产曰批免费观看久久久| 亚洲国产高清高潮精品美女| 国产午夜久久| 亚洲私人影吧| 日韩午夜三级在线| 久久一区视频| 久久激情视频| 国产精品久久久久免费a∨| 亚洲丰满少妇videoshd| 国产一区二区三区不卡在线观看| 亚洲精品久久久一区二区三区| 激情av一区| 亚洲欧美日韩直播| 亚洲一区区二区| 欧美精品久久天天躁| 欧美成人黑人xx视频免费观看| 国产亚洲精品久久久久动|