{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:20Z","timestamp":1740122660385,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10851-020-00965-6","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T14:03:08Z","timestamp":1591711388000},"page":"718-736","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Optimized Framework for Plane-Probing Algorithms"],"prefix":"10.1007","volume":"62","author":[{"given":"Jacques-Olivier","family":"Lachaud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jocelyn","family":"Meyron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2524-3685","authenticated-orcid":false,"given":"Tristan","family":"Roussillon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,9]]},"reference":[{"key":"965_CR1","doi-asserted-by":"crossref","unstructured":"Bonneel, N., Coeurjolly, D., Gueth, P., Lachaud, J.O.: Mumford-shah mesh processing using the Ambrosio\u2013Tortorelli functional. In: Computer Graphics Forum, vol. 37, pp. 75\u201385. Wiley Online Library (2018)","DOI":"10.1111\/cgf.13549"},{"key":"965_CR2","doi-asserted-by":"crossref","unstructured":"Boulch, A., Marlet, R.: Fast and robust normal estimation for point clouds with sharp features. In: Computer graphics forum, vol. 31, pp. 1765\u20131774. Wiley Online Library (2012)","DOI":"10.1111\/j.1467-8659.2012.03181.x"},{"key":"965_CR3","doi-asserted-by":"crossref","unstructured":"Boulch, A., Marlet, R.: Deep learning for robust normal estimation in unstructured point clouds. In: Computer Graphics Forum, vol. 35, pp. 281\u2013290. Wiley Online Library (2016)","DOI":"10.1111\/cgf.12983"},{"issue":"1\u20133","key":"965_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S1524-0703(03)00008-0","volume":"65","author":"L Buzer","year":"2003","unstructured":"Buzer, L.: A linear incremental algorithm for naive and standard digital lines and planes recognition. Graph. Models 65(1\u20133), 61\u201376 (2003). https:\/\/doi.org\/10.1016\/S1524-0703(03)00008-0","journal-title":"Graph. Models"},{"key":"965_CR5","doi-asserted-by":"crossref","unstructured":"Charrier, E., Buzer, L.: An efficient and quasi linear worst-case time algorithm for digital plane recognition. In: Discrete Geometry for Computer Imagery (DGCI\u20192008), LNCS, vol. 4992, pp. 346\u2013357. Springer (2008)","DOI":"10.1007\/978-3-540-79126-3_31"},{"key":"965_CR6","doi-asserted-by":"crossref","unstructured":"Charrier, E., Lachaud, J.O.: Maximal planes and multiscale tangential cover of 3D digital objects. In: Proceedings of the International Workshop Combinatorial Image Analysis (IWCIA\u20192011), Lecture Notes in Computer Science, vol. 6636, pp. 132\u2013143. Springer, Berlin\/Heidelberg (2011)","DOI":"10.1007\/978-3-642-21073-0_14"},{"key":"965_CR7","doi-asserted-by":"crossref","unstructured":"Chica, A., Williams, J., And\u00fajar, C., Brunet, P., Navazo, I., Rossignac, J., Vinacua, \u00c0.: Pressing: smooth isosurfaces with flats from binary grids. In: Computer Graphics Forum, vol. 27, pp. 36\u201346. Wiley Online Library (2008)","DOI":"10.1111\/j.1467-8659.2007.01039.x"},{"key":"965_CR8","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D., Foare, M., Gueth, P., Lachaud, J.O.: Piecewise smooth reconstruction of normal vector field on digital data. In: Computer Graphics Forum, vol. 35, pp. 157\u2013167. Wiley Online Library (2016)","DOI":"10.1111\/cgf.13013"},{"key":"965_CR9","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cviu.2014.04.013","volume":"129","author":"D Coeurjolly","year":"2014","unstructured":"Coeurjolly, D., Lachaud, J.O., Levallois, J.: Multigrid convergent principal curvature estimators in digital geometry. Comput. Vis. Image Underst. 129, 27\u201341 (2014)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"965_CR10","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1137\/140977552","volume":"8","author":"L Cuel","year":"2015","unstructured":"Cuel, L., Lachaud, J.O., M\u00e9rigot, Q., Thibert, B.: Robust geometry estimation using the generalized voronoi covariance measure. SIAM J. Imaging Sci. 8(2), 1293\u20131314 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"965_CR11","doi-asserted-by":"publisher","unstructured":"Cuel, L., Lachaud, J.O., Thibert, B.: Voronoi-based geometry estimator for 3d digital surfaces. In: E.\u00a0Barcucci, A.\u00a0Frosini, S.\u00a0Rinaldi (eds.) Proceedings of the International Conference on Discrete Geometry for Computer Imagery (DGCI\u20192014), Sienna, Italy, Lecture Notes in Computer Science, vol. 8668, pp. 134\u2013149. Springer International Publishing (2014). https:\/\/doi.org\/10.1007\/978-3-319-09955-2_12","DOI":"10.1007\/978-3-319-09955-2_12"},{"key":"965_CR12","unstructured":"Debled-Rennesson, I., Reveill\u00e8s, J.: An incremental algorithm for digital plane recognition. In: Proceedings of the Discrete Geometry for Computer Imagery, pp. 194\u2013205 (1994)"},{"key":"965_CR13","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Goswami, S.: Tight cocone: a water-tight surface reconstructor. In: Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, pp. 127\u2013134. ACM (2003)","DOI":"10.1145\/781606.781627"},{"issue":"10","key":"965_CR14","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1016\/j.patcog.2008.11.003","volume":"42","author":"T Fernique","year":"2009","unstructured":"Fernique, T.: Generation and recognition of digital planes using multi-dimensional continued fractions. Pattern Recognit. 42(10), 2229\u20132238 (2009)","journal-title":"Pattern Recognit."},{"key":"965_CR15","doi-asserted-by":"crossref","unstructured":"Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. In: ACM Transactions on Graphics (TOG), vol. 22, pp. 950\u2013953. ACM (2003)","DOI":"10.1145\/882262.882368"},{"issue":"1","key":"965_CR16","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.cag.2008.11.003","volume":"33","author":"S Fourey","year":"2009","unstructured":"Fourey, S., Malgouyres, R.: Normals estimation for digital surfaces based on convolutions. Comput. Graph. 33(1), 2\u201310 (2009)","journal-title":"Comput. Graph."},{"key":"965_CR17","doi-asserted-by":"crossref","unstructured":"Fran\u00e7on, J., Papier, L.: Polyhedrization of the boundary of a voxel object. In: International Conference on Discrete Geometry for Computer Imagery, pp. 425\u2013434. Springer (1999)","DOI":"10.1007\/3-540-49126-0_33"},{"issue":"1","key":"965_CR18","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.dam.2005.02.026","volume":"151","author":"Y G\u00e9rard","year":"2005","unstructured":"G\u00e9rard, Y., Debled-Rennesson, I., Zimmermann, P.: An elementary digital plane recognition algorithm. Discrete Appl. Math. 151(1), 169\u2013183 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"965_CR19","first-page":"64","volume":"32","author":"L He","year":"2013","unstructured":"He, L., Schaefer, S.: Mesh denoising via l 0 minimization. ACM Trans. Graph. (TOG) 32(4), 64 (2013)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"965_CR20","doi-asserted-by":"crossref","unstructured":"Klette, R., Sun, H.J.: Digital planar segment based polyhedrization for surface area estimation. In: Proceedings of the Visual Form 2001, LNCS, vol. 2059, pp. 356\u2013366. Springer (2001)","DOI":"10.1007\/3-540-45129-3_32"},{"key":"965_CR21","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-319-58002-9_9","volume-title":"Modern Approaches to Discrete Curvature","author":"JO Lachaud","year":"2017","unstructured":"Lachaud, J.O., Coeurjolly, D., Levallois, J.: Robust and convergent curvature and normal estimators with digital integral invariants. In: Najman, L., Romon, P. (eds.) Modern Approaches to Discrete Curvature. Lecture Notes in Mathematics, vol. 2184, pp. 293\u2013348. Springer International Publishing, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58002-9_9"},{"key":"965_CR22","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.tcs.2015.11.021","volume":"624","author":"JO Lachaud","year":"2016","unstructured":"Lachaud, J.O., Proven\u00e7al, X., Roussillon, T.: An output-sensitive algorithm to compute the normal vector of a digital plane. J. Theor. Comput. Sci. (TCS) 624, 73\u201388 (2016). https:\/\/doi.org\/10.1016\/j.tcs.2015.11.021","journal-title":"J. Theor. Comput. Sci. (TCS)"},{"key":"965_CR23","doi-asserted-by":"crossref","unstructured":"Lachaud, J.O., Proven\u00e7al, X., Roussillon, T.: Computation of the normal vector to a digital plane by sampling significant points. In: 19th IAPR International Conference on Discrete Geometry for Computer Imagery. Nantes, France (2016). https:\/\/hal.archives-ouvertes.fr\/hal-01621492. Accessed on 1 July 2019","DOI":"10.1007\/978-3-319-32360-2_15"},{"issue":"1","key":"965_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10851-017-0704-x","volume":"59","author":"JO Lachaud","year":"2017","unstructured":"Lachaud, J.O., Proven\u00e7al, X., Roussillon, T.: Two plane-probing algorithms for the computation of the normal vector to a digital plane. J. Math. Imaging Vis. 59(1), 23\u201339 (2017). https:\/\/doi.org\/10.1007\/s10851-017-0704-x","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"965_CR25","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/s10851-015-0595-7","volume":"54","author":"JO Lachaud","year":"2016","unstructured":"Lachaud, J.O., Thibert, B.: Properties of gauss digitized shapes and digital surface integration. J. Math. Imaging Vis. 54(2), 162\u2013180 (2016)","journal-title":"J. Math. Imaging Vis."},{"issue":"6","key":"965_CR26","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1109\/TVCG.2010.261","volume":"17","author":"Q M\u00e9rigot","year":"2010","unstructured":"M\u00e9rigot, Q., Ovsjanikov, M., Guibas, L.J.: Voronoi-based curvature and feature estimation from point clouds. IEEE Trans. Vis. Comput. Graph. 17(6), 743\u2013756 (2010)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"965_CR27","doi-asserted-by":"crossref","unstructured":"Mesmoudi, M.M.: A simplified recognition algorithm of digital planes pieces. In: Proceedings of the Discrete Geometry for Computer Imagery, pp. 404\u2013416 (2002)","DOI":"10.1007\/3-540-45986-3_36"},{"issue":"8","key":"965_CR28","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1016\/j.patcog.2008.11.032","volume":"42","author":"L Provot","year":"2009","unstructured":"Provot, L., Debled-Rennesson, I.: 3D noisy discrete objects: segmentation and application to smoothing. Pattern Recognit. 42(8), 1626\u20131636 (2009)","journal-title":"Pattern Recognit."},{"key":"965_CR29","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calculs en nombres entiers et algorithmique. Th\u00e8se d\u2019etat, Universit\u00e9 Louis Pasteur (1991)"},{"key":"965_CR30","doi-asserted-by":"publisher","unstructured":"Roussillon, T., Lachaud, J.O.: Digital plane recognition with fewer probes. In: M. Couprie, J. Cousty, Y. Kenmochi and N. Mustafa (eds) 21st IAPR International Conference on Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 11414, pp. 380\u2013393. Springer, Cham, Marne-la-Vall\u00e9e, France (2019). https:\/\/doi.org\/10.1007\/978-3-030-14085-4_30. https:\/\/hal.archives-ouvertes.fr\/hal-02087529","DOI":"10.1007\/978-3-030-14085-4_30"},{"issue":"1","key":"965_CR31","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s00453-003-1041-6","volume":"38","author":"I Sivignon","year":"2004","unstructured":"Sivignon, I., Dupont, F., Chassery, J.M.: Decomposition of a three-dimensional discrete object surface into discrete plane pieces. Algorithmica 38(1), 25\u201343 (2004)","journal-title":"Algorithmica"},{"issue":"6","key":"965_CR32","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/34.295909","volume":"16","author":"P Veelaert","year":"1994","unstructured":"Veelaert, P.: Digital planarity of rectangular surface segments. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 647\u2013652 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"965_CR33","doi-asserted-by":"crossref","unstructured":"Veelaert, P.: Fast combinatorial algorithm for tightly separating hyperplanes. In: Proceedings of the International Workshop Combinatorial Image Analysis (IWCIA\u20192012), pp. 31\u201344 (2012)","DOI":"10.1007\/978-3-642-34732-0_3"},{"key":"965_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, W., Deng, B., Zhang, J., Bouaziz, S., Liu, L.: Guided mesh normal filtering. In: Computer Graphics Forum, vol. 34, pp. 23\u201334. Wiley Online Library (2015)","DOI":"10.1111\/cgf.12742"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-020-00965-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-020-00965-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-020-00965-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T23:54:03Z","timestamp":1623196443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-020-00965-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["965"],"URL":"https:\/\/doi.org\/10.1007\/s10851-020-00965-6","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2020,6]]},"assertion":[{"value":"9 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}