多波束海底地形等深线快速生成算法.pdfVIP

第33卷第5期 哈尔滨工程大学学报 V01．33№．5 2012年5月 JournalofHarbin May2012 EngineeringUniversity 多波束海底地形等深线快速生成算法 李海森，陆丹，魏玉阔，么彬 (哈尔滨工程大学水声技术国家级重点实验室，黑龙汪哈尔滨150001) 摘要：为解决大数据星海底地形等深线快速生成问题，提出一种基于等深值索引序列的等深线快速生成算法。该算法 通过建立深度属性和等深值索引属性的映射关系。将浮点型深度属性三角网转化为整型索引属性三角网．并在此基础上 提出一种基于0／1异或的等深线走向快速判断方法进行等深线跟踪，实现等深线的快速生成。实测海底地形数据的测 试结果表明．与常规算法相比，该算法具有更快的生成速度并且十分适合计算机编程实现，能够快速、准确地从大数据量 数字海底地形中生成等深线． 关键词：等深线；多波束测深：海底数字地形建摸；不规则三角网；快速生成 107027 doi：10．3％9／j．issn．1006—7043．201 网络出版地址：http：／／www．cnki．net／kcms／detail／23．1390．U1616．008．html 中国分类号：1：229．1；T啊5I．1文献标志码：A文章编号：1006-7043(2012)05-0622-07 terrain Fast ofcontour foramultibeamseafloor algorithm generation Bin LIHaisen，LUDan，WEIYukuo，YAO ofUnderwaterAcoustic 150001，China) (NationalLaboratory Technology，HarbinEngineeringUmveraily，Harbin data solvethe of contoursfroma volumeofsejt／loorterrain fast Abstract：Toproblemgenerating large emeiently，a the contour onthe index attribute index of based algorithm generation depth sequence w∞proposed．Bymapping an tothe transformedthefloat attribute netinto attributedepthattribute，thealgorithm depth triangulation integer this fastdecisionmethodwas basedon0／1exclusive·ORfor indexattribute net，Onba