{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T17:24:47Z","timestamp":1787246687099,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032095435","type":"print"},{"value":"9783032095442","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09544-2_3","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:23:46Z","timestamp":1761931426000},"page":"31-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast and\u00a0Exact Visibility on\u00a0Digitized Shapes and\u00a0Application to\u00a0Saliency-Aware Normal Estimation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5866-4991","authenticated-orcid":false,"given":"Romain","family":"Negro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4236-2133","authenticated-orcid":false,"given":"Jacques-Olivier","family":"Lachaud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-642-21073-0_14","volume-title":"Combinatorial Image Analysis","author":"E Charrier","year":"2011","unstructured":"Charrier, E., Lachaud, J.-O.: Maximal planes and multiscale tangential cover of 3D digital objects. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 132\u2013143. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21073-0_14"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Chica, A.: Visibility-based feature extraction from discrete models. In: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, pp. 347\u2013352 (2008)","DOI":"10.1145\/1364901.1364951"},{"key":"3_CR3","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":"5","key":"3_CR4","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/j.patrec.2003.12.002","volume":"25","author":"D Coeurjolly","year":"2004","unstructured":"Coeurjolly, D., Miguet, S., Tougne, L.: 2D and 3D visibility in discrete geometry: an application to discrete geodesic paths. Pattern Recogn. Lett. 25(5), 561\u2013570 (2004)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-319-09955-2_12","volume-title":"Discrete Geometry for Computer Imagery","author":"L Cuel","year":"2014","unstructured":"Cuel, L., Lachaud, J.-O., Thibert, B.: Voronoi-based geometry estimator for 3D digital surfaces. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds.) DGCI 2014. LNCS, vol. 8668, pp. 134\u2013149. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09955-2_12"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/508357.508362","volume":"21","author":"F Durand","year":"2002","unstructured":"Durand, F., Drettakis, G., Puech, C.: The 3D visibility complex. ACM Trans. Graph. (TOG) 21(2), 176\u2013206 (2002)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-49126-0_3","volume-title":"Discrete Geometry for Computer Imagery","author":"F Feschet","year":"1999","unstructured":"Feschet, F., Tougne, L.: Optimal time computation of the tangent of a discrete curve: application to the curvature. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 31\u201340. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-49126-0_3"},{"issue":"1","key":"3_CR8","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":"3_CR9","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K.: Visibility Algorithms in the Plane. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511543340"},{"key":"3_CR10","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":"J-O 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. LNM, vol. 2184, pp. 293\u2013348. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58002-9_9"},{"issue":"10","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1016\/j.imavis.2006.06.019","volume":"25","author":"JO Lachaud","year":"2007","unstructured":"Lachaud, J.O., Vialard, A., de Vieilleville, F.: Fast, accurate and convergent tangent estimation on digital contours. Image Vis. Comput. 25(10), 1572\u20131587 (2007)","journal-title":"Image Vis. Comput."},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-030-76657-3_19","volume-title":"Discrete Geometry and Mathematical Morphology","author":"J-O Lachaud","year":"2021","unstructured":"Lachaud, J.-O.: An alternative definition for digital convexity. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds.) DGMM 2021. LNCS, vol. 12708, pp. 269\u2013282. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-76657-3_19"},{"key":"3_CR13","doi-asserted-by":"publisher","unstructured":"Lachaud, J.-O.: An alternative definition for digital convexity. J. Math. Imaging Vision 1\u201318 (2022). https:\/\/doi.org\/10.1007\/s10851-022-01076-0","DOI":"10.1007\/s10851-022-01076-0"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Lachaud, J.O., Coeurjolly, D., Labart, C., and, P.R.: Lightweight curvature estimation on point clouds with randomized corrected curvature measures. Comput. Graph. Forum 42(5), e14910 (2023)","DOI":"10.1111\/cgf.14910"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s00454-022-00399-4","volume":"68","author":"JO Lachaud","year":"2022","unstructured":"Lachaud, J.O., Romon, P., Thibert, B.: Corrected curvature measures. Discret. Comput. Geom. 68(2), 477\u2013524 (2022). https:\/\/doi.org\/10.1007\/s00454-022-00399-4","journal-title":"Discret. Comput. Geom."},{"issue":"5","key":"3_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1111\/cgf.14067","volume":"39","author":"JO Lachaud","year":"2020","unstructured":"Lachaud, J.O., Romon, P., Thibert, B., Coeurjolly, D.: Interpolated corrected curvature measures for polygonal surfaces. Comput. Graph. Forum 39(5), 41\u201354 (2020). https:\/\/doi.org\/10.1111\/cgf.14067","journal-title":"Comput. Graph. Forum"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Mar\u00each\u00e9, A., Debled-Rennesson, I., Feschet, F., Ngo, P.: A parameter-free normal estimator on digital surfaces. In: International Conference on Intelligent Systems and Pattern Recognition, pp. 130\u2013142. Springer (2024)","DOI":"10.1007\/978-3-031-82150-9_11"},{"issue":"1","key":"3_CR18","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.patcog.2010.06.022","volume":"44","author":"TP Nguyen","year":"2011","unstructured":"Nguyen, T.P., Debled-Rennesson, I.: A discrete geometry approach for dominant point detection. Pattern Recogn. 44(1), 32\u201344 (2011)","journal-title":"Pattern Recogn."},{"key":"3_CR19","unstructured":"Nirenstein, S., Blake, E., Gain, J.: Exact from-region visibility culling. In: Proceedings of 13th Eurographics Workshop on Rendering (2002)"},{"key":"3_CR20","unstructured":"O Rourke, J.: Visibility. In: Handbook of Discrete and Computational Geometry, pp. 875\u2013896. Chapman and Hall\/CRC (2017)"},{"issue":"12","key":"3_CR21","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1016\/0167-8655(94)90113-9","volume":"15","author":"P Soille","year":"1994","unstructured":"Soille, P.: Generalized geodesy via geodesic time. Pattern Recogn. Lett. 15(12), 1235\u20131240 (1994)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Soille, P., et\u00a0al.: Morphological Image Analysis: Principles and Applications, vol.\u00a02. Springer (1999)","DOI":"10.1007\/978-3-662-03939-7"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09544-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T16:28:47Z","timestamp":1787243327000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09544-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032095435","9783032095442"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09544-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry and Mathematical Morphology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Groningen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgmm2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/research.rug.nl\/en\/activities\/discrete-geometry-and-mathematical-morphology-2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}