computational-geometry

标签

Cards List
#computational-geometry

分形抖动Voronoi分区

Hacker News Top · 2026-08-29 缓存

本文阐述了使用抖动网格方法在Voronoi分区中创建分形边界的方法,该方法在海岸线模拟等应用中效率较高。

0 人收藏 0 人点赞
#computational-geometry

快得惊人的散度定理体积计算

Hacker News Top · 2026-08-28 缓存

本文介绍了一种使用散度定理计算简单、闭合、三角化三维网格体积的快速算法。

0 人收藏 0 人点赞
#computational-geometry

圣盖博山脉的难以到达极点

Hacker News Top · 2026-08-02 缓存

一篇博客文章描述了使用Voronoi图方法,结合OpenStreetMap道路和步道数据,计算圣盖博山脉的难以到达极点,并在GitHub仓库中分享了相关代码。

0 人收藏 0 人点赞
#computational-geometry

面向int32坐标的精确并行2D Delaunay三角剖分

Hacker News Top · 2026-07-31 缓存

Delaunay32是一个快速的并行C++17库,用于精确的2D Delaunay三角剖分,使用整数谓词,支持int32坐标和直接浮点输入,并且比现有三角剖分工具显著更快。

0 人收藏 0 人点赞
#computational-geometry

@ryanlpeterman: 直到我做了这次采访,我才意识到3SUM可以比N^2更快地完成 "Threesomes, Degenerates, and Love Triangl…

X AI KOLs Following · 2026-07-05 缓存

讨论了一篇2014年的论文,该论文驳斥了3SUM猜想,提出了3SUM问题的亚二次算法,对计算几何和图算法有影响。

0 人收藏 0 人点赞
#computational-geometry

@doodlestein: https://x.com/doodlestein/status/2073825011249418358

X AI KOLs Timeline · 2026-07-05 缓存

来自AI模型Claude Fable在Rust中设计一个全面的计算几何与物理模拟框架时的详细推理过程,其中融入了共形几何代数和层上同调等高级数学概念。

0 人收藏 0 人点赞
#computational-geometry

计算气球扭曲:气球多面体理论 [pdf]

Hacker News Top · 2026-07-01 缓存

这篇论文来自2008年加拿大计算几何会议,介绍了气球多面体理论,探讨了如何通过计算建模气球扭曲来创建几何形状。

0 人收藏 0 人点赞
#computational-geometry

浮点数不与自己一致

Hacker News Top · 2026-05-06 缓存

开发者发布了 `exact-poly`,这是一个使用精确整数算术而非浮点数的二维几何库,旨在消除因 IEEE 754 实现差异导致的跨平台重现性问题。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