In computer-assisted 2D vector drawing systems, due to the precision of stroke representation, a stroke endpoint may not precisely connect to another stroke or endpoint during drawing so that the stroke endpoints become dangling. We call such dangling endpoints, gap points. With the presence of gaps on the region boundaries, regions formed by strokes frequently cannot be correctly colored using the standard ‘flood fill’ algorithm. In this paper, we propose a stroke-based technique to handle gaps in a vector drawing. The main contribution of our work is automatic computation of gap sizes of gap points without a predefined gap size and using a least energy method to handle gap points by estimating their relationship with surrounding strokes. Our approach consists of two major steps. Firstly, we cluster gap points in a drawing using Minimum Spanning Tree. Secondly, for each endpoint cluster, we use a least energy method together with predefined gap handling priority to estimate the connection of gap points. We demonstrate the effectiveness of our approach by applying it to line drawings with unresolved gap points.

在计算机辅助的 2D 矢量绘图系统中，由于笔画表示的精度，在绘图期间笔画端点可能无法精确连接到另一个笔画或端点，从而使笔画端点变得悬空。我们称这种悬空端点为间隙点。由于区域边界上存在间隙，使用标准“填充”算法经常无法正确着色由笔划形成的区域。在本文中，我们提出了一种基于笔画的技术来处理矢量绘图中的间隙。我们工作的主要贡献是在没有预定义间隙大小的情况下自动计算间隙点的间隙大小，并使用最小能量方法通过估计它们与周围笔画的关系来处理间隙点。我们的方法包括两个主要步骤。首先，我们使用最小生成树对绘图中的间隙点进行聚类。其次，对于每个端点集群，我们使用最小能量方法和预定义的间隙处理优先级来估计间隙点的连接。我们通过将其应用于具有未解决间隙点的线条图来证明我们方法的有效性。