算法与性能优化
whucv
C#、WCF、并行编程
三维建模与图形图像处理(OpenGL/OSG)、VC/MFC
superliuwhu@126.com
展开
-
分形树算法之一
drawLeaf(CClientDC dc, int x, int y, int L, double A){CPen NewPen(PS_SOLID,1,RGB(0,0,0));//CPen OldPen(PS_SOLID,1,RGB(255,255,255));原创 2011-08-14 10:49:56 · 2414 阅读 · 0 评论 -
解决VC中图像缩小失真的问题:利用CDC::SetStretchBltMode
最近在处理图像放大缩小时,发现使用StretchBlt和StretchDIBitsStretchDIBits函数都有很大的失真问题存在。搜索MSDN(http://msdn.microsoft.com/zh-cn/library/s5a0ksxd(v=VS.80)),发现可以利用原创 2011-08-16 22:27:13 · 3058 阅读 · 0 评论 -
已知三角形三点坐标,求三角形的面积(二维和三维)
先介绍一下三维中的两点之间距离之式,和二维的几乎一样:d = sqrt((x0-x1)^2 + (y0-y1)^2 + (z0-z1)^2)再介绍叉乘,中心内容!叉乘在定义上有:两个向量进行叉乘得到的是一个向量,方向垂直于这两个向量构成的平面,大小等于这两个向量组成的平行四边形的面积。在直角座标系[O;i,j,k]中,i、j、k分别为X轴、Y轴、Z轴上向量的单位向量。设P0(0,0,0),转载 2012-06-09 11:39:49 · 14150 阅读 · 1 评论 -
Dijkstra算法实现单源最短路径
参考《计算机算法设计与分析(第二版)》王晓东电子工业出版社 大二时地理信息系统实习写过Dijkstra寻找最短路径程序,当时对计算机编程还不熟悉,很多知识都不了解,尤其是算法等,今天重新编了一遍,也较为清楚了。以下是自己零星所想,一些思维片段,或许不容易理解。编程以蔽之。Dijkstra算法思想:顶点集合G=(V,E)已知w[i][j]为边(i,j)的权。当(i,j)∉E时,w[i原创 2012-09-03 04:37:42 · 1950 阅读 · 0 评论