提出一种基于船舶外壳STL模型及S-H多边形剪裁算法的船舶吃水转化方法。根据船舶设计部门提供的船舶STL模型，用船舶六面水尺所在的平面切割STL模型，得到各个水尺的封闭多边形。根据船舶当前的载况计算出船舶的首尾吃水及横倾角，确定倾斜水线面的方程。基于S-H多边形剪裁算法，将各个水尺的封闭多边形和水线面求交即可计算出六面吃水。以6.4万吨散货船“Spring Cosmos”和25万吨矿砂船“Shandong Ren He”为例进行实例计算，和船舶设计软件NAPA计算值相比，绝对误差都在1 cm左右，证明上述方法的正确性。实验表明：算法计算精度较高，通用性好，适用于船舶任意载况，具有一定的工程实用价值。
A ship draft conversion method is proposed based on ship STL model and S-H polygon clipping algorithm. Ship's shell STL model is provided by the ship design department. By using of the planes which is determined by six draft marks to clip the STL model, closed polygons of each draft mark is obtained. According to the current loading condition to calculate the heel angle and fore-and-aft draft, the equation of the inclined waterline is calculated. Six drafts is calculated through the polygon and water plane intersection by using of S-H clipping algorithm. 64 000 DWT bulk carrier Spring Cosmos and 250 000 DWT ore carrier Shandong Ren He were taken as examples to calculate six draft, compared with the result calculated by ship design software NAPA, all the absolute errors are about 1 cm, method mentioned above is proved. Experiments showed that algorithm's calculation precision is higher and can applicable to use in any ship loading condition. The method has a certain practical application value and versatility.
2016,38(9): 69-73 收稿日期：2015-11-25
DOI：10.3404/j.issn.1672-7619.2016.09.013
分类号：U661.2+1
基金项目：国家863计划资助项目（2015AA016404）；海洋公益性行业科研资助项目（201505017-4） ；交通部应用基础研究资助项目（2014329225370）
作者简介：刘春雷(1987-),男,博士研究生,研究方向为船舶智能化配载仪。
参考文献：
[1] 盛振邦, 刘应中. 船舶原理(上册)[M]. 上海: 上海交通大学出版社, 2003: 20-44.SHENG Zhen-bang, LIU Ying-zhong. Principles of ship[M]. Shanghai: Shanghai JiaoTong University Press, 2003: 20-24.
[2] 刘辉强. 水尺计重及其误差分析[D]. 大连: 大连海事大学, 2010.LIU Hui-qiang. Draft survey and errors analysis[D]. Dalian: Dalian Maritime University, 2010.
[3] RAN X, SHI C J, CHEN J B, et al. Draft line detection based on image processing for ship draft survey[C]//Proceedings of the 20112nd International Congress on Computer Applications and Computational Science. Berlin Heidelberg: Springer, 2012: 39-44.
[4] GU H W, ZHANG W, XU W H, et al. Digital measurement system for ship draft survey[J]. Applied Mechanics and Materials, 2013, 333-335: 312-316.
[5] MAILLOT P G. A new, fast method for 2D polygon clipping: analysis and software implementation[J]. ACM Transactions on Graphics (TOG), 1992, 11(3): 276-290.
[6] 刘春雷, 张秀凤, 孙霄峰, 等. 基于加密型值表的船舶静水力特性精确计算[J]. 中国造船, 2013, 54(4): 163-172.LIU Chun-lei, ZHANG Xiu-feng, SUN Xiao-feng, et al. Hydrostatic performance calculation of vessels based on densified table of offsets[J]. Shipbuilding of China, 2013, 54(4): 163-172.
[7] 纪小刚. RP系统中STL模型的分割与拼接研究[D]. 南京: 南京理工大学, 2003: 23-47.JI Xiao-gang. Research of STL model's rectification and topology in RP system[D]. Nanjing: Nanjing University of Science and Technology, 2003: 23-47.
[8] SCHNEIDER P J, EBERLY D H. 计算机图形学几何工具算法详解[M]. 周长发, 译. 北京: 电子工业出版社, 2005: 270-392.SCHNEIDER P J. EBERLY D H. Geometric tools for computer graphics[M]. ZHOU Chang-fa, Trans. Beijing: Publishing House of Electronics Industry, 2005: 270-392.
[9] RAPPOPORT A. An efficient algorithm for line and polygon clipping[J]. The Visual Computer, 1991, 7(1): 19-28.
[10] 潘海鹏, 周天瑞, 朱根松, 等. STL模型切片轮廓数据的生成算法研究[J]. 中国机械工程, 2007, 18(17): 2076-2079.PAN Hai-peng, ZHOU Tian-rui, ZHU Gen-song, et al. Research on the algorithm for generating the slicing profile of STL model[J]. China Mechanical Engineering, 2007, 18(17): 2076-2079.
[11] 金文华, 何涛, 唐卫清, 等. 简单快速的平面散乱点集凸包算法[J]. 北京航空航天大学学报, 1999, 25(1): 72-75.JIN Wen-hua, HE Tao, TANG Wei-qing, et al. Simple fast convex hull algorithm of planar point set[J]. Journal of Beijing University of Aeronautics Astronautics, 1999, 25(1): 72-75.
[12] 胡德洲, 李涤尘, 洪军, 等. 快速成形制造中截面轮廓快速生成算法研究[J]. 中国机械工程, 2001, 12(6): 654-656.HU De-zhou, LI Di-chen, HONG Jun, et al. Research on the algorithm for rapidly generating cross-sectional contour in rapid prototyping & manufacturing[J]. China Mechanical Engineering, 2001, 12(6): 654-656.
[13] 李学军, 黄文清. 平面区域三角化的快速算法[J]. 计算机辅助设计与图形学学报, 2003, 15(2): 233-238.LI Xue-jun, HUANG Wen-qing. Fast triangulation algorithm for planar regions[J]. Journal of Computer-aided Design & Computer Graphics, 2003, 15(2): 233-238.
[14] 闵卫东, 唐泽圣. 二维任意域内点集的Delaunay三角划分的研究[J]. 计算机学报, 1995, 18(5): 357-364.MIN Wei-dong, TANG Ze-sheng. The Delaunay triangulation of a point set within an arbitrary 2D domain[J]. Chinese Journal of Computers, 1995, 18(5): 357-364.
[15] 马小虎, 潘志庚, 石教英. 基于凹凸顶点判定的简单多边形Delaunay三角剖分[J]. 计算机辅助设计与图形学学报, 1999, 11(1): 1-3.MA Xiao-hu, PAN Zhi-geng, SHI Jiao-ying. Delaunay triangulation of simple polygon based on determination of CONVEX-CONCAVE vertices[J]. Journal of Computer-aided Design and Computer Graphics, 1999, 11(1): 1-3.
[16] 刘少华, 汤军, 吴东胜, 等. 简单多边形三角剖分的一种快速算法及应用[J]. 计算机应用与软件, 2008, 25(3): 79-80.LIU Shao-hua, TANG Jun, WU Dong-sheng, et al. A fast algorithm for simple polygon triangulation and its applications[J]. Computer Applications and Software, 2008, 25(3): 79-80.
[17] 赵晓非, 林焰. 关于解船舶浮态问题的矩阵方法[J]. 中国造船, 1985(3): 57-66.ZHAO Xiao-fei, LIN Yan. Matrix methods for solving ship floating state problem[J]. Shipbuilding of China, 1985(3): 57-66.
[18] 林焰, 李铁骊, 纪卓尚. 破损船舶自由浮态计算[J]. 大连理工大学学报, 2001, 41(1): 85-89.LIN Yan, LI Tie-li, JI Shang-zhuo. Ship damage floating calculation[J], Journal of Dalian University of Technology, 2001, 41(1): 85-89.
[19] 陆丛红, 林焰, 纪卓尚. 基于曲面表达的几何特性计算及其在船舶工程中的应用[J]. 哈尔滨工程大学学报, 2005, 26(6): 697-703.LU Cong-hong, LIN Yan, JI Zhuo-shang. Geometric properties calculation based on surface representation and its application to ship engineering[J]. Journal of Harbin Engineering University, 2005, 26(6): 697-703.
[20] 张明霞. 基于NURBS曲面的船舶破舱稳性计算方法研究[D]. 大连: 大连理工大学, 2002.ZHANG Ming-xia. Study of hull damage stability calculation with NURBS technology[D]. Dalian: Dalian University of Technology, 2002.
