采矿CAD中多边形平行外推(内缩)算法研究.pdfVIP

第17卷第4期 湘潭矿业学院学报 V01．17No．4 MIN．INST Dec． 2002 2002年12月 J．XIANGTAN 立章铺号：1000-9930(200Z)04-001Z-03 采矿CAD中多边形平行外推(内缩)算法研究 陈建宏， 古德生 (中南大学资源与安全工程学院，湖南长沙，410083) 摘要：专业田彤运算算法研究一直是采矿CAD领域的薄弱环节．在对采矿CAD系统专业图形运算的一些基础问题进行 了研究，对矿山基奉圈元的几何特性进行了分析扣定义．通过向量交点茂其特征值的几何性质·解决点与多迎形蕊多迫 彤与多迎形的相互关系问题，在此基础上，提出并实现多边形和多连界线的平行外推(内缩)算法t井络出了5种矿山田 形平行外推(内靖)运算实僻．固3，争7． 关量词：采矿CAD；目形运算；向量特征值；多边彤运算；界巍平行外推 中圈分类号：TDS02；TD399文献标识码：A 图形算法研究是采矿CAD软件开发的一个重 描述实体，不允许它们具有二义性，因此，必须对界线 点．算法的好坏直接影响软件的运行效率和编程的复 图元规定方向，从而界线图形被描述为矢量图元，这些 图形包括：直线、多边形、圆弧以及由这三种图元构成 杂程度[1_“．与建筑和机械CAD不同，矿山CAD需要 处理的图形大多为曲线，如实测巷道、矿岩界线、道路 的参数图元和自定义图元． 等都是由精确坐标的多连线或多边形构成，有时单个 直线和多边形的方向：左手方向为正区域，右手方 图形对象的坐标点达几千个，如果没有很好解决由算 向为负区域．圆弧的方向由其半径的符号来定义，半径 法而引起的效率问题，软件的实用性就成问题． 为正时，圆弧段为正，半径为负时，圆弧段为负．所有角 多边形或多连线平行外推／内缩算法是采矿CAD 度都以逆时针绕向为正，顺时针绕向为负．作者规定由 系统中应用较多的～种算法．常用于开采区域划分与 逆时针走向构成的封闭曲线面积为正，否则为负．距离 合并、矿岩区域的求取、露天矿排土场规划、露天矿采 的方向规定在平行线生成时十分有用，我们规定：在界 剥计划的辅助编制等，由于该算法在其他领域应用不 线上(包括直线、圆弧、多边形)行走的距离，其方向这 样规定：顺着走向时，距离为正，逆着走时，距离为负． 多，目前许多软件包括AutoCAD中尚无此功能，但这 是一个十分重要的采矿CAD基础图形算法． 几何元素平移的距离，按几何元素的方向确定：移向正 区域距离为正，移向负区域距离为负． I 矿山图形的几何特性 2 向量交点及其特征值 矿山图形与机械或建筑图形不同，通常具有几何 意义，图形定位是以精确的大地坐标确定，而不像机械 向量与向量之间交点的求取及其表示方法是图形 CAD图形以尺寸、相对位置或距离来确定．另外图形 运算的基础，其交点在几何上存在二义性，它同时属于 具有方向性，对于诸如矿体、岩体等图形区域或实体， 两个求交的向量，因此，必须将交点的两重含义明确的 又具有面积．体积等几何意义． 表示出来，为此引入交点的特征值概念【1]．两条向量的 在基于线框构图技术的采矿CAD系统中，通常 交点特征值由其矢量积符号来定义，特征值的绝对值 使用周界线或边界线来描述区域或实体，而这些界线