自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

数学,算法,三维,游戏

  • 博客(35)
  • 资源 (2)
  • 论坛 (38)
  • 收藏
  • 关注

转载 我现在就在中国,那些歪曲中国疫情的听我说

我现在就在中国,那些歪曲中国疫情的听我说【作者/ 马意骏】加油中国!2009年美国爆发了H1N1猪流感疫情,那是一场全球性的瘟疫,全世界进入了紧急状态,那场瘟疫使全球6000万人受到感染,在当年就造成了至少18,449人死亡。然而那场H1N1猪流感疫情造成的最终损失比这个数字要严重得多。根据美国疾病控制与预防中心(CDC)2012年发布的报告,那场瘟疫造成的死亡人数最终达到了约30万...

2020-02-08 23:18:29 1074

原创 用数组实现大数的阶乘

用int来表示整数的阶乘到12!就是极限了,再大就要超出整数的范围了那么更大的数的阶乘怎么办, long long int是64位,但是也只能容纳20!的阶乘,更大的数必须另想办法直接上代码, 10000! 0.1s左右可得(i7的cpu哈)。这个时间也不包含输出部分, 具体的时间和硬件有关系基本原理就是用数组模拟寄存器乘法计算的原理#include <stdio.h...

2020-01-17 21:23:43 286

原创 c / c++ 中的未定义行为

c / c++ 编程当中会遇到一些未定义的行为这些行为多数和c/c++标准当中的定义不明确有关系第一种,操作数的执行顺序标准当中,只有四个操作数有过明确的执行顺序: 逻辑运算符&&和|| 从左到右,短路测试 ?:条件运算符 先执行?前面的表达式 逗号运算符,从左到右其他的运算符,都没有定义执行顺序,也就是说 v =...

2020-01-04 19:13:41 126

原创 孙子算经 之 物不知数(韩信点兵)

《孙子算经》作者不可考,成书于四、五世纪南北朝时期,传本分三卷;它是算经十书之一, 中国古代最重要的数学著作之一, 。其下卷26题,“物不知数”为其最重要的成就之一:“今有物,不知其数。三三数之,剩二;五五数之,剩三;七七数之,剩二。问:物几 何?答曰:二十三”算子算经不仅仅给出了题目的答案,更重要的是给出了解法——西方称之为:中国同余数定理:“术曰:三三数之,剩二,置一百四十...

2019-11-18 15:37:29 679

原创 非递归的全排列输出

对于任意给定的1~9, 给出所有的不出现重复数字的排列由于讨厌使用递归(代码好写,但是执行效率不高),也不想使用stl模板之类,于是用标准c++单独写了一个代码如下://// 本代码用于生成n的全排列,结果保存在permutation二维数组当中// 生成的原理://     假定一个完成了n-1个数的不重复的排列,并放到permuatation数组当中的前(n-1)!行...

2019-01-03 12:33:16 371

原创 麻烦的noi linux系统

因为孩子参加noip复赛,考试环境必须是noip linux,不得已电脑上安装这个鬼系统,真心的难用坑1: iso文件1.2G, 没dvd光盘刻录不了。坑2:iso文件不借助光盘,可以用wubi.exe直接安装,可这个文件在iso文件包里面,也没有说明;         为毛不放到外面,为毛不做个说明如何不刻录光盘安装系统坑3:wubi文件和iso文件放到一个目录下,但是这个目录不...

2018-11-08 20:57:29 2654 3

原创 NOIP2017普及组初赛问题求解第四题的解答方法

孩子要参加NOIP比赛了,在做真题测试,拿到2017的赛题,其中一道原题如下:根据代码根据输入填写输出的试题:#include using namespace std;int main() { int n, m;   cin &gt;&gt; n &gt;&gt; m;   int x = 1; int y = 1; int dx = 1; int dy = 1; int cnt ...

2018-10-13 00:23:06 840 2

原创 升级iOS 9之前的注意事项

升级到ios9之前,务必要先删除touchid密码, 否则无法升级成功

2015-06-10 09:43:12 737

原创 包围球与包围盒的碰撞检测

包围盒之间的碰撞,或者包围球之间已经有很多成熟的算法描述,这里介绍的是包围盒与包围球之间的碰撞

2011-02-18 16:53:00 1959

原创 阿凡达 Avatar

