算法
文章平均质量分 84
IChessChess
游戏爱好者,喜欢研究搞奇奇怪怪
2020届毕业生
展开
-
Unity基于JobSystem的流式LODGroup
目录简介功能展示性能测试与Unity自LODGroup对比技术详解简介 Unity自带LODGroup是黑壳的东西,我们无法做到修改其代码(买源码的例外),在手游项目中往往要控制游戏内存的增长,是否可以从常驻内存的LODGroup入手??这里作者就写了个流式的LODGroup。 源代码连接:https://github.com/aganwenqi/LODGroup功能展示 展示LOD结构常驻内存流式加载常驻内存和流式加载混合...原创 2021-03-17 16:17:48 · 3294 阅读 · 9 评论 -
无缝大世界之任意形状切割Mesh
目录1、简介2、技术详解与实现原理简介本篇文章介绍将如何任意对mesh进行无规则切割,如下图,这是一张Unity的Terrain,通过自己指定的切割形状把需要的部分切割了出来,注意,这种算法不是只有地形可用,是针对mesh做的,图中只是示例。题外话:在无缝大世界中,往往一张大地图的地表贴图数量会很多比如有10多张,在某些地方比如下雪和秋天的交界处,往往这个地方的地形贴图是混合有两种类型的刷子贴图,如下图所示,这样shader里混合图通道需要更多,要的刷子纹理也越多,为了避免这个问题,原创 2021-02-21 16:03:32 · 1979 阅读 · 0 评论 -
无缝大世界之无缝连接Terrain转mesh
目录Terrain转Mesh介绍2、实现方案3、技术原理 (1)Terrain转Mesh (2)减面生成多层LODTerrain转Mesh介绍Unity传统的Terrain面数是非常恐怖的存在,且会产生大量的Draw Call和Terrain Data,内存大加载耗时等,它们都会导致性能的极大消耗,不适合在实际项目中使用,因此Terrain转Mesh诞生。本篇文章介绍的方案与传统的转mesh有所不同,这次转mesh是针对无缝大世界所准备,一下将会介绍方案和技术实现原理。..原创 2021-02-20 20:37:23 · 3706 阅读 · 0 评论 -
Mesh减面算法详解
本篇文章所讲述如何实现mesh减面工具。思想由作者创建。目录1、Unity Mesh对象里的数据构成2、智能减面详解Unity Mesh对象里的数据构成 这里主要介绍相关的数据,如下图。 Triangles数组存储的是所有三角形对应于vertices数组里的顶点,triangles从坐标0~n依次存储了每个三角形三个顶点在vertices下的位置,uv也是跟vertices对应的,知道这些后我们就可以对mesh任意操作了。智能减面详解减面前数据结构准备...原创 2021-02-20 20:29:58 · 4604 阅读 · 1 评论 -
Unity HLOD System(官方插件)详细解析
Unity HLOD System(官方插件)详细解析 目录简介 功能与支持 技术解析 实际使用中的扩展 改进的地方一、简介 HLOD System主要的目标是为了减少Draw Call。然后,进行更多的Batch批处理。其次,减少面数和纹理,这样我们相应地节省了内存,并提升了加载时间。 HLOD System只针对当前所在的地方进行加载,它会流式加载网格和纹理,在后台进行异步的操作。 本篇文章将细说Unity官方的HLOD做了什么工作以及他们是如何做的,...原创 2021-02-19 17:02:04 · 10122 阅读 · 10 评论 -
Unity HLOD System
1.1 HLOD System简介首先,HLOD System主要的目标是为了减少Draw Call。然后,进行更多的Batch批处理。其次,减少面数和纹理,这样我们相应地节省了内存,并提升了加载时间。 HLOD System只针对当前所在的地方进行加载,它会流式加载网格和纹理,在后台进行异步的操作。本次HLOD是基于官方AutoLOD代码的扩展和改进制作出来了的,链接:https://github.com/Unity-Technologies/AutoLOD,链接里有一篇官方的文章,...原创 2021-02-17 20:34:48 · 5329 阅读 · 3 评论 -
将Unity导航网格(navmesh)模拟输出到二维数组并导出xml
先看效果,下面两张图,第一张是unity烘焙好的网格,第二张是导出的文件,第二张因为数字长和宽不相等,所以形状被压缩了下。一、实现1、这个方法做的功能就是将navmesh网格的顶点和顶点索引导出并封装成方便操作的数据。private void LoadNavMeshToArray(){ NavMeshTriangulation tmpNavMeshTriang...原创 2019-12-08 20:47:36 · 2456 阅读 · 5 评论 -
对一亿个数据排序时间少于1秒排序算法WaveSort
前言:干货干货,作者偶然在工作中悟出来了一种排序算法,听标题就很牛逼,下面开始一一让大家了解此算法。一、首先我们直接与现有的排序算法:快速排序、C++库里的Sort、计数法桶排序进行速度对比1、如图所示,这就是测试所需要的数据和方法。2、用1000个升序数据进行排序,小于几毫秒我就不写了,直接写毫秒C++Sort时间为:2ms,快排:2ms,波浪:1ms,桶排1ms,桶...原创 2019-12-08 15:44:40 · 2983 阅读 · 0 评论