{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T06:09:09Z","timestamp":1782626949130,"version":"3.54.5"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T00:00:00Z","timestamp":1738972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Delft University of Technology"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>The increasing reliance on 3D scanning and meshless methods highlights the need for algorithms optimized for point-cloud geometry representations in CAE simulations. While voxel-based binning methods are simple, they often compromise geometry and topology, particularly with coarse voxelizations. We propose an algorithm based on a Series of Local Triangulations (SOLT) as an intermediate representation for point clouds, enabling efficient upsampling and downsampling. This robust and straightforward approach preserves the integrity of point clouds, ensuring resampling without feature loss or topological distortions. The proposed techniques integrate seamlessly into existing engineering workflows, avoiding complex optimization or machine learning methods while delivering reliable, high-quality results for a large number of examples. Resampled point clouds produced by our method can be directly used for solving PDEs or as input for surface reconstruction algorithms. We demonstrate the effectiveness of this approach with examples from mechanically sampled point clouds and real-world 3D scans.<\/jats:p>","DOI":"10.3390\/jimaging11020049","type":"journal-article","created":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T09:29:26Z","timestamp":1739179766000},"page":"49","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Resampling Point Clouds Using Series of Local Triangulations"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9736-3750","authenticated-orcid":false,"given":"Vijai Kumar","family":"Suriyababu","sequence":"first","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5988-9153","authenticated-orcid":false,"given":"Cornelis","family":"Vuik","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0802-945X","authenticated-orcid":false,"given":"Matthias","family":"M\u00f6ller","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,2,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Rios, T., Wollstadt, P., Stein, B.V., Back, T., Xu, Z., Sendhoff, B., and Menzel, S. (2019, January 6\u20139). Scalability of Learning Tasks on 3D CAE Models Using Point Cloud Autoencoders. Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence (SSCI), Xiamen, China.","DOI":"10.1109\/SSCI44817.2019.9002982"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fornberg, B., and Flyer, N. (2015). A Primer on Radial Basis Functions with Applications to the Geosciences, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611974041"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s11831-022-09820-w","article-title":"Point Cloud Generation for Meshfree Methods: An Overview","volume":"30","author":"Suchde","year":"2023","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Aliev, K.A., Sevastopolsky, A., Kolos, M., Ulyanov, D., and Lempitsky, V. (2020). Neural Point-Based Graphics. arXiv.","DOI":"10.1007\/978-3-030-58542-6_42"},{"key":"ref_5","first-page":"1","article-title":"Orienting Point Clouds with Dipole Propagation","volume":"40","author":"Metzer","year":"2021","journal-title":"ACM Trans. Graph."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1924","DOI":"10.1109\/TIP.2022.3149225","article-title":"An Efficient Hypergraph Approach to Robust Point Cloud Resampling","volume":"31","author":"Deng","year":"2022","journal-title":"IEEE Trans. Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1109\/TSP.2017.2771730","article-title":"Fast Resampling of Three-Dimensional Point Clouds via Graphs","volume":"66","author":"Chen","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_8","first-page":"3274","article-title":"Intrinsic and Isotropic Resampling for 3D Point Clouds","volume":"45","author":"Lv","year":"2023","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Zhang, T., Cao, J., and Chen, Z. (2024). Accelerated Lloyd\u2019s Method for Resampling 3D Point Clouds. IEEE Trans. Multimed., 1\u201314.","DOI":"10.1109\/TMM.2024.3405664"},{"key":"ref_10","unstructured":"Jiao, X., Lv, C., Zhao, J., Yi, R., Wen, Y.H., Pan, Z., Wu, Z., and Liu, Y.J. (2025). Weighted Poisson-disk Resampling on Large-Scale Point Clouds. arXiv."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"22862","DOI":"10.1109\/TITS.2022.3195555","article-title":"Comprehensive Review of Deep Learning-Based 3D Point Cloud Completion Processing and Analysis","volume":"23","author":"Fei","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"121552","DOI":"10.1016\/j.eswa.2023.121552","article-title":"Robust multi-task learning network for complex LiDAR point cloud data preprocessing","volume":"237","author":"Zhao","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"125370","DOI":"10.1016\/j.eswa.2024.125370","article-title":"ICDDPM: Image-conditioned denoising diffusion probabilistic model for real-world complex point cloud single view reconstruction","volume":"259","author":"Zhao","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wu, C., Zheng, J., Pfrommer, J., and Beyerer, J. (2023, January 18\u201322). Attention-Based Point Cloud Edge Sampling. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Vancouver, BC, Canada.","DOI":"10.1109\/CVPR52729.2023.00516"},{"key":"ref_15","first-page":"2913","article-title":"Deep Point Set Resampling via Gradient Fields","volume":"45","author":"Chen","year":"2022","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rong, Y., Zhou, H., Xia, K., Mei, C., Wang, J., and Lu, T. (2024, January 17\u201318). RepKPU: Point Cloud Upsampling with Kernel Point Representation and Deformation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR52733.2024.01989"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"103608","DOI":"10.1016\/j.cad.2023.103608","article-title":"Towards a High Quality Shrink Wrap Mesh Generation Algorithm Using Mathematical Morphology","volume":"164","author":"Suriyababu","year":"2023","journal-title":"Comput.-Aided Des."},{"key":"ref_18","unstructured":"Zhou, Q.Y., Park, J., and Koltun, V. (2018). Open3D: A Modern Library for 3D Data Processing. arXiv."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1111\/cgf.14069","article-title":"A Laplacian for Nonmanifold Triangle Meshes","volume":"39","author":"Sharp","year":"2020","journal-title":"Comput. Graph. Forum (SGP)"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3618330","article-title":"Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field","volume":"42","author":"Xu","year":"2023","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bridson, R. (2007, January 5\u20139). Fast Poisson Disk Sampling in Arbitrary Dimensions. Proceedings of the ACM SIGGRAPH 2007 Sketches, San Diego, CA, USA. SIGGRAPH \u201907.","DOI":"10.1145\/1278780.1278807"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3658220","article-title":"A Heat Method for Generalized Signed Distance","volume":"43","author":"Feng","year":"2024","journal-title":"ACM Trans. Graph."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Su, H., Duanmu, Z., Liu, W., Liu, Q., and Wang, Z. (2019, January 22\u201325). Perceptual quality assessment of 3D point clouds. Proceedings of the 2019 IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan.","DOI":"10.1109\/ICIP.2019.8803298"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3642","DOI":"10.1109\/TVCG.2022.3167151","article-title":"Perceptual Quality Assessment of Colored 3D Point Clouds","volume":"29","author":"Liu","year":"2022","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_25","unstructured":"Zhou, Q., and Jacobson, A. (2016). Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1111\/cgf.14353","article-title":"SimJEB: Simulated Jet Engine Bracket Dataset","volume":"40","author":"Whalen","year":"2021","journal-title":"Comput. Graph. Forum"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Turk, G. (1990). Generating Random Points in Triangles. Graphics Gems, Academic Press Professional, Inc.","DOI":"10.1016\/B978-0-08-050753-8.50139-X"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/2945.817351","article-title":"The ball-pivoting algorithm for surface reconstruction","volume":"5","author":"Bernardini","year":"1999","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/11\/2\/49\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:29:20Z","timestamp":1760027360000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/11\/2\/49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,8]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,2]]}},"alternative-id":["jimaging11020049"],"URL":"https:\/\/doi.org\/10.3390\/jimaging11020049","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,8]]}}}