- 博客(6)
- 资源 (4)
- 收藏
- 关注
转载 凸包问题的五种解法
http://www.lai18.com/content/504290.html前言:首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来
2015-12-24 11:46:57 278
转载 计算几何算法概览
http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图
2015-12-24 11:36:55 230
转载 判断点是否在一个三角形内部
http://blog.csdn.net/shunan/article/details/1434788之前有了解过这方面的东西,在图形编辑器中也用到了这个判断,当时总结出来的结果是要4次向量叉乘。同时在网上粗略的搜了一下,貌似也没找到有更好的方法了(也许是自己没找到,^-^).下面先说一下用4次向量叉乘的方法:设三角形三点A(x1,y1)B(x2,y2)C(x3,y3)
2015-12-20 17:35:28 573
转载 凸包 graham 算法
http://blog.csdn.net/javasui/article/details/6759777向量:1.向量的内积(数量积,点乘):公式:a· b = |a| * |b| cos=a.x* b.y + b.x * a.y2.向量的外积(向量积,差乘):公式:|c|= |a|*|b|*sin = a.x * b.y - b
2015-12-20 17:29:47 520
转载 COMPUTING ORIENTED MINIMUM BOUNDING BOXES IN 2D
https://geidav.wordpress.com/2014/01/23/computing-oriented-minimum-bounding-boxes-in-2d/IntroductionOriented bounding boxes are an important tool for visibility testing and collision d
2015-12-20 14:04:49 619
转载 AS3的自定义元数据标记
http://m.blog.csdn.net/blog/cceevv/8779480在AS3 使用元数据标签最多的应该是swf标签了,如:[SWF(backgroundColor = 0x000000, frameRate = 24, width = 1000, height = 600)] 那么能不能自定义我们自己的标签,然后在运行时,获取那些含有自定义标签的类或
2015-12-03 15:14:43 810
Pacman GDI C++ GAME
2016-08-06
文件分割合并器
2015-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人