用户名: 密码: 验证码:
虚拟装配关键技术及其仿真应用的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
虚拟装配基于虚拟现实技术,在虚拟空间中构建产品的虚拟样机,使操作者身临其境的对产品设计的合理性和规范性、装配的可行性和难易度等因素开展可感知的验证研究。这对提高产品的研发速度,降低装配测试和培训成本,具有重要意义。然而,当前大多虚拟装配系统中,缺少公差等工程语义信息和装配规划辅助信息,造成系统普遍存在“仿而不真”和“装配无序”的现象,无法大规模推广实用。本文针对虚拟装配中的关键技术进行研究,并以某型号船用发动机为应用背景,仿真验证了所提的各项研究内容。
     研究带公差信息的零部件模型构建与公差信息可视化的方法。在传统零部件模型层次结构基础上,提出了公差信息层和工程辅助信息层结构定义,给出了模型各层次间信息的提取和映射方法。论述了零部件静态公差和动态公差的表述方式和应用范围,给出了静态公差与零部件的随动变换计算方法。研究带公差信息的零部件模型问的碰撞检测方法。提出了基于体分解的空间层次包围体表达方法,给出了压缩包围体冗余空间的算法。结合空间剖分技术,对装配局部空间进行剖分遍历,快速检测发生包围盒重叠区域。给出碰撞穿透深度的计算方法,依据此深度值与零部件公差范围进行比对,从而产生不同的碰撞响应策略。研究了零部件模型约束定位和多约束动态管理的方法。给出了模型间约束与几何元素的对应关系,约束几何元素间的距离及角度计算方法,约束识别的准则,及自由度归约与冗余约束检测的方法。给出了三类复合约束的定位方法,提出了约束动态管理的方法。研究了智能装配序列规划与装配仿真相结合的方法。提出了基于蚁群和遗传混合算法求解序列规划的方法。采用最佳融合策略,动态的调度两种算法的执行。提出了综合装配成本的概念,在计算中将装配中的工具变更,方向改变以及自定义装配因素考虑在内。给出了最优序列与装配仿真系统相结合的方法,将仿真装配中产生的问题作为装配准则,反馈给寻优算法,对其后续计算产生影响。
Virtual assembly, based on virtual reality technology, could make the operator carry on the perceived verification research diametrically aimed at the the rationality and specification of the product design, and feasibility and ease of assembly and other factors by building virtual prototypes of products in an immersive virtual environment. It has the important significance to improve product development speed, lower assembly testing and training costs. At present, however, there are no engineering semantic information such as tolerance and assembly planning auxiliary information in most virtual assembly system, which results in the phenomenon of'like but do not really" and'assembly disorder'existing ubiquitously and the system could not be large-scale promotion and practical application. In this paper, the key technologies of virtual assembly are studied and various study contents proposed are simulated and tested based on application background of certain marine engine.
     The construction method of part model with tolerance information and the visualization method of tolerances information have been studied. The layers of tolerance and engineering auxiliary information are proposed based on traditional layer structure of part model and the methods of extracting information and establishing map relationship aimed at each layer are elaborated. The expression mode and application scope of static and dynamic tolerance are discussed and the follower transform calculation method of the static tolerance and parts is given. The collision detection method of part model with tolerance information is discussed. The expression method of the space hierarchical bounding volume based on the volume decomposition is proposed and redundant space compressing algorithm of the bounding volume is demonstrated. The overlap region of bounding boxes is detected rapidly by traversing assembly local space partition cell which is divided by the technology of space subdivision. The method of calculating collision penetration depth is provided and according to comparing this depth value with the tolerance range of the part, different collision response strategies are obtained. The part positioning method based on constraint and multi-constraint dynamic management approach are studied. The correspondence relationship between the constraint and geometrical element of part, the distance and angel calculation method between geometric elements constrained, the criteria of constraint recognition, and the methods of degree of freedom reduction and detecting the redundant constraint are elaborated. The positioning methods of three kinds of composite constraints are explained and the dynamic management approach of constraint is proposed. The combination method of intelligent assembly sequence planning and assembly simulation is studied. The hybrid algorithm based on ant colony and genetic algorithms is proposed to solve the assembly sequence planning. The ant colony and generatic algorithms are scheduled dynamically by the best algorithm fusion strategy. The concept of integrated assembly costs is proposed and the changes of the tool and the direction, and some custom assembly factors are taken into account in the calculation of integrated assembly costs.The method of combination between optimal sequence and assembly simulation system is illustrated and the problems generated in the assembly simulation could be as assembly criterion to feedback to the optimizing algorithm for influencing the follow-up calculation.
引文
[1]J. P. Womack, D. T. Jones, D. Roos. The Machine that Changed the World. USA: Macmillan,1990.
    [2]Jayaram S, Connacher H I, Lyons K W. Virtual assembly using virtual reality techniques. Computer-Aided Design,1997,29(8):575-584.
    [3]Kim CE, Vance JM. Using Vps (Voxmap Pointshell) as the basis for interaction in a virtual assembly environment. Proceedings of the 2003 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, v.1., Chicago,2003:1153-1161.
    [4]姚珺,宁汝新,王新永.基于虚拟现实的装配工艺规划研究.机械工程学报,2002,38(8):130-134.
    [5]S. Jayaram, H. Connacher, K.Lyons. Virtual Assembly Using Virtual-Reality Techniques. Computer Aided Design,1997,8(29):575-584.
    [6]Jayaram S, Jayaram U, Wang Y et al. VADE:a virtual assembly design environment. Computer Graphics and Applications,1999,19(6):44-50.
    [7]万华根,高曙明,彭群生VDVAS:一个集成的虚拟设计与虚拟装配系统.中国图象图形学报,2002,7(1):27-35.
    [8]Leo Alting, Hong Chao Zhang. Computer Aided Process Planning:the state-of-the-art survey. International Journal of Production Research, 1989,27 (4):553-585.
    [9]张振明,许建新,贾晓亮,等CAPP的应用与发展CAD/CAM与制造业信息化,2002,(6):3-5.
    [10]Tonshoff H K, Menzel E, Park H S. A knowledge-based system for automated assembly planning. Annals of the CIRP,1992,41(1):19-24.
    [11]Homen M L S, Sanderson A C. A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation,1991, 7(2):228-240.
    [12]Zha X F, Lim S Y E, Fok S C. Integrated knowledge-based assembly sequence planning. International Journal of Advanced Manufacturing Technology,1998,14(1):50-64.
    [13]牛新文,丁汉,熊有伦.计算机辅助装配顺序规划研究综述.中国机械工程,2001,12(12):1440-1443.
    [14]Swarminathan A, Barber K S. An experience-based assembly sequence planner for mechanical assemblies. IEEE Transactions on Robotics and Automation,1996,12(2): 252-267.
    [15]Guan Q, Liu J H, Zhong Y F. A concurrent hierarchical evolution approach to assembly process planning. International Journal of Production Research,2002, 40(14):3357-3374.
    [16]储林波.面向虚拟装配的装配工艺规划技术研究:(博士学位论文).哈尔滨:哈尔滨工业大学,2000.
    [17]A Bourjault, A Lhote. Modeling An Assembly Process. IEEE International Conference on Automation of Manufacturing Industry,1986,20(2):183-198.
    [18]Homen de Mello L S, Sanderson A C. A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences. IEEE transactions on Robotics and Automation,1991,7(2):228-240.
    [19]Bonneville F, Perrard C, Henrioud J M. A genetic algorithm to generate and evaluate assembly plans. Emerging Technologies and Factory Automation,1995. ETFA'95, Proceedings.,1995 INRIA/IEEE Symposium on. IEEE,1995,2:231-239.
    [20]Pingjun X, Yingxue Y, Jiangsheng L, et al. Optimizing assembly planning based on virtual reality and bionic algorithm. International journal of manufacturing technology and management,2006,9(3):265-293.
    [21]Motavalli S, Islam A U. Multi-criteria assembly sequencing. Computers & industrial engineering,1997,32(4):743-751.
    [22]张丹,左敦稳,焦光明,等.基于粒子群遗传算法的航天产品装配顺序优化方法.兵工学报,2010,31(9):33-39.
    [23]郑轶,宁汝新,刘检华,等.虚拟装配关键技术及其发展.系统仿真学报,2006,18(3):649-654.
    [24]Connacher H I, Jayaram S, Lyons K. Virtual assembly design environment. Computer in Engineering,1995:875-886.
    [25]H J Bullinger, M Richter, K A Seidel. Virtual Assembly Planning. Human Factors and Ergonomics in Manufacturing,2000,18(3):331-341.
    [26]B Jung, M Hoffhenke, I Wachsmuth. Virtual Assembly with Construction Kits. Proceedings of 1997 ASME Design Engineering Technical Conference. Sacramento, USA: John Wiley & Sons Inc,1997:14-17.
    [27]Satyandra K G, Christiaan J J P, Rajarishi S et al. Intelligent assembly modeling and simulation. Assembly Automation,2001,21(3):215-235.
    [28]George Chryssolouris, Dimitris Mavrikios. A Virtual Reality-based Experimentation Environment for the Verification of Human-related Factors in Assembly Processes. Robotics and Computer Integrated Manufacturing,2000,16(3):267-276.
    [29]Choi A C K, Chan D S K, Yuen A M F. Application of virtual assembly tools for improving product design.The International Journal of Advanced Manufacturing Technology,2002,19(5):377-383.
    [30]Li J R, Khoo L P, Tor S B. Desktop virtual reality for maintenance training:an object oriented prototype system (V-REALISM). Computers in Industry,2003, 52(9):109-125.
    [31]http://www.vrac.iastate.edu/-jmvance/ASSEMBLY/Assembly.html
    [32]Liverani A, Amati G, Caligiana G. A CAD-augmented Reality Integrated Environment for Assembly Sequence Check and Interactive Validation. Concurrent Engineering: Research and Application,2004,12(3):67-77.
    [33]S. K. Ong, Z.B.Wang. Augmented assembly technologies based on 3D bare-hand interaction. CIRP Annals-Manufacturing Technology,2011,60(1):1-4.
    [34]Radkowski R, Stritzke C. Interactive hand gesture-based assembly for augmented reality applications.ACHI 2012, The Fifth International Conference on Advances in Computer-Human Interactions.2012:303-308.
    [35]Leu M C, ElMaraghy H A, Nee A Y C et al. CAD model based virtual assembly simulation, planning and training. CIRP Annals-Manufacturing Technology,2013.62(2):799-822.
    [36]刘振宇.面向过程与历史的虚拟环境中产品装配建模理论、方法及应用研究:(博士学位论文).杭州:浙江大学,2001.
    [37]刘检华,宁汝新,阎艳.VAPP:一个集成的虚拟装配工艺规划系统.2005年中国机械工程学会年会论文集,北京,2005.
    [38]杨润党,武殿梁,范秀敏,等.基于约束的虚拟装配技术研究.计算机集成制造系统,2006,12(3):413-419.
    [39]Yao Yingxue, Xia Pingjun, Liu Jiangsheng et al. A Pragmatic System to Support Interactive Assembly Planning and Training in Immersive Virtual Environment (I-VAPTS). International Journal of Advanced Manufacturing Technology,2006,30(9-10):959-967.
    [40]Peng G, Wang G, Liu W et al. A desktop virtual reality-based interactive modular fixture configuration design system. Computer-Aided Design,2010,42(5):432-444.
    [41]曾理,张林煊,肖田元.一个虚拟装配支持系统的实现.系统仿真学报.2002,9(9):1149-1153.
    [42]陈小武,隋爱娜,王巍,等.VEADAM:一个异地协同虚拟设计和虚拟制造系统.系统仿真学报,2005,17(2):371-374.
    [43]张丹.航天产品虚拟装配工艺设计技术及其应用基础研究:(博士学位论文).南京:南京航空航天大学,2010.
    [44]邵毅,李原,张开富,等.基于CATIA的飞机虚拟装配分析与仿真系统开发.全球化制造高级论坛暨21世纪仿真技术研讨会论文集,贵阳,2004.
    [45]Yin Z P, Ding H, Xiong Y L. A virtual prototyping approach to generation and evaluation of mechanical assembly sequences. Proceedings of the Institution of Mechanical Engineers, Part B:Journal of Engineering Manufacture,2004,218(1): 87-102.
    [46]王孝义,张友良,张帆.装配序列评价研究.中国机械工程,2005,16(13):1165-1169.
    [47]张建民,张连斗,朱均,等.虚拟装配环境中基于对象的三维物体拾取方法.西安交通大学学报,2003,37(6):555-559.
    [48]R. G. Dewa. Assembly Planning in a Virtual Environment. Proceedings of Portland International Conference on Management and Technology. Portland, USA,1997:664-667.
    [49]A Banerjee, P Banerjee. A Behaviour Scene Graph for Rule Enforcement in Interactive Virtual Assembly Sequence Planning. Computer in Industry,2003, 42 (6):147-157.
    [50]Yong Wang, Uma Jayaram, Sankar Jayaram. Physically Based Modeling in Virtual Assembly. Proceedings of 2001 ASME Design Engineering Technical Conference. New York: ASME,2001.295-305.
    [51]刘振宇,谭建荣,张数有.面向虚拟装配的产品层次信息表达研究.计算机辅助设计与图形学学报,2001,13(3):223-228.
    [52]刘检华,姚珺,宁汝新.CAD系统与虚拟装配系统间的信息集成技术研究.计算机集成制造系统,2005,11(1):44-47.
    [53]万毕乐,刘检华,宁汝新,等.面向虚拟装配的CAD模型转换接口的研究与实现.系统仿真学报,2006,18(2):391-394.
    [54]朱文华,范秀敏,马登哲.从CAD系统到集成虚拟装配环境的数据转换研究.计算机集成制造系统,2005,11(8):1115-1119.
    [55]武殿梁,杨润党,马登哲,等.虚拟装配环境中的装配模型表达技术研究.计算机集成制造系统,2004,10(11):1364-1369.
    [56]陈成军,周以齐,杨红娟.基于SolidWorks模型的虚拟装配模型转换和表达方法.山东大学学报(工学版),2008,38(1):61-65.
    [57]刘振宇,谭建荣.面向过程的虚拟环境中产品装配建模研究.机械工程学报,2004,40(3):93-99.
    [58]J-M Henrioud, A Bourjault. Computer-Aided Mechanical Assembly Planning. Kluwer Academic Pub.,1991.
    [59]L. S. Homen de Mello, A. C. Sanderson. Representation of Mechanical Assembly Sequences. IEEE Transaction on Robotics and Automation,1991,7(2):211-227.
    [60]Cho, H S Cho. Inference on Robotic Assembly Precedence Constraints Using a Part Contact Level Graph. Robotic,1993,11 (2):173-183.
    [61]Lee K, Gossard D C. A hierarchical data structure for representing assemblies: part 1. Computer-Aided Design,1985,17(1):15-19.
    [62]宋丽萍,武殿梁,范秀敏,等.面向虚拟装配的复杂产品装配建模技术.上海交通大学学报,2007,41(1):27-30.
    [63]付宜利,田立中,董正卫,等.装配关系的有向图表达方法研究.计算机集成制造系统,2003,9(2):149-153.
    [64]张帆,张友良.基于XML的可重构装配模型.计算机集成制造系统,2003,9(8):626629.
    [65]白山,程成.面向虚拟环境的装配体模型研究.计算机研究与发展,2004,41(1):118-128.
    [66]王志强,洪嘉振,杨辉.碰撞检测问题研究综述.软件学报.1999,5(10):545-551.
    [67]Lin M, Gottschalk S. Collision detection between geometric models:A survey. Proceedings of IMA Conference on Mathematics of Surfaces.1998,1:602-608.
    [68]P. Jimenez, F. Thomas, C. Torras.3D Collision Detection:A Survey. Computers and Graphics,2001,25(2):269-285.
    [69]Zhang L J, Huang X, Kim Y J et al. D-Plan:efficient collision-free path computation for part removal and disassembly. Computer-Aided Design and Applications, 2008,5(14):1-12.
    [70]Cohen JD, Lin MC, Manocha D et al. I-COLLIDE:an interactive and exact collision detection system for large-scale environments. Proceedings of the 1995 symposium on Interactive 3D graphics. ACM,1995:189-196.
    [71]Figueiredo M, Feenando T. An efficient parallel collision detection algorithm for virtual prototype environments. Proceedings of the 10th International Conference on Parallel and Distributed Systems, Newport Beach,2004:249-256.
    [72]Govindaraju N K, Redon S, Lin M C et al. CULLIDE:interactive collision detection between complex models in large environments using graphics hardware. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, San Diego,2003:25-32.
    [73]Ehmann S A, Lin M C. Accelerated proximity queries between convex polyhedra by multi-level voronoi marching. Intelligent Robots and Systems,2000. Proceedings.2000 IEEE/RSJ International Conference on. IEEE,2000,3:2101-2106.
    [74]Ehmann S A, Lin M C. Accurate and fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum. Blackwell Publishers Ltd,2001, 20(3):500-511.
    [75]Gottschalk S, Lin M C, Manocha D. OBBTree:a hierarchical structure for rapid interference detection. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. ACM,1996:171-180.
    [76]Hudson T C, Lin M C, Cohen J et al. V-COLLIDE:accelerated collision detection for VRML. Proceedings of the second symposium on virtual reality modeling language. ACM,1997:119-125.
    [77]Mirtich B. V-Clip:Fast and robust polyhedral collision detection. ACM Transactions on Graphics,1998,17(3):177-208.
    [78]McNeely WA, Puterbaugh KD, Troy JJ. Six degree-of-freedom haptic rendering using voxel sampling. Proceedings of SIGGRAPH 99 annual conference series, Los Angeles, USA,1999:401-408.
    [79]刘检华,姚珺,宁汝新,等.基于虚拟装配的碰撞检测算法研究与实现.系统仿真学 报,2004,16(8):1775-1778.
    [80]刘晓平,翁晓毅,陈皓,等.运用改进的八叉树算法实现精确碰撞检测.计算机辅助设计与图形学学报,2005,17(12):2631-2635.
    [81]武殿梁,朱洪敏,范秀敏.面向复杂产品的交互虚拟装配操作的并行碰撞检测算法.上海交通大学学报,2008,42(10):1640-1645.
    [82]郑轶,宁汝新,刘检华,等.虚拟装配环境下快速碰撞检测方法的研究.系统仿真学报,2005,17(9):2167-2170.
    [83]赵元杰,郭禾,王祎,等.增强现实技术中基于碰撞检测的交互方法.武汉理工大学学报,2010,32(20):160-163.
    [84]王社.虚拟现实中碰撞检测关键技术研究:(博士学位论文).长春:吉林大学,2009.
    [85]Zhang Shuyou, Liu Zhenyu, Tan Jianrong. Research of guidance technology for assembly modeling in virtual environment. Chinese Journal of Mechanical Engineering(English Edition),2001,14(2):139-143.
    [86]N Shyamsundar, R Gadh. Internet-based collaborative product design with assembly features and virtual design spaces. Computer-Aided Design,2001,33(9):637-651.
    [87]刘检华,宁汝新,姚珺,等.面向虚拟装配的零部件精确定位技术研究.计算机集成制造系统,2005,15(4):993-997.
    [88]Liu Z Y, Tan J R. Constrained behavior manipulation for interactive assembly in a virtual environment. The International Journal of Advanced Manufacturing Technology,2007,32(7):797-810.
    [89]刘振宇,谭建荣,张树有.基于语义识别的虚拟装配运动引导研究.软件学报,2002,13(3):382-389.
    [90]高瞻,张树有.虚拟现实环境下产品装配定位导航技术研究.中国机械工程,2002,13(11):901-904.
    [91]夏之祥,朱洪敏,武殿梁,等.虚拟装配操作中基于语义的推理方法研究.计算机集成制造系统.2009,18(5):1606-1613.
    [92]朱敏洪.基于语义关联模型的虚拟装配工艺规划支撑技术研究:(博士学位论文).上海:上海交通大学,2012.
    [93]L S Homen de Mello, A C Sanderson. AND/OR Graph Representation of Assembly Plans. IEEE Transaction Robotics and Automation,1990,6(2):188-199.
    [94]R. H. Wilson. Minimizing User Queries in Interactive Assembly Planning. IEEE Transaction on Robotics and Automation,1995,11(2):308-312.
    [95]Kaufman S G, Wilson R H, Jones R E et al. The Archimedes 2 mechanical assembly planning system. Robotics and Automation,1996. Proceedings.,1996 IEEE International Conference on. IEEE,1996,4:3361-3368.
    [96]万华根.基于虚拟现实的CAD技术研究:(博士学位论文).杭州:浙江大学,1999.
    [97]Sukhan Lee, Chunsik Yi. Tolerance Analysis for Assembly Planning. Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology, NY USA,1994:306-311.
    [98]Frommherz B, Homberger J. Automatic generation of precedence graphs. Proceedings of Int. Symposium on Industrial Robots, Lausanne, Switzerland 1988:453-466.
    [99]X B Yuan, S X Yang. Virtual Assembly with Biologically Inspired Intelligence. IEEE Transactions on Systems, Man, and Cybermetics Part C:Applications and Reviews, 2003,33(2):159-167.
    [100]Hong D. S., Cho H. S. Generation of robotic assembly sequences using a simulated annealing. Proceedings of the IEEE/RSJ International conference on Intelligent Robotic and Systems, Kyongju, Korea,1999:1247-1252.
    [101]Failli F, Dini G. Ant colony systems in assembly planning:a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP international seminar on intelligent computation in manufacturing engineering, New York, USA.2000:227-232.
    [102]夏平均.基于虚拟现实的卫星装配工艺设计方法及其应用:(博士学位论文).哈尔滨:哈尔滨工业大学,2007.
    [103]夏平均,姚英学,刘江省,等.基于虚拟现实和仿生算法的装配序列优化.机械工程学报,2007,43(4):44-52.
    [104]Rong Li, Yili Fu, Yulin Ma et al. Research of the Assembly Model Based on PetriNet.武汉理工大学学报,2006,28(z2):393-397.
    [105]Fu Y L, Li R, Feng H B et al. Petri net models for assembly sequences planning[J]. Applied Mechanics and Materials,2008,10:411-415.
    [106]D. Zhang, G. M. Jiao, D.W. Zuo et al. Study on desktop virtual assembly system for interactive assembly process planning. Key Engineering Materials,2010, 427:371-375.
    [107]Abhishek Seth, Judy M. Vance, James H. Oliver. Virtual reality for assembly methods prototyping:a review. Virtual Reality.2011,15(1):5-20.
    [108]夏平均,姚英学.虚拟装配的研究综述与分析(Ⅰ).哈尔滨工业大学学报.2008,40(5):740-744.
    [109]Steffan R, Schull U, Kuhlen T. Integration of virtual reality based assembly simulation into CAD/CAM environments. Industrial Electronics Society,1998. IECON'98. Proceedings of the 24th Annual Conference of the IEEE,1998,4:2535-2537.
    [110]Zhong Y M, Wolfgang M W, Ma W Y. A constraint manager for intuitive and precise solid modeling in a virtual reality environment. Proceedings of 3rd International Conference on Virtual Reality and its Application in Industry. Hangzhou, China Society of Image and Graphics,2002,4756(15):232-241.
    [111]王恒,宁汝新.面向虚拟装配的产品公差模型.计算机集成制造系统,2006,12(7):961-968.
    [112]熊珍琦,刘检华,宁汝新,等.面向虚拟装配的产品公差混合建模技术.计算机辅助设计与图形学学报,2008,20(12):1609-1616.
    [113]刘检华,侯伟伟,张志贤,等.基于精度和悟性的虚拟装配技术.计算机集成制造系统,2011,17(3):595-604.
    [114]王洁,刘检华,刘伟东,等.虚拟环境中公差域建模技术计算机集成制造系统,2012,18(12):2595-2603.
    [115]王洁,刘检华,刘伟东,等.虚拟装配中几何精度可视化及其实现技术,2012,18(10):2158-2165.
    [116]魏迎梅,吴泉源,石教英.虚拟环境中的碰撞检测方法.计算机工程与科学,2001,23(2):44-47.
    [117]Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools,1997,2(4):1-13.
    [118]Gottschalk S, Lin M C, Manocha D. OBBTree:a hierarchical structure for rapid interference detection. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. ACM,1996:171-180.
    [119]Larsson T. Fast and tight fitting bounding spheres. Proceedings of The Annual SIGRAD Conference.2008:27-30.
    [120]魏迎梅,王涌,吴泉源,等.碰撞检测中的固定方向凸包包围盒的研究.软件学报,2001,12(7):1056-1063.
    [121]Held M, Klosowski J T, Mitchell J S B. Evaluation of collision detection methods for virtual reality fly-throughs. Canadian Conference on Computational Geometry.1995: 205-210.
    [122]Thibault W C, Naylor B F. Set Operations on Polyhedra Using Binary Space Partitioning Trees. Proceedings of Computer Graphics.1987:153-162.
    [123]Naylor B, Amanatides J, Thibault W. Merging BSP trees yields polyhedral set operations. ACM SIGGRAPH Computer Graphics,1990,24(4):115-124.
    [124]李江平.实时碰撞检测中有关接触位置,接触面和刺穿深度的算法研究:(硕士学位论文).上海:上海交通大学,2006.
    [125]Simht A, Kitamura Y, Takemura H et al. A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion. Virtual Reality Annual International Symposium,1995:136-145.
    [126]Gao Liang Peng, Xin Hou, Chong Wu, Tian Guo Jin, Xu Tang Zhang. Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment. The International Journal of Advanced Manufacturing Technology, 2010,46(1-4):315-328.
    [127]孙刚,夏平均,李原,等.几何面的层次式虚拟装配碰撞检测方法.哈尔滨工业大学学报,2009,41(9):15,1-155.
    [128]Figueiredo M, Feenando T. An efficient parallel collisiondetection algorithm for virtual prototype environments. Proceedings of the 10th International Conference on Parallel and Distributed Systems,2004:249-256.
    [129]朱莉莉,庄毅,叶延风,等.虚拟装配中快速碰撞检测算法的研究与实现.南京航空航天大学,2007,27(12):3132-3135.
    [130]李庆华,李湖珍.虚拟装配中基于相对于位置的碰撞干涉检测.计算机应用,2006,26(1):103-105.
    [131]侯伟伟,宁汝新,刘检华.虚拟装配中基于精确模型的碰撞检测算法.计算机辅助设计与 图形学学报,2010,22(5):797-802.
    [132]D. Weidlich, L. Cser, T. Polzin et al. Virtual reality approaches for immersive design. International Journal on Interactive Design and Manufacturing,2009, 3 (2):103-108.
    [133]Kim Y J, Lin M C, Manocha D. Deep:Dual-space expansion for estimating penetration depth between convex polytopes. Robotics and Automation,2002. Proceedings. ICRA'02. IEEE International Conference on. IEEE,2002,1:921-926.
    [134]Ong C J, Gilbert E G. The Gilbert-Johnson-Keerthi distance algorithm:A fast version for incremental motions. Robotics and Automation,1997. Proceedings.,1997 IEEE International Conference on. IEEE,1997,2:1183-1189.
    [135]Lin M C, Canny J F. A fast algorithm for incremental distance calculation. Robotics and Automation,1991. Proceedings.,1991 IEEE International Conference on. IEEE,1991:1008-1014.
    [136]Run Dang Yang, Xin Min Fan, Dian Liang Wu et al. Virtual assembly technologies based on constraint and DOF analysis. Robotics and Computer-Integrated Manufacturing,2007,23(4):447-456.
    [137]Wang Y, Jayaram U, Jayaram S et al. Methods and algorithms for constraint-based virtual assembly. Virtual Reality,2003,6(4):229-243.
    [138]张志贤,刘检华,宁汝新.虚拟装配中的装配约束实现技术研究.系统仿真学报,2011,23(9):1878-1883.
    [139]高瞻,张数有.虚拟环境下产品装配定位导航技术研究.中国机械工程,2002,13(11):901-904.
    [140]蒋勇,王波兴,陈立平.三维几何约束求解的自由度归约算法.计算机辅助设计与图形学学报,2003,15(9):1128-1133.
    [141]王学东,武良臣.基于解析几何的三维装配约束求解.焦作工学院学报(自然科学版),2001,20(1):46-49.
    [142]付宜利,田立中,谢龙,等.基于有向割集分解的装配序列生成方法.机械工程学报,2003,39(6):58-62.
    [143]张博,张洪涛,赵姗姗,等.基于多色集合理论的产品装配规划建模与算法研究.西安交通大学学报,2005,39(11):1254-1258.
    [144]Zha X F. An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning. Artificial Intelligence in Engineering, 2000,14(1):83-112.
    [145]丁慧敏,李蓓智,周亚琴.基于遗传算法的装配序列规划.东华大学学报,2001,27(6):10-13.
    [146]彭涛,李世其,王峻峰,等.基于集成干涉矩阵的蚁群装配序列规划.计算机科学,2010,37(4):179-182.
    [147]王孝义,张友良,张帆.基于模拟退火算法的装配序列生成与优化,2005,24(5):624-627.
    [148]于宏,王成恩,于嘉鹏,等.基于粒子群算法的复杂产品装配序列规划.东北大学学报(自然科学版),2010,31(2):261-264.
    [149]Marian R M, Luong L H S, Abhary K. Assembly sequence planning and optimisation using genetic algorithms:part I. Automatic generation of feasible assembly sequences. Applied Soft Computing,2003,2(3):223-253.
    [150]Marian R M, Luong L H S, Abhary K. A genetic algorithm for the optimisation of assembly sequences. Computers & Industrial Engineering,2006,50(4):503-527.
    [151]李原,张开富,王挺,等.基于遗传算法的飞机装配序列规划优化方法.计算机集成制造系统,2006,12(2):188-191.
    [152]蒋超,吴波,李明宇,等.基于遗传算法的产品装配序列规划研究.机械与电子,2012,(4):7-11.
    [153]李海军,姜楗,王云飞.基于扩展干涉矩阵和遗传算法的拆卸序列规划.计算机工程与设计,2013,34(3):1064-1068.
    [154]韩晓东,蔡勇,蒋刚.基于改进的遗传算法的装配序列规划.机械设计与制造,2009,3(3):212-214.
    [155]黄洁,杜平安,廖伟智.基于配合约束的装配序列规划的遗传算法研究.计算机集成制造系统,2007,13(4):756-761.
    [156]谢龙,付宜利,马玉林.基于蚁群算法的装配序列生成策略.哈尔滨工业大学学报,2006,38(2):138-143.
    [157]史士财,李荣,付宜利,等.基于改进蚁群算法的装配序列规划.计算机集成制造系统,2010,16(6):1189-1194.
    [158]邓明星,唐秋华,雷喆.基于蚁群算法的改进装配序列规划方法.武汉大学学报(工学版),2013,46(2):246-251.
    [159]丁建立,陈增强,袁著祉.遗传算法与蚂蚁算法的融合.计算机研究与发展,2003,40(9):1351-1356.
    [160]毛宁,顾军华,谭庆,等.蚁群遗传混合算法.计算机应用,2006,26(7):1692-1696.
    [161]程晖,李原,余剑峰,等.基于遗传蚁群算法的复杂产品装配顺序规划方法.西北工业大学学报,2009,27(1):30-38.
    [162]Dini G., Santochi M. Automated sequencing and subassembly detection in assembly planning. Annals of the CIRP,1992,41 (1):1-4.
    [163]M Dorigo, V Maniezzo, A Colorni. The ant system:Optimization by acolony of cooperating agents. IEEE Transactions on Systems,1996,26(1):29-41.
    [164]张军英,敖磊,贾江涛,等.求解TSP问题的改进蚁群算法.西安电子科技大学学报,2005,32(5):681-685.
    [165]Thomas Stutzle, Holger H. Hoos. MAX-MIN Ant System. Future Generation Computer Systems,2000,16(8):889-914.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700