论文部分内容阅读
简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。
简单多边形的优化三角剖分
【摘 要】
：
简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技
【机 构】
：
西安电子科技大学信息工程系,西安电子科技大学信息工程系
【出 处】
：
电子学报
【发表日期】
：
1991年2期
【基金项目】
：
国家自然科学基金
其他文献
本文分析了空间谱估计测向系统中信道失配导致系统性能下降的机制,提出一种单信号源校正技术,找出了该信号源的最佳设置方向。文中方法简便易行,校正效果良好。
土方坍塌，是由于土体内某一面产生剪切变形，变形速度加快时，引起土体中出现连续的破坏面而造成的。而其是在水利水电土方工程中常发生的施工通病，为此，笔者通过工作实践，结合实际情
本文报道了一种硅盒结构的、具有频率输出的集成MOS环振式压力传感器。结果表明,与该结构相对应的硅盒技术与IC工艺完全兼容,非常适合集成压力传感器的制作,为进一步研制各种
本文对电磁聚焦成像系统中带不饱和磁铁的聚焦磁场的逆设计进行了探讨,用约束优化方法——内罚函数法来设计能实现给定磁场分布的实际磁聚焦线圈系统。
新华网洛杉矶3月17日电(记者高原)美国科学家发明了一种新方法，可以利用大肠杆菌生产一种新型生物燃料——正丁醇，生产效率比以往的方法高出约十倍。 天然的大肠杆菌不能制造正丁醇，加州大学洛杉矶分校的研究人员说，他们利用基因改造的方法使大肠杆菌拥有制造正丁醇的能力，并设法增强代谢过程，提高正丁醇生产效率。 利用这种新方法，从每升培养基中可以生产出15克到30克正丁醇，而此前的方法产量只有每升1
2016年,泉林集团紧紧围绕战略目标任务,立足泉林秸秆综合利用项目建设,转调并举,强存量、扩增量,生产经营实现持续稳定增长,秸秆综合利用战略新兴产业发展取得新成效。2016年
据外媒报道，根据经合组织对成员国一项有关社会习惯的调查显示，法国人花在睡觉上的时间名列工业化国家之首，每天平均8.83小时，第二名是美国人的8.63小时。 这项从2006年开始的调查显示，经合组织30个成员国过去30年来花在工作上的时间逐渐减少。 最贪睡的第三名是西班牙人平均每天睡8.56小时。 第四名是澳洲人的8.53小时。第五名是加拿大人的8.48小时。 日、韩两国人的睡眠时间
本文提出了一种过渡情况下的电路中心值设计方法,并导出了相应的搜索方向公式。它是一种介于“稳定”和随机逼近之间的方法。在末次叠代的等效样本点数相同的情况下,这种方法