{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:03:23Z","timestamp":1753887803005,"version":"3.41.2"},"reference-count":21,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T00:00:00Z","timestamp":1623974400000},"content-version":"vor","delay-in-days":168,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Nature Science Research Project of Anhui Education Department","award":["KJ2018JD04","2020-YF23","KJ2020JD01"],"award-info":[{"award-number":["KJ2018JD04","2020-YF23","KJ2020JD01"]}]},{"name":"Science and Technology Project of Housing and Urban and Rural Construction in Anhui Province","award":["KJ2018JD04","2020-YF23","KJ2020JD01"],"award-info":[{"award-number":["KJ2018JD04","2020-YF23","KJ2020JD01"]}]},{"name":"Natural Science Research Project of Anhui University","award":["KJ2018JD04","2020-YF23","KJ2020JD01"],"award-info":[{"award-number":["KJ2018JD04","2020-YF23","KJ2020JD01"]}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>It is difficult to extract the boundary of complex planar points with nonuniform distribution of point density, concave envelopes, and holes. To solve this problem, an algorithm is proposed in this paper. Based on Delaunay triangulation, the maximum boundary angle threshold is introduced as the parameter in the extraction of the rough boundary. Then, the point looseness threshold is introduced, and the fine boundary extraction is conducted for the local areas such as concave envelopes and holes. Finally, the complete boundary result of the whole point set is obtained. The effectiveness of the proposed algorithm is verified by experiments on the simulated point set and practical measured point set. The experimental results indicate that it has wider applicability and more effectiveness in engineering applications than the state\u2010of\u2010the\u2010art boundary construction algorithms based on Delaunay triangulation.<\/jats:p>","DOI":"10.1155\/2021\/8156630","type":"journal-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:20:08Z","timestamp":1624036808000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Boundary Construction Algorithm for a Complex Planar Point Set"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7130-7937","authenticated-orcid":false,"given":"Zhenxiu","family":"Liao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9545-5160","authenticated-orcid":false,"given":"Guodong","family":"Shi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2016.07.002"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2015.09.001"},{"key":"e_1_2_10_3_2","first-page":"213","article-title":"Novel algorithm for fast extracting edges from massive point clouds","volume":"46","author":"Wang Z. Y.","year":"2010","journal-title":"Computer Engineering and Applications"},{"key":"e_1_2_10_4_2","first-page":"692","article-title":"Algorithms study of building boundary extraction and normalization based on LiDAR data","volume":"12","author":"Shen W.","year":"2008","journal-title":"Journal of Remote Sensing"},{"key":"e_1_2_10_5_2","first-page":"1","article-title":"Extraction of building contour from point clouds using dual threshold Alpha shapes algorithm","volume":"33","author":"Li Y. F.","year":"2016","journal-title":"Journal of Yangtze River Scientific Research Institute"},{"key":"e_1_2_10_6_2","first-page":"175","article-title":"A method of point cluster simplification with spatial distribution properties preserved","volume":"31","author":"Ai T. H.","year":"2002","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"e_1_2_10_7_2","first-page":"1300","article-title":"Point group generalization method based on hierarchical Voronoi diagram","volume":"43","author":"Li J. T.","year":"2014","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"e_1_2_10_8_2","first-page":"144","article-title":"Measurement of agricultural nachinery operation area based on improved Alpha shapes algorithm","volume":"40","author":"Sun Y. Z.","year":"2019","journal-title":"Journal of Chinese Agricultural Mechanization"},{"key":"e_1_2_10_9_2","first-page":"1381","article-title":"Research on DTM TIN generation algorithm considering border restriction","volume":"34","author":"Liao Z. X.","year":"2011","journal-title":"Journal of Hefei University of Technology (Natural Science Edition)"},{"key":"e_1_2_10_10_2","doi-asserted-by":"publisher","DOI":"10.14358\/pers.73.7.805"},{"key":"e_1_2_10_11_2","first-page":"831","article-title":"The method and application of hole boundary extraction for multi-valued surface repair","volume":"46","author":"Cheng X. J.","year":"2012","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"e_1_2_10_12_2","first-page":"126","article-title":"Boundary detection of multi-density point cluster using convex hull retracted method","volume":"39","author":"Li W. J.","year":"2014","journal-title":"Science of Surveying and Mapping"},{"key":"e_1_2_10_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/357346.357349"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/tit.1983.1056714"},{"key":"e_1_2_10_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.023"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.12.002"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1997.0550"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0031-3203(99)00124-7"},{"key":"e_1_2_10_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.038"},{"key":"e_1_2_10_20_2","first-page":"302","article-title":"Polygon cluster pattern mining based on Gestalt principles","volume":"36","author":"Ai T. H.","year":"2007","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.06.005"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/8156630.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/8156630.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/8156630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T21:14:06Z","timestamp":1723238046000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/8156630"}},"subtitle":[],"editor":[{"given":"Huihua","family":"Chen","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/8156630"],"URL":"https:\/\/doi.org\/10.1155\/2021\/8156630","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2021-04-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"8156630"}}