平面扩展轮廓的表示和求取.pdf

第13卷 第3期 计算机辅助设计与图形学学报 Vol，13+No 3 2001年 3月 JOURNALOFCOMPUTER—AIDEDDESIGN ＆COMPUTER GRAPHICS M af．．2001 平面扩展轮廓的表示和求取 饶上荣 金文华 唐卫清 刘慎权 (中国科学院计算拉术研究所CAD开放研究实验室 北京 i00080) 摘 要 在工厂设计的锕结构设计中，经常使用构件的图形轮 ，由于构件的图形构成形式多样，可能存在许多弧 线和悬边，并且可能不封闭，需要一十有效的算法来求取这种带悬边的轮廓．文中提出了悬树和扩展轮廓的概念． 通过对扩展轮 的分析和定义，使用动态坐标系和动态包围盒技术t设计了一个扩展轮廓的求取算法．最后论述了 与扩展轮廓相关的一些操作特性． 关键词 扩展轮廓，悬树t边界搜索 中囝法分娄号 TP302．4 RepresentatjOn andDetectionofPlanarExtendedContour RAO Shang--Rong JINWen--Hua TANGWei—Qing LIUShen--Quan (CADLaborator2．InstituteofComputingTechnology，Chine~AcademyofScience~tBelting 100080) Abstract Componentcontourisoftenused in constructing steelstructureofplantdesign． Therearemanykindsoflinesinthecomponentlayoutsuchasarclineandsuspendededgeswhich arenotclosedtoform aloop．So，analgorithm toextractthecontourwith suspendededgesis needed．Basicconceptsanddefinitionofsuspendedtreeandextendedcontouraregiventanalgo— rithm toextractitispresentedusingtechniquesofdynamiclocalcoordinatesystem andadaptive boundingbox．At1ast，someoperationsrelatedtoextendedcontouraredescribed． Keywords extendedcontour，suspendedIree，boundarydetection 事实上，这种预处理并没有实际的好处．文献：4]提 1 引 言 出动态坐标系方法，在确定从当前点出发的轮廓边 时．以当前点作为坐标原点，当前边的逆 向为 轴， 图形的轮廓求取是图形学中的一个基本问题， x轴逆时针旋转 9o。为Y轴建立坐标系，求得所有 对于不带悬边且封闭的图形简单轮廓的求取已经有 候选边在新坐标系下的位置，再求得与x轴夹角最 了一些算法．文献[1]中提出使用射线法求取边界， 小的边即为轮廓的边．但是在求夹角最小的边时，文 首先点取图形中一点，再从此点向四周作射线来求 献[43没有充分利用新坐标系和角度 比较的特点，仍 取图形的轮廓；这种方法对于求取图形的内轮廓勉 然求出实际的角度进行比较，这是没有必要的．在工 强可行，但不适合求取外轮廓 文献 [2]提出独立回 程应用中，常常会碰到图形的轮廓不封闭，或者封闭 路的概念，利用最小角度法求得图形中的各个独立 的轮廓外面有悬挂边的情况．定义相互联接的悬挂 回路．文献 [3]则首先将图形中的线段一一分开 使 边集合为悬树，带有悬树的轮廓为扩展轮廓．在对图