摘要
随着计算机软硬件技术、网络技术和信息技术的发展，在柔性制造、计算机集成制造的基础上，虚拟制造作为一种新的制造理念和技术应运而生。加工过程仿真作为虚拟制造中的关键技术，是虚拟制造领域中的一个重要研究方向，而且也有很大的应用价值。
本文首先在分析拉弯成形特点的基础上，研究了虚拟拉弯环境的系统结构及其关键技术，提出了三维虚拟数控拉弯环境中物理设备几何建模、运动学建模、NC代码解析与验证，以及切点计算的解决方案。随后，对虚拟拉弯环境中的碰撞检测算法进行了研究，提出在虚拟拉弯环境中采用遍历三角形算法进行三维物体之间的碰撞检测；同时为提高碰撞检测效率和图形绘制的实时性，引入细节层次(Level of Detail)模型中基于二次误差矩阵的顶点对收缩三角面片简化算法。最后，完成了对数控拉弯过程仿真软件的设计，并开发了三维虚拟拉弯环境原型系统。
With the development of computer software and hardware technology, network and information technology, some new manufacturing concepts and theories arise on the foundation of flexible manufacturing technology and computer integrated manufacturing technology. One of these is VM (Virtual Manufacturing). As a key of VMT (Virtual Manufacturing Technology), the simulation of NC (Numerical Control) manufacturing has an important status in this field. Moreover, it also has great value in application.
In my paper, at first I research the system architecture and key technology of virtual stretch bending environment. Solutions for physical device's geometric modeling, kinetic modeling, NC program interpretation and verification and tangent point calculation are worked out based on the analysis of characteristics of stretch bending. Then, 1 introduce the algorithm of collision detection based on searching all the triangles of object to the virtual stretch bending environment and make use of vertex pair contraction surface simplification using quadric error metrics in another field of LOD (Level of Detail) for the efficiency of dectection and real-time 3D rendering. At last, I also complete the task of designing strech bending process simulation software. The prototype system of 3D virtual stretch bending environment has been developed.
引文
[1]Lin, Ming C. Interactive and Exact Collision Detection for Large-Scaled Environments. Computer Science Department, Naval Postgraduate School Monterey, CA93943, mlin@cs.nps.navy.mil
[2]Lin, Ming C. Fast Collision Detection for Interactive games. Developer Conference 1999, Conference Proceedings, 1999
[3]Samuel Ranta-Eskola. Binary Space Partioning Trees and Polygon Removal in Real Time 3D Rendering. Information Technology Computing Science Department, Uppsala University
[4]UNC Gamma Research Group.http://www.cs.unc.edu/～geom/index.shtml. Department of Computer Science, University of North Carolina
[5]覃中平、张焕国．确定凸多边形平移时最初碰撞部位的最优算法．计算机学报, 1992, 15(3):171～177(Qin Zhong-ping, Zhang Huan-guo. An optimal algorithm of determining the touch parts between two colliding convex polygons.Chinese Journal of Computers, 1992, 15(3): 171～177)
[6]David Baraff. Interactive simulation of solid rigid bodies.IEEE Computer Graphics & Applications, 1995, 15(5):63～75
[7]Maruyama K. A procedure to determine intersection between polyhedral objects.International Journal of Computer and Information Science, 1972, 1(2):219～242
[8]Hahn J K. Realistic animation of rigid bodies.Computer Graphics, 1988, 22(4):299～308
[9]Moore M, Wilhelms J. Collision detection and response for computer animation.Computer Graphics, 1988, 22(4):289～298
[10]王志强 杨辉．碰撞检测问题研究综述．国家自然科学基金和国家博士点专项基会资助
[11]DeHaemer Jr. M., Zyda M. J. Simplification of Objects Rendered by Polygonal Approximations. Computers & Graphics, 15(2),175-184, 1991
[12]Schroeder W.J, Zarge J.A. Decimation of Triangle Meshes. Computer Graphics, 26(2), 65-70, 1992
[13]Turk G.. Re-Tilling Polygonal Surface. Computer Graphics, 28(2), 55-64,1992
[14]Rossignac J., Borrel P. In Falcidieno B., Kunii T. Multi-Resolution 3D Approximation for Rendering Complex Scences. Geometric Modeling in Computer Graphics, Springer Verlag, 455-465, 1993
[15]Hoppe H., DeRose T. Mesh optimization. Computer Graphics, (27)19-26,1993
[16]Isler Veysi, Lau R. W.H. Real-Time Multi-Resolution Modeling for Complex Virtul environment. Green Mark Proceedings of VRST's 96, 11-19, Hong Kong,1996
[17]吴群波．机构运动方案仿真系统的研究专题论文．机械设计，2001年6月No．6
[18]腾弘飞．一种矩形的动态不干涉算法．中国图象图形学报，2001年3月第六卷(A版)第3期
[19]虚拟生产环境中的实时碰撞检测技术．高技术通信，2001，11(8)第73-77
页
[20]施笑畏，何卫平．运动干涉检测的优化算法．西北工业大学学报，1999年8月第17卷第3期
[21]施笑畏，何卫平．平面简单多边形平移干涉检测的最优算法．西北工业大学学报，1999年11月第17卷第4期
[22]中国游戏开发技术资源网：http://www.gameres.com/index.htm
[23]浙江大学计算机辅助设计与图形学国家重点实验室网站：http://www.cad.zju.edu.cn/
[24]Michael Garland, Paul S. Heckbert. Surface Simplification Using Quadric Error Metrics. Carnegie Mellon University
[25]Michael Garland, Paul S. Heckbert. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. Carnegie Mellon University
[26]Michael Garland. Quadric-Based Polygonal Surface Simplication.School of Computer Science, Carnegie Mellon University
[27]Garland. Survey of Polygonal Surface Simplification Algorithms.
[28]Michael Garland personal website:http://graphics.cs.uiuc.edu/～garland/CMU/http://www.uiuc.edu/～garland http://www.cs.uiuc.edu/people/faculty/garland.html
[29]Hugues Hoppe personal website: http://research.microsoft.com/～hoppe/Hoppe H. Progressive Meshes. ACM SIGGRAPH 1996, pages 99-108
[30]石教英．虚拟现实基础及实用算法．科学出版社
[31]王军安，魏生民．距离加权的二次误差测度网格简化算法．计算机辅助设计与图形学报，2001年2月 Vol．13．No．2 Feb．，2001
[32]唐泽圣．计算机图形学基础．清华大学出版社，1995年12月第1版
[33]孙家广．计算机图形学(新版)》．清华大学出版社，1998年9月
[34]沈春龙，张友良．三维虚拟加工环境及其关键技术的研究．2001年10月，Vol．13．No．10 Oct．，2001
[35]吴家铸．视景仿真技术及应用．西安电子科技大学出版社
[36]王知行，梁宏宝．虚拟加工技术的硬件环境建模研究．计算机仿真，2001年9月
[37]李吉平，张文铭．NC图形验证与仿真技术的研究概况．计算机仿真，2001年9月
[38]现代设计技术虚拟制造技术专题中国现代集成制造系统网：http://www.cims.edu.cn/
[39]朱名铨．虚拟制造系统与实现．西北工业大学出版社，2000年7月
[40]wendy boggs，Michael boggs．UML with Rational Rose 从入门到精通．电子工业出版社
[41]Grady Booch，James Rumbaugh，Ivar Jacobson．UML用户指南．机械工业出版社
[42]OpenGL programming guide.http://ask.ii.uib.no/ebt-bin/nph-dweb/dynaweb/SGI_Developer/OpenGL_PG/@Generic BookView
[43]OpenGL Reference Manual.
http://ask.ii.uib.no/ebt-bin/nph-dweb/dynaweb/SGI_Developer/OpenGL_RM/
[44]OpenGL Reference. win32 sdk. Microsoft Corporation, 1985-1995
[45]向世明．OpenGL编程与实例．电子工业出版社编著，2000年2月
[46]乔林，费广正．OpenGL程序设计．清华大学出版社编著
[47]Michael Sweet．OpenGL超级宝典(第二版)．人民邮电出版社著，2001年6月
[48]http://vip.6to23.com/mays/index.html 中国游戏开发者网站
[49]王燕．面向对象地理论与C++实践．清华大学出版社
[50]谭浩强．C程序设计．清华大学出版社
[51]徐晓钢．VisualC++6.0入门与提高．清华大学出版社，1999年5月
[52]David J．Kruglinski．VisualC++技术内幕(第四版)．清华大学出版社，1999年1月
[53]候杰．深入浅出MFC．华中科技大学出版社，2001年1月第二版