基于特征的模型多目标优化分割算法

王会凤  周雄辉  王 婉

(上海交通大学国家模具CAD工程研究中心 上海 200030)

摘要：为了减少人为因素对分割结果的影响，提高计算精度和效率，保证分割方案的合理性，提出一种基于特征的模型分割算法，通过特征识别、可加工性分析，分割面获取及分割方案多目标优化4个主要步骤完成模型分割。由于分割过程中需要考虑多个目标函数，故将遗传算法多目标优化应用于分割过程中，通过对分割面和分割顺序的优化获得最优化分割结果，并以具体实例验证了算法的可行性。

关键词：模型分割制造  多目标优化  遗传算法  基于特征  可加工性分析

中图分类号：TH 164

20070724收到初稿，20080110收到修改稿

作者简介：王会凤，女，1977年出生，博士研究生。主要从事CAD/CAM
集成方面的研究。
E-mail：wanghuifeng@126.com
周雄辉，男，教授，博士研究生导师，主要研究方向为CAD/CAE/CAM/ PDM及数字化制造技术。
E-mail：xhzhou@online.sh.cn

参 考 文 献

[1] SHIN H, OLLING G J, CHUNG Y C, et al. An integrated CAPP/CAM system for stamping die pattern machining[J]. Computer-Aided Design, 2003, 35：203-213.
[2] WANG C H, Manufacturability-driven decomposition of sheet metal products[D]. Pittsburgh, Pennsylvania：Carnegie Mellon University, 1997.
[3] ZHU H, LEE Kunwoo, HUR Junghoon. Determination of optimal build orientation for hybrid rapid-prototyping[J]. Journal of Materials Processing Technology, 2002, 130-131：378-383.
[4] KI D W, LEE K W. Part decomposition for die pattern machining[J]. Journal of Materials Processing Technology , 2002, 130-131：599-607.
[5] HUR J H, LEE K W, ZHU H, et al. Hybrid rapid-proto- typing system using machining and deposition[J]. Computer-Aided Design, 2002, 34 (10)：741-754.
[6] CHANG Y C, PINILLA J M, KAO J H, et al. Automated layer decomposition for additive/subtractive solid freeform fabrication//[C]. Proceedings of the Solid Freeform Fabrication Symposium, The University of Texas at Austin, 1999：111-120.
[7] DHALIWAL S, GUPTA S K, HUANG J, et al. A feature-based approach to automated design of multi-piece sacrificial molds[J]. ASME J. Comput. Inform. Sci. Engng., 2001, 1(3)：225-234.
[8] HUANG J, GUPTA S K, STOPPEL K. Generating sacrificial multi-piece molds using accessibility driven spatial partitioning[J]. Computer-Aided Design, 2003, 35：1 147- 1 160.
[9] JOSHI S, CHANG T C. Graph-based heuristics for recognition of machined features from a 3D solid model[J]. Computer-Aided Design, 1988, 20(2)：58-66.
[10] 尹周平，丁汉，熊有伦，基于可视锥的可接近性分析方法及其应用[J]. 中国科学(E辑)，2003,11：979-988.
YIN Zhouping, DING Han, XIONG Youlun. Accessibility analysis algorithm and application based on visibility cone[J]. Science in China (Series E), 2003, 11：979-988.
[11] GAN J G, WOO T C, TANG K. Spherical maps：their construction, properties, and approximation[J]. Journal of Mechanical Design, 1994, 116：357-363.
[12] 玄光男，程润伟. 遗传算法与工程优化[M]. 北京：清华大学出版社，2004.
MITSUO Gen, CHENG Runwei. Genetic algorithms and engineering optimization[M]. Beijing：Tsinghua University Press, 2004.