README

Lin.ear th.inking 博客翻译

这是 Lin.ear th.inking 博客的中文翻译系列。该博客由 Martin Davis 撰写，他是 JTS Topology Suite（Java 拓扑套件）的原始创建者和主要维护者，也是计算几何领域的权威专家。

关于原作者

Martin Davis 是 JTS（Java Topology Suite）的创始人，该库是许多重要空间数据处理库的基础，包括：

• GEOS - C++ 版本的 JTS
• Shapely - Python 空间分析库
• NetTopologySuite - .NET 版本的 JTS
• PostGIS - PostgreSQL 空间扩展

他的博客 "Lin.ear th.inking" 深入探讨了计算几何、空间算法和 JTS/GEOS 的最新发展。

文章列表

2025年文章

• JTS 中的 Coverage 清理 - 介绍 JTS 的多边形覆盖清理功能
• 使用 JTS 快速检测狭窄多边形 - 利用最大内切圆检测狭窄多边形

2024年文章

• JTS 拓扑关系 - 下一代 (RelateNG) - DE-9IM 模型的新实现

2023年文章

• JTS 中的 Alpha Shapes - 凹包算法详解
• 使用 JTS 简化多边形覆盖 - Coverage 简化操作

2022年文章

• 验证 JTS 中的多边形覆盖 - Coverage 验证工具
• 多边形的外部和内部包络 - 凹包的高级应用
• DE-9IM 空间谓词的关系属性 - 空间关系的数学理论

2021年文章

• KD 树查询优化 - 100 倍速度提升 - 不平衡 KD 树的查询优化技巧
• JTS 中修复无效几何图形 - 几何验证与自动修复功能

2020年文章

• JTS Overlay - 下一代 (OverlayNG) - 改进的叠加分析算法
• JTS OverlayNG - 节点化策略 - 可插拔的节点化系统详解

2019年文章

• JTS 中的可变距离缓冲区 - 沿几何图形变化的缓冲距离
• JTS 设计原则 - 几何统一性与"无意外"原则
• JTS TestBuilder - 几何图形的多功能工具 - 可视化测试和调试工具

2018年文章

• Shapefile：好、坏与丑 - Shapefile 格式深度分析

2014年文章

• JTS 中的约束 Delaunay 三角剖分 - 三角剖分与 Voronoi 图

2013年文章

• 2012 年度回顾 - JTS 年度发展总结

2012年文章

• JTS 性能改进 - 空间索引优化 - 矩形相交测试优化
• FOSS4G 北美 2012 回顾 - 开源地理空间大会见闻
• PreparedGeometry 性能优化 - 几何裁剪大赛与缓存拓扑

2011年文章

• Java 在 OSCON 重新火热 - Java/JVM 在开源社区的复兴

2017年文章

• JTS 精度模型与数值鲁棒性 - 精度控制与 Snap Rounding

2016年文章

• JTS 中的距离度量与形状相似性 - Hausdorff 距离和形状比较

2015年文章

• JTS 中的均匀分布随机点生成 - 使用 KD 树生成均匀分布的点

2010年文章

• JTS 中的单侧缓冲区 - 单侧缓冲区功能介绍
• JTS 中的随机点生成 - 多边形内随机点与点密度图

2007年文章

• JTS 中使用级联并集快速合并多边形 - 高效多边形合并算法

原文链接

• 博客主页：https://lin-ear-th-inking.blogspot.com/
• RSS Feed：https://lin-ear-th-inking.blogspot.com/feeds/posts/default

翻译说明

本翻译系列旨在将 Martin Davis 的精彩技术文章翻译成中文，帮助中文读者更好地理解 JTS 和计算几何相关的技术内容。翻译内容基于网络搜索获取的博客摘要和相关技术文档，力求准确传达原文的技术要点。

版权声明

原文版权归 Martin Davis 所有。本翻译仅供学习参考使用。