工程图中查找极值点及视图划分中心点的算法.pdfVIP

2009年 工 程 图 学 学 报 2009 第4期 JoURNALoFENGINEERING GRAPHICS N0．4 工程图中查找极值点及视图划分中心点的算法 张云辉 ， 高满屯 ， 吴建军 ， 张 燕2 (1．西北工业大学机 电学院，陕西 西安 710072；2．华为西安研究所，陕西 西安 710075) 摘 要：提出了自动识别工程图中视 图极值点和视 图划分 中心点的方法；叙述 了图元包围盒的思想；给 出了三视 图划分的两种预处理算法，即二分扫描线算法和极 大相邻坐标扫描线算法。针对后一个算法，给 出了基本 图元包围盒的性质，定义了图 元 包围盒一维投影轴的概念和相应的视 图划分原则。通过获取的视 图极值点及视 图划 分中心点，可将 同属一个全局坐标系中的三个视 图分开，为后续建立三视 图的局部坐 标 系作准备 。 关 键 词：计算机应用；三视图划分；视图划分中心点；视图极值点 中图分类号：TP391 文献标识码：A