Personal notes, engineering writeups, and archived posts.https://littlepotato.me/https://littlepotato.me/posts/%E5%89%8D%E7%AB%AF%E9%AB%98%E6%96%AF%E6%B3%BC%E6%BA%85%E6%B8%B2%E6%9F%93%E6%96%B9%E6%A1%88%E5%AF%B9%E6%AF%94cesium-3d-tiles-vs-sparkjs-2-0/https://littlepotato.me/posts/%E5%89%8D%E7%AB%AF%E9%AB%98%E6%96%AF%E6%B3%BC%E6%BA%85%E6%B8%B2%E6%9F%93%E6%96%B9%E6%A1%88%E5%AF%B9%E6%AF%94cesium-3d-tiles-vs-sparkjs-2-0/3D Gaussian Splatting（3DGS）正在快速成为 Web 端实景三维渲染的主流表示方式。但”如何在浏览器里高效地流式加载并渲染数百万甚至上千万个 splat”，目前业界并没有统一答案。本文对比当前两条最具代表性的开源技术路线——Cesium 3D Tiles + glTF KHR_gaussian_splatting 与 SparkJ...Fri, 12 Jun 2026 01:38:58 GMThttps://littlepotato.me/posts/mapbox-3d-intersections/https://littlepotato.me/posts/mapbox-3d-intersections/看了下最近的 Mapbox GL JS 的更新日志，发现新增了立交桥的3D显示效果。根据车道级的高精地图数据，能够实现立交，高架，隧道，导流区等形式的效果。还是挺美观的。下面将从样式，数据，渲染等几个角度研究一下 Mapbox 的实现思路。Mon, 23 Jun 2025 08:48:29 GMThttps://littlepotato.me/posts/reading-cpp-concurrency/https://littlepotato.me/posts/reading-cpp-concurrency/书目 大纲 下方为 xmind 脑图的线上分享，如果没加载出来需要等一会会。Wed, 19 Mar 2025 15:44:12 GMThttps://littlepotato.me/posts/quadtree-and-collision-detection/https://littlepotato.me/posts/quadtree-and-collision-detection/在本文中，我将分享我的四叉树实现以及在设计过程中产生的一些思考。 首先，我想讨论为什么我决定实现四叉树。四叉树是一种空间分割数据结构。与其他数据结构相比，它的主要优势在于其多功能性…Mon, 10 Mar 2025 14:00:29 GMThttps://littlepotato.me/posts/how-cpp-resolves-a-function-call/https://littlepotato.me/posts/how-cpp-resolves-a-function-call/C 是一种简单的语言，每个函数名称只能对应一个函数。另一方面，C++ 提供了更大的灵活性：Sun, 09 Mar 2025 15:28:20 GMThttps://littlepotato.me/posts/webassembly-note/https://littlepotato.me/posts/webassembly-note/WebAssembly（简称 WASM）是一种以安全有效的方式运行可移植程序的新兴 Web 技术，下面是引用 MDN 上对它的定义： WebAssembly 是一种新的编码方式，可…Wed, 05 Mar 2025 09:49:16 GMThttps://littlepotato.me/posts/rvalue-references-std-move/https://littlepotato.me/posts/rvalue-references-std-move/C++ 右值引用（rvalue references）和 std::move 是 C++11 引入的两项关键特性，它们极大地改善了 C++ 中的资源管理，尤其是与 移动语义（mov…Mon, 03 Mar 2025 14:28:26 GMThttps://littlepotato.me/posts/threads-locks-and-condition-variables/https://littlepotato.me/posts/threads-locks-and-condition-variables/这篇文章是关于C++11对线程和同步机制（互斥锁和条件变量）支持的详细讲解。Mon, 03 Mar 2025 09:37:41 GMThttps://littlepotato.me/posts/3d-tiles-streaming/https://littlepotato.me/posts/3d-tiles-streaming/为了提高 Cesium for Unreal 中 3D Tiles 的传输性能，我们最近将虚幻引擎的遮挡剔除系统集成到了我们的瓦片选择算法中。Mon, 03 Mar 2025 02:25:16 GMThttps://littlepotato.me/posts/reading-note-nlp/https://littlepotato.me/posts/reading-note-nlp/书目Sun, 02 Mar 2025 09:21:04 GMThttps://littlepotato.me/posts/poor-pigs/https://littlepotato.me/posts/poor-pigs/谁还不是一只小猪仔呢？少碰敏感词，碰多了会死。Sun, 02 Mar 2025 09:19:49 GMThttps://littlepotato.me/posts/polygon-triangulation-on-the-sphere/https://littlepotato.me/posts/polygon-triangulation-on-the-sphere/在球形表面绘制多边形比在平面上绘制要麻烦不少。这个问题和将一张全景照片还原到现实视觉效果本质上是一样的Fri, 28 Feb 2025 10:17:38 GMThttps://littlepotato.me/posts/introducing-the-webassembly-javascript-promise-integration-api/https://littlepotato.me/posts/introducing-the-webassembly-javascript-promise-integration-api/一些 WebAssembly 应用程序在开发时，默认外部以同步的方式访问自身。在 JavaScript Promise 集成 (JSPI) API 的帮助下，使得 WebAssem…Thu, 27 Feb 2025 15:05:50 GMThttps://littlepotato.me/posts/assuming-the-earth-is-flat-helps-speed-up-rendering-in-deck-gl/https://littlepotato.me/posts/assuming-the-earth-is-flat-helps-speed-up-rendering-in-deck-gl/deck.gl 是一个开源的 WebGL 驱动框架，用于对大型数据集进行可视化的探索性数据分析。因为工作需要，我尝试改造 deck.gl 以让它支持 EPSG:4326 投影坐标系…Mon, 24 Feb 2025 08:00:58 GMThttps://littlepotato.me/posts/v8-%E5%BC%95%E6%93%8E%E4%B8%AD-c-%E5%92%8C-js-%E7%9A%84%E4%BA%A4%E4%BA%92/https://littlepotato.me/posts/v8-%E5%BC%95%E6%93%8E%E4%B8%AD-c-%E5%92%8C-js-%E7%9A%84%E4%BA%A4%E4%BA%92/在 V8 引擎中，JavaScript 和 C++ 之间的交互涉及了 JavaScript 对象与 C++ 对象的映射，内存管理，以及函数调用的桥接等。本文主要参照 V8 的代码，…Mon, 24 Feb 2025 07:58:16 GMThttps://littlepotato.me/posts/advanced-thread-safety-in-cpp/https://littlepotato.me/posts/advanced-thread-safety-in-cpp/简介 C++ 支持程序中的部分代码通过线程并发执行，在编写此类程序时，必须采取额外的步骤，确保线程之间共享的数据不会导致竞争条件。通常，竞争条件通过适当使用互斥锁和锁来避免。然而，…Sat, 22 Feb 2025 11:48:50 GMThttps://littlepotato.me/posts/spatial-search-algorithms/https://littlepotato.me/posts/spatial-search-algorithms/在大规模处理和显示空间数据时，没有什么概念比空间索引（Spatial Index）更有用和重要。空间索引是一类算法，它们通过特定的方式组织几何数据，使搜索更加高效。例如，执行以下查…Tue, 18 Feb 2025 14:35:39 GMThttps://littlepotato.me/posts/webgl-insights-getting-serious-with-javascript-1/https://littlepotato.me/posts/webgl-insights-getting-serious-with-javascript-1/WebGL相关的书籍并不多，《WebGL Insights》算是一本，其中各个章节都是由行业内资深的开发者们编写的。书中第四章的作者，Matthew Amato 和 Kevin R…Tue, 18 Feb 2025 14:35:18 GMThttps://littlepotato.me/posts/building-a-thread-pool-with-coroutines/https://littlepotato.me/posts/building-a-thread-pool-with-coroutines/介绍 在本文中，我将尝试记录我实现一个简单线程池的经验。这个线程池基于 cppcoro 库的概念和思想。经过重新实现并简化到最基本的部分，以便理解协程的最重要方面。Tue, 18 Feb 2025 14:34:49 GMThttps://littlepotato.me/posts/atomic-vs-non-atomic-operations/https://littlepotato.me/posts/atomic-vs-non-atomic-operations/关于原子操作，网络上已经有很多文章讨论，通常聚焦于原子的读-修改-写（RMW）操作。然而，这并不是唯一的原子操作类型。还有原子的加载和存储操作，它们同样重要。原子读-修改-写操作（…Tue, 18 Feb 2025 14:34:29 GMThttps://littlepotato.me/posts/cloud-server-web-crawler/https://littlepotato.me/posts/cloud-server-web-crawler/开发了一个简单的爬虫，对方没有任何反爬手段，直接多线程循环遍历即可。Tue, 18 Feb 2025 14:33:48 GMThttps://littlepotato.me/posts/publish-mapbox-tile-by-geoserver/https://littlepotato.me/posts/publish-mapbox-tile-by-geoserver/使用 GeoServer 搭建适用于 Mapbox 的矢量瓦片服务过程记录。好久没更新了，拿这篇来凑凑数。Tue, 18 Feb 2025 14:32:47 GMThttps://littlepotato.me/posts/mapbox-life-of-a-tile/https://littlepotato.me/posts/mapbox-life-of-a-tile/翻译自 maplibre/maplibre-gl-js 项目的《life-of-a-tile》，介绍了矢量瓦片的请求，解析，渲染的流程。Tue, 18 Feb 2025 14:31:16 GMThttps://littlepotato.me/posts/reading-note-three-js/https://littlepotato.me/posts/reading-note-three-js/Three.JS相关的学习笔记。Tue, 18 Feb 2025 12:34:55 GMThttps://littlepotato.me/posts/reading-note-cpp/https://littlepotato.me/posts/reading-note-cpp/C++相关的学习内容。Tue, 18 Feb 2025 12:34:32 GMThttps://littlepotato.me/posts/mapbox-building-shadow/https://littlepotato.me/posts/mapbox-building-shadow/在 Mapbox 中实现基于日照的建筑物阴影效果。Tue, 18 Feb 2025 12:25:36 GMThttps://littlepotato.me/posts/string-view/https://littlepotato.me/posts/string-view/在某些较旧的 C++ 版本中，字符串处理可能会很麻烦。随着人们意识到 C++ 需要更强大的字符串处理能力，这一问题在 C++17 中得到了关注，并引入了 std::string_v…Mon, 10 Feb 2025 14:07:56 GMThttps://littlepotato.me/posts/webgl-insights-getting-serious-with-javascript-2/https://littlepotato.me/posts/webgl-insights-getting-serious-with-javascript-2/4.3 性能 写关于 JavaScript 性能的文章是件棘手的事，因为它是一个不断变化的目标。浏览器实现会定期改进，目前运行缓慢的代码可能很快就会被优化。然而，即使在自更新浏览器…Sun, 09 Feb 2025 10:24:23 GMThttps://littlepotato.me/posts/reading-note-webgl/https://littlepotato.me/posts/reading-note-webgl/主要基于《WebGL 理论基础》文档的学习笔记。Tue, 04 Feb 2025 14:05:04 GMThttps://littlepotato.me/posts/design-a-cultural-revolution-style-map/https://littlepotato.me/posts/design-a-cultural-revolution-style-map/“随着无产阶级文化大革命的深入发展，首都的红卫兵和广大革命群众，在破四旧立四新的革命风暴中，对北京的街巷名称提出了许多革命倡议和意见……”Tue, 04 Feb 2025 13:40:24 GMThttps://littlepotato.me/posts/how-to-project-decals/https://littlepotato.me/posts/how-to-project-decals/本文翻译自《How to project decals》。 开头省略200字寒暄，作者介绍了自己在编辑器中如何实现贴花功能的。本文将对“如何对一个复杂几何体进行贴花投影”的算法做一…Thu, 12 Jan 2023 10:40:10 GMThttps://littlepotato.me/posts/shanghai-hongqiao-railway-station-data-visualization/https://littlepotato.me/posts/shanghai-hongqiao-railway-station-data-visualization/实现了一个简单的虹桥火车站运行的可视化效果，细化到每一个车站，每一节车厢。Tue, 03 Jan 2023 10:05:47 GMThttps://littlepotato.me/posts/build-3d-intersection-by-osm-data/https://littlepotato.me/posts/build-3d-intersection-by-osm-data/之所以要做这么一件事情是因为在玩《Cities: Skylines》时，游戏内的立交建造比较繁琐，却又很重要。于是就萌生了做一个从目前已有的二维地图道路数据自动生成立体的立交道路的工具的想法。 尝试用线性规划来达到这样的目的。Tue, 03 Jan 2023 10:02:43 GMThttps://littlepotato.me/posts/trying-different-wordpress-blocks/https://littlepotato.me/posts/trying-different-wordpress-blocks/尝试使用不同类型的block，提升记录的丰富度。Tue, 03 Jan 2023 09:58:30 GMThttps://littlepotato.me/posts/how-kriging-works-1-formula/https://littlepotato.me/posts/how-kriging-works-1-formula/克里金插值较为复杂，但效果也是比较好的。为了能够通过代码实现克里金插值的过程，首先需要了解其详细的计算过程。Tue, 03 Jan 2023 09:58:08 GMThttps://littlepotato.me/posts/how-kriging-works-2-programming/https://littlepotato.me/posts/how-kriging-works-2-programming/接上篇《克里金(kriging)插值的计算原理》，本篇主要介绍如何通过 C# 来实现这样的算法。Tue, 03 Jan 2023 09:57:57 GMThttps://littlepotato.me/posts/simple-way-to-correct-map-coordinate-deviation-in-china/https://littlepotato.me/posts/simple-way-to-correct-map-coordinate-deviation-in-china/在开发一个将在线地图服务包装成 WMS 的程序时，无意中发现了一个可以将国内偏移后的栅格地图纠偏回来的办法。Tue, 03 Jan 2023 09:57:46 GMThttps://littlepotato.me/posts/reading-note-seo/https://littlepotato.me/posts/reading-note-seo/求好心人用我站点里的文章的名称去Google里面搜索一下，再在搜索结果里点选我的博客吧。Tue, 03 Jan 2023 09:57:37 GMThttps://littlepotato.me/posts/reading-note-information-retrieval/https://littlepotato.me/posts/reading-note-information-retrieval/信息检索相关的学习内容。Tue, 03 Jan 2023 09:57:29 GMThttps://littlepotato.me/posts/seo-and-search-engine-and-quality-rating/https://littlepotato.me/posts/seo-and-search-engine-and-quality-rating/如何从优化搜索结果的目标出发，设计一个切实有效的标注平台，挺值得仔细考虑的。而反过来从标注平台的种种细节，也能反推出一些搜索引擎的相关度算法。Tue, 03 Jan 2023 09:57:21 GMThttps://littlepotato.me/posts/principle-of-word-segmentation-1/https://littlepotato.me/posts/principle-of-word-segmentation-1/看一看结巴分词算法的相关原理，并尝试实现一个简单的分词工具。Tue, 03 Jan 2023 09:57:12 GMThttps://littlepotato.me/posts/principle-of-word-segmentation-2/https://littlepotato.me/posts/principle-of-word-segmentation-2/根据结巴分词算法的相关原理，了解其中的各个算法的具体实现方式。Tue, 03 Jan 2023 09:57:03 GMThttps://littlepotato.me/posts/algorithm-notes/https://littlepotato.me/posts/algorithm-notes/按照算法问题类型进行分类的学习笔记。Tue, 03 Jan 2023 09:56:38 GMThttps://littlepotato.me/posts/algorithm-note-array/https://littlepotato.me/posts/algorithm-note-array/数组类的题目不大好整理，应为只涉及到数组的问题不多。其中数值计算，Two Pointers是与数组关联度最大的2个分类；搜索，排序与数组关联度并不大。Tue, 03 Jan 2023 09:56:22 GMThttps://littlepotato.me/posts/algorithm-note-dynamic-programing/https://littlepotato.me/posts/algorithm-note-dynamic-programing/0， 发现是动态规划类问题 1，寻找最优子状态与状态转移方程 2，找不到 3，时间到，卒Tue, 03 Jan 2023 09:56:09 GMThttps://littlepotato.me/posts/algorithm-note-tree/https://littlepotato.me/posts/algorithm-note-tree/感觉树相关的算法问题离不开树的构建和搜索，不同类型的树有不同的搜索姿势，遍历也算是一种搜索吧，从头到尾，无目的的那种。Tue, 03 Jan 2023 09:54:03 GMThttps://littlepotato.me/posts/the-old-new-thing-calculator/https://littlepotato.me/posts/the-old-new-thing-calculator/Steam夏促到了，每个游戏都打上了‘50% off’的标签，所以愿望单里的《文明6》从109元降价到了108.5元。Tue, 03 Jan 2023 09:53:31 GMThttps://littlepotato.me/posts/%E5%9C%A8%E5%9B%BD%E5%86%85%E4%BD%BF%E7%94%A8-esim-%E5%8D%A1%E8%BF%87%E7%A8%8B%E8%AE%B0%E5%BD%95/https://littlepotato.me/posts/%E5%9C%A8%E5%9B%BD%E5%86%85%E4%BD%BF%E7%94%A8-esim-%E5%8D%A1%E8%BF%87%E7%A8%8B%E8%AE%B0%E5%BD%95/试试在国内使用 esim 卡，说不定哪天墙的特别厉害，这样也能救救急。Tue, 03 Jan 2023 09:51:38 GMThttps://littlepotato.me/posts/raster-reprojection/https://littlepotato.me/posts/raster-reprojection/在前端实现栅格瓦片的重投影，使得非墨卡托投影的WMTS能够叠加在墨卡托投影的地图上。Tue, 03 Jan 2023 09:48:50 GMThttps://littlepotato.me/posts/polygon-gradient/https://littlepotato.me/posts/polygon-gradient/在前端通过多边形直骨架算法实现多边形的内发光/阴影效果。类似于 QGIS 中的“shapeburst fill”。Tue, 03 Jan 2023 09:47:31 GMT