A heuristic method for solving triangle packing problem

来源 :浙江大学学报:A卷英文版 | 被引量 : 0次 | 上传用户:wnijiushisb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Given a set of triangles and a rectangle container, the triangle packing problem is to determine ifthese triangles can be placed into the container without overlapping. Triangle packing problem is a special case of polygon packing problem and also NP-hard
其他文献
【正】在我们党政机关的大量文件(讲话、报告、指示、决定等等)中,常常可以看到这样一种八股格局:面面俱到,不疼不痒。大而全,小而全。几乎什么都讲到了,又几乎什么都没讲清
使用改进的功率谱函数对电磁超声缺陷信号进行了缺陷的定性分析,使用小波包能量谱对电磁超声缺陷接收信号进行了特征提取,从小波包的小波函数选取、分解层次及特征参数的噪声鲁
【正】国家经济体制改革推动了教育体制的变革.自1983年以来,国家明文规定,普通高等学校在保证完成国家下达的指令性招生计划的前提下,可以招收委托培养学生,这是我国招生制
【正】我们党和国家在经历了深刻的经济体制改革之后,以企业领导体制改革为先声,又将全面展开一场政治体制改革。随着政治体制改革尤其是企业领导体制改革的步步深入,企业党
【正】经济基础的涵义问题,理论界曾有过几次争论,但传统的充斥在各教科书中的观点仍然是认为经济基础只因参照系不同,实际等同于生产关系而不包括生产力,或认为只是占统治地
【正】县,作为国家行政区域的一个部分,县长,作为国家管理系统运行终端的实质责任承担者之一,其工作如何展开,职责怎样履行,运作过程宜于以哪种方式推进,就整体而言,称得上一
北京奥运场馆实行新一轮优化调整、奥运会主体育场“鸟巢”复工、奥运会摔跤馆进行设计优化方案评审、天津奥体水上中心揭开神秘面纱
文中介绍了应用微孔限流孔板进行限流的超临界流体输送系统的流体流量计量方法,详细阐述了用于计量的数学模型,并通过实验和MATLAB拟合确定出模型中的相应系数。通过这一数学
根据甲烷气体的特征吸收光谱与浓度变化之间的关系,结合虚拟仪器技术,提出了一种基于差分吸收原理的红外甲烷浓度检测系统设计方案。系统采用主从结构设计,通过软硬件功能的合理