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

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>
            
欧美电影免费网站|
aa国产精品|
激情文学综合丁香|
激情偷拍久久|
亚洲国产第一|
亚洲精选视频免费看|
亚洲精品婷婷|
亚洲尤物在线|
久久精品国产第一区二区三区|
欧美在线欧美在线|
久久综合九色综合久99|
欧美成人精品激情在线观看|
亚洲福利视频三区|
日韩午夜精品|
欧美一级成年大片在线观看|
久久精品免视看|
欧美福利视频在线|
国产精品一页|
亚洲黄色精品|
午夜久久久久久久久久一区二区|
久久狠狠婷婷|
亚洲国产婷婷香蕉久久久久久99|
亚洲精品美女在线观看播放|
亚洲一区二区三区高清
|
亚洲精品男同|
亚洲自拍都市欧美小说|
久久xxxx|
亚洲靠逼com|
欧美在线免费一级片|
欧美电影在线观看完整版|
国产精品爽爽爽|
亚洲国产日韩欧美综合久久|
亚洲一区在线免费观看|
欧美69视频|
亚洲综合好骚|
国产精品护士白丝一区av|
亚洲国产欧美国产综合一区
|
亚洲网站在线观看|
欧美成人首页|
久久精品国产亚洲a|
欧美色欧美亚洲另类二区|
久久最新视频|
国产有码在线一区二区视频|
一本色道久久综合狠狠躁的推荐|
另类激情亚洲|
亚洲欧美在线免费观看|
欧美日韩的一区二区|
狠狠色伊人亚洲综合成人|
1024亚洲|
老司机一区二区三区|
欧美一区二区三区视频|
欧美精品一区二区三区蜜桃
|
亚洲国产婷婷香蕉久久久久久99
|
亚洲精品1区|
久久久久国色av免费观看性色|
一本久久知道综合久久|
欧美日韩国产首页|
日韩午夜电影在线观看|
欧美不卡一卡二卡免费版|
欧美一区二区三区男人的天堂|
国产精品麻豆va在线播放|
亚洲视频在线观看三级|
av不卡在线看|
欧美日韩无遮挡|
亚洲亚洲精品三区日韩精品在线视频|
最新日韩精品|
欧美日韩一区不卡|
亚洲少妇最新在线视频|
日韩亚洲欧美一区|
国产精品成av人在线视午夜片|
亚洲小说春色综合另类电影|
亚洲婷婷在线|
国产一区二区久久久|
久久精品夜夜夜夜久久|
久久久久久久一区二区|
亚洲国产日韩一区|
91久久精品网|
欧美日韩在线精品|
亚洲欧美中文另类|
欧美一区二区三区免费大片|
国内欧美视频一区二区|
免费成人性网站|
欧美精品久久99|
亚洲天堂视频在线观看|
午夜精品免费视频|
亚洲高清影视|
日韩视频一区二区三区|
国产精品视频一区二区高潮|
久久国产色av|
欧美gay视频激情|
亚洲一区二区三区激情|
欧美一级欧美一级在线播放|
亚洲福利视频一区|
99精品99|
曰韩精品一区二区|
亚洲卡通欧美制服中文|
国产一区二区三区视频在线观看|
欧美国产日韩一区二区|
欧美视频中文一区二区三区在线观看|
久久精品麻豆|
欧美日韩亚洲一区二|
久久久夜精品|
欧美日韩国产不卡在线看|
欧美专区在线观看一区|
西西人体一区二区|
一本一本a久久|
韩日精品在线|
一区二区免费在线观看|
亚洲国产一区二区a毛片|
亚洲欧美不卡|
在线视频免费在线观看一区二区|
久久av一区二区|
亚洲欧美视频在线|
欧美久久影院|
美国十次成人|
国产一区二区三区高清播放|
日韩午夜一区|
亚洲精品网站在线播放gif|
久久精品1区|
欧美一站二站|
国产精品视频免费观看www|
亚洲毛片在线看|
亚洲精品视频在线播放|
麻豆精品91|
欧美xart系列高清|
韩国精品在线观看|
久久精品99国产精品日本|
性欧美暴力猛交69hd|
国产精品国产精品国产专区不蜜|
亚洲黄色免费|
亚洲日本aⅴ片在线观看香蕉|
久久精品72免费观看|
久久久夜夜夜|
亚洲成色精品|
久久久久久久激情视频|
巨胸喷奶水www久久久免费动漫|
国产美女在线精品免费观看|
亚洲一区999|
欧美伊人久久|
国产一区二区高清不卡|
欧美一区=区|
免费高清在线视频一区·|
黄色成人在线|
久久人人爽国产|
欧美国产免费|
亚洲九九爱视频|
欧美日韩免费看|
在线一区亚洲|
久久久精品国产一区二区三区|
国产在线观看一区|
久久综合伊人77777蜜臀|
亚洲国产裸拍裸体视频在线观看乱了|
亚洲人成艺术|
国产精品久久久对白|
午夜视频久久久久久|
欧美11—12娇小xxxx|
亚洲精品一区二区三区四区高清
|
鲁大师成人一区二区三区|
亚洲国产精品福利|
欧美日韩免费观看一区三区|
亚洲一区二区精品在线|
免费观看日韩av|
这里只有视频精品|
国产亚洲欧美色|
欧美高清在线观看|
亚洲一区二区三区激情|
久久三级福利|
一本色道久久加勒比88综合|
国产欧美日韩在线观看|
免费国产一区二区|
亚洲欧美成人网|
亚洲直播在线一区|
玖玖玖免费嫩草在线影院一区|
亚洲国产精品久久久久婷婷老年
|
性欧美暴力猛交69hd|
欧美大片va欧美在线播放|
亚洲一区二区三区高清|
激情亚洲网站|
国产精品va在线播放|
免费成人毛片|
亚洲欧美日韩国产中文|
亚洲国产高清一区|
久久国产一二区|
9人人澡人人爽人人精品|
国产又爽又黄的激情精品视频|
欧美日韩国产一区|
久久久精品一区|
亚洲小说欧美另类社区|
亚洲国产精品视频一区|
久久九九热re6这里有精品|
在线亚洲自拍|
亚洲精品视频一区二区三区|
国内精品视频久久|
国产精品私房写真福利视频|
欧美精品一区二区三区视频|
久久精品中文字幕一区二区三区|
中文一区在线|
亚洲美女中文字幕|
亚洲国产精品国自产拍av秋霞|
久久亚洲精品一区|