代码分享

================

TIN 三角网的生成

书写 TIN 三角网的思路 首先生成一些随机点,在这些随机点中找到距离最短的两个点连线,以这条线拓展。然后就可以用循环语句判断所有的点,使每一个点与已经连线的这两个点构成外接圆(三个坐标点可以确定圆心和半径),判断圆内有没其他的点(依据圆的半径是否大于这个点到圆心的距离)如果圆内没有其他的点,就可以将这三个点连接一下,如果含有其他的点(及距离小于圆的半径)就停止本次循环,继续判断下一个点,当然,每次判断完后,都需要将判断成立的点与连接的线记录一下,循环的理念是用未连线的与已连线的点之间的判断。直至将所以的点都判断一遍,记录线的目的是为了防止重复画线。

迷宫算法演示

这不是一个游戏,而是算法分享和算法演示。

通过简单绘图,使得算法的执行过程可视化。

包含两个文件:头文件 MazeAlgorithm.h 和 源文件 main.cpp。

main.cpp 给出基本控制和简单文字按钮。

MazeAlgorithm.h 给出算法的实现和演示绘图,包含算法如下:

一、迷宫生成:

        ① DFS(即深度优先)递归和非递归版本。

        ② 十字分割 递归和非递归版本。

        ③ 随机 Prim。

二、迷宫寻路:

        ① DFS(分为随机方向 和 指定优先遍历方向,是同一个接口)。

        ② A* 寻路。

这对于初学者而言或有

...