随笔分类 - 计算机图形学
摘要:2017.05.20 一个无聊的周六,只能看别人秀恩爱.偶然间在网上看到一个有意思的方程 x^2 + (y-(x^2)(1/3))^2 = 1,据说这个方程可以绘制出一个爱心的形状.既然很无聊,就随便动手实现了. 附:opengl开发库 http://pan.baidu.com/s/1mip2pja
阅读全文
摘要:本文参考自>章节33.3 寻找凸包完整VS2010工程见(包含测试数据与效果演示):Graham算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.算法复杂度为O(nlg(n)...
阅读全文
摘要:叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2)若P1与P2的叉积为正,说明相对于...
阅读全文
摘要:原文转自 :http://blogread.cn/it/article/6899?f=wb&from=timeline&isappinstalled=1Kyle McCormick 在 StackExchange 上发起了一个叫做 Tweetable Mathematical Art 的比赛,参赛者...
阅读全文