基于图论的参数曲线集目标区域识别方法

摘要

参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础.目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲线集划分的多个区域(内含孔、岛)以及准确地识别目标区域.从空间认知的需求出发,采用图论中的多又树形式化表达区域的空间组织结构,在建立定向闭环的基础上,给出了目标区域的自动识别方法.实验结果表明:该方法准确、有效,具有普遍适用性,在Dimine数字矿山软件中得到了良好的应用.