阿凡达  好看, 英文名字是Avatar Avatar 翻译中文的意思为:  (印度教)天神降临之意, 化身,替身 在计算机图形学和游戏当中,也经常会用到Avatar这个词, 取其中 “替身” 的意思 我们经常在第一人称的游戏当中可以看到,玩家操作的屏幕上那个代表自己的家伙,就是阿凡达, :)    

2010-02-24 11:38:00 1012

原创 如何判断两个矩形相交

 很久以前的一个网友提问的问题和回答                  http://topic.csdn.net/t/20050726/09/4167897.html 假定矩形是用一对点表达的(minx,miny)(maxx,   maxy)     那么两个矩形rect1{(minx1,miny1)(maxx1,   maxy1)},   rect2{(minx2,miny2)(m

2008-07-18 11:44:00 2298 2

原创 再谈空间向量之间的夹角问题

以前发表过一个关于计算向量之间夹角的文章     http://blog.csdn.net/happy__888/archive/2005/04/28/367008.aspx有个网友提出疑问, 当N和a以及b向量不垂直的情况下, 计算方法是错误的这个问题非常的好尽管问题本身,和描述的提供的方法的前提违背---方法首先在前提的时候已经说明了N是a和b的公共法向量,那么N必然是同时垂直

2008-03-05 19:47:00 5262

原创 颐家IDO-技术特点说明

颐家IDO 技术特点说明      1  三维虚拟展示, 虚拟现实技术,  以D3D为核心建立的显示平台      2  网络即时选材, 网络数据库管理装修产品, 在线选择,下载装修      3  即时通讯功能, 文字和文件的即时交互      4 互动设计功能, 三维场景的即时交互 

2007-09-06 19:25:00 1073

原创 颐家IDO-在线互动设计软件推出啦!

经过多年的努力, 2007年9月5日, 颐家IDO-在线互动软件终于上线了IDO = Interactive Decoration Online  在线互动设计IDO = Instant Design Online               即时设计I do = 我做主颐家IDO = 美好家居,我做主! 

2007-09-06 19:20:00 1456 1

原创 反射向量的计算

在计算机图形学应用过程当中, 无论是二维环境还是三维环境, 经常涉及到碰撞反弹的问题这个问题对应之际的数学问题就是反射向量的计算问题一个向量V, 在法向量为N的平面上产生的反射向量V的计算的问题这个向量有个简单的计算技巧, 效率非常的高利用反射原理和向量知识, (v, 和 -v关于法向量对称 )我们知道有:      v- v = alpha * N/|N|      a

2007-03-29 15:41:00 5383 1

原创 装修设计软件

装修是每个人都要经历的一个痛苦的过程装修当中最主要的关键还是对于装修方案的确定, 因为这个行业对于绝大多数人来说,都是陌生,对于建材行业相关的知识了解的很少, 虽然每个人都对自己的未来的家充满了梦想, 比如红色地板, 配套绿色油漆,想象当中会认为很美, 在实际装修的时候,( 除非是找专业的真正的做设计的人)一般的设计师都是在真实的再现你的思路, 等他把你想象的家做出来的时候, 后悔的事情太多了

2007-03-29 14:50:00 1923

原创 关于微软的摔XBOX的问题

原始问题如下:   You   have   been   given   2   special,   extremely   rugged   Xboxes.   You   are   in   an   office   building   that   is   100   stories   high.   Using   the   fewest   possible   nu

2007-02-13 10:44:00 1356

原创 突然发现,我给csdn的贡献很大啊!

最近实在是太忙, 很久很久没有光顾csdn了一个网友问我一个问题的,突然想起,以前在csdn上发表过答案, 在google上搜索一下, 找到了这个地址:http://topic.csdn.net/e/happy__888/index.html 自己都没有想到, 几年下来, 在csdn上居然发了4000多个帖子呵呵, 应该让csdn给我颁奖. 想想, 有时间真应该把这些交流整理成

2007-02-13 10:38:00 1326 1

原创 图像分区算法

在图像处理当中经常会遇到,把相近颜色的区域提取出来的问题如果是交互操作,指定图像上的一个点,找到该点对应的颜色区域的方法已经很成熟了——种子填充或者是扫描线填充等算法,这里就不赘述了。问题是,如何对于给定的一个图像,自动找到所有的独立的颜色区域呢,为了简化问题,可以假定这个图像是黑白二值的,如何找到这个图像上所有的黑色的连通区域,并且给每个区域一个独立的区号呢我们假定连通关系是8连通

2006-04-22 11:32:00 3762

原创 单向链表当中的环路判别问题

