简化地理多边形的算法改进
2025-08-30
文章探讨了简化地理多边形(特别是其凸包)的算法问题。现有方法结合了Douglas-Peucker算法和多边形偏移技术,先偏移扩大多边形以消除细节,再用Douglas-Peucker算法简化,最后负偏移缩小至接近原始大小。但这方法在处理凸形特征时效果不佳。作者寻求更有效的算法,以在相同大小下获得更高质量的几何图形,或在不影响质量的情况下进一步减小尺寸。
阅读更多
开发
几何简化