二维布尔运算研究及其在快速成形技术中的应用

发布时间：2020-11-08 23:25

　　 论文对二维布尔运算的研究现状进行了概述,在武运兴边界识别算法的基础上提出了一种基于“内点”识别的布尔运算算法。所谓内点是指位于某个环之内却不在这个环的被包容环内的点。内点识别即在内外侧边界识别的基础上,通过“内点”来判别每个边界是否属于最终结果边界。这样实质上每个边界都被看作了整体而不是一条一条离散的线段。本算法在预处理过程中对重合线进行了处理,因此能够应用到存在大量重合点、重合线等特殊情况的FDM支撑生成算法中。 在对STL实体模型进行切片过程中,所产生的二维轮廓环可能出现相交情况(特别是CATIA软件所生成的STL文件),而且这种情况在三维层次上无法纠正。因此必须从二维层次对其纠错。针对这种情况,本文提出了基于二维布尔运算的纠错算法,实现了对STL实体模型切片轮廓环的纠错。 在快速成形的实际生产过程中,对于一些超出快速成型设备工作台空间的特大零件、薄壁零件或高度方向有细长凸出部分的零件,通常要将其剖分开来分别制造。本课题实现了零件的二维剖分并在剖分面上加入了定位销和定位孔,以便加工完毕后将零件再粘接起来组成完整的零件。文章还评估了STL实体体积,对模型的复杂度进行了研究。最后对本文所做的工作进行了总结,并提出了进一步研究的展望。
【学位单位】：华中科技大学
【学位级别】：硕士
【学位年份】：2004
【中图分类】：TH16
【部分图文】：

首先介绍二维欧式空间 E平面是指在 E2中的点 X，它们满足条件X）≥ 0, X ∈ [X1, X2] } 所构成的点程（线段的端点为 X1与 X2）。该直线的 by + c > 0 by + c < 0 为直线方程系数，F1（X）、F2（X）分平面的定义，可给出如下引理：线段的两端点 P、Q 位于另一直线 F（X线 F（X）＝ 0 相交，且必有 F（P） 段 CD 的两端点 C、D 分别位于直线 F 2-1 所示），则 CD 必与直线 F（X）＝ ） F（D）＝ 0。

终点在左上角的直线。则其状态为S.x－E.x），b＝－1，c＝S.y－a×图 2-3 一般直线的状态终点在右下角的直线。则其状态为E.x），b＝－1，c＝S.y－a×S.x－段，将其向左偏移一个δ（δ为一中点为有向线段的左中点，同理可有向线段的起点，E 为有向线段

教踔睾舷呱境?７裨蛏境?渲械囊惶酢Ｈ缤?2-7（a）、图2-7（b）所示。图 2-7（a） 删去两条重合线 图 2-7（b） 删去一条重合线2.2.3 判断点与多边形包含关系算法关于点是否在一个多边形内的检测问题是计算机图形学中的基本问题。至今，对于二维情况下点在多边形内的检测，已有了深入的研究[27~28]。算法已有多种，如叉积判断法、夹角之和检验法、交点计数检验法[29]等等。其中叉积判断法不足之处是要求先将多边形剖分为多个凸多边形，且难于处理待判点与多边形边界共线的情
【引证文献】

相关博士学位论文 前1条

1 李敏;金属板材渐进成形CAM技术研究[D];华中科技大学;2012年

本文编号：2875514