夏天/isummer

Sun of my life ！Talk is cheap, Show me the code! 追风赶月莫停留，平芜尽处是春山~
博客园 首页 新随笔 联系 管理

随笔分类 -  Algorithm

各种排序算法分析总结（待整理））
摘要：用过C语言中的qsort, 想知道qsort和他们的比较，那我告诉你，qsort和sort是一样的，因为他们采用的都是快速排序。从效率上看，以下几种sort算法的是一个排序，效率由高到低（耗时由小变大）： partion stable_partition nth_element partial_so 阅读全文
posted @ 2016-10-03 17:25 夏天/isummer 阅读(462) 评论(1) 推荐(0)

Boost库安装理解
摘要：Boost安装的安装，以及在VS2013下的使用 1. 为什么要安装？ boost是一个开源库，因为开源库可以跨平台，可以通过在不同的“硬件”平台上。所以需要安装的操作。 安装，然后编译生成“静态链接库lib”，或“动态链接库dll”等。 2. 下载boost安装包，现在已经到1.60版本了，所以为 阅读全文
posted @ 2016-09-26 22:59 夏天/isummer 阅读(3640) 评论(0) 推荐(4)

B-Spline 样条学习笔记
摘要：（1） 对于clamped样条曲线，节点区间的数目等于曲线段的数目。 eg:B-样条曲线有11个控制点(即，n= 10), 3次P样条(即，p=3) ，由 m=n+p+1 则有15个节点(m= 14)，又因为是clamped曲线，则其中头四个(p+1)和最后四个节点(p+1个)都相等，即节点区间分... 阅读全文
posted @ 2016-01-01 20:04 夏天/isummer 阅读(2628) 评论(0) 推荐(0)

Bezier曲线
摘要：1. 学习网址 http://give.zju.edu.cn/cgcourse/new/book/8.2.htm 阅读全文
posted @ 2015-12-28 12:23 夏天/isummer 阅读(239) 评论(0) 推荐(0)

CGA裁剪算法之Sutherland-Hodgman多边形裁剪算法
该文被密码保护。
posted @ 2015-12-26 15:00 夏天/isummer 阅读(2) 评论(0) 推荐(0)

CGA裁剪算法之Liang-Barsky二维裁剪算法
该文被密码保护。
posted @ 2015-12-25 20:02 夏天/isummer 阅读(1) 评论(0) 推荐(0)

CGA裁剪算法之线段裁剪算法
摘要：CGA裁剪算法之线段裁剪算法 常用的线段裁剪算法有三种：【1】Cohen_SutherLand裁剪算法，【2】中点分割裁剪算法，【3】参数化方法。1. Cohen_SutherLand裁剪算法 为了能快速的判断一条直线与矩形窗口属于何种位置关系，Cohen_SutherLand裁剪算法采用如下的... 阅读全文
posted @ 2015-12-25 00:44 夏天/isummer 阅读(1402) 评论(0) 推荐(0)

CGA填充算法之扫描线种子填充算法完整程序
该文被密码保护。
posted @ 2015-12-24 16:53 夏天/isummer 阅读(0) 评论(0) 推荐(0)

CGA填充算法之种子填充算法
摘要：CGA填充算法之种子填充算法 平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界 （也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文讨论种子填充算法（Seed Filli... 阅读全文
posted @ 2015-12-21 23:41 夏天/isummer 阅读(9089) 评论(0) 推荐(0)

CGA填充算法之扫描线填充算法
该文被密码保护。
posted @ 2015-12-21 14:43 夏天/isummer 阅读(1) 评论(0) 推荐(0)

多边形填充算法之扫描线填充算法
摘要：多边形填充算法之扫描线填充算法 多边形填充可以是凸多边形、凹多边形、或者是可以是带孔的多边形。扫描线填充算法是一种常用的填充算法。1. 多边形填充过程一般可以分为四个步骤 （1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按照递增的顺序进行排序； （3）交点配对：1与2， 3... 阅读全文
posted @ 2015-12-17 10:40 夏天/isummer 阅读(12705) 评论(0) 推荐(0)

中点算法绘制椭圆_程序
摘要：中点算法绘制椭圆_程序1. 中点算法绘制椭圆 由于算法特殊性，程序限制绘制第一象限部分； 1 void CCGProjectWorkView::midPoint_1P4Ellipse(int radiumA, int radiumB, const float lineColor[]) 2 { 3 ... 阅读全文
posted @ 2015-12-14 22:02 夏天/isummer 阅读(1033) 评论(0) 推荐(0)

Breaseman算法绘制圆形|中点算法绘制圆形_程序片段
摘要：Breaseman算法绘制圆形|中点算法绘制圆形_程序片段1. Breaseman算法绘制圆形程序 由于算法的特殊性，限制绘制第一象限部分，其他部分通过旋转绘制。 1 void CCGProjectWorkView::bresenHam_1P4Circle(int radium, const fl... 阅读全文
posted @ 2015-12-14 22:00 夏天/isummer 阅读(431) 评论(0) 推荐(0)

中点算法直线画法
摘要：中点算法直线画法1. 直线方程F（x, y） = ax + by + c 直线经过两点 startPoint（X0， Y0）， endPoint（X） 其中： a = Y0 - Y1； b = X1 - X0; c = X0Y1 - X1Y0; 且对于直线上的点：F（x, y） == 0... 阅读全文
posted @ 2015-12-14 15:59 夏天/isummer 阅读(2572) 评论(0) 推荐(0)

DDA_为微分绘制直线算法
摘要：DDA_为微分绘制直线算法 以步进坐标轴部长=1像素为单位，计算y=kx + b,绘制像素点（x, round(y)）. 即步进坐标增长1， 另一坐标增长K或者1/k。 程序如下： 1 //数值微分算法DDA 2 void CCGProjectWorkView::DDA_Line(const ... 阅读全文
posted @ 2015-12-14 15:02 夏天/isummer 阅读(562) 评论(0) 推荐(0)

Breaseman算法绘制直线算法公式推导(上)
摘要：Breaseman算法绘制直线算法公式推导 bresenham算法是计算机图形学中为了“显示器（屏幕或打印机）系由像素构成”的这个特性而设计出来的算法，使得在求直线各点的过程中全部以整数来运算，因而大幅度提升计算速度。 自我感觉，Breaseman算法最大的借鉴之处，就是采用的步进地推的公式，巧... 阅读全文
posted @ 2015-12-13 19:11 夏天/isummer 阅读(393) 评论(0) 推荐(0)