Tag: 算法 | 预览模式: 普通 | 列表

基于射线的碰撞检测

作者:rain  日期:2008-05-18

    在3D游戏设计中判断射线是否相交于3D物体是最基础也是最重要的应用之一.在Direct3D中有一函数D3DXintersect来专门提供射线于Mesh的碰撞检测.现在来看一下其数学原理.

查看更多...

Tags: 算法

分类:技术感悟 | 固定链接 | 评论: 1 | 引用: 0 | 查看次数: 917

学习也需要智慧

作者:rain  日期:2007-09-07

最近比较多的关注数据结构和算法以增加code功力.以前学习不管三七二十一全盘接受反而弄得消化不良并且思维混乱.经过教训后学会了有选择的学习.这不看到一算法网站上给出的冒泡排序算法的伪码:
程序代码 程序代码

void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序
int i，j；

查看更多...

Tags: 算法 结构

分类:技术感悟 | 固定链接 | 评论: 2 | 引用: 1 | 查看次数: 606

顿悟

作者:rain  日期:2007-01-22

有幸拜读Donald E. Knuth(高纳德)的The art computer programming(计算机程序设计艺术)。感叹自己的前半生白活了(决非夸张！)。高大爷在书中表达思想乃是计算世界的真实本质和逻辑的精确推导演算的完美验证。咳，有点语无伦次。我功力尚浅不能完全理解书中之所述，但是已令我眼界大开。计算科学界的泰山北斗，曾经闪烁着无比的光辉照耀着整个计算机界的高大叔在字里行间所呈现出的思想意欲是值得深深探索和研习的。请允许我过多的赞美和奉承之词。该书的确是思想上使人升华之神作，通读该书者再读诸如STL,Boost,ACE等鬼斧神功之Library者将成饭后小酌已。

Tags: 算法 核心 本质

分类:技术感悟 | 固定链接 | 评论: 2 | 引用: 2920 | 查看次数: 2273