1.求介绍UE3引擎和几个小问题
2.Box2d源码阅读（2）：从GJK到CCD
3.安卓开发用什么软件？
4.请问有适合安卓游戏开发初学者用的源码游戏引擎吗？
5.Apollo EM中path_assesment_task相关细节的讨论
6.怎样系统学习游戏编程？

求介绍UE3引擎和几个小问题

       需要UDK，然后有引擎就可以了，源码可能需要FRAMEWORK、源码JAVA环境等。源码

       UE只支持自己的源码unrealscript，类似c++。源码classloader源码

       COCOS2D适合开发2D游戏，源码3D支持比较烂。源码理论上跟FLASH差不多，源码一定程度上不如FLASH，源码比如在动画上。源码

       U3D在5以前版本渲染能力不如大型引擎，源码其他区别不大，源码也支持大型游戏开发。源码5以后版本没用过不知道，源码据说很强大，不差于其他引擎了。

       UE3一般用于开发主机，PC游戏。也可以开发手游，但是浪费。做转换还成。

       除此之外，所有3D游戏开发方式差不多，只是相对来说，U3D普及度比较高，相关中文资料也更多一些，上手更容易。

       最后，关于XCODE问题，因为苹果的特殊性，一般其他平台可以直接编译成安装包。但IOS的话需要先输出工程，然后用XCODE打包。当然，如果需要做底层如支付、设备控制等，都需要自己用C++或者JAVA之类的写插件，然后在打包通信什么的。

Box2d源码阅读（2）：从GJK到CCD

       GJK算法在Box2D中的应用

       Box2D中的GJK算法整合了Voronoi区域算法与重心坐标原理，旨在计算两个形状之间的最短距离。为了使查询更加通用，Box2D使用了封装的通用输入输出对象，通过b2distanceproxy来传递顶点和形状半径。当需要查询两个形状间的距离时，通过m_buffer进行特殊处理，以适应链状形状。

       在GJK算法中，单纯形作为关键数据结构，其定义包含了索引信息以标识顶点来源于两个形状。在封装一层单纯形后，我们开始探索单纯形中的一些辅助函数，如solve2和solve3，这些函数用于更新单纯形的顶点。它们分别负责查找在已形成的线段或三角形上，距离原点直线距离最短的点。通过重心坐标方法计算a1和a2系数，求解p点在w1和w2之间的位置。

       在两个形状之间距离求解过程中，函数通过一系列步骤实现。首先，定义了所需的公式和变量，利用p点与线段垂直的性质求解a1和a2系数。通过行列式方法求解方程组，得到p点在w1和w2之间的坐标。类似地，solve3函数也利用公式进行求解。

       对于TOI（Time of Impact）的互联知识付费源码实现，Box2D通过三重for循环驱动来计算两个形状在运动过程中的撞击时间，以及快速运动中在一次tick内互相穿越的情况。首先，使用sweep功能表示形状在指定时间后的location和rotation信息。接着，通过b2SeparationFunction查找两个形状之间的距离。在求解TOI时，函数通过三重循环结合二分法与割线法进行逼近，找到(t1, t2)范围内满足条件的时间。

       尽管代码实现和示例存在细微差异，Box2D的GJK算法与TOI实现的核心逻辑保持一致，展示了通过优化查询和计算过程，高效地处理物理引擎中形状间的距离与碰撞检测问题。

