提供一组N个相连线在2D坐标系上,我正在寻找一种算法来确定X个最小边界矩形。
例如,假设我有10条线,并且我想用至多3个(可能相交的)矩形将它们限制起来。因此,如果8条线紧密聚集在一起,它们可以使用1个矩形,而其他两条线可以使用第二个或第三个矩形,具体取决于它们彼此之间的接近程度。
谢谢。
例如,假设我有10条线,并且我想用至多3个(可能相交的)矩形将它们限制起来。因此,如果8条线紧密聚集在一起,它们可以使用1个矩形,而其他两条线可以使用第二个或第三个矩形,具体取决于它们彼此之间的接近程度。
谢谢。