- 博客(4)
- 收藏
- 关注
RSS订阅原创 A*算法C++ 简单实现
一. 算法步骤：1. 初始化图，openlist,closedlist2. 将起点加入openlist, 3. 在openlist中寻找启发函数值F=G+H最小的节点v,4. 将v从openlist中删除，5. 将从openlist中删除的节点v加入closedlist6. 对于节点v周围的8个节点v1而言： 如果v1是障碍物或者已经处于closedlist中了，则不做任何处理 如果v...
2018-04-17 09:19:49
3079
2
原创 数据结构-堆
最近在学慕课上浙江大学数据结构的课程，记录一下过程。以免后面忘记了。下面是第五讲-树（下）关于堆的内容1. 概念在讲堆之前先讲了优先队列（priority queue）的含义,一般的队列是按照先近先出的原则，也就是谁先请求，就先响应谁。但是在很多情况下，先请求的任务不一定有后请求的任务重要，不同任务的重要性，权重不同。 因此在队列中，就应该优先取出权重大的元素，而不一定是最先进入队列的元素。这种优...
2018-04-12 20:24:54
154
原创 CS3621 Introduction to Computing with Geometry Notes
国外的计算机图形学课程地址，http://pages.mtu.edu/~shene/COURSES/cs3621/NOTES/
2018-04-10 18:31:10
588
转载 Bezier曲线的构建
Bezier曲线是由法国雷诺汽车公司的P.E.Bezier于20世纪70年代初为解决汽车外型设计而提出的一种新的参数表示法，这种方法的特点是：控制点的输入与曲线输出之间的关系明确，使设计人员比较直观地估计给定条件与设计出的曲线之间的关系。当设计人员（用户）使用交互手段改变输入控制点，就能很方便地在屏幕上改变拟合曲线的形状与代表它的多项式的次数以迎合设计要求。Bezier曲线是指用光滑参数曲线段逼近...
2018-04-06 20:08:18
3759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人