一种基于人工智能方法的曲面求交算法

• 作者: 唐敏 董金祥
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 曲面求交 跟踪法 退火遗传算法
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 论文的报告
• 页码范围: 366-372
• 页数: 7页
• 分类号: TP391.72
• 字数: 5532字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2000.04.002

摘要

本文成功地将人工智能领域中的退火遗传算法应用于几何造型领域,设计了一种遗传算法与跟踪法结合的曲面求交算法.由于充分利用了遗传算法的全局搜索能力和内在并行性,以及跟踪法的局部快速收敛性,系统可以进行稳定可靠的交线计算,并得到正确的交线拓扑结构.文中对该算法各个部分进行了详细论述,并给出了在一个基于Windows/NT平台的原型系统TigerSurf中的实现和结果数据.