例子： 3-Sum 给定N个整数，这里面有多少个三元组，使其三个整数相加为0,如上面的例子为有4个三元组。 这个问题是许多问题如计算机几何，图形学等的基础. 用简单粗暴的方式来解决3-Sum问题 通过三个for循环来执行 那么怎么计算它运行的时间呢？ Java有一个内嵌的函数来计算运行时间：Stop
分类：
其他好文 时间：
2016-01-30 22:43:22
阅读次数：
288
参考文章：http://www.cnblogs.com/miloyip/archive/2010/03/29/1698953.html这篇文章做的是计算机图形学中传统的光线追踪渲染，用的递归，最大反射次数为3，phong材料。（上图 1024* 1024） 运行测速 =0.09帧/秒流程：1.建立场...
分类：
其他好文 时间：
2016-01-25 14:35:45
阅读次数：
250
计算几何一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和....
分类：
其他好文 时间：
2016-01-21 11:55:30
阅读次数：
168
关于二维图形旋转可能在非常多计算机图形学相关的书籍上都会介绍，然而真正理解公式推导过程的却讲得不多。那么怎样推导出二维图形绕某一点旋转的公式呢？我在这里就将其推导过程简要的说明一下。事实上推导过程比較简单，首先我们来看一幅图，看看怎样推导出二维图形绕原点进行旋转的公式。上图画的比較粗略，只是能说明....
分类：
其他好文 时间：
2016-01-12 21:26:34
阅读次数：
145
在OpenGL框架下使用Liang Barsky算法对指定线段进行裁剪
分类：
编程语言 时间：
2016-01-10 18:37:24
阅读次数：
1215
使用WIN32 API以及GDI函数利用扫描线种子点填充算法填充多边形
分类：
编程语言 时间：
2016-01-10 18:29:11
阅读次数：
635
本学期算法课上我们学习了计算几何的基础内容，在课后的深入了解学习中我发现，计算几何仅仅是算法世界一个重要分支——计算机图形学的基础部分之一，计算机图形学还有很多其他非常有趣的算法，例如直线生成、圆生成、椭圆生成。而在本学期进行java项目实践的过程中，我也遇到了一个和计算机图形学息息相关的问题，那就...
分类：
编程语言 时间：
2016-01-10 01:36:34
阅读次数：
662
光线追踪是图形学领域里最为著名的一种技术，其中首要的一步是视点（相机，眼睛）穿过像素中心，发射一条射线，也就是主光线（次级光线指的是从物体表面反射或折射等发出的光线）。这一步看起来比较简单，但仍然涉及到一些细节和概念需要厘清。我系统的学习这些东西是从renderman规范开始的，看的第一本书是adv...
分类：
其他好文 时间：
2016-01-03 20:59:12
阅读次数：
170
算法描述： 圆的中点生成算法 如果我们构造函数F(x,y)=x2+y2-R2，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对于圆内的点F(x,y)<0 。 与中点画线法一样，构造判别式： d=F(M)=F(xp+1,yp-0.5)=(xp+1)2+(yp-0.5...
分类：
编程语言 时间：
2015-12-29 19:31:33
阅读次数：
170
