论文部分内容阅读
利用求无向图中一定点到各项点间的最短通路算法──Ｄｉｊｋｓｔｒａ算法，并应用曲面片细分原理，提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法──快速ＦＳＰＦＦＳ算法。该算法广泛适用于凸凹自由曲面，具有广泛的实用价值，对计算机辅助几何设计的发展应用具有较重要的意义。
快速求取自由曲面上两点间的最短路径算法
【摘 要】
：
利用求无向图中一定点到各项点间的最短通路算法──Ｄｉｊｋｓｔｒａ算法，并应用曲面片细分原理，提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法──快速ＦＳＰＦＦＳ算法。该算法广泛适用于凸凹自由曲面，具有广泛的实用价值，对计算机辅助几何设计的发展应用具有较重要的意义。
【机 构】
：
成都科技大学金属材料系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF401.004期
其他文献
刚刚结束的十届全国人大一次会议、全国政协十届一次会议都集中显现出以胡锦涛为总书记的新的中央领导集体确定的今年各项工作总要求、总目标、总任务，这就是：以邓小平理论和“
人工智能方法是解决复杂组合问题的有效方法。本文把人工智能的搜索策略应用于逻辑划分,提出一个解决大规模划分问题的分段估价的启发式算法并给出试验结果。本算法对于解决
本文在MQCL条件下及浇注式冷却条件下对不锈钢展开高速精车削实验,采集两种冷却条件下的切屑形态进行对比分析。研究表明,MQCL条件有效地改善了不锈钢的断屑能力,这是因为低
小麦是一种分布广、面积大且产量高的粮食农作物,常分为春小麦、冬小麦两种。随着现代农业科技的不断发展,高产种植小麦技术也有了相当的突破,使得小麦的产量和质量都有了很
对艺术体操运动员而言,对心理状态的控制力是决定艺术体操比赛获胜的重要因素。良好心理素质和稳定的心理状态是艺术体操运动员良好的发挥,动作优美的强大保证。如果运动员没
首先简单介绍了IEC61850标准在智能水电站中的应用情况,并说明了MMS在智能水电厂中IEC61850通信的重要性。随后简要介绍了目前IEC61850标准应用层所采用的MMS协议,同时分析了IEC61850标准中抽象通信服务接口(ACSI)和特定通信服务映射(SCSM)技术。分析了ACSI利用SCSM技术将其对象和服务映射到MMS上,实现了IEC61850到MMS的映射,为IEC61850通信提
介绍泰山抽水蓄能电站调速器导叶开度同步监视系统的设计背景及详细的构造,为其他单导叶结构的调速器系统在导叶同步监视设计和改造中提供借鉴。
【正】风险与机遇一对矛盾,在市场经济中,它们同时并存,互相联系。人们往往在抓住机遇时,看不到机遇后面的风险,而在风险面前,又容易不知所措,不知道风险背后有机遇存在。百