{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:16:18Z","timestamp":1766067378108,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>According to the requirements of point cloud simplification for T-profile steel plate welding in shipbuilding, the disadvantages of the existing simplification algorithms are analyzed. In this paper, a point cloud simplification method is proposed based on octree coding and the threshold of the surface curvature feature. In this method, the original point cloud data are divided into multiple sub-cubes with specified side lengths by octree coding, and the points that are closest to the gravity center of the sub-cube are kept. The k-neighborhood method and the curvature calculation are performed in order to obtain the curvature features of the point cloud. Additionally, the point cloud data are divided into several regions based on the given adjustable curvature threshold. Finally, combining the random sampling method with the simplification method based on the regional gravity center, the T-profile point cloud data can be simplified. In this study, after obtaining the point cloud data of a T-profile plate, the proposed simplification method is compared with some other simplification methods. It is found that the proposed simplification method for the point cloud of the T-profile steel plate for shipbuilding is faster than the three existing simplification methods, while retaining more feature points and having approximately the same reduction rates.<\/jats:p>","DOI":"10.3390\/a14070202","type":"journal-article","created":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T10:03:19Z","timestamp":1625047399000},"page":"202","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Simplification Method for Point Cloud of T-Profile Steel Plate for Shipbuilding"],"prefix":"10.3390","volume":"14","author":[{"given":"Yanfeng","family":"Gao","sequence":"first","affiliation":[{"name":"College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China"}]},{"given":"Cicao","family":"Ping","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China"}]},{"given":"Ling","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China"}]},{"given":"Binrui","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,30]]},"reference":[{"key":"ref_1","first-page":"16","article-title":"Research on current situation and development strategy of welding production in China\u2019s manufacturing industry","volume":"10","author":"Lin","year":"2014","journal-title":"Mach. Met. Form."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"You, B.H., and Kim, J.W. (2002). A study on an automatic seam tracking system by using an electromagnetic sensor for sheet metal arc welding of butt joins. Proc. Inst. Mech. Eng. B J. Eng. Manuf., 911\u2013920.","DOI":"10.1243\/095440502320193030"},{"key":"ref_3","unstructured":"Xu, J., Yu, M., and Zhen, Y. (2008). Survey of Terrestrial 3D Laser Scanners. Geotech. Investig. Surv., 31\u201334. In Chinese."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Levoy, M. (2000). The digital Michelangelo project: 3D scanning of large statues. Proceeding of the Conference on Computer Graphics and Interactive Techniques, ACM Press.","DOI":"10.1145\/344779.344849"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0924-2716(98)00009-4","article-title":"Determination of terrain models in wooded areas with airborne laser scanner data","volume":"53","author":"Kraus","year":"1998","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.gmod.2012.04.007","article-title":"Visible neighborhood graph of point clouds","volume":"74","author":"Ma","year":"2012","journal-title":"Graph. Models"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kammer, J., and Blodow, N. (2012). Real-time compression of point cloud streams. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE.","DOI":"10.1109\/ICRA.2012.6224647"},{"key":"ref_8","first-page":"99","article-title":"Progressive meshes","volume":"30","author":"Hoppe","year":"1996","journal-title":"Comput. Graph."},{"key":"ref_9","first-page":"60","article-title":"A linear programming approach for 3D point cloud simplification","volume":"44","author":"Sanchez","year":"2017","journal-title":"IAENG Int. J. Comput. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhang, K., Qiao, S., Wang, X., Yang, Y., and Zhang, Y. (2019). Feature-preserved point cloud simplification based on natural quadric shape models. Appl. Sci., 9.","DOI":"10.3390\/app9102130"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Eck, M., and De Rose, T. (1995). Muhiresolution analysis of arbitrary meshes. Proceeding of the SIGGRAPH Computer Graphics, Association for Computing Machiner.","DOI":"10.1145\/218380.218440"},{"key":"ref_12","unstructured":"Moenning, C., and Dodgson, N.A. (2003, January 8\u201310). A new point cloud simplification algorithm. Proceedings of the 3rd IASTED International Conference on Visualization, Imaging, and Image Processing (VIIP 2003), Benalm\u00e1dena, Spain."},{"key":"ref_13","unstructured":"Dey, T.K., Giesen, J., and Hudson, J. (2001, January 13\u201315). Decimating samples for mesh simplification. Proceedings of the 13th Canadian Conference on Computational Geometry, Waterloo, ON, Canada."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/38.920624","article-title":"A developer\u2019s survey of polygonal simplification algorithms","volume":"21","author":"Luebke","year":"2001","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0097-8493(97)00082-4","article-title":"A comparison of mesh simplification algorithms","volume":"22","author":"Cignoni","year":"1998","journal-title":"Comput. Graph."},{"key":"ref_16","first-page":"94","article-title":"An improved point cloud data combination reduction algorithm","volume":"7","author":"Yi","year":"2016","journal-title":"Wirel. Internet Technol."},{"key":"ref_17","first-page":"228","article-title":"Simplified algorithm for calculating random point clouds facing surface reconstruction of hull plates","volume":"9","author":"Sun","year":"2014","journal-title":"Mech. Des. Manuf."},{"key":"ref_18","first-page":"73","article-title":"Data reduction for point cloud using octree coding","volume":"31","author":"Shao","year":"2010","journal-title":"J. Eng. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1016\/j.cad.2011.04.001","article-title":"Adaptive simplification of point cloud using k-means clustering","volume":"43","author":"Shi","year":"2011","journal-title":"Comput. Aided Des."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.robot.2014.08.019","article-title":"Incremental and batch planar simplification of dense point cloud maps","volume":"69","author":"Whelan","year":"2015","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.measurement.2016.06.039","article-title":"Optimal modelling of buildings through simultaneous automatic simplifications of point clouds obtained with a laser scanner","volume":"93","author":"Rodriguez","year":"2016","journal-title":"Measurement"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1016\/j.ijleo.2015.05.092","article-title":"Point cloud simplification with preserved edge based on normal vector","volume":"126","author":"Han","year":"2015","journal-title":"Opt. Int. J. Light Electron Opt."},{"key":"ref_23","first-page":"102","article-title":"Research on measured point cloud reduction methods in surface reconstruction","volume":"3","author":"Zhou","year":"2004","journal-title":"Mach. Des. Manuf. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Xiao, Z.X., and Huang, W.M. (2009, January 14). Kd-tree based nonumuiform simplification of 3D point cloud. Proceedings of the third International Conference on Genetic and Evolutionary Computing, Guilin, China.","DOI":"10.1109\/WGEC.2009.20"},{"key":"ref_25","unstructured":"Zhang, L. (2009). Research on the Technology of the Three-Dimensional Surface Reconstruction from Scattered Point Cloud. [Ph.D. Thesis, Nation University of Defense Technology]. (In Chinese)."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_27","first-page":"909","article-title":"Algorithm for finding k-nearest neighbors of scattered points in three dimension","volume":"16","author":"Xiong","year":"2004","journal-title":"J. Comput. Aided Des. Comput. Graph."},{"key":"ref_28","first-page":"1263","article-title":"A fast and lossless compression algorithm for point-based models based on local minimal spanning tree","volume":"48","author":"Wang","year":"2011","journal-title":"J. Comput. Res. Dev."},{"key":"ref_29","first-page":"249","article-title":"Algorithmic research on surface reconstruction from dense scattered points","volume":"12","author":"Zhou","year":"2001","journal-title":"J. Softw."},{"key":"ref_30","first-page":"3126","article-title":"Research on the algorithm for topology reconstruction of scattered point cloud","volume":"20","author":"Ni","year":"2010","journal-title":"Mach. Des. Manuf."},{"key":"ref_31","unstructured":"Leica Geosystems AG (2021, June 10). HDS7000 User Manual. Available online: http:\/\/w3.leica-geosystems.com\/downloads123\/hds\/general\/HDS7000\/manuals\/HDS7000_UserManual_en.pdf."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Tao, W., Wang, H., Zhou, C., Li, G., and Liu, F. (2015, January 6\u20139). A random demodulation based reduced sampling rate method for wideband digital predistortion. Proceedings of the Asia-Pacific Microwave Conference (APMC), Nanjing, China.","DOI":"10.1109\/APMC.2015.7411772"},{"key":"ref_33","unstructured":"Li, T. (2011). 3D Point Cloud Data Processing and Application. [Master\u2019s Thesis, Kunming University of Science and Technology]."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/202\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:24:18Z","timestamp":1760163858000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":33,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["a14070202"],"URL":"https:\/\/doi.org\/10.3390\/a14070202","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,6,30]]}}}