自由曲线集极大区域自动识别算法

为了提取平面自由曲线集相交、自相交形成的多个极大区域,提出一种有效的区域自动识别算法:对相交、自相交的自由曲线进行打断操作,生成结点-边链表,根据"外层路径优先"搜索算法,提取各极大区域的边界。该算法已成功地应用于服装CAD中的衣片提取,实验结果表明该算法准确、速度快,能够实现任意复杂自由曲线形成的封闭区域的识别和提取。