The lineaments are linear features reflecting mountain ridges or discontinuities in the geological structure. Lineament extraction is not an easy problem. Recently, an automatic approach based on multi-hillshade hierarchic clustering (MHHC) has been developed; the approach is based on line extraction from a raster image. An essential part of this approach is spatial line segment clustering, a powerful but relatively slow tool. This paper presents a modification of MHHC, which solves the spatial line segment clustering as a facility location problem. The proposed modification is faster than MHHC while not changing the method’s core.

中文翻译：

---

用于自动线形提取的加速多山体阴影层次聚类

轮廓是反映山脊或地质结构不连续性的线性特征。线条提取并不是一个简单的问题。最近，开发了一种基于多山体阴影层次聚类（MHHC）的自动方法；该方法基于从光栅图像中提取线条。这种方法的一个重要部分是空间线段聚类，这是一种功能强大但相对较慢的工具。本文提出了 MHHC 的改进方案，将空间线段聚类作为设施定位问题来解决。所提出的修改比 MHHC 更快，同时不改变方法的核心。