船体剖面剪流计算中闭室搜索算法  

Searching Closed Cell Algorithm of Hull Section Shear Flow Calculation

作　　者：孟凡冲[1] 

机构地区：[1]中国船级社技术研发中心,北京100007

出　　处：《船舶标准化工程师》2015年第5期53-55,共3页Ship Standardization Engineer

摘　　要：本文主要提出了船体剖面剪流计算中闭室单元的一种快速搜索算法。算法是以计算几何图形扫描法为基础,提出了基于行业特征的改进型快速算法。同时结合实际算例,给出了算法在剪流计算闭室搜索过程中的应用过程,并计算出算法的时间复杂度,总结了算法的实用性、快速性。为各大剖面计算软件提出了一种闭室单元搜索的解决方案。The paper mainly presents a fast search algorithm for calculating closed cell of hull section shear flow. The algorithm is based on the geometric sweeping method, proposing the improved fast algorithm based on the characteristics of the industry. Combined with a practical case, the algorithm is given to calculate the application process of searching closed cell process of a shear flow, and then it analyzes the time complexity of the algorithm, while summarizing the characteristics of practical and fasten. The software presents a solution of a closed cell search for major section calculation software.

关 键 词：剪流计算 闭室搜索 平面扫描法 二维图形 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]