标签: 算法

所有带标签的文章 "算法".

• 四叉树与碰撞检测

  更新于:10 Mar, 2025

  在本文中，我将分享我的四叉树实现以及在设计过程中产生的一些思考。 首先，我想讨论为什么我决定实现四叉树。四叉树是一种空间分割数据结构。与其他数据结构相比，它的主要优势在于其多功能性…

• 利用遮挡剔除优化 3D Tiles 传输（译：Optimizing 3D Tiles Streaming in Cesium for Unreal with Occlusion Culling）

  更新于:3 Mar, 2025

  为了提高 Cesium for Unreal 中 3D Tiles 的传输性能，我们最近将虚幻引擎的遮挡剔除系统集成到了我们的瓦片选择算法中。

  

• Poor pigs

  更新于:2 Mar, 2025

  谁还不是一只小猪仔呢？少碰敏感词，碰多了会死。

• 探讨空间搜索算法——瞬间搜索数百万个点

  更新于:18 Feb, 2025

  在大规模处理和显示空间数据时，没有什么概念比空间索引（Spatial Index）更有用和重要。空间索引是一类算法，它们通过特定的方式组织几何数据，使搜索更加高效。例如，执行以下查…

  

• 基于 OSM 路网数据生成立体立交道路的尝试

  更新于:3 Jan, 2023

  之所以要做这么一件事情是因为在玩《Cities: Skylines》时，游戏内的立交建造比较繁琐，却又很重要。于是就萌生了做一个从目前已有的二维地图道路数据自动生成立体的立交道路的工具的想法。 尝试用线性规划来达到这样的目的。

  

• 实现克里金(kriging)插值（一）计算原理

  更新于:3 Jan, 2023

  克里金插值较为复杂，但效果也是比较好的。为了能够通过代码实现克里金插值的过程，首先需要了解其详细的计算过程。

• 实现克里金(kriging)插值（二）代码实现

  更新于:3 Jan, 2023

  接上篇《克里金(kriging)插值的计算原理》，本篇主要介绍如何通过 C# 来实现这样的算法。

• 算法汇总梳理

  更新于:3 Jan, 2023

  按照算法问题类型进行分类的学习笔记。

• 算法笔记——数组

  更新于:3 Jan, 2023

  数组类的题目不大好整理，应为只涉及到数组的问题不多。其中数值计算，Two Pointers是与数组关联度最大的2个分类；搜索，排序与数组关联度并不大。

• 算法笔记——动态规划

  更新于:3 Jan, 2023

  0， 发现是动态规划类问题 1，寻找最优子状态与状态转移方程 2，找不到 3，时间到，卒

• 算法笔记——树

  更新于:3 Jan, 2023

  感觉树相关的算法问题离不开树的构建和搜索，不同类型的树有不同的搜索姿势，遍历也算是一种搜索吧，从头到尾，无目的的那种。

• 计算器启示录

  更新于:3 Jan, 2023

  Steam夏促到了，每个游戏都打上了‘50% off’的标签，所以愿望单里的《文明6》从109元降价到了108.5元。

• 多边形渐变色的实现

  更新于:3 Jan, 2023

  在前端通过多边形直骨架算法实现多边形的内发光/阴影效果。类似于 QGIS 中的“shapeburst fill”。