安卓开发用什么软件？

       安卓手机软件都是用什么软件开发的？

       一般在用eclipse编写或者AndroidStudio。这两个软件都可以写安卓软件。安卓的应用程序是用JAVA语言开发的，而安卓的底层核心使用的是Linux内核，所以底层开发是用C来做。

       希望我的回答可以帮助你，望采纳！

       安卓系统的APP开发工具主要用到哪些

       PP开发时一向比较复杂的工程，其开发周期长、开发难度大，成为不少企业面临的难题。目前市场上APP开发的主要是面向IOS和Android两大产品开发的，因为两个产品软件的性质不同，在进行APP开发时用到的工具也不一样。本文重点将Android产品的APP开发工具做一下简单的介绍。目前，android系统APP的开发工具主要有两种：一种是myeclipse，它是基于企业级工作平台，不过这个是收费的;还有一款免费的开源开发工具是eclipe，eclipe是基于Java平台。广州APP开发公司

       别样网络分析现在企业都是采用eclipe这种软件开发。下面我们将这两款软件分别介绍一下：一、在结构上，MyEclipse的特征可以被分为7类：1.JavaEE模型2.WEB开发工具3.EJB开发工具4.应用程序服务器的连接器5.JavaEE项目部署服务6.数据库服务7.MyEclipse整合帮助二、eclipse特点Eclipse

       是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言，它只是一个框架和一组服务，用于通过插件组件构建开发环境。幸运的是，Eclipse

       附带了一个标准的插件集，包括Java开发工具(Java

       Development

       Kit，JDK)。对于以上每一种功能上的类别，简单而言，MyEclipse是Eclipse的插件，也是一款功能强大的JavaEE集成开发环境，支持代码编写、配置、测试以及除错，MyEclipse5.5以前版本需先安装Eclipse。MyEclipse5.5以后版本安装时不需安装Eclipse。广州APP开发公司

       别样网络分析他们主要的区别是：Myeclipse的核心就是eclipse，只不过Myeclipse在此基础上增加了许多的插件，使用起来更加的方便。但是Myeclipse消耗的资源很多，在使用的时候一定要做好优化工作。在Eclipse中都有相应的功能部件，并通过一系列的插件来实现它们。MyEclipse结构上的这种模块化，可以让我们在不影响其他模块的情况下，对任一模块进行单独的扩展和升级。APP开发公司：

安卓手机的软件听说是java开发的，我想知道的企业展示源码解析开发的是cs软件还是BS的。求大神详解！！

       android开发的主流是java,。CS、BS一般指架构，java大多用于BS的。学习java推荐千锋教育。千锋教育十一年来，千锋以政策为引导，不断完善国内特色现代职业教育体系建设，充分发挥教研师资队伍使命，构建品质教育。

       Java开发的安卓软件具备的优势：

       1、Java语言是发展最快的程序语言，具有面向对象的特点，比较通俗易懂；

       2、Java语言的显著特点就是简单，继承了C++语言的先进精华，是计算程序语言发展的一大进步；

       3、Java语言拥有独立的体系结构，可以不受限制，随意在任何系统当中运行，所以体系结构的中立决定了Java语言可以在不同的计算机结构中得以运行。使用Java语言开发的不同程序在不同结构的计算机显示的语言位数却是统一的。

       想要了解更多java开发的相关信息，推荐咨询千锋教育。千锋Java现已拥有成熟独立的项目库，项目均1：1引进大厂项目，授课采用CREA项目研发模型，即Cooperation、Research、Exercise、Alliance，以项目促进高质量教学。多场景，多学科联动为学员的技能实战提供高度还原的真实演练场，充分赋能学员简历价值，打造企业直聘班，得到广大学员一致认可。

安卓软件怎么开发,安卓用什么开发

       1.安卓手机开发app的方法如下：第一，制作一款APP，必须要有相关的idea。

       2.通过那些idea来进行APP的主要功能设计以及大概界面构思和设计。

       3.大功能模块代码编写以及大概的界面模块编写。

       4.在界面模块编写之前，开发者可以在模拟器做大的功能开发。

       5.把大概的界面和功能连接后，app的大致demo就出来了。

       6.第三在app完成后，加入appicon等等UI元素。

       7.反复测试无错误后上传。

       8.之后大概要花7到天来等候审批。

安卓的游戏制作用什么软件？

       首先要会计算机语言，比如Java编程语言就可以开发安卓游戏。

       还会设计游戏引擎，比如AndEngine的开源游戏引擎和Box2D物理引擎等。

       还有软件开发工具，比如Android软件开发工具包AndroidSDK。

       另外图像工具，游戏离不开大量的图像AdobeIllustrator或其他专业工具。

       

