- 博客(4)
- 资源 (8)
- 收藏
- 关注
原创 Convex Hull:O(h*n)算法 Jarvis March
课程:计算几何书籍:计算几何:算法与应用Jarvis March算法也是一种递增式的思路。以极边的一个端点为起点,来查找另一条极边。以此进行下去,最后构成一个环路时(极点的末端等于最初的起始端点)。凸包构造结束。关于以一个极边为起始点的一天极边。可以用ToLeft测试进行比较,就如同O(n^2)中对点集逆时针排序那样。关于如何确定起始点,我们选取字典序最小的点作为起始点(Y值最...
2018-06-23 23:48:46 744
原创 Convex Hull:O(n^2)算法
课程:计算几何书籍:计算几何:算法与应用采用一种增量式(Incremental)的思维。考虑在已有的凸包上,在添加一个新的顶点,应该如何操作。 我们可以从新增的点向凸包引射线,我们能找到新增点与凸包的两个切点:s和t,s和t将凸包分成两段。其中有一段上的凸包顶点是需要更新的,另一段上的凸包顶点是需要保留的。具体的怎么判断请大家自行观看上述计算几何课程代码: Point....
2018-06-23 19:07:14 355
原创 Convex Hull:O(n^3)算法
课程:计算几何书籍:计算几何:算法与应用极边:对凸包有贡献的那些边。从Counter Clockwise来看,所有点都会落在极边的左侧(或者在极边上),而右侧为空。根据该思路,我们只需判断任意两点所构成的边是否为极边,即其他点是否都在同一侧(后者在边上)。判断点在边上的哪一侧,我们仍然使用O(n^4)算法中的ToLeft测试。代码: Patch.h与O(n^4)算法算...
2018-06-22 22:30:23 517
原创 Convex Hull:O(n^4)算法
课程:计算几何书籍:计算几何:算法与应用极点:构成凸包的顶点,它具有这样的性质:经过该点,总能找到一条直线,使得其他所有点都在该直线的同一侧。根据该思路,极点不会处于其他顶点所构成的三角形内部。因此我们只需要所有点进行它是否在其他顶点所组成的三角形内部做判断,即可得出所有的极点。如何判断一个点是否在三角形内:按逆时针方向去看三角形的边,如果一个点在三角形内部,则该点总在三角...
2018-06-22 21:19:24 486
rasterization.zip
2020-01-05
北航2006-2017研究生复试上机源码_vc6.0(不带题目,只有代码)
2018-03-04
OPENGL读取obj模型_visual stdio2015
2017-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人