为了提高机械制造及其加工过程中制造零件的精度，提出了基于布尔运算的上下表面识别并进行补偿的方法。根据实体的三维数据间的几何拓扑关系，通过计算相邻层间二维轮廓多边形面积及其变化率，通过二维轮廓片反推断并计算出三维实体中存在的上下表面数据，从而在机械加工过程中对上下表面数据进行补偿。经实际证明，采用布尔运算得到的上下表面数据并进行补偿能有效地提高机械零部件加工制造精度。
In order to improve the precision of manufacturing parts in the process of manufacturing and machining, a method of identifying and compensating upper and lower surface based on boolean operation is presented. According to the geometric topological relations between the three dimensional data of solid in this paper, the upper and lower surface of the three dimensional entities are deduced and calculated by getting the area and change rate of two-dimensional slice contours among adjacent layers, which are compensated in the process of machining. It is proved that the data compensation of the upper and lower surface obtained by boolean operation can effectively improve the machining precision of mechanical parts.
2016,(s1): 109-112 收稿日期：2016-09-06
DOI：10.3404/j.issn.1672-7619.2016.S1.019
分类号：TH164
基金项目：青年科学基金项目（51509232）
作者简介：罗恒(1986-),男,工程师,研究方向为船舶动力系统技术。
参考文献：
[1] 洪军. 面向STL模型特征的支撑生成技术研究[D]. 西安:西安交通大学, 2000.
[2] 汪国昭, 汪嘉业. 多边形组的布尔运算[J]. 计算机研究与发展, 1987, 24(10):59-64, 46.WANG Guo-zhao, WANG Jia-ye. Boolean operation on polygons[J]. Journal of Computer Research and Development, 1987, 24(10):59-64, 46.
[3] 武运兴. 基于边界识别的多边形的布尔运算[J]. 计算机辅助设计与图形学学报, 1994, 6(4):260-265.WU Yun-xing. Polygon Boolean operation based on edges recognition algorithm[J]. Chinese Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4):260-265.
[4] 刘红军, 王从军, 黄树槐. 带有孔洞的多边形的布尔运算[J]. 华中科技大学学报(自然科学版), 2003, 31(8):18-20.LIU Hong-jun, WANG Cong-jun, HUANG Shu-huai. Boolean operation for polygon with holes[J]. Journal of Huazhong University of Science & Technology (Natural Science Edition), 2003, 31(8):18-20.
[5] 朱二喜. 基于图形内角的两个任意多边形的交并差算法[D]. 上海:上海交通大学, 2009.
[6] 阮孟贵, 章毓晋. 任意多边形布尔运算的快速算法[C]//第十五届全国图象图形学学术会议论文集. 北京:中国图象图形学学会, 2010.
[7] CUI C, WANG J C, MA J S. A new method of applying polygon Boolean operations based on trapezoidal decomposition[J]. GIScience & Remote Sensing, 2010, 47(7):566-578.
[8] 罗恒, 李涤尘, 解瑞东, 等. 快速成型中基于直骨架原理的轮廓偏置算法[J]. 计算机辅助设计与图形学学报, 2011, 23(11):1908-1914.LUO Heng, LI Di-chen, XIE Rui-dong, et al. An algorithm of contour offsetting based on the principle of straight skeleton for rapid prototyping[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(11):1908-1914.
