https://solarain.net.cn/tags/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/ Recent content in 计算几何 on 晓染的天空 Hugo -- 0.150.0 zh-cn Tue, 09 Dec 2025 16:01:09 +0800 https://solarain.net.cn/posts/%E5%90%B8%E6%94%B6%E9%A9%AC%E5%B0%94%E7%A7%91%E5%A4%AB%E9%93%BE/ Tue, 09 Dec 2025 16:01:09 +0800 https://solarain.net.cn/posts/%E5%90%B8%E6%94%B6%E9%A9%AC%E5%B0%94%E7%A7%91%E5%A4%AB%E9%93%BE/ 介绍吸收马尔科夫链链的数学概念，并在几何计算中运用其思想 https://solarain.net.cn/posts/%E5%87%A0%E4%BD%95%E6%A6%82%E5%BF%B5/ Thu, 06 Nov 2025 16:01:09 +0800 https://solarain.net.cn/posts/%E5%87%A0%E4%BD%95%E6%A6%82%E5%BF%B5/ 记录计算几何中遇到的一些常见的几何概念 https://solarain.net.cn/posts/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Mon, 24 Jul 2023 22:41:54 +0800 https://solarain.net.cn/posts/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 一些做过的计算几何题。 https://solarain.net.cn/posts/%E4%B8%89%E8%A7%92%E5%89%96%E5%88%86/ Sun, 16 Apr 2023 23:42:31 +0800 https://solarain.net.cn/posts/%E4%B8%89%E8%A7%92%E5%89%96%E5%88%86/ 计算几何的一部分，简单介绍三角剖分, 未完待续… https://solarain.net.cn/posts/%E6%9C%80%E5%B0%8F%E5%9C%86%E8%A6%86%E7%9B%96/ Sun, 16 Apr 2023 23:41:42 +0800 https://solarain.net.cn/posts/%E6%9C%80%E5%B0%8F%E5%9C%86%E8%A6%86%E7%9B%96/ 可以计算出能覆盖平面上多个点的最小圆，基于概率优化的算法，在随机数据的情况下表现良好，复杂度比较玄学，各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过，因此这里也不会深究这个复杂到底是多少。 https://solarain.net.cn/posts/%E9%97%B5%E5%8F%AF%E5%A4%AB%E6%96%AF%E5%9F%BA%E5%92%8C/ Sun, 16 Apr 2023 23:40:20 +0800 https://solarain.net.cn/posts/%E9%97%B5%E5%8F%AF%E5%A4%AB%E6%96%AF%E5%9F%BA%E5%92%8C/ 计算几何进阶! 点集的加法! 凸包合并!