文章标题：基于SQL数据库和KD-Tree算法的船体型线匹配方法

文章作者：余恺^1,2, 马宁^1,2, 史琪琪^1,2, 孙利³
关 键 字：船体设计;SQL数据库;KD-Tree算法;船舶特征线
文章摘要：为提高船舶初步设计效率，提出一种基于SQL数据库和KD-Tree算法的船舶型线快速匹配方法。针对船舶数据繁多复杂的问题，利用SQL语言保存、分类和提取船舶设计过程中的型线数据和特征线数据，提高了数据的存储和利用效率。针对船体复杂曲面的匹配问题，采取基于特征线描述船体特征，并求解特征线B样条控制点的方法保存船体的曲面特征数据。针对高维度变量的匹配问题，在不同大小的测试集中采用KD-Tree结构保存数据并采用最邻近搜索算法，能将船体型线的搜索匹配速度提高34.31%～84.16%。该方法对提高船舶初步设计效率提供有益的借鉴和帮助。