多边形裁剪是渲染管线中重要的一个子阶段,它将视截体外的多边形去除.一种简单的裁剪策略是一旦发现一个顶点在裁剪区域以外,就立刻丢弃该多边形.更加精细的做法则是,将原来的多边形拆为多个不跨越边界的多边形,仅丢弃在区域外的,譬如: 矩形裁剪三角形ABC示例 上图中,输入的△ABC被分为△DGE.△DFG.△ADE.□CFGB,△DGE.△DFG被作为输出保留. 一.最简单的情境 先考虑一个简单的情境:用裁剪给定的三角形,其轴左边的部分都被去掉(仅保留横坐标不小于0的部分).我们将问题分为四种简单的情况

    //递归读取目录下全部文件(flag为r的时候递归)     void getFiles(string path, vector<string>& files,string flag){         //文件句柄         long   hFile   =   0;         //文件信息         struct _finddata_t fileinfo;         string p;         if((hFile = _findfirst(p

前言 徐旭东老师说过学者就应该对知识抱有敬畏之心,所以我的博客的标题总喜欢加上"简单"二字,就是为了提醒自己,自己所学知识只是皮毛,离真理还远矣. DES 算法 DES算法是密码体制中的对称密码体制,明文按64位进行分组,密钥长64位(其中有8位是奇偶校验位,不参与 DES 运算),参数有三个:key.data.mode.即要加密或者解密的数据.密钥.加密还是解密. 考虑到算法注重的是性能,且不涉及面向对象的思维,所以一开始选择 C 语言开发,但是为了良好的交互界面,所以最终选择了 M

实现的排序算法 冒泡排序.选择排序.快速排序 具体实现 选用mfc中的单文档框架 ①SetTimer函数的用法. ②使用画笔画直线. ③使用FillSolidRect()函数覆盖某一矩形区域内的内容:使用TextOutW()函数在某坐标位置输出字符串. 效果截图 生成随机数 选择一种排序算法 加速减速暂停继续 排序完成 可到我的Github获取源代码:https://github.com/Hahallo/SortAlgorithmDisplay

Wu反走样圆 原理:参考Bresenham算法,在主位移过程中计算出离理想圆最近的两个点,赋予不同的亮度值,绘制像素点即可! MFC 中CXXXView类中添加函数: //Wu算法画反走样圆 void CMy3_4View::OnwuCir() { // TODO: Add your command handler code here yoci5 dlg;//定义对话框 对象 yoci5:对话框类 if(IDOK==dlg.DoModal()) { int y=dlg.m_R;//对话框输入半径

Bresesnham算法绘制直线段 Bresenham算法的意义:高效的将图形光栅化.其计算过程中均采用加法运算,故大大减少了程序的开销. 绘制直线段(MFC中) //传入参数:起点.终点,颜色 void CMy3_4View::Bresenham(CPoint p0, CPoint p1, COLORREF CLR) { //自定义二维坐标系 CDC *pDC = GetDC(); CRect rect; GetClientRect(&rect); pDC->SetMapMode(MM_A

带插件的排序算法演示器 请尊重本人的工作成果,转载请留言.并说明转载地址,谢谢. 地址例如以下: http://blog.csdn.net/fukainankai/article/details/27710883 本节将通过一个实例来说明GDI+在MFC中的应用.这个算法演示器事实上是本人算法系列的一个开端,因为csdn没有树状的文件夹结构,咱也仅仅好使用链表了不是?好了.废话不多说,開始今天的文章. (一)功能说明 我们初步制定功能例如以下: (1). 可以通过柱状图.自己主动展示排序算法的交

    //获得当前目录路径     static CString GetLocalPath(){         CString csCfgFilePath;         GetModuleFileName(NULL, csCfgFilePath.GetBufferSetLength(MAX_PATH+1), MAX_PATH);          csCfgFilePath.ReleaseBuffer();          int nPos = csCfgFilePath.Revers

最近一个需求里面需要实IP升序排序,用了qsort,结果是内部排序,甚至感觉排序结果不可预测性,于是自己写了一个外部排序. 需求如下:一个指针里面有N条记录,每条记录包含:IP,偏移地址,保留位,均占4个字节,且这N条记录需要按照升序排序. 算法如下: ; i < m_nCount; i++ )//sort { DWORD dwPre = NULL;//pCurAddr.GetIP()+i DWORD dwNex = NULL; ] = {}; ] = {}; ; j >= i; j--) {

