论文部分内容阅读
在图形处理中,常需要从仅含有直线、弧线信息的原始图形中获取多边形这样的封闭区域信息。该算法首先生成原始图形中线和线各交点组成的稀疏图结构,然后采用以广度遍历算法为基础的单源搜索法识别出图形中所有封闭区域,最终以点集形式输出这些区域的信息。输出结果能直接作为很多其他图形算法的输入(如多边形合并,凸包寻找)。这种算法快速高效,能很好的应对如多重交点、线段重合等一些临界情况,并且支持对弧线的处理。