{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:46:26Z","timestamp":1782866786279,"version":"3.54.5"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["AWD-007751"],"award-info":[{"award-number":["AWD-007751"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2026,8]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    We propose a method to estimate normal vectors from noisy 3D point cloud data, with a focus on preserving first-order discontinuities of the underlying surface. The crease-aware normal vector (CNV) is computed per point without requiring any triangulated surface nor connectivity information. The main idea of the proposed work is to find a suitable subset of the neighborhood which gives denoised surface normals close to the true ones, especially near the crease, e.g., ridges and valleys. We first introduce a flatness measure for any given set of points in\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\mathbb {R}^{3}$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msup>\n                            <mml:mrow>\n                              <mml:mi>R<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mn>3<\/mml:mn>\n                          <\/mml:msup>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    by considering the local principal directions. We propose a method to partition the neighborhood and select the flattest one through our flatness measure. We provide analysis to show that the proposed subset can give the true normal vectors for points near creases. We present various numerical experiments showing that the proposed method gives clearer first-order discontinuities, and we further showcase its applications to surface reconstruction from noisy and incomplete point clouds, and solving PDEs on unstructured point clouds using crease-aware normal vectors.\n                  <\/jats:p>","DOI":"10.1007\/s10851-026-01318-5","type":"journal-article","created":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T23:47:34Z","timestamp":1782863254000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Crease-Aware Normal Vectors from Unstructured Point Clouds"],"prefix":"10.1007","volume":"68","author":[{"given":"Ho","family":"Law","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sung Ha","family":"Kang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,30]]},"reference":[{"issue":"6","key":"1318_CR1","doi-asserted-by":"publisher","first-page":"A3897","DOI":"10.1137\/23M1621265","volume":"46","author":"V Bayona","year":"2024","unstructured":"Bayona, V., Petras, A., Piret, C., Ruuth, S.J.: A meshfree RBF-FD constant along normal method for solving pdes on surfaces. SIAM J. Sci. Comput. 46(6), A3897\u2013A3921 (2024)","journal-title":"SIAM J. Sci. Comput."},{"issue":"9","key":"1318_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"2","key":"1318_CR3","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1006\/jcph.2001.6937","volume":"174","author":"M Bertalmio","year":"2001","unstructured":"Bertalmio, M., Cheng, L.-T., Osher, S., Sapiro, G.: Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys. 174(2), 759\u2013780 (2001)","journal-title":"J. Comput. Phys."},{"issue":"5","key":"1318_CR4","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1111\/j.1467-8659.2012.03181.x","volume":"31","author":"A Boulch","year":"2012","unstructured":"Boulch, A., Marlet, R.: Fast and robust normal estimation for point clouds with sharp features. Comput. Graph. Forum 31(5), 1765\u20131774 (2012)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"1318_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1007979827043","volume":"22","author":"V Caselles","year":"1997","unstructured":"Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vision 22(1), 61\u201379 (1997)","journal-title":"Int. J. Comput. Vision"},{"key":"1318_CR6","doi-asserted-by":"crossref","unstructured":"Crane, K., de\u00a0Goes, F., Desbrun, M., Schr\u00f6der, P.: Digital geometry processing with discrete exterior calculus. In ACM SIGGRAPH 2013 Courses, SIGGRAPH \u201913, New York, NY, USA, (2013). Association for Computing Machinery","DOI":"10.1145\/2504435.2504442"},{"key":"1318_CR7","doi-asserted-by":"crossref","unstructured":"Cui, G., Law, H., Kang, S.H.: Surface reconstruction from noisy point cloud using directional g-norm. Scale Space and Variational Methods in Computer Vision, pp. 94\u2013106 (2023)","DOI":"10.1007\/978-3-031-31975-4_8"},{"issue":"11","key":"1318_CR8","doi-asserted-by":"publisher","first-page":"114301","DOI":"10.1103\/PhysRevLett.109.114301","volume":"109","author":"MA Dias","year":"2012","unstructured":"Dias, M.A., Dudte, L.H., Mahadevan, L., Santangelo, C.D.: Geometric mechanics of curved crease origami. Phys. Rev. Lett. 109(11), 114301 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"1318_CR9","doi-asserted-by":"crossref","unstructured":"Estellers, V., Scott, M., Tew, K., Soatto, S.: Robust poisson surface reconstruction. In Scale Space and Variational Methods in Computer Vision: 5th International Conference, SSVM 2015, L\u00e8ge-Cap Ferret, France, May 31-June 4, 2015, Proceedings 5, pp. 525\u2013537. Springer, (2015)","DOI":"10.1007\/978-3-319-18461-6_42"},{"issue":"3","key":"1318_CR10","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1145\/1073204.1073227","volume":"24","author":"S Fleishman","year":"2005","unstructured":"Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Trans. Graph. 24(3), 544\u2013552 (2005)","journal-title":"ACM Trans. Graph."},{"key":"1318_CR11","unstructured":"Gumhold, S., Wang, X., Macleod, R.: Feature extraction from point clouds. In: International Meshing Roundtable Conference (2001)"},{"issue":"2","key":"1318_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"issue":"4","key":"1318_CR13","doi-asserted-by":"publisher","first-page":"1834","DOI":"10.1137\/20M1314525","volume":"13","author":"Y He","year":"2020","unstructured":"He, Y., Kang, S.H., Liu, H.: Curvature regularized surface reconstruction from point clouds. SIAM J. Imag. Sci. 13(4), 1834\u20131859 (2020)","journal-title":"SIAM J. Imag. Sci."},{"key":"1318_CR14","unstructured":"Hogben, L.: Handbook of Linear Algebra. CRC Press, Discrete Mathematics and Its Applications (2006)"},{"issue":"2","key":"1318_CR15","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/142920.134011","volume":"26","author":"H Hoppe","year":"1992","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. SIGGRAPH Comput. Graph. 26(2), 71\u201378 (1992)","journal-title":"SIGGRAPH Comput. Graph."},{"key":"1318_CR16","doi-asserted-by":"crossref","unstructured":"Huber, P.J.: Robust Statistics, pages 1248\u20131251. Springer Berlin Heidelberg, Berlin, Heidelberg (2011)","DOI":"10.1007\/978-3-642-04898-2_594"},{"issue":"6","key":"1318_CR17","doi-asserted-by":"publisher","first-page":"A2813","DOI":"10.1137\/22M1511953","volume":"45","author":"CK Hung","year":"2023","unstructured":"Hung, C.K., Leung, S.: A simple embedding method for scalar hyperbolic conservation laws on implicit surfaces. SIAM J. Sci. Comput. 45(6), A2813\u2013A2835 (2023)","journal-title":"SIAM J. Sci. Comput."},{"key":"1318_CR18","doi-asserted-by":"crossref","unstructured":"Huska, M., Morigi, S., Recupero, G.A.: Sparsity-aided variational mesh restoration. In International Conference on Scale Space and Variational Methods in Computer Vision, pp. 437\u2013449. Springer (2021)","DOI":"10.1007\/978-3-030-75549-2_35"},{"key":"1318_CR19","unstructured":"Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing, vol.\u00a07 (2006)"},{"issue":"3","key":"1318_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2487228.2487237","volume":"32","author":"M Kazhdan","year":"2013","unstructured":"Kazhdan, M., Hoppe, H.: Screened Poisson surface reconstruction. ACM Trans. Graph. (ToG) 32(3), 1\u201313 (2013)","journal-title":"ACM Trans. Graph. (ToG)"},{"key":"1318_CR21","doi-asserted-by":"crossref","unstructured":"Kazhdan, M., Hoppe, H.: Distributed Poisson surface reconstruction. In Computer Graphics Forum, vol.\u00a042, pp. e14925. Wiley Online Library (2023)","DOI":"10.1111\/cgf.14925"},{"key":"1318_CR22","doi-asserted-by":"crossref","unstructured":"Kazhdan, M., Chuang, M., Rusinkiewicz, S., Hoppe, H.: Poisson surface reconstruction with envelope constraints. In Computer graphics forum, vol.\u00a039, pp. 173\u2013182. Wiley Online Library (2020)","DOI":"10.1111\/cgf.14077"},{"key":"1318_CR23","doi-asserted-by":"crossref","unstructured":"Lai, R., Liang, J., Zhao, H.-K.: A local mesh method for solving pdes on point clouds (2013)","DOI":"10.3934\/ipi.2013.7.737"},{"issue":"2","key":"1318_CR24","doi-asserted-by":"publisher","first-page":"A675","DOI":"10.1137\/110846634","volume":"35","author":"R Lai","year":"2013","unstructured":"Lai, R., Tai, X.-C., Chan, T.F.: A ridge and corner preserving model for surface restoration. SIAM J. Sci. Comput. 35(2), A675\u2013A695 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"1318_CR25","doi-asserted-by":"crossref","unstructured":"Law, H., Kang, S.H., Zhu, W.: An approximated $$l^1$$ curvature-based method for implicit surface reconstruction from point cloud. In International Conference on Scale Space and Variational Methods in Computer Vision, pp. 298\u2013310. Springer (2025)","DOI":"10.1007\/978-3-031-92369-2_23"},{"issue":"1","key":"1318_CR26","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/0614017","volume":"14","author":"R-C Li","year":"1993","unstructured":"Li, R.-C.: Bounds on perturbations of generalized singular values and of associated subspaces. SIAM J. Matrix Anal. Appl. 14(1), 195\u2013234 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"205","key":"1318_CR27","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1090\/S0025-5718-1994-1208838-3","volume":"62","author":"R-C Li","year":"1994","unstructured":"Li, R.-C.: On perturbations of matrix pencils with real spectra. Math. Comput. 62(205), 231\u2013265 (1994)","journal-title":"Math. Comput."},{"key":"1318_CR28","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s10915-012-9674-8","volume":"54","author":"J Liang","year":"2013","unstructured":"Liang, J., Park, F., Zhao, H.: Robust and efficient implicit surface reconstruction for point clouds based on convexified image segmentation. J. Sci. Comput. 54, 577\u2013602 (2013)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"1318_CR29","doi-asserted-by":"publisher","first-page":"A1461","DOI":"10.1137\/120869730","volume":"35","author":"J Liang","year":"2013","unstructured":"Liang, J., Zhao, H.: Solving partial differential equations on point clouds. SIAM J. Sci. Comput. 35(3), A1461\u2013A1486 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1318_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/24M1716495","volume":"19","author":"H Liu","year":"2026","unstructured":"Liu, H.: A PCA based model for surface reconstruction from incomplete point clouds. SIAM J. Imag. Sci. 19(1), 1\u201334 (2026)","journal-title":"SIAM J. Imag. Sci."},{"key":"1318_CR31","doi-asserted-by":"crossref","unstructured":"L\u00f3pez, A.M., Serrat, J.: Tracing crease curves by solving a system of differential equations. In European Conference on Computer Vision, pp. 241\u2013250. Springer (1996)","DOI":"10.1007\/BFb0015540"},{"issue":"6","key":"1318_CR32","doi-asserted-by":"publisher","first-page":"4330","DOI":"10.1137\/080740003","volume":"31","author":"CB Macdonald","year":"2010","unstructured":"Macdonald, C.B., Ruuth, S.J.: The implicit closest point method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput. 31(6), 4330\u20134350 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1318_CR33","doi-asserted-by":"crossref","unstructured":"Mitra, N.J., Nguyen, A.: Estimating surface normals in noisy point cloud data. In Proceedings of the Nineteenth Annual Symposium on Computational Geometry, SCG \u201903, pp. 322\u2013328, New York, NY, USA, (2003). Association for Computing Machinery","DOI":"10.1145\/777792.777840"},{"issue":"1","key":"1318_CR34","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"1318_CR35","doi-asserted-by":"publisher","first-page":"1943","DOI":"10.1016\/j.jcp.2007.10.009","volume":"227","author":"SJ Ruuth","year":"2008","unstructured":"Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227(3), 1943\u20131961 (2008)","journal-title":"J. Comput. Phys."},{"key":"1318_CR36","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.isprsjprs.2020.02.018","volume":"163","author":"J Sanchez","year":"2020","unstructured":"Sanchez, J., Denis, F., Coeurjolly, D., Dupont, F., Trassoudaine, L., Checchin, P.: Robust normal vector estimation in 3d point clouds through iterative principal component analysis. ISPRS J. Photogramm. Remote. Sens. 163, 18\u201335 (2020)","journal-title":"ISPRS J. Photogramm. Remote. Sens."},{"issue":"6","key":"1318_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3550454.3555441","volume":"41","author":"S Sell\u00e1n","year":"2022","unstructured":"Sell\u00e1n, S., Jacobson, A.: Stochastic Poisson surface reconstruction. ACM Trans. Graph. (TOG) 41(6), 1\u201312 (2022)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"1318_CR38","doi-asserted-by":"publisher","first-page":"1393435","DOI":"10.3389\/fphy.2024.1393435","volume":"12","author":"K Song","year":"2024","unstructured":"Song, K., Li, H., Li, Y., Ma, J., Zhou, X.: A review of curved crease origami: design, analysis, and applications. Front. Phys. 12, 1393435 (2024)","journal-title":"Front. Phys."},{"key":"1318_CR39","doi-asserted-by":"crossref","unstructured":"Weber, C., Hahmann, S., Hagen, H.: Sharp feature detection in point clouds. In 2010 Shape Modeling International Conference, pp. 175\u2013186 (2010)","DOI":"10.1109\/SMI.2010.32"},{"key":"1318_CR40","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1007\/s10915-015-0105-5","volume":"67","author":"T Wong","year":"2016","unstructured":"Wong, T., Leung, S.: A fast sweeping method for Eikonal equations on implicit surfaces. J. Sci. Comput. 67, 837\u2013859 (2016)","journal-title":"J. Sci. Comput."},{"key":"1318_CR41","doi-asserted-by":"crossref","unstructured":"Wu, B., Rahman, T., Tai, X.-C.: Sparse-data based 3d surface reconstruction for cartoon and map. In Tai, X.-C., Bae, E., Lysaker, M.: editors, Imaging, Vision and Learning Based on Optimization and PDEs, pp. 47\u201364, Cham, (2018). Springer International Publishing","DOI":"10.1007\/978-3-319-91274-5_3"},{"key":"1318_CR42","doi-asserted-by":"crossref","unstructured":"Yang, M., Lee, E.: Segmentation of measured point data using a parametric quadric surface approximation. Comput. Aided Des. 31(7), 449\u2013457 (1999)","DOI":"10.1016\/S0010-4485(99)00042-1"},{"key":"1318_CR43","doi-asserted-by":"publisher","first-page":"103119","DOI":"10.1016\/j.cad.2021.103119","volume":"142","author":"J Zhang","year":"2022","unstructured":"Zhang, J., Cao, J.-J., Zhu, H.-R., Yan, D.-M., Liu, X.-P.: Geometry guided deep surface normal estimation. Comput. Aided Des. 142, 103119 (2022)","journal-title":"Comput. Aided Des."},{"issue":"250","key":"1318_CR44","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1090\/S0025-5718-04-01678-3","volume":"74","author":"H-K Zhao","year":"2005","unstructured":"Zhao, H.-K.: A fast sweeping method for Eikonal equations. Math. Comput. 74(250), 603\u2013627 (2005)","journal-title":"Math. Comput."},{"key":"1318_CR45","unstructured":"Zhao, H.-K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp. 194\u2013201 (2001)"},{"key":"1318_CR46","doi-asserted-by":"publisher","first-page":"102204","DOI":"10.1016\/j.cagd.2023.102204","volume":"103","author":"T Zhao","year":"2023","unstructured":"Zhao, T., Mulin, Yu., Alliez, P., Lafarge, F.: Sharp feature consolidation from raw 3d point clouds via displacement learning. Comput. Aided Geomet. Design 103, 102204 (2023)","journal-title":"Comput. Aided Geomet. Design"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-026-01318-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-026-01318-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-026-01318-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T23:48:01Z","timestamp":1782863281000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-026-01318-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,30]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,8]]}},"alternative-id":["1318"],"URL":"https:\/\/doi.org\/10.1007\/s10851-026-01318-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,30]]},"assertion":[{"value":"31 January 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"37"}}