Transcript hw2

What we have done?


更深入的了解实验环境的搭建和NDK/JNI
搜集了一些关于本次游戏设计的资料




快速查找目标点周围包围盒的算法原型


Scavenger hunt
geocaching
SCVNGR
类似于K-D Tree
类似3d max的开源软件

blender
实验环境的搭建

选定Windows平台



关于eclipse





曾考虑过Linux平台，因为网络原因放弃
需要cygwin 1.7以上
http://www.eclipse.org
选择eclipse ide for java developers
不要选eclipse classic, 不要从其他地方下载
只能选3.4或3.5版本
Android网站：

http://androidappdocsstaging.appspot.com/index.html
NDK/JNI

一定要阅读docs下面的OVERVIEW.txt文件


将ANDROID-MK.txt APPLICATION-MK.txt作为
参考文档


介绍了类makefile文件的语法
注意samples下的样例，可以作为学习
NDK/JNI/OpeGL ES的资料


对NDK有一个总体的把握
貌似hello-gl2无法正常运行
Eclipse的CDT插件
Scavenger Hunt





组织者准备一个物品列表，玩家寻找并集齐所
有列表上的物品，速度最快者获胜。
这些物品通常不能被购买，而是要通过完成任
务或者找到隐藏物品给之拍照来实现收集。
著名的Scavenger hunt游戏有：the University
of Chicago Scavenger Hunt, the annual
Tricadecathlonomania
Scavenger hunt游戏的网络版一般要求玩家在
网页上寻找特定的信息。
最有名的此游戏网站：RushHunt.com
Geocaching






玩家在现实世界中找到geocaches专用容器，记录其
GPS坐标，更换其内容，然后将坐标、新内容和你的希
望在网上发表以给下一个人指引。
目前gecaches遍布全球（包括南极）1000多个国家
geocaches容器内一般都有一个记录本和一支笔，每个
开启过此盒子的玩家都可以记录下自己的信息。
有时候盒子里还会有其他的物品，通常是一些价值一般
但是具有独特纪念意义的东西，玩家在取走盒子里东西
的同时必须留下差不多同等价值的自己的物品。有些盒
子里会被放入很昂贵的物品用来奖励第一个发现的人。
geocaching分很多种类：传统类；解谜类；letterbox类；
搭车类
比较有名的geocaching网站http://www.geocaching.com/
SCVNGR



玩家通过完成挑战任务——签到、社交型签到、
发布照片等等——来获取分数。
玩家可以得到附近提供奖励的商家列表，并使
用这个应用程序引导自己获取某个地点的某项
奖励
玩家一次只能完成一项奖励任务。每个奖励任
务的进度都会在该奖励下面的绿色进度条上显
示，玩家需要让进度条涨满才能赢得奖励。一
旦他们完成了任务，屏幕上就会出现防篡改的
奖励画面，他们可以将它出示给零售商兑换奖
励。
快速查找包围盒算法原型



加速的重要途径是只
渲染人所在位置周围
的场景和建筑
如何快速找到人所在
位置周围所有的建筑
Motivated by K-D Tree



Split region
Search from current
root
O(n) to O(lgn)
Blender简介





一款用于创造各种3D内
容的套件工具
建模、渲染、动画、后
期处理及跨平台的3D交
互制作等各方面的全部
功能
使用Python语言来创作
及制作游戏及工作自动
化脚本
原始文件大小仅5M左右
开源且跨平台
THANKS FOR ATTENTION
QUESTION?