论文部分内容阅读
提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法. 计算结果表明,该算法具有较高的速度和完整度,以此算法为基础,可能为更具现实意义的多边形Packing问题找到一个高效的求解算法.
单位等边三角形Packing问题算法研究
【摘 要】
：
提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法. 计算结果表明,该算法具有较高的速度和完
【机 构】
：
华中科技大学计算机科学与技术学院
【出 处】
：
华中科技大学学报
【发表日期】
：
2004年期
其他文献
以正硅酸乙酯为硅源,十六烷基三甲基溴化铵大分子的组装体为有机模板,研究在气-液界面仿生合成SiO2膜的过程.考察了影响成膜的主要因素并优化了操作条件,进而仿生合成了孔结
讨论了麦克斯韦方程在各向同性均匀电介质中的电磁对偶变换不变性 ,定义了电磁混合比 ,求出了对偶场的充要条件 .把上述不变性和充要条件应用于阶跃光纤 ,分析其导波模式 ,证
用偏光显微镜测定了十二/十四烷基聚氧乙烯醚(C12～14EO7)/水二元体系相图的液晶区,用RS-75控制应力流变仪,在固定频率(f=0.0316Hz)时,对不同样品进行应力扫描.利用线性粘弹性
利用直流辉光放电等离子体辅助的脉冲激光沉积技术在Si衬底上生长了碳氮薄膜 .通过扫描电子显微镜、X射线衍射、X射线光电子能谱、俄歇电子能谱等多种手段 ,对薄膜的形貌、成
A new diterpenoid trisaccharide, smithoside A, was isolated from Aster smithianus. Its structure was identified as pimar-15 (16)-β-en-3β, 8β, 1 1α-triol-3-O
用卤素钨灯作辐射热源快速热氮化 (RTN) 10 nm Si O2 膜 ,制备了〈10 0〉和〈111〉晶向 Si衬底上的 Si- Si Ox Ny-Al电容结构 .研究了电子从〈10 0〉和〈111〉不同晶向 N型硅
用直流反应溅射方法在硅衬底上淀积了ZnO薄膜 ,测量它们的光致发光 (PL)光谱 ,观察到两个发光峰 ,峰值能量分别为 3 .18(紫外峰 ,UV)和 2 .3 8eV(绿峰 ) .样品用不同温度分别
晶体学研究曾认为,分子式是Na[NiQ2(HQ)](CI O4)的结构并不含有钠而应为[H3O][NiQ2(HQ)](CI O4).相似地,稀土-Ni络合物[YQ(HQ)2][NiQa](CI O4)也不含有钇而应为[H3O][Ni2Qs(H
在分离鉴定化学组分基础上结合普筛农药活性,发现牛心朴子草提取物中生物碱部位显示抗植物病毒极高活性.通过生物活性跟踪与色谱分离、结构鉴定,确定它是菲并吲哚里西啶生物
采用混合基表示的第一原理赝势方法,计算了闪锌矿结构的GaN(001)(1×1)干净表面的电子结构.分析了得到的各原子分态密度、面电荷密度分布以及表面能带结构等性质,比较了GaN(0