http://blog.csdn.net/kent19900125/article/category/1368203/3 QQ透明皮肤:多层算法,一键适配各种背景 . http://blog.csdn.net/liu__ke/article/details/8889171

//string替换     void string_replace(string & strBig, const string & strsrc, const string &strdst)     {         string::size_type pos=0;         string::size_type srclen=strsrc.size();         string::size_type dstlen=strdst.size();         whi

CString ExportListToExcel(CString  sExcelFile,CListCtrl* pList, CString strTitle)     {         CString warningStr;         if (pList->GetItemCount ()>0) {                 CDatabase database;                                       CString sSql;      

//创建或续写目录下的csv文件,填写“文件位置-分类”对     int writeCsv(const string& filename,const Vector<pair<string,string>>srcVect,char separator ){         ofstream file(filename.c_str(),ofstream::app);         if (!file)             return 0;         for (i

1.传入_T("AAAABBBBCC"),返回_T("AA AA BB BB CC") CString FormatPacket(CString packet_str){ packet_str.Replace(_T(" "),_T("")); CString packet_backspace_str;//带空格的包 CString temp_str;//临时存一个十六进制 int j = 0; /*这里加上空格*/ for (

unsigned char * base64 = (unsigned char *)"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="; CString ToolFiles::base64encode(CString src, int srclen) { int n, buflen, i, j; static unsigned char *dst; CString buf = src; buflen =

递归遍历 void Traverse(HTREEITEM hTree) { if (!hTree) { return; } //Do Something. //Traverse Child Node HTREEITEM hChild = GetChildItem(hTree); Traverse(hChild); //Traverse Sibling Node HTREEITEM hSibling = GetNextSiblingItem(hTree); Traverse(hSibling);

记得用MFC做了一个图像自动修复软件,当时没有多线程操作这一概念,由于图像修复算法比较复杂,因此,当执行图像修复时,程序就像卡死了似得而不能做其他操作.其实MFC对这种情况有一种很好地解决方案,那就是采用多线程编程技术.以图像修复算法为例,由于其本身需要耗费大量时间,因此我们可以单独开一个线程让他执行修复而不影响主程序的操作. 关于线程的一些概念,以及在VS2013下的实例: MFC中有两类线程,分别称之为工作者线程和用户界面线程.二者的主要区别在于工作者线程没有消息循环,而用户界面线程有自己的

 前言 前些天应好友之拖,帮忙设计一个简单的图像处理的小软件.朋友把核心算法封装好了,但是是用openCV类似于console的编程环境,要我在此基础上改成MFC桌面程序.下图是做成之后的效果: 我是两年前稍微学了点MFC的知识,这两年中基本没有涉及,因为诸多相同的需求都可以用C#来搞定.这个本来也是想用C#来弄,可是我朋友用了openCV的相关函数封装了核心的“美颜算法”,我就只好重温经典了! 本文只涉及开发该小软件中与MFC控件相关的操作技巧,不提供朋友的“美颜算法”,还请各位见谅! 工程中

有时候遇到一些初学者问我这个问题:在VS中使用MFC和ATL与使用WIN32有什么联系或区别?通俗来说,win32是通过调用windows api去实现需要的功能.而MFC和ATL是封装好的类库,包含windows API和一些算法,提供给用户去使用.每一种类库代表了一种编程思想.打个很简单的例子,如果你喜欢自己维修东西,可以自己去商店掏锤子.螺丝刀.电工刀.钳子等等,也可以去买一个博世工具箱,里边各种工具一应俱全.自己淘货相当于使用win32调用windows api.买的工具箱相当于封装好的

GOCVHelper(GreenOpen Computer Version Helper )是我在这几年编写图像处理程序的过程中积累下来的函数库.主要是对Opencv的适当扩展和在实现Mfc程序时候的功能增强.     这里将算法库开放源代码,并且编写一系列blog对函数实现进行说明.目的是在于“取之于互联网,用之于互联网”.并且也希望该库能够继续发展下去.     由于算法库基于Opencv和Mfc进行编写,所以要求阅读使用者具备一定基础.     最终提交的是GOCVHelper.h 和GO