{"id":"https://openalex.org/W3109970465","doi":"https://doi.org/10.1007/s00371-020-02011-3","title":"An adaptive and rapid 3D Delaunay triangulation for randomly distributed point cloud data","display_name":"An adaptive and rapid 3D Delaunay triangulation for randomly distributed point cloud data","publication_year":2020,"publication_date":"2020-11-21","ids":{"openalex":"https://openalex.org/W3109970465","doi":"https://doi.org/10.1007/s00371-020-02011-3","mag":"3109970465"},"language":"en","primary_location":{"id":"doi:10.1007/s00371-020-02011-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00371-020-02011-3","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025479331","display_name":"Tianyun Su","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I4210113896","display_name":"Qingdao National Laboratory for Marine Science and Technology","ror":"https://ror.org/026sv7t11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210113896"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianyun Su","raw_affiliation_strings":["Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an, China"],"affiliations":[{"raw_affiliation_string":"Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I4210113896"]},{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]},{"raw_affiliation_string":"National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079562270","display_name":"Wen Wang","orcid":"https://orcid.org/0000-0002-0084-0910"},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Wang","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070422277","display_name":"Haixing Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]},{"id":"https://openalex.org/I211433327","display_name":"Ministry of Natural Resources","ror":"https://ror.org/02kxqx159","country_code":"CN","type":"funder","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I4210113896","display_name":"Qingdao National Laboratory for Marine Science and Technology","ror":"https://ror.org/026sv7t11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210113896"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haixing Liu","raw_affiliation_strings":["Key Laboratory of Marine Science and Numerical Modeling, Ministry of Natural Resources, Qingdao, China","Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Marine Science and Numerical Modeling, Ministry of Natural Resources, Qingdao, China","institution_ids":["https://openalex.org/I4210119692","https://openalex.org/I211433327"]},{"raw_affiliation_string":"Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I4210113896"]},{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088262967","display_name":"Zhendong Liu","orcid":"https://orcid.org/0000-0002-7554-7962"},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhendong Liu","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]},{"raw_affiliation_string":"National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080421638","display_name":"Xinfang Li","orcid":"https://orcid.org/0000-0003-4910-6976"},"institutions":[{"id":"https://openalex.org/I4210113896","display_name":"Qingdao National Laboratory for Marine Science and Technology","ror":"https://ror.org/026sv7t11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210113896"]},{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinfang Li","raw_affiliation_strings":["Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Laboratory for Regional Oceanography and Numerical Modeling, Pilot National Laboratory for Marine Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I4210113896"]},{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083743583","display_name":"Zhen Jia","orcid":"https://orcid.org/0009-0007-3657-8487"},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Jia","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085677797","display_name":"Lin Zhou","orcid":"https://orcid.org/0000-0001-9653-2551"},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Zhou","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112393461","display_name":"Zhuanling Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuanling Song","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018760611","display_name":"Ming Ding","orcid":"https://orcid.org/0000-0002-0975-6010"},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Ding","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005237999","display_name":"Aiju Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114556","display_name":"First Institute of Oceanography","ror":"https://ror.org/01y34t753","country_code":"CN","type":"facility","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210114556","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aiju Cui","raw_affiliation_strings":["Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Marine Data and Information Center, The First Institute of Oceanography, MNR, Qingdao, China","institution_ids":["https://openalex.org/I4210114556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5025479331"],"corresponding_institution_ids":["https://openalex.org/I4210113896","https://openalex.org/I4210114556"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":5.7224,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9633266,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"38","issue":"1","first_page":"197","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9698677062988281},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.9254138469696045},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.8505429029464722},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.7333686947822571},{"id":"https://openalex.org/keywords/chews-second-algorithm","display_name":"Chew's second algorithm","score":0.7303186058998108},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.6808491945266724},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6032435894012451},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5634640455245972},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5498487949371338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4978494644165039},{"id":"https://openalex.org/keywords/surface-triangulation","display_name":"Surface triangulation","score":0.4853033423423767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48271414637565613},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4636453688144684},{"id":"https://openalex.org/keywords/point-set-triangulation","display_name":"Point set triangulation","score":0.42640185356140137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32289430499076843},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1972844898700714},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.19403856992721558}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9698677062988281},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.9254138469696045},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.8505429029464722},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.7333686947822571},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.7303186058998108},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.6808491945266724},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6032435894012451},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5634640455245972},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5498487949371338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4978494644165039},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.4853033423423767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48271414637565613},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4636453688144684},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.42640185356140137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32289430499076843},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1972844898700714},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.19403856992721558}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00371-020-02011-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00371-020-02011-3","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4521563595","display_name":null,"funder_award_id":"U1806205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W118779925","https://openalex.org/W161070225","https://openalex.org/W412911888","https://openalex.org/W1122589879","https://openalex.org/W1480854846","https://openalex.org/W1542085343","https://openalex.org/W1576373876","https://openalex.org/W1589213590","https://openalex.org/W1936810633","https://openalex.org/W1968797566","https://openalex.org/W1976305402","https://openalex.org/W1981140310","https://openalex.org/W1982483258","https://openalex.org/W1983792574","https://openalex.org/W1990240557","https://openalex.org/W1990629627","https://openalex.org/W1994091746","https://openalex.org/W1996012503","https://openalex.org/W1997490612","https://openalex.org/W2010662231","https://openalex.org/W2012672736","https://openalex.org/W2013956400","https://openalex.org/W2020122554","https://openalex.org/W2029336492","https://openalex.org/W2038673275","https://openalex.org/W2046053182","https://openalex.org/W2047427117","https://openalex.org/W2059554265","https://openalex.org/W2070164574","https://openalex.org/W2071569218","https://openalex.org/W2081034786","https://openalex.org/W2103089934","https://openalex.org/W2119141695","https://openalex.org/W2128672663","https://openalex.org/W2131376597","https://openalex.org/W2143022779","https://openalex.org/W2154735537","https://openalex.org/W2156263007","https://openalex.org/W2158086285","https://openalex.org/W2241377961","https://openalex.org/W2318760490","https://openalex.org/W2323649241","https://openalex.org/W2475126267","https://openalex.org/W2569763716","https://openalex.org/W2803191001","https://openalex.org/W2910492423","https://openalex.org/W2948543929","https://openalex.org/W2968862542","https://openalex.org/W3101021668","https://openalex.org/W4231553787","https://openalex.org/W4238293724","https://openalex.org/W4240542796","https://openalex.org/W4249612893"],"related_works":["https://openalex.org/W2359979928","https://openalex.org/W149465645","https://openalex.org/W2172589357","https://openalex.org/W1979362696","https://openalex.org/W1529719486","https://openalex.org/W4232052003","https://openalex.org/W2167557857","https://openalex.org/W4254406543","https://openalex.org/W2361950850","https://openalex.org/W2051200663"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}