{"refrec":{"BRefID":223629,"RR":"<b>Brouns, G.; De Wulf, A.; Constales, D.</b> (2003). Delaunay triangulation algorithms useful for multibeam echosounding. <i>J. Surv. Eng. 129(2)</i>: 79-84. <a href=\"https://dx.doi.org/10.1061/(ASCE)0733-9453(2003)129:2(79)\" target=\"_blank\">https://dx.doi.org/10.1061/(ASCE)0733-9453(2003)129:2(79)</a>","BEntID":215352,"PublicFlag":1,"CheckedFlag":1,"wosflag":1,"vabbflag":null,"RefStringPartII":". <i>J. Surv. Eng. 129(2)</i>: 79-84. <a href=\"https://dx.doi.org/10.1061/(ASCE)0733-9453(2003)129:2(79)\" target=\"_blank\">https://dx.doi.org/10.1061/(ASCE)0733-9453(2003)129:2(79)</a>","DocTypID":8,"DocType":"Journal article","MarineFlag":1,"FreshFlag":0,"BrackishFlag":0,"TerrestrialFlag":0,"Authorstring":"Brouns, G.; De Wulf, A.; Constales, D.","OrigTitleTranslFlag":0,"Authorstringtrunc":"Brouns, G. <i>et al.</i>","Englishabstract":"The Delaunay triangulation is a widely appreciated and investigated mathematical model for topographic surface representation. After a brief theoretical description, six possible basic algorithms to construct a Delaunay triangulation are analyzed and properties that can be exploited for multibeam echosounder data processing are investigated. Two concepts will be treated in more depth: the divide-and-conquer construction algorithm and the incremental method. The calculation speed of the divide-and-conquer method makes it an ideal candidate to construct the initial triangulation of multibeam data. Its runtime performance is compared to that of the incremental algorithm to demonstrate this. The algorithm’s merge step appears to be useful also in replacing triangulated areas of existing triangulations by new data. The incremental algorithm does not seem an effective construction method but it can easily be adapted to accommodate insertion of individual vertices into an existing triangulation and as such it is useful for editing purposes. ","AbstractOtherLang":null,"BibLvlCode":"AS","StandardTitle":"Delaunay triangulation algorithms useful for multibeam echosounding","OrigTitleLangCode":"en","OrigTitleLangCodeExtended":"eng","OrigTitleLangID":15,"DateLastModified":{"date":"2026-06-10 01:31:46.427650","timezone_type":1,"timezone":"+02:00"},"UserAccessRight":null,"UserAccID":null,"AuthorKeywords":"surveying, algorithm theory, topography (Earth), modelling, seafloor phenomena, underwater sound","OtherDescriptors":null,"Notes":null,"AnaPub":2003,"MonPub":null,"DateUpdate":"2018-08-16","DateCreate":"2013-03-19","SecASFANote":null,"ConfID":null,"PeerRev":1,"VlizCoreFlag":1,"WoScode":"WOS:000182377300005","VABBcode":null,"OpenAcc":0,"DOI":"10.1061/(ASCE)0733-9453(2003)129:2(79)"},"refs":null,"anarec":{"AnaID":223629,"PubliDate":2003,"Pagination":"79-84","XtraPublOfAnaID":null,"ISBN":null,"Volume":"129","Issue":"2","BRefMon":null,"BRefMonRR":null,"BRefXtra":null,"BRefXtraRR":null,"SerBRefID":43299,"SerRR":"Journal of Surveying Engineering. American Society of Civil Engineers (ASCE): New York, N.Y..  ISSN 0733-9453; e-ISSN 1943-5428","StandardTitleSer":"Journal of Surveying Engineering","ISSN":"0733-9453","AbbrevSer":"J. Surv. Eng.","StandardTitleMon":null,"StartPage":79,"Pages":6,"ToPubliDate":null,"BRefBibLvlCode":"S","SerNotes":null},"monrec":null,"serrec":null,"relations":null,"relationsRev":null,"addrec":null,"othpubs":null,"ownerships":null,"authors":[{"AutName":"Brouns","Firstname":"Gert","Initials":"G.","Affiliation":"Dept. of Geography, Section Geomatic Engineering, Ghent Univ.","Discriminator":null,"CorporateFlag":0,"BEntID":215352,"AutID":159325,"OrderNr":1,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"Universiteit Gent; Faculteit Wetenschappen; Vakgroep Geografie; Afdeling geomatica","ORCID":null,"PersID":2315,"InsID":12739},{"AutName":"De Wulf","Firstname":"Alain","Initials":"A.","Affiliation":"Dept. of Geography, Section Geomatic Engineering, Ghent Univ.","Discriminator":null,"CorporateFlag":0,"BEntID":215352,"AutID":159326,"OrderNr":2,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"Universiteit Gent; Faculteit Wetenschappen; Vakgroep Geografie; Afdeling geomatica","ORCID":"0000-0001-6601-1691","PersID":2520,"InsID":12739},{"AutName":"Constales","Firstname":"Denis","Initials":"D.","Affiliation":"Dept. of Mathematical Analysis, Ghent Univ.","Discriminator":null,"CorporateFlag":0,"BEntID":215352,"AutID":159327,"OrderNr":3,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":null,"ORCID":null,"PersID":null,"InsID":null}],"mapdetails":null,"datasets":null,"monographs":null,"monparts":null,"serparts":null,"BEntOpen":null,"BEntPrivate":null,"availability":[{"BInstID":317802,"LibID":36,"BRefID":223629,"EmbargoDate":null,"FullEmbargoDate":null,"PhysMedID":16,"hasOCRd":null,"ShelfLocCode":"317802","RFID":null,"PaidValue":null,"Medium":"Server","Description":"Interne VLIZ documenten","Acronym":"VLIZ","Library":"Vlaams Instituut voor de Zee","DutchTerm":"Non-open access","URL":null,"ClassifID":228,"Classification":"Non-open access","ReqLink":1,"ClassifTypID":3,"URLLocation":"https://www.vliz.be/imisdocs/publications/","SubDir":1,"InternalReq":1,"LoggedInReq":1,"Disclaimer":"Disclaimer_VLIZ_Intern","DutchDisclaimer":"<p>Deze publicatie is enkel beschikbaar voor persoonlijk gebruik binnen de Innovocean site <br />en mag op geen enkele manier verder worden verspreid.</p>","FileFormat":".pdf","FileDescr":"pdf","InsPub":1,"InsID":36,"FileFormID":6,"LendableFlag":1,"PublicFlag":1,"orderLib":"A","Notes":null,"AccConID":null,"AccessConstraint":null,"LicURL":null}],"litstyles":null,"thespers":null,"arch2discl":null,"SERpubls":[{"PublName":"American Society of Civil Engineers (ASCE)","City":"New York, N.Y."}],"MONpubls":null,"pictures":[],"thestermsPath":null,"thestermsASFA":null,"taxtermsASFA":null,"geotermsASFA":null,"collections":null,"conf":null,"proj":null,"Physdatasets":null,"spcols":{"222":{"SpName":"BMB - Belgische Mariene Bibliografie","SpColID":222,"ParSpColID":null,"TopParID":null,"ShortName":"BMB","URLLocation":null,"LibID":36,"OpenRepoFlag":null,"SpTypID":null,"TopParIDNotWebsite":null,"SpColPath":"BMB"}},"doi":null,"publs":null,"serparttypes":null,"monauthors":null,"MParts":null,"SParts":null,"hLibs":null,"langs":[{"BEntID":215352,"AbstractFlag":0,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"},{"BEntID":215352,"AbstractFlag":1,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"}],"urls":[{"URL":"https://dx.doi.org/10.1061/(ASCE)0733-9453(2003)129:2(79)","externalID":"10.1061/(ASCE)0733-9453(2003)129:2(79)","URLTypeCode":"DOI","URLID":67087,"URLTypID":13,"URLType":"DOI","URLPrefix":"http://dx.doi.org/"}],"thesterms":null,"taxterms":null,"geoterms":null,"othterms":null,"asfacodes":null,"asfa2codes":null,"thestermsFRIS":null,"taxtermsFRIS":null,"geotermsFRIS":null,"othtermsFRIS":null,"resmessage":"","complete":1,"sessions":{"newSesName":"Bouchti, Zohra, Z.","newSesDate":{"date":"2013-03-19 14:22:36.210000","timezone_type":3,"timezone":"Europe/Brussels"},"updSesName":"VLIZ2000\\liaa","updSesDate":{"date":"2018-08-16 11:36:44.673000","timezone_type":3,"timezone":"Europe/Brussels"}}}