有一个单向链表,如何判定这个链表当中是否包含有环路,以及如何定位环路在链表当中的开始点呢?关于第一个问题,网络上可以搜索到,用两个指针来遍历这个单向链表,第一个指针p1,每次走一步;第二个指针p2,每次走两步;  当p2 指针追上 p1的时候,就表明链表当中有环路了。关于这个解法最形象的比喻就是在操场当中跑步,速度快的会把速度慢的扣圈可以证明,p2追赶上p1的时候,p1一定还没有走完一遍环路,p2

2005-12-21 16:49:00 4846 7

原创 DirectX 下面的多窗口

Introduction In DirectX 8, support for rendering to multiple windows is provided through the creation of additional swap chains.  However, there are currently no examples of this in the SDK, and the d

2005-11-17 14:10:00 4363

原创 如何计算点到线段的最近距离

在二维/三维图形学系统当中,线段的拾取是一个经常使用的功能如何根据鼠标点来判断线段是否被选择了,最主要的方法之一是通过点到线段的最小距离来判定的无论二维还是三维情况下,使用点到直线的距离公式似乎是最直接的选择但是不要忘记点到直线公式计算的是点和直线之间的关系,而不是点和线段之间的关系需要额外的判断,点在线段上的投影点是否位于线段内部,是才可以采用点到直线的公式,否则就不能算法如下class Poi

2005-11-09 15:55:00 10002 7

原创 如何用查表替代运算

对于sin,cos,tan等三角函数来说,使用cpu/fpu计算所花费的时间比加减法员算要慢很多的时间这就使得在很多密集的三角运算花费了大量的时间,如何在保证一定精度的情况下,使用近似的方法来获取这些函数的数值呢常规的做法,就是牺牲空间换取时间的查表法需要注意的是,查表法不是万能的,必须针对特定的函数特殊处理,拿sin(x)作为例子来说把x从0到90度,每0.01一个单位,把每个点的sin数值计算

2005-08-30 18:35:00 3647

原创 如何计算平面n个圆相交的公共部分的面积

原题参考 mmmcd 超超 在这个帖子当中的讨论http://community.csdn.net/Expert/topic/4075/4075074.xml?temp=.4154627N个任意圆相交求公共面积的问题必须注意到如下一:凸体和凸体相交依然是凸体,多元相交后也是凸体二:多元相交结果,必然是由圆弧所组成,三:最终的相交面积为各个子圆弧的弓形面积 + 内部凸多边形的面积要解决这个问题,要解

2005-06-21 16:21:00 4901 1

原创 如何计算两个空间向量之间的转角

在三维空间当中,经常涉及到计算两个向量之间的角度问题,而且这个角度是特定的方向角度也就是说,围绕他们的公共法向量旋转的角度假定这两个向量是a和b我们知道 c=a×b是一个向量,方向是按照右手坐标系生成的,垂直于ab所在平面的向量,c向量的模是|c|=|a|*|b|*sinCita同时,我们知道,向量a*b是一个数,它的大小是是 |a|*|b|*cosCita根据这两个表达式,我们似乎可以用  ta

2005-04-28 18:16:00 16677 12

原创 折线平行线的计算方法

给定一个简单多边形,多边形按照顺时针或者逆时针的数许排列内部等距离缩小或者外部放大的多边形,实际上是由距离一系列平行已知多边形的边,并且距离为L的线段所构成的。外围的是原多边形,内侧是新的多边形算法构造多边形的相邻两条边,L1和L2,交于Pi点做平行于L1和L2,平行线间距是L的,并且位于多边形内部的两条边,交于Qi我们要计算出Qi的坐标

2005-03-09 14:32:00 14320 11

原创 浮点数的比较(二)

在写了上篇 浮点数的比较 以及 浮点数内存结构 两篇文章后对于浮点数的比较有新的想法我们先看正数的情况根据IEEE的内存结构, 指数在高位,尾数在低位浮点数大的对应的把其内存结构按照整数来理解进行比较的时候,情况也是成立的因此在这里如果把他们进行比较的话,作为整数运算效率会非常的高,比如float f1 = 1.23; float f2 = 1.24f1 > f2 成立(int&)f1 > (in

2005-02-16 12:11:00 5288 4

原创 浮点数的比较

在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理 A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先,浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机,不是模拟机,数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的。其次计算机浮点数的精度在单精度float类型下,只有7位,在进行浮点运算的时候,

2005-02-04 14:56:00 6635 2

原创 浮点数的压缩算法

参考IEEE的浮点数格式说明对于0到1范围内的浮点数是可以压缩的显然在0到1的范围内,一个单精度的浮点数,指数和符号位占据9个bit而这9个bit是可以不用的,把它去除,只保留小数部分的23bit就可以达到压缩的目的可以把一个浮点数从32bit,4字节压缩到23bit,3字节的范围内这也是在3dmax等一些工具软件当中对浮点数进行压缩存储的方法。比如,在单位化的法向量当中,每个浮点数都是0,1范围

2005-02-02 11:47:00 6197

原创 浮点数的内存结构

根据IEEE的标准,浮点数的定义如下符号位指数位小数部分指数偏移量单精度浮点数1 位[31]8位 [30-23]23位 [22-00]127双精度浮点数1 位[63]11 位[62-52]52 位[51-00]1023我们以单精度浮点数来说明:符号位,表述浮点数的正或者负指数实际也有正负的,但是没有单独的符号位,而是采用了一个偏移来表示在计算机的世界里,进位都是二进制的,指数表示的也是2的N次幂这

2005-02-02 11:41:00 3483 3

原创 三维世界当中的变换矩阵

矩阵在三维世界当中是一个非常重要的元素所有的物体的移动,缩放和旋转,以及相机的控制都体现在变换矩阵之上。变换矩阵实质上是一个坐标系的转换关系我们除了要考虑如何生成变换矩阵之外,还更应当注重变换矩阵的物体意义两个坐标系A和B,从A到B的变换矩阵Mab的物理意义是什么呢。实际组成变换矩阵的各个向量就是B坐标系下的坐标轴以及原点在A坐标系下的向量和点。这点很好理解,用Ma

2005-01-31 14:53:00 2828 1

原创 DirectX8 和 8.的个bug

 在directx8 和 8.1的sdk当中,计算mesh包围盒的算法存在一个bug函数是:    D3DXComputeBoundingBox正确的使用方式是: LPD3DXMESH  pxmesh=pMesh->GetSysMemMesh(); BYTE* pPoints; if (D3D_OK!=pxmesh->LockVertexBuffer(D3DLOCK_READONLY,&pPoin

2005-01-27 17:15:00 1026

原创 空间直线段和三角形相交算法

三维空间当中,直线和三角形的相交算法是计算机三维图形学当中,碰撞检测和选择操作的最基本的算法DirectX SDK当中PICK例子,提供了原始代码,对于这段代码有不同的理解这里是用仿射坐标系分解的方式解释它基本知识      空间平面方程, N*P+D=0; 或者N*P=D,                这里*是向量的点乘,N是平面的法向量,P是平面上的任意一点              而D表

2005-01-27 17:01:00 3203 2

原创 平面图像的快速旋转

原问题:http://community.csdn.net/Expert/topic/3757/3757859.xml?temp=5.727786E-02对于一个点旋转一个角度alpha的话,乘以一个矩阵就可以了,但是对于一整幅图片来说,如果每个点都乘以矩阵,速度太慢了,有没有快一点的算法,来旋转整个图片?基本知识旋转一个图像,如果是从原图上象素点到目标图像的象素点进行计算的话不好,会导致目标图片

2005-01-27 15:24:00 1637 1

原创 计算抛物线方程

http://community.csdn.net/Expert/topic/3756/3756475.xml?temp=.3623011已知抛物线上的2点的坐标(x1, y1), (x2, y2)(且2点分别在抛物线的顶点的两测),以及其顶点的纵坐标k,且抛物线开口朝上,即a>0。求出抛物线的一般式:y = a*X^2 + b*x + c 中的 a,b,c 的值,以及顶点的横坐标h。这个

2005-01-27 14:54:00 3599

2013年斯坦福大学ios开发课程源码

2013年冬季斯坦福大学ios开发公开课 Coding Together:Developing Apps for iPhone and iPad 讲师: Paul Hegarty 基于ios 6的最新开发教程

2013-04-23

e家家居设计软件

在游戏当中装修您自己的家国内第一也是唯一一款,全免费的,纯三维的,全自主知识产权的,虚拟现实技术实现的傻瓜化家装设计软件简单易用,小朋友都可以使用您可以在十分种之内: 1 绘制二维的平面房间图 2 指定房间高度,转换成立体环境 3 在使用瓷砖,地板,涂料,吊顶等装饰墙地面 4 使用家具,洁具,电器,配饰等三维模型布置家居 5 随时统计瓷砖地板等产品的用量,精确到块 6 大量的建材,家居的二维和三维素材 7 登陆www.e-jjj.com可以下载市面上可见的品牌产品素材 8 登陆www.e-jjj.com还可以得到5万设计师装修案例图片 9 最重要的是,这一切都是免费的 ......

2006-04-30

送分儿题

发表于 2019-11-20 最后回复 2020-02-04

大家都来谈谈玩游戏的经历吧,看看那种类型最受欢迎。

发表于 2003-08-30 最后回复 2019-10-12

mac os x也有循环文件夹问题,太奇怪了

发表于 2015-02-01 最后回复 2015-10-19

csdn app. iphone crash

发表于 2015-06-19 最后回复 2015-06-23

寻求 CStdioFile 的替代类

发表于 2007-04-28 最后回复 2007-04-30

发布了一个软件,希望大家支持一下

发表于 2006-05-08 最后回复 2006-07-05

发布了一个新软件,希望大家支持一下,谢谢!

发表于 2006-05-08 最后回复 2006-05-27

新发布一个软件,希望大家支持一下

发表于 2006-05-08 最后回复 2006-05-17

发布了一个新软件,希望大家支持一下

发表于 2006-05-08 最后回复 2006-05-15

终于升星啦,散分!

发表于 2006-05-09 最后回复 2006-05-11

生个儿子,高兴,散分!

发表于 2006-01-09 最后回复 2006-03-21

生个儿子高兴,散分!

发表于 2006-01-09 最后回复 2006-01-12

生个儿子高兴,散分!

发表于 2006-01-09 最后回复 2006-01-12

N个圆的相交公共面积求法

发表于 2005-06-16 最后回复 2005-06-27

终于升星啦 :)

发表于 2005-04-26 最后回复 2005-04-26

一个简单的三点共线判断问题

发表于 2005-01-14 最后回复 2005-03-13

请用DirectX的朋友帮忙测试一个例子,确定bug是nvida的还是微软的

发表于 2004-03-25 最后回复 2004-03-29

DX纹理当中的黑线

发表于 2004-03-19 最后回复 2004-03-24

3DLABS显示卡对DX8 DX8.1 DX9的支持如何

发表于 2004-03-03 最后回复 2004-03-19

最佳匹配问题

发表于 2004-02-11 最后回复 2004-03-03

关于自制安装程序的问题

发表于 2004-02-27 最后回复 2004-02-27

招聘有经验的VC/MFC+DirectX程序员, 不是做游戏而是做三维应用开发

发表于 2004-01-13 最后回复 2004-01-27

寻求三维软件开发人员。

发表于 2003-05-26 最后回复 2003-09-16

以后拒绝回答pretender1982 (伪装者) 的问题,这个家伙不论别人如何回答,只给moonzhao分数

发表于 2003-08-15 最后回复 2003-09-02

上过一当

发表于 2003-08-31 最后回复 2003-09-01

这几天提问和回答的人都比较少,来一个一般难度的题目刺激一下。

发表于 2003-08-01 最后回复 2003-08-28

当 猩猩 啦, 散分!

发表于 2003-08-20 最后回复 2003-08-21

那里有Max5的Export教程?

发表于 2003-06-26 最后回复 2003-08-14

一个很简单的问题,可是我不会

发表于 2003-08-14 最后回复 2003-08-14

不知不觉在这个坛子里面也当上星星啦。散分。

发表于 2003-07-21 最后回复 2003-07-22

maplexp来领分吧。

发表于 2003-07-08 最后回复 2003-07-08

什么样的显示卡支持三层以上的贴图

发表于 2003-06-20 最后回复 2003-06-23

如何打开内存当中的数据库文件?分不够再加。

发表于 2003-04-04 最后回复 2003-06-22

一个小问题,可不简单哦!

发表于 2003-06-05 最后回复 2003-06-05

如何抓取反混淆状态下的屏幕图象,DirectX8.1. 给100分呀。

发表于 2003-03-18 最后回复 2003-03-25

诚聘vc和DIRECTX高手,联系方式: y.j.w@263.net

发表于 2002-12-03 最后回复 2002-12-11

在2000下使用findfile api 找不到光驱上的文件???!!!

发表于 2002-10-31 最后回复 2002-11-04

到那里找那么好的人?

发表于 2001-09-11 最后回复 2001-09-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除