Mechanical Assembly Packing Problem Using Joint Constraints

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:luzihao009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The three-dimensional packing problem is generally on how to pack a set of models into a given bounding box using the smallest packaging volume. It is known as an NP-hard problem. When discussing the packing problem in mechanical field, the space utilization of a mechanism is low due to the constraint of mechanical joints between different mechanical parts. Although such a situation can be improved by breaking the mechanism into components at every joint, it burdens the user when reassembling the mechanism and may also reduce the service life of mechanical parts. In this paper, we propose a novel mechanism packing algorithm that deliberately considers the DOFs (degrees of freedom) of mechanical joints. With this algorithm, we construct the solution space according to each joint. While building the search tree of the splitting scheme, we do not break the joint, but move the joint. Therefore, the algorithm proposed in this paper just requires the minimal number of splits to meet the goal of space utilization. Numerical examples show that the proposed method is convenient and efficient to pack three-dimensional models into a given bounding box with high space utilization.
其他文献
With the rapid development of urban, the scale of the city is expanding day by day. The road environment is becoming more and more complicated. The vehicle ego-
在一望无际的农田中我们再也看不见密密麻麻的人群,再也看不见一家几口人在炎炎烈焰下辛勤劳作,我们能看见的是各种大小型农机在高效地工作,能听见的是远处传来的轰鸣声.陈旧
随着中国经济的迅猛发展人们的生活水平也趋渐提高.健康生活仿佛成了人们茶余饭后必谈的话题.但是如今社会食品安全问题越来越让人们担忧,瘦肉精、地沟油等等一系列触目惊心
我院2003年1月至2008年12月共收治腹部闭合性损伤78例,保守治疗11例,剖腹探查67例,3例因合并严重的颅脑及胸部损伤导致多器官功能衰竭或失血性休克而死亡,其余75例全部存活.
梅河口市森隆畜牧养殖专业合作社成立于2010年7月,合作社成立目的是带动农民致富,以现有的资源结合现有的科技,来为农民创造最大利益。合作社成立至今共有成员5家,初期投入资金达240万元,预计总投入达500万元。目前合作社因成立不久所以占地面积达1万平方米的总面积仅有2000平方米建起,仍有大部分没有建立。剩余土地面积预计规划6000平方分米为猪舍。合作社未来将要发展的目标是建立股份制,每一户加入合
怀鲶是以黑龙江鲶鱼和索氏六须鲶鱼为亲本的一个肉食性杂交品种,这种鱼的双亲均出自黑龙江,是一个耐寒、耐低氧、适应性广的优良养殖品种。一、池塘主养1.池塘条件面积在20亩以内,池
提起蛟河可市的农机大户黄金太,方圆几十里的农民都知晓,他依靠农业机械化和农机化新技术,开创了一条农民致富的新路.黄金太,中共党员,现担任新站镇五家子村书记、蛟河市政协
腹痛是小儿常见的一种症状.引起腹痛的原因很多,因为小儿不能用言语表达或表达不准确,所以给疾病的诊断带来一定的困难,医务人员对小儿腹痛需进行综合分折,及时明确诊断,以便
经肝动脉灌注化疗栓塞治疗转移性肝癌的临床价值正逐渐引起重视 ,但其疗效难以肯定 ,究其原因主要可能与门静脉参与转移性肝癌的供血有关 ,因此不少作者主张肝动脉化疗栓塞和
我科1987—2008年经外科手术治疗124例纵隔肿瘤,现就诊治中的体会并结合文献报告如下。1临床资料1.1一般资料:本组患者124例,其中男性74例,女性50例;年龄3个月至71岁,平均43.