0

我有一个空间软件,在一个数据库中,我有几个城市的每条街道,每条街道的纬度/经度。每条街道都属于一个区域。我正在尝试为每个区域获取多边形,为此,我需要一种算法来为我提供覆盖多个点的最小多边形。非常类似于凸包。凸包是没用的,因为它是这样解决的:

在此处输入图像描述

而且,我需要的是:

在此处输入图像描述

4

0 回答 0