扩展资料：

       安卓APK开发环境

       Android是一个基于Java的开发环境，Google也在API文档的书写和样例的提供上做了很出色的工作。

       下载并安装android的SDK[软件开发套件]，这套SDK主要包括有核心库文件，一个模拟器，开发工具和一些示范的样例文件。推荐使用Eclipse和androideclipse扩展。psd源码在哪里

       如果只是使用android，EclipseIDE就已经足够了，但如果是第一次开发Java应用，下载完整的JavaSE开发工具(JDK)它包括签发应用程序所需要的工具。

       百度百科-apk

安卓开发用什么软件好

       问题一：安卓开发利用什么软件?想要搞安卓的开发，首先搭载java的平台，去下载JDK，然后去下载eclipse，以后的安卓开发经常用到eclipse，这个软件很人性化，你用之后就知道，之后再去下载SDK，安装JDK的时候要有耐性，这个很费时的。至于教程什么的看书吧，或者网上有很多的视频教学，我比较喜欢看视频，我觉得这比看书接受的快

       问题二：android是用什么软件开发的？这个因人而异了，如果你的理论基础很扎实，或者有网络上的资源视频知识讲解，就不需要买书。一些小项目源码之类的，像eoe,安卓巴士，CSDN，git上面都有。一般讲解安卓的书都是前面理论，后面配几个小项目再加张有源码的光盘，讲的都不是很深入

       问题三：想学习安卓app的开发，但是不知道哪个开发工具好用？分看你要学到哪种深度。从底层开始，还是应该先学语言，软件是次要的，语言是根本。

       其实在我看来，说句不中听的话，咱们中国人，不适合学软件开发。从语言学分析，语言的构造影响人的思维方式，中国人是聪明，可是计算机语言的语法是硬性的，而且是英文。从JAVA来说，常用的单词和表达式就够你记一阵子了。而且起初是枯燥的……

       我不是泼你冷水啊。

       你要是想学的话，先学半年的JAVA吧，开发软件用eclipse。然后再去搞H5。只要你把语言精通了，你后期用什么软件做开发都OK。

       问题四：现在开发android用什么工具android是基于linux的，所以在ubuntu下是最好的。当然windows下面也是可以的。但是android的内核是基于linux的，并且通过终端进行各种操作，非常强大，也比cmd方便。我现在自己开发的环境是这样的：

       ubuntu系统，以前我是windows然后安装了ubuntu的虚拟机。android大部分的开发都是中间层到顶层的应用开发，所以基本上是java开发。表配如下：

       1。eclipse是开发java必备，也是android必备。（当然前提是先安装JDK1.6）

       2。下载android的电视购物平台源码SDK和ADT。这是android的开发必须的工具，adb、ddms、mksdcard、aapt，debug必备

       A。安装完eclipse后，通过help=〉installnewsoftware。。把ADT安装好

       B。然后window=preference设置好SDK的路径即可

       如果用到C开发的话，可以安装一下啊CDT

       现在可以通过AVDmanager安装一下你想在哪个平台下的api，比如：android2.3.4，就可以建一个2.3.4的emulator，把模拟器跑起来。通过adbddms等工具察看、开发了。为了方便，把adb的路径加到环境变量里。

       问题五：android开发都用什么软件blogs/skynet/archive////

       问题六：用java做安卓开发用什么软件android开发环境需要以下工具：

       JDK，JavaDevelopmentKit.因为android应用层的程序是使用java语言编写的，所以JDK是必备的工具；

       ADK，AndroidDevelopmentKit.这个就不用解释了吧；

       IDE,integrateddevelopmentenvironment.当然不用IDE也一样可以编写代码，但是使用了IDE，编写代码的效果就是不一样。推荐使用Eclipse。

       ADT,AndroidDevelopmentTools.这是Google公司为Eclipse开发的一个插件，用于协助Android的开发。Eclipse+ADT是当前的最流行也是最好的组合！

       以上就是android开发环境必备的工具。

       问题七：开发安卓APP用什么软件比较好？安卓android是基于linux的，所以在ubuntu下是最好的。当然windows下面也是可以的。但是android的内核是基于linux的，并且通过终端进行各种操作，非常强大，也比cmd方便。大致开发的环境是这样的：

       ubuntu系统，以前是windows然后安装了ubuntu的虚拟机。android大部分的开发都是中间层到顶层的应用开发，所以基本上是java开发。表配如下：

       1。eclipse是开发java必备，也是android必备,androidSDK也是必备的（当然前提是先安装JDK1.6）

       2。下载android的SDK和ADT。这是android的开发必须的工具，adb、ddms、mksdcard、aapt，debug必备

       A。安装完eclipse后，通过help=〉installnewsoftware。。把ADT安装好

       B。然后window=preference设置好SDK的路径即可

       如果用到C开发的话，可以安装一下CDT

       现在可以通过AVDmanager安装一下自己想在哪个平台下的api，比如：android2.3.4，就可以建一个2.3.4的emulator，把模拟器跑起来。通过adbddms等工具察看、开发了。为了方便，把adb的路径加到环境变量里。

       (转自百度用户:沐沐)

       问题八：年安卓开发用什么软件来开发是主流？主流自然还是eclipse

       但androidstudio是官方的支持自然足够强大很多人转向这个

       问题九：安卓开发需要用什么工具androiddevelopertool

       这是一个安卓集成环境，直接下载就可以用，哦对了，前提是你要安装java的jdk。

       ………………………………………………………………………………

       如果对android感兴趣，看看一个中专生怎么自学android到找到工作。

       我是一名中专生，在学校里读的是计算机专业，但是由于学校不好大部分同学都不爱学习来这里几乎大部分都是在混日子的，虽然我中考的成绩不差，但是因为家里穷考虑到以后没钱读大学我毅然来到这里，虽然是中专，但是我相信只有努力以后也会出头，但是我被这里的学习气氛给感染了，慢慢的变得不喜欢学习，后来还经常逃课，三年时间里就浑浑噩噩的过了，到了毕业，由于我学历低和打了三年的酱油什么也没学到，后来只能到电脑城里工作一个月辛辛苦苦的工作，只能赚到几百元，每次想起农村里的爸妈辛辛苦苦的赚钱给我读书最后我白白浪费了他们的血汗钱我感到很痛苦很内疚，经常晚上坐在天台上，眼泪不自然地流下了，难道自己一辈子都这样了吗，一次偶然的机会我在网上看到了一段新闻说安卓现在特别火有一年工作已经的工资可以达到元左右就算没工作经验起薪也有元，元对我来说简直就是个天文数字，于是我决定学习安卓,后来我到书店找了一些安卓的书但是由于基础太差，很多都看不明白，网上看到可以报培训班都是几乎每所都要上万大洋，对于我一个一个月只能赚几百元的中专生来说简直是个天文数字，后来在IT学习联盟这个网站看到了一套安卓视频叫（喜欢《安卓就业班》的可以复制sina.lt/brxC粘贴浏览器地址栏按回车键即打开）。价格还挺合理的。觉得内容挺不错的于是我决定买下来，我想既然我看书看不明白，看视频应该容易看明白吧，自从我把视频买下来后就就天天看，因为自己基础太差了，所以每天至少学习5个小时以上，那段日子真的很辛苦但又很充实，觉得我的人生最有意义的时间段。我拿到光碟后首先跟着他要求的学习顺序学习（因为他已经偏好了学习的顺序）从第一块开始到第十七块，首先学的是JAVA，是一个培训视频，总共十几G,但老师幽默风趣而又轻松的课堂教课，使我发现原来学习JAVA并不是一件很难的事情，但我的基础太差了有些地方还是不容易看懂，于是有些地方重复看了两，三篇，甚至四，五篇，大概这样过了一个月我就把JAVA给学会了，这个月因为要上班所以经常学到晚上1,2点早上6点多就起床，星期六，星期天的话就从早上看到晚上，所以有段时间眼睛经常通红通红的，但是我知道天道酬勤这个成语，你努力付出就一定得到回报的，于是我坚持了下来，到了第二阶段，学习android了，他有基础篇和深入篇，基础篇比较容易，深入篇的话还是有点难度的，但是我觉得JAVA学好了，android并不难学，学起来还觉得挺容易的，心里不由自主的笑了，觉得是不是我的付出有了回报，到了第三阶段也是最难的了，是基于linux的嵌入式，因为android的是由linux底层开发的再加上界面是JAVA，所以学好linux的嵌入式也比较重要（如果你以后想成为android内核移植这个方向走的非常重要，工资可是很高的哦，如果你只想做界面的话了解一下也不错），他首先从C语言开始教，然后到linux嵌入式，我觉得这部分太难理解了，很多都是硬着头皮看完的，因为有不地方看不明白，断断续续的来到了第四阶段项目阶段这里总共有个大项目，一开的时候还是跟不上老师的脚步但是后来就慢慢的跟上了，我觉得项目很重要，他把之前的所有的......

       问题十：Android软件开发用什么语言？Javascript精通还做什么android阿汗.

请问有适合安卓游戏开发初学者用的游戏引擎吗？

       1、Angle

       Angle是一款专为Android平台设计的，敏捷且适合快速开发的2D游戏引擎，基于OpenGL ES技术开发。该引擎全部用Java代码编写，并且可以根据自己的需要替换里面的实现，缺陷在于文档不足，而且下载的代码中仅仅包含有少量的示例教程。

       最低运行环境要求不详。

       项目地址：/p/angle/

       2、Rokon

       rokon是一款Android 2D游戏引擎，基于OpenGL ES技术开发，物理引擎为Box2D，因此能够实现一些较为复杂的物理效果，该项目最新版本为 2.0.3 (//)。总体来说，此引擎最大的优点在于其开发文档相当之完备，并且项目作者对反馈Bug的修正非常之神速，所以该框架的使用在目前也最为 广泛，有人干脆将它称为Cocos2d-iPhone引擎的Android版（业务逻辑和编码风格上也确实很像）。附带一提，国内某个需要注册会员才能下 载的Android游戏框架衍生于此框架，所以大家也不要刻板的认为收费便一定是好的，免费就一定不好。

       最低运行环境要求为Android 1.5。

       项目地址：/p/rokon/

       3、LGame

       LGame是一款国人开发的Java游戏引擎，有Android及PC(J2SE)两个开发版本，目前最高版本同为0.2.6(//)。其底 层绘图器LGrpaphics封装有J2SE以及J2ME提供的全部Graphics API（PC版采用Graphics2D封装，Android版采用Canvas模拟实现），所以能够将J2SE或J2ME开发经验直接套用其中，两版本 间主要代码能够相互移植。Android版内置有Admob接口，可以不必配置XML直接硬编码Admob广告信息。

       该引擎除了基本的音效、图形、物理、精灵等常用组件以外，也内置有Ioc、xml、/p/loon-simple/

       4、AndEngine

       andengine同样是一款基于OpenGL ES技术的Android游戏引擎，物理引擎同样为Box2D（标配|||）。该框架性能普通，文档缺乏，但示例较为丰富。

       下载地址（未直接提供jar下载，源码可通过svn提取）：/p/andengine/

       最低运行环境要求不详。

       项目地址：/p/rokon/

       5、libgdx

       libgdx是一款基于OpenGL ES技术开发的Android游戏引擎，支持Android平台下的2D游戏开发，物理引擎采用Box2D实现。单就性能角度来说，堪称是一款非常强大的 Android游戏引擎，但缺陷在于精灵类等相关组件在使用上不够简化，而且文档也较为匮乏。

       最低运行环境要求不详。

       项目地址：/p/libgdx/

       6、jPCT

       jPCT是一款基于OpenGL技术开发的3D图形引擎(PC环境为标准OpenGL，Android为OpenGL ES)， 以Java语言为基础的，拥有功能强大的Java 3D解决方案。该引擎与LGame（此为2D游戏引擎）相类似，目前拥有PC(J2SE)以及Android两个开发版本。

       jPCT的最大优势之一，就在于它惊人的向下兼容性。在PC环境中，jPCT甚至可以运行在JVM1.1环境之中，因为jPCT内部提供的图形渲染接口完 全符合所有的Java 1.1规范（就连已经消失的Microsoft VM乃至更古老的Netscape 4 VM也不例外）。

       最低运行环境要求为Android 1.5。

       项目地址：/p/alien3d/

       8、Catcake

       Catcake是一款跨平台的Java 3D图形引擎，目前支持PC(J2SE)及Android环境运行（已有iPhone版规划）。该引擎在易用性和运行性能上皆有出色的表现，支持常见的游戏开发功能，诸如精灵动画，音频处理和视频播放等。

       最低运行环境要求为Android 1.6。

       项目地址：/p/catcake/

Apollo EM中path_assesment_task相关细节的讨论

       网上已有关于本task流程的详细注释，本文主要探讨Apollo EM中path_assesment task的内部算法细节。

       首先，我们来看SetPathPointType函数。函数中，ego_center_shift_distance代表车体几何中心距离后轴中心的距离。初始化过程中，以车体后轴中心点为基准获取整个车体Box。ego_box所调用的Shift函数将后轴中心点前移至车体几何中心点并计算box四个角的位置。这样做的原因是，Control使用后轴中心点跟踪每一个pathpoint，而本车SLboundary依据其几何中心点在参考线上进行投影，因此这一步转化是必不可少的。

       Shift函数内所调用的InitCorners()如上图所示，其中cos_heading,sin_heading_,half_length_,half_width_,center_,是在Box2d初始化时进行赋值。简单用图示介绍一下含义：X-Y用于表示地图坐标系，x-y用于表示将地图坐标系平移至车体几何中心点之后的坐标系，[公式] 用于表示heading。特别解释一下：此处的使用 [公式] 来表示长度half_width x[公式]。

       获取到本车box的四个角的坐标之后，再将依靠参考线将box转化到SL坐标系下的boundary。之后遍历SL坐标系下每个pathpoint，计算自车位于每个pathpoint的时候所对应的车体的边界。将边界与车道线比较，判断每个pathpoint的类型（在lane_borrow/lane_change决策下是在旁车道还是本车道）。此处不粘贴源码，直接用图示进行说明各种情况。

       需要注意：由于要在统一的坐标系下进行比较，所以，采用-right_width。所以对应上图的情况，即处于车道边界之外还没换道的情况：start_l>lane_left_width || end_1<-lane_right_width此时type为IN_LANE。对应上图情况，即严格处于本车边界之内的车辆，需要考虑将车道边界添加buffer：所以本车实际处于虚线之内，此时的type为IN_LANE，表示已经换道完成。其它状态下为lane_change的过渡状态，type为OUT_ON_FORWARD_LANE。

       需要注意的是：由于借道其实是拐入别的车道一点点之后再拐回来，所以需要添加动态的迟滞边界in_and_out_lane_hysteresis_buffer，来对pathpoint进行严格地区分。类似的做法在量产ADAS功能中也用到，主要用于对前方动态Target的识别，目的是为了防止障碍车辆沿车道线来回画龙或压线行驶的情况。扯远了~

       如上述，因为借道只是占据旁车道一点点，所以判断条件与lane_change略有不同，此处的判断条件使用end_l与lane_left_width相比较，start_l与-lane_right_width相比较。

       如上图所示，当前一个路径点在车道内（is_prev_point_out_lane = false），即绿点所在位置，则判断lane_borrow的条件：此时，in_and_out_lane_hysteresis_buffer = 0.2；当前一个路径点在车道内（is_prev_point_out_lane = true），即红点所在位置，此时，in_and_out_lane_hysteresis_buffer = 0；

       接下来讨论path与静态障碍物collision的问题：具体流程图参见下图：IsCollidingWithStaticObstacles中流程概述：过滤掉虚拟障碍物，高速运动障碍物等，按照固定距离的pathpoint建立VehBox，所有点转化为Frenet坐标系，调用函数IsPointIn检验所有点是否处于障碍物的内部。

       下面开始详细讲解IsPointIn函数：首先判断本车的Corner点是否在障碍物边界上，如果不在，则进行下一步取Corner点在与轴方向异侧的两个点，分别于Corner点构成向量，之后做叉乘，叉乘结果若大于0，则比较两个点的y值，若y值结果小于0，则看向量正旋转到目标向量的实际角度是否小于度，若小于，则c由零变为1；若y值结果为大于，则看向量正旋转到目标的实际角度是否大于度，若大于，则c由零变为1。同理再构建另外两个向量，若与上述情况相同，则c由1变为2。最后判断C为奇数还是偶数，如果为奇数，则返回true，表示Corner点处于Obstacle内部。如果为偶数，则表示Corner点在Obstacle外部。

       下面举个栗子：对于左图A点的这种情况，0点与3点在Y轴方向上位于A点异侧，0.y<3.y，side>0（即比较向量A-0正旋转到目标向量A-3是否小于度），实际大于度（蓝色箭头），结果为否，则c值仍为0；2点与1点在Y轴方向上位于A点异侧，side<0（即比较向量A-2正旋转到目标向量A-1是否大于度），实际大于度（红色箭头），结果为是，则c值变为1。最终c&1为奇数，表示A点在obstacle之内。

       对于右图A点情况，0点与3点在Y轴方向上位于A点异侧，0.y<3.y，side>0（即比较向量A-0正旋转到目标向量A-3是否小于度），实际小于度（红色箭头），结果为是，c值由0变为1；2点与1点在Y轴方向上位于A点异侧，side<0（即比较向量A-2正旋转到目标向量A-1是否大于度），实际大于度（蓝色箭头），结果为是，则c值变为2。最终c&1为偶数，表示A点在obstacle之外。

       正旋转相关的知识：叉乘几何含义：须注意：本算法所有的坐标系为上图所示，所以正旋转方向为X轴沿绿三色箭头转到Y轴。

       最后依旧借用M星云男神女神镇楼。。

怎样系统学习游戏编程？

       中国游戏产业经过了二十多年的发展与沉淀，从原来只能代理国外游戏到目前各个游戏开发商都能自主研发游戏，这进步确实非常惊人。目前中国也非常重视中小学计算机编程教育，而游戏编程又是其中最能够吸引学生的一门分支。今天我们就来讨论下在如今这个科技飞速发展的时代如何系统的学习游戏编程。

       1. 选择一款游戏开发引擎

       作为新手开发者，你是没有能力去开发游戏底层的框架，这些通常需要多年的编程经验。不过不用担心，市面上已经有了许多现成的开发引擎。例如Unity3D、cocos-2dx、unreal，这些都是免费的开发引擎，而且目前的学习资源也是相当丰富的。在这里我推荐大家使用Unity3D，原因很简单，就是上手容易，配置要求低，学习资源丰富。

       2. 培训还是自学

       既然是系统的学习，那就不得不考虑是去培训还是自学。先说说培训，优势就是教师会提供相应的学习资源；可以找到一起学习的伙伴；有问题可以直接问老师；督促自己学习；学期结束时还能做个项目让老师点评。但确定也很明显，收费相对较高；需要脱产去上课；运气不好碰上水平较差的老师。再来说说自学，需要你有非常强的自律能力，不然的话是学不好的。网上资源非常丰富，你可以找适合自己的进行学习。弹性学习，不用辞职专门来学，可以利用碎片化时间学习。我在这里给大家推荐的是自学，毕竟省钱。

       3. 编程语言

       如果大家选择Unity3D作为开发引擎的话，那么你就要去学习C#，它是作为Unity3D的脚本开发语言，游戏中所有的移动、行走都是用C#来完成的。你可以去网上找一点C#相关的资料或者买一本入门的书学习。

       4. 学习Unity编辑器

       网上也很多是讲如何使用Unity的，把里面的功能都熟悉一下，把demo都跟着做一遍，相信这个对你来说不难。

       5. 做自己的项目

       编程语言也会了，也知道如何使用unity了，那现在就可以构思一个小项目了。然后把它完成。

       6. 拓展自己

       去网上多看看大牛的博客，技术贴。游戏编程的路还很长，加油吧！