细化畸变节点形态分析及修正策略的研究.pdfVIP

第9卷 第6期 计算机辅助设计与图形学学报 VoI．9．No．6 1997年11月 J．CAD ＆CG NOV．，1997 0一 QS 细化畸变节点形态分析及修正策略研究 霍宇翔 丁 宇 陈 耘 金 龙 周兆英 — — (清 ：； 仪器与机械学系 北京 100084) 摘要 基于… 籼 理算法舡 … … 一种 目前的细化过程畚在节点处产生畸 变而导致最皇}的识别率较低 ：本文对细化后畸变节点开j 态进行 了潭凡地分析、讨论 了产生畸变的原因，并提 出了有效地押制细化后节点畸变的修正 1 引 言 细化后的图形中普遍存在的节点处的畸变直接导致了细碎矢量和断线的产生。通过 对细化过程的分析发现，从细化算法本身无法根除这种畸变，因此只有在后续过程中作相 应处理。一种常用的方法是先容忍这些畸变的存在，进行单连通跟踪与数据拟舍，可以得 到许多短矢量，再对这些短矢量进行后处理，按照一定规则合并短矢量以得到长矢量 但 是，在后处理阶段去处理细化畸变 已经有点晚了，因为细化之后的每一步处理均会引入误 差，细化后的图形到后处理阶段时，畸变已经被逐级放大，很多地方难以恢复出原始信息。 而且，对于短矢量的后处理，需要构造一种复杂的数据结构来表达这种图形关系。原则上， 应该以“图 这种数据结构来表示，但图的构造与操作均是很复杂的，软件实现中有很大的 难度 。所以实用系统多是用二叉树或用链表来近似地表示矢量连通关系 即使这样．后处 理操作仍然很复杂。因而，有相当的问题看起来似乎很简单，却解决不了。 通过深入研究细化后的节点畸变情况发现，节点的畸变情况是有规律可寻的。本文提 出在细化后先对节点进行修正，使之准确地表达线段的相交关系，合并分裂的节点，并在 此基础上改进矢量跟踪与数据拟合算法．可以从很大程度上抑制细碎矢量的产生，而且减 小了后处理阶段的压力，使整个流程中的数据结构简化而易于实现。 2 细化中节点畸变的产生及其形态分析 细化中节点畸变是在逐层剥离过程中产生的，主要发生在线段的交点即节点处。图1 表示一个交叉点经过 l、3、5次细化迭代后的结果 细化过程中，斜线由于各个象素点的邻 1996—03—12收稿．1997o3i7收到修改槁 霍宇翔，9教授，主要从事干工程图纸矢量化处理以及网络数据库管理等方 面的工作 丁 宇，博士生，研究方向为工程图纸矢量化处理。陈 耘，硕士生，主要研究方向为工程图纸矢量化处理等 6期 霍字翔等 ：细化畸变节 点形态分析及修正莆略研究 II’ -_ _ (b)三次选代 (c)五次造代 一 图 1 细化中节 点畸变 的过程 域数少于水平／垂直线，水平／垂直线与斜线被剥离的速度是不一致的，斜线被剥离的速度 快。在一次造代后，斜线线宽从原来 5个象素宽细化为 3个象素宽，而垂直线仅有一层象 素被剥离；第三次迭代后，斜线主干就基本上仅有一个象素宽而垂直线尚有4层象素有待 细化；第五次迭代后，原来垂直线与斜线的一个交点已经向丽个相反方向偏离 ，分裂成两 个交点了．见图l(c)。即使是三叉点，由于斜线很快细化到位，而水平 ／垂直线细化时剥离 遍数多，斜线与直线交点处会偏离理想位置，斜线变成两段折线。 从细化的定义上看，这种畸变是不可避免的。因为细化过程要得到的骨架应大致位于 原始图形的中轴上。虽然在