免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234下一页
最近访问板块 发新帖
查看: 23029 | 回复: 32
打印 上一主题 下一主题

[算法] 游戏开发中常用的2d和3d图形算法有哪些 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-12-30 01:03 |只看该作者 |正序浏览
最近,准备换工作,浏览招聘信息时,发现很多游戏公司招聘要求中都有熟悉常用的2d和3的图形算法,可是这些图形算法有哪些呢?望各位不吝赐教哈,先在这里提前谢过了

论坛徽章:
5
寅虎
日期:2014-01-01 12:56:09未羊
日期:2014-01-02 17:57:59未羊
日期:2014-01-05 10:18:05双子座
日期:2014-01-05 13:04:07双鱼座
日期:2014-01-10 17:40:33
33 [报告]
发表于 2014-01-10 14:41 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
32 [报告]
发表于 2014-01-10 10:11 |只看该作者
回复 10# BlueGuy_ 告诉你,我现在已经做了1年多手游,可惜不是棋牌的,大学的数据结构DFS主要用来做图或树的遍历,所以到现在我都没机会接触到用DFS求组合数的机会,也从来没有研究过,你说我不会DFS,我也只能呵呵。还有后面螺丝钉什么的,希望你以后话不要说的那么难听,搞得你已经成比尔盖茨第二似的。


   

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
31 [报告]
发表于 2014-01-08 12:01 |只看该作者
回复 30# Susake_


    你那个全排列是无序的.

论坛徽章:
11
巨蟹座
日期:2013-12-23 11:12:14双子座
日期:2014-08-28 09:14:55子鼠
日期:2014-07-25 16:21:22摩羯座
日期:2014-07-23 15:17:47摩羯座
日期:2014-05-30 13:09:05午马
日期:2014-04-30 18:10:00天秤座
日期:2014-04-25 12:12:00申猴
日期:2014-04-22 11:30:15午马
日期:2014-03-07 16:06:40辰龙
日期:2013-12-25 18:36:00摩羯座
日期:2014-09-02 17:00:55
30 [报告]
发表于 2014-01-07 23:25 |只看该作者
回复 13# captivated
http://bbs.bccn.net/viewthread.p ... p;page=1#pid2288916
第四个就是我说的递归回溯的排列..!

论坛徽章:
11
巨蟹座
日期:2013-12-23 11:12:14双子座
日期:2014-08-28 09:14:55子鼠
日期:2014-07-25 16:21:22摩羯座
日期:2014-07-23 15:17:47摩羯座
日期:2014-05-30 13:09:05午马
日期:2014-04-30 18:10:00天秤座
日期:2014-04-25 12:12:00申猴
日期:2014-04-22 11:30:15午马
日期:2014-03-07 16:06:40辰龙
日期:2013-12-25 18:36:00摩羯座
日期:2014-09-02 17:00:55
29 [报告]
发表于 2014-01-07 23:16 |只看该作者
本帖最后由 Susake_ 于 2014-01-08 13:42 编辑
BlueGuy_ 发表于 2014-01-07 19:42
排列比较简单,大家都会写,网上都一堆,因为他们都没动过脑子
组合是我原创出来的算法,

嗯嗯...没深究qsort这些内部如何实现的,只是暂时拿来用用...
好吧,我把排列当成组合了....

论坛徽章:
11
巨蟹座
日期:2013-12-23 11:12:14双子座
日期:2014-08-28 09:14:55子鼠
日期:2014-07-25 16:21:22摩羯座
日期:2014-07-23 15:17:47摩羯座
日期:2014-05-30 13:09:05午马
日期:2014-04-30 18:10:00天秤座
日期:2014-04-25 12:12:00申猴
日期:2014-04-22 11:30:15午马
日期:2014-03-07 16:06:40辰龙
日期:2013-12-25 18:36:00摩羯座
日期:2014-09-02 17:00:55
28 [报告]
发表于 2014-01-07 22:47 |只看该作者
本帖最后由 Susake_ 于 2014-01-08 07:35 编辑

回复 14# captivated
empty


   

论坛徽章:
5
寅虎
日期:2014-01-01 12:56:09未羊
日期:2014-01-02 17:57:59未羊
日期:2014-01-05 10:18:05双子座
日期:2014-01-05 13:04:07双鱼座
日期:2014-01-10 17:40:33
27 [报告]
发表于 2014-01-07 20:03 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
26 [报告]
发表于 2014-01-07 20:01 |只看该作者
回复 23# BlueGuy_


    最近在写个自娱自乐的解释器, 不知道能算作品不.

    我就一臭教书的, 不玩产品的. 没事我还要玩儿一下 ARM 板子什么的, 所以没时间做产品啊.

论坛徽章:
5
寅虎
日期:2014-01-01 12:56:09未羊
日期:2014-01-02 17:57:59未羊
日期:2014-01-05 10:18:05双子座
日期:2014-01-05 13:04:07双鱼座
日期:2014-01-10 17:40:33
25 [报告]
发表于 2014-01-07 20:00 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP