层引用块的搜索策略及参数变换算法.pdf

自动化与控制 73 基于ObjectARX的多层引用块的搜索策略 及参数变换算法 布国亮 都永平 张嘉义 刘凤丽 (沈阳理工大学CAD/CAM技术研究与开发中心，沈阳110168) 摘 要:首先建立了多层引用的抽象模型，分析多层引用块的引用关系，按照深度优先的算法对引用路径 进行搜索，取得路径上的坐标变换序列，经过坐标变换后成被引用块参数转换为模型空间中相应参数。 关键词:ObjectARX 图块 深度优先 在AutoCAD的信息提取、识别等过程中，经常涉及块 是通过对被引用图块的不同的引用定义来完成的[[I]。在引 信息的识别和处理，但块之间的关系比较复杂，原因主要 用块M中被引用块只有引用定义(AeDbBlockReference)和 有:(1)被引用图块被多层引用;(2)被引用图块的引用路 引用参数(如插人点坐标，比例和旋转)。所以在引用块关 径终点有可能不在当前的模型空间或图纸空间中，或者 系建立时，除了要建立被引用块ID与引用块ID之间的映 在当前的空间中已被删除;(3)每一层引用都有相应的坐 射关系 (即有一个被引用块ID就有一个引用块ID与其对 标参数变换。针对多层被引用块问题，首先建立起抽象模 应)，还要记录被引用块的插人点坐标、比例和旋转的坐标 型，然后按照 “深度优先”的策略对块的路径进行搜索，最 变换参数。图块的引用关系建立判定树表示如图2所示。 后介绍参数的变换算法。 1引用关系模型的建立 图块之间的引用关系比较复杂，为了便于说明问题，抽象 出如图1所示的引用关系图。图中的A,B,C,D,M,b代表 AutoCAD图形文件中并列关系的图块，图块之间的引用关系 由引用定义确定，M块中记录了A,B,C,D,b的引用定义。 图2 引用关系建立判定树 图2的判定树说明了单一图块引用关系的建立，对于 整个图形文件的引用关系建立过程，可用图3块引用关 系建立程序流程图进行说明。 图，引用关系 b在M中出现的次数为8，其引用路径如下: (1)b-A-M (2)bA-B-M (3)b-B-M (4)b-D-A-M (5)b-D-M (6)b-C-D-A-M (7)b-C-D-M (8)b-M 2图块引用关系建立算法 被引用图块在图形文件中只有一个，在显示器上所见 到的所有图形和文字都属于模型空间或图纸空间，引用 图块在模型空间中的多次插人，是通过引用定义实现的。 如图I所示，块b在图块M中有8个不同位置的显示，但 在图形文件中块b只有一个，而在M中被引用块的实现 田3块引用关系建立程序流程图 万方数据 74 现代制造技术与装备 2007第4期 总第179期 3被引用块路径搜索的深度优先算法 (即节点的块的ID值为模型空间或图纸空间)，则记录从 深度优先算法的思想是从初始节点开始，在其子节点 这几个节点到S的路径和路径上个节点的坐标变换参 选择一个节点进行考察，若不是目标，再在该节点的子节 数，转向(2)。这个算法是一个递归过程，OPEN表相当于 点中选择一个进行考察，一直如此搜索，直到到达某一