为了解决在渲染多细节层级地形过程中出现的裂缝问题,提出了一种基于四叉树的地形LOD改进算法。使用四叉树结构对地形片进行管理,当相邻地形片之间形成裂缝时,通过改进算法对地形裂缝进行缝合,从而解决裂缝问题。实验结果证明基于四叉树的改进算法在对地形进行渲染时,能够很好地解决地形裂缝问题,实现了地形的光滑连续的绘制,使绘制的地形更真实逼真,而又不影响地形的高效实时渲染效果。
2022-09-26 17:17:11 3.76MB 自然科学 论文
1
把一个四叉树结构的list转变成一棵四叉树的对象,并通过前序遍历遍历这棵树,一个脚本,一个类两个函数
2022-08-24 16:21:35 2KB QuaterTree python 四叉树
1
四叉树是用于二维空间对象查找的一个数据结构,本实现包括了三个类:QuadTree,QuadTreeNode, QuadNodeItem。
2022-08-09 10:58:43 51KB 四叉树 C#
1
四叉树 v0.1 描述 这是一个实现通用四叉树的基本 C 库。 它具有可选的线程安全性(通过使用互斥处理函数指针调用特定函数来启用)。 所有数据结构都是不透明的,以简化可用性; 只有顶级入口函数可用。 然而,结构类型定义被记录在案并且没有什么可以阻止您将它们移动到头文件中。 下载 存储库 最新的开发版本可以在 GitHub 上找到: 编译 四叉树带有一个简单的 Makefile 和一个用于设置构建选项的 config.mk 文件。 如果您要将其构建为静态库,我建议使用这些。 如果你有 clang,你应该可以简单地通过make来构建 lib; 但是您可能想要/需要修改 config.mk。 如果您想使用 Makefile 的“安装”和“卸载”目标,您可能需要修改 config.mk 中的 PREFIX 变量以指向安装位置。 您可以将其传递给 make 命令,而无需编辑 config.
2022-08-02 18:35:39 28KB C
1
基于cocos内置的碰撞检测,重新使用四叉树管理碰撞 碰撞体数量越多,优化加成越大
2022-07-18 19:06:11 1.41MB 碰撞优化 四叉树 cocos-creator
1
四叉树 这是Quadtree的Java实现,Quadtree是一种树数据结构,可用于存储2D位置数据。 用法 创建新的四叉树 从点(0,0)开始以400 x 400尺寸初始化世界 // init. Dimension dimension = new Dimension ( 400 , 400 ); Position2D position = new Position2D ( 0 , 0 ); QuadTree< Point> KD = new QuadTree< Point> (position, dimension); // populate with random points. Random random = new Random (); List< Point> pointList = new LinkedList<> (); for ( int i = 0 ;
2022-05-21 14:41:16 14KB java algorithm data-structures quadtree
1
基于四叉树分割的图像分割算法仿真,matlab2021a测试或者高级版本测试。
2022-05-07 19:10:43 13KB 算法 源码软件 四叉树分割
creator 四叉树 Quadtree.ts 用于优化碰撞检测
2022-04-06 03:04:45 5KB cocos-creator
1
一套基于最小外包矩形的四叉树实现案例,可运行,含测试数据文件
2022-04-05 21:51:40 174.95MB c++ 数据结构
1
压缩算法,挺有用的。希望有人能用倒。。。。。。
2022-03-15 20:35:59 723KB 压缩
1