Article(id=1242132204428534089, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242132202184585719, articleNumber=null, orderNo=4, doi=10.3981/j.issn.1000-7857.2014.19.002, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1394553600000, receivedDateStr=2014-03-12, revisedDate=1399132800000, revisedDateStr=2014-05-04, acceptedDate=null, acceptedDateStr=null, onlineDate=1405487817610, onlineDateStr=2014-07-16, pubDate=1404748800000, pubDateStr=2014-07-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1405487817610, onlineIssueDateStr=2014-07-16, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076995233, creator=sys-migrate, updateTime=1774076995233, updator=sys-migrate, issue=Issue{id=1242132202184585719, tenantId=1146029695717560320, journalId=1146031591421210625, year='2014', volume='32', issue='19', pageStart='1', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076994697, creator=sys-migrate, updateTime=1774076994697, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=21, endPage=25, ext={EN=ArticleExt(id=1242132207758811486, articleId=1242132204428534089, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=In order to compress the huge amount of multi-beam echo sounding data, this paper puts forward a new method of multibeam sounding data thinning based on the 3D Douglas-Peucker algorithm. Firstly, determination of the initial base plane in the 3D Douglas-Peucker algorithm is improved, and the algorithm efficiency is increased by dozens of times. Then this algorithm is used for the data thinning experiment using the multi-beam sounding data of a sea area in the north of China, and good experimental results are achieved. Through comparison and analysis of the data thinning experimental results, it is shown that the feature points of the seabed terrain can well be extracted by the 3D Douglas-Peucker algorithm and this method is suitable for multi-beam echo sounding data thinning. It also fits the surface measurement model of a multi-beam sounding system, and can realize global data thinning in the three dimensional space. The way of progressive data selection can provide various required accuracies for LOD of underwater terrain. Therefore, it has a good prospect of application., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=6z+WxPK6n3K12sFWDYsJ2g==, pdfFileSize=2821487, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=1. College of Geoscience and Surveying Engineering, China University of Mining & Technology (Beijing), Beijing 100083, China;
2. College of Mining Engineering, Heilongjiang University of Science and Technology, Harbin 150022, China;
3. Beijing Forestry Information Technology Co., Ltd., Beijing 100036, China;
4. Guangzhou Hi-Target Satellite Navigation Technology Co., Ltd., Guangzhou 511400, China, fund=null, authors=DOU Shiqing1,2 , LIU Chengjun2 , LIN Yawen3 , DING Wei4 , authorsList=DOU Shiqing, LIU Chengjun, LIN Yawen, DING Wei), CN=ArticleExt(id=1242132206584406355, articleId=1242132204428534089, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=为压缩海量多波束测深数据,提出了一种利用三维D-P 算法进行多波束测深数据抽稀的方法。首先对三维D-P 算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证,取得了较好的实验效果,表明该方法能够较好地抽取海底地形的特征点信息,适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式,实现了三维空间下的具有全局性特点的数据抽稀,其渐进式数据选取方式,可以为建立海底地貌LOD(细节层次模型)提供不同精度要求的抽稀数据,具有良好的应用前景。, correspAuthors=null, authorNote=窦世卿,博士研究生,研究方向为测绘和地理信息系统理论及应用,电子信箱:37929972@qq.com, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=WcA/plRWwOfS/y2OWDraWQ==, pdfFileSize=2821487, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
2. 黑龙江科技大学矿业工程学院, 哈尔滨 150022;
3. 北京地林伟业信息技术有限责任公司, 北京 100036;
4. 广州中海达卫星导航技术股份有限公司, 广州 511400, fund=国家自然科学基金项目(41171306), authors=窦世卿1,2 , 刘成军2 , 林亚文3 , 丁威4 , authorsList=窦世卿, 刘成军, 林亚文, 丁威)}, authors=null, keywords=[Keyword(id=1242132206152397314, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=CN, orderNo=1, keyword=多波束测深系统), Keyword(id=1242132206227894787, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=CN, orderNo=1, keyword=数据抽稀), Keyword(id=1242132206324363780, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=CN, orderNo=1, keyword=无格式DTM), Keyword(id=1242132206416638469, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=CN, orderNo=1, keyword=三维Douglas-Peucker算法), Keyword(id=1242132207318409560, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=EN, orderNo=1, keyword=multi-beam echo sounding system), Keyword(id=1242132207406489945, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=EN, orderNo=1, keyword=data generalization), Keyword(id=1242132207519736155, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=EN, orderNo=1, keyword=unformatted DTM), Keyword(id=1242132207603622237, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132204428534089, language=EN, orderNo=1, keyword=3D Douglas-Peucker algorithm)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.19.002, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2014.19.002, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2014.19.002, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2014.19.002, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
科技导报
| 研究论文 2014, 32(19): 21-25
基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法
全屏
窦世卿1,2 , 刘成军2 , 林亚文3 , 丁威4
作者信息
1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
2. 黑龙江科技大学矿业工程学院, 哈尔滨 150022;
3. 北京地林伟业信息技术有限责任公司, 北京 100036;
4. 广州中海达卫星导航技术股份有限公司, 广州 511400
A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm
Affiliations
出版时间: 2014-07-08
doi: 10.3981/j.issn.1000-7857.2014.19.002
文章导航
为压缩海量多波束测深数据,提出了一种利用三维D-P 算法进行多波束测深数据抽稀的方法。首先对三维D-P 算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证,取得了较好的实验效果,表明该方法能够较好地抽取海底地形的特征点信息,适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式,实现了三维空间下的具有全局性特点的数据抽稀,其渐进式数据选取方式,可以为建立海底地貌LOD(细节层次模型)提供不同精度要求的抽稀数据,具有良好的应用前景。
多波束测深系统
/
数据抽稀
/
无格式DTM
/
三维Douglas-Peucker算法
In order to compress the huge amount of multi-beam echo sounding data, this paper puts forward a new method of multibeam sounding data thinning based on the 3D Douglas-Peucker algorithm. Firstly, determination of the initial base plane in the 3D Douglas-Peucker algorithm is improved, and the algorithm efficiency is increased by dozens of times. Then this algorithm is used for the data thinning experiment using the multi-beam sounding data of a sea area in the north of China, and good experimental results are achieved. Through comparison and analysis of the data thinning experimental results, it is shown that the feature points of the seabed terrain can well be extracted by the 3D Douglas-Peucker algorithm and this method is suitable for multi-beam echo sounding data thinning. It also fits the surface measurement model of a multi-beam sounding system, and can realize global data thinning in the three dimensional space. The way of progressive data selection can provide various required accuracies for LOD of underwater terrain. Therefore, it has a good prospect of application.
multi-beam echo sounding system
/
data generalization
/
unformatted DTM
/
3D Douglas-Peucker algorithm
窦世卿, 刘成军, 林亚文, 丁威.
基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法.
科技导报,
2014
, 32
(19)
: 21
-25
.
DOI: 10.3981/j.issn.1000-7857.2014.19.002
DOU Shiqing, LIU Chengjun, LIN Yawen, DING Wei.
A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm[J].
Science & Technology Review ,
2014
, 32
(19)
: 21
-25
.
DOI: 10.3981/j.issn.1000-7857.2014.19.002
2014年第32卷第19期
PDF下载
250
32
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2014.19.002
接收时间:2014-03-12
首发时间:2014-07-16
出版时间:2014-07-08
收稿日期:2014-03-12
修回日期:2014-05-04
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.19.002
复制链接
引用本文
BibTeX
2种不同金属材料的力学参数
科 Family 属数 Number of genus 种数 Number of species 占总种数比例 Percentage of total species (%) 属 Genus 种数 Number of species 占总种数比例 Percentage of total species (%) 鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78 小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39 多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39 红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87 小菇属 Mycena 11 5.26 光柄菇属 Pluteus 5 2.39 红菇属 Russula 17 8.13 栓菌属 Trametes 5 2.39
关闭全屏
BibTeX
EndNote
RefWorks
TxT