论文部分内容阅读
简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。
简单多边形的优化三角剖分
【摘 要】
：
简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技
【机 构】
：
西安电子科技大学信息工程系; 西安电子科技大学信息工程系;
【出 处】
：
电子学报
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金
其他文献
论述了发明过程及其可视化的意义,在连接主义对创造性过程的分析基础上提出了用知识表示方法来可视化发明过程的主张,进而设计了一种加权的、适于描述发明过程的概念地图(IOC
在讲求经济与技术相融合的价值工程中,成本控制的重要性不言而喻,它直接决定了施工项目的盈利与否。近些年来由于我国交通需求量日益变大,公路建设项目越来越多,因此其建设成
随着交通建设的发展，跨线连续桥梁的修建日益增多。合拢段是连续梁悬臂浇筑施工的关键。本文结合某铁路特大桥连续梁悬臂浇筑合拢的成功实践，详细阐述了跨高速公路连续梁悬臂浇
随着市场经济的深入发展,电力市场发生了较大程度的改变,市场竞争更加的激烈,所以电力企业要采用电力营销来吸引更多的消费者来提升产品的销售力度。在电力营销过程中,管理工
福建省武平县中山镇,是一个历史上很特殊的小镇。它位于武平县西南二十里的武溪源,与江西、广东交界,为左汀州的门户。位置优越,是武平西南水路要津,闽粤赣物资集散地;地势险
干旱缺水始终是黄土高原地区林业水资源管理面临的难题.为了探究造成黄土高原地区林水失衡的主要原因,以2009—2012年晋西黄土高原蔡家川流域油松人工林树干液流量与土壤水分
目的:探讨几种质子泵抑制剂对胃食管反流病的疗效。方法:将内镜证实为胃食管返流病患者分为三组,分别记录治疗4周后上腹部灼痛、反酸等症状的改变。结果:埃索美拉唑治疗组疗
目的:观察中西医结合方法治疗糖尿病肾病(DN)的临床疗效.方法:将45例DN患者随机分成2组.对照组20例单用伊泰青治疗,治疗组25例在对照组治疗基础上加中医辨证治疗.观察2组临床
中职新教师在课堂教学过程中经常会出现一些问题,这些问题必须引起重视。中职新教师应在调整自身教学观念、完善课堂教学不足的基础上,提高课堂掌控力,以提高课堂教学效果。
中山镇是千年文明古镇，历史悠久。据考古专家考证，新石器时代就有人类居住。明洪武年闯在设立千户所（俗称武所）,有十八将的军队驻扎中山。从而也造就孤岛文化“军家话”。也孕育