{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:42:24Z","timestamp":1743025344278,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319394404"},{"type":"electronic","value":"9783319394411"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-39441-1_24","type":"book-chapter","created":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T07:47:40Z","timestamp":1464767260000},"page":"265-276","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["DIG: Discrete Iso-contour Geodesics for Topological Analysis of Voxelized Objects"],"prefix":"10.1007","author":[{"given":"Gurman","family":"Bhalla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,2]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1109\/TPAMI.2008.213","volume":"31","author":"M Balasubramanian","year":"2009","unstructured":"Balasubramanian, M., Polimeni, J.R., Schwartz, E.L.: Exact geodesics and shortest paths on polyhedral surfaces. IEEE TPAMI 31, 1006\u20131016 (2009)","journal-title":"IEEE TPAMI"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.tcs.2015.09.003","volume":"605","author":"R Biswas","year":"2015","unstructured":"Biswas, R., Bhowmick, P.: On different topological classes of spherical geodesic paths and circles in $${\\mathbb{{Z}}}^3$$. Theoret. Comput. Sci. 605, 146\u2013163 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1016\/j.dam.2008.05.025","volume":"157","author":"VE Brimkov","year":"2009","unstructured":"Brimkov, V.E.: Formulas for the number of $$(n-2)$$-gaps of binary objects in arbitrary dimension. Discrete Appl. Math. 157, 452\u2013463 (2009)","journal-title":"Discrete Appl. Math."},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0304-3975(01)00061-5","volume":"283","author":"VE Brimkov","year":"2002","unstructured":"Brimkov, V.E., Barneva, R.P.: Graceful planes and lines. Theoret. Comput. Sci. 283, 151\u2013170 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.dam.2006.08.004","volume":"155","author":"VE Brimkov","year":"2007","unstructured":"Brimkov, V.E., Coeurjolly, D., Klette, R.: Digital planarity\u2013a review. Discrete Appl. Math. 155, 468\u2013495 (2007)","journal-title":"Discrete Appl. Math."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/38.469516","volume":"15","author":"V Chandru","year":"1995","unstructured":"Chandru, V., Manohar, S., Prakash, C.E.: Voxel-based modeling for layered manufacturing. IEEE Comput. Graph. App. 15, 42\u201347 (1995)","journal-title":"IEEE Comput. Graph. App."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s00371-013-0858-5","volume":"30","author":"HH Chang","year":"2014","unstructured":"Chang, H.H., Lai, Y.C., Yao, C.Y., Hua, K.L., Niu, Y., Liu, F.: Geometry-shader-based real-time voxelization and applications. Vis. Comput. 30, 327\u2013340 (2014)","journal-title":"Vis. Comput."},{"key":"24_CR8","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. PRL 25, 561\u2013570 (2004)","journal-title":"PRL"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D Cohen-Or","year":"1995","unstructured":"Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graph. Models Image Process. 57, 453\u2013461 (1995)","journal-title":"Graph. Models Image Process."},{"key":"24_CR10","unstructured":"Dachille, F., Kaufman, A.E.: Incremental triangle voxelization. In: Graphics Interface Conference, pp. 205\u2013212 (2000)"},{"key":"24_CR11","unstructured":"Desimone, J.M., Ermoshkin, A., Samulski, E.T.: Method and apparatus for three-dimensional fabrication. US Patent 20140361463 (2014)"},{"key":"24_CR12","first-page":"1367","volume":"20","author":"O Dionne","year":"2014","unstructured":"Dionne, O., de Lasa, M.: Geodesic binding for degenerate character geometry using sparse voxelization. IEEE TVCG 20, 1367\u20131378 (2014)","journal-title":"IEEE TVCG"},{"key":"24_CR13","unstructured":"Dong, Z., Chen, W., Bao, H., Zhang, H., Peng, Q.: Real-time voxelization for complex polygonal models. In: PG 2004, pp. 43\u201350 (2004)"},{"key":"24_CR14","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/069","volume-title":"Computational Topology","author":"H Edelsbrunner","year":"2009","unstructured":"Edelsbrunner, H., Harer, J.L.: Computational Topology. American Mathematical Society, Providence (2009)"},{"key":"24_CR15","unstructured":"Eisemann, E., D\u00e9coret, X.: Single-pass GPU solid voxelization for real-time applications. In: GI 2008, pp. 73\u201380 (2008)"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/S0097-8493(00)00038-8","volume":"24","author":"S Fang","year":"2000","unstructured":"Fang, S., Fang, S., Chen, H., Chen, H.: Hardware accelerated voxelization. Comput. Graph. 24, 433\u2013442 (2000)","journal-title":"Comput. Graph."},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1108\/13552540910943441","volume":"15","author":"J Hiller","year":"2009","unstructured":"Hiller, J., Lipson, H.: Design and analysis of digital materials for physical 3D voxel printing. Rapid Prototyping J. 15, 137\u2013149 (2009)","journal-title":"Rapid Prototyping J."},{"key":"24_CR18","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1108\/13552541011049252","volume":"16","author":"J Hiller","year":"2010","unstructured":"Hiller, J., Lipson, H.: Tunable digital material properties for 3D voxel printers. Rapid Prototyping J. 16, 241\u2013247 (2010)","journal-title":"Rapid Prototyping J."},{"key":"24_CR19","unstructured":"Hull, C.: Apparatus for production of three-dimensional objects by stereolithography. US Patent 4575330 (1986)"},{"key":"24_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/S0965-9978(99)00045-9","volume":"31","author":"HJ Jee","year":"2000","unstructured":"Jee, H.J., Sachs, E.: A visual simulation technique for 3D printing. Adv. Eng. Softw. 31, 97\u2013106 (2000)","journal-title":"Adv. Eng. Softw."},{"key":"24_CR21","volume-title":"Engineering Design and Rapid Prototyping","author":"AK Kamrani","year":"2009","unstructured":"Kamrani, A.K., Nasr, E.A.: Engineering Design and Rapid Prototyping. Springer, Boston (2009)"},{"issue":"4","key":"24_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1080\/10867651.1999.10487510","volume":"4","author":"EA Karabassi","year":"1999","unstructured":"Karabassi, E.A., Papaioannou, G., Theoharis, T.: A fast depth-buffer-based voxelization algorithm. J. Graph. Tools 4(4), 5\u201310 (1999)","journal-title":"J. Graph. Tools"},{"key":"24_CR23","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Liao, D.: GPU-accelerated multi-valued solid voxelization by slice functions in real time. In: VRCAI 2008, pp. 18:1\u201318:6 (2008)","DOI":"10.1145\/1477862.1477886"},{"key":"24_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/3-540-45986-3_38","volume-title":"Discrete Geometry for Computer Imagery","author":"R Malgouyres","year":"2002","unstructured":"Malgouyres, R.: A discrete radiosity method. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, p. 428. Springer, Heidelberg (2002)"},{"key":"24_CR26","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/0216045","volume":"16","author":"JSB Mitchell","year":"1987","unstructured":"Mitchell, J.S.B., Mount, D.M., Papadimitriou, C.H.: The discrete geodesic problem. SIAM J. Comput. 16, 647\u2013668 (1987)","journal-title":"SIAM J. Comput."},{"key":"24_CR27","volume-title":"Digital Geometry in Image Processing","author":"J Mukhopadhyay","year":"2013","unstructured":"Mukhopadhyay, J., Das, P.P., Chattopadhyay, S., Bhowmick, P., Chatterji, B.N.: Digital Geometry in Image Processing. CRC, Boca Ration (2013)"},{"key":"24_CR28","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1299\/jamdsm.7.362","volume":"7","author":"T Nanya","year":"2013","unstructured":"Nanya, T., Yoshihara, H., Maekawa, T.: Reconstruction of complete 3D models by voxel integration. J. Adv. Mech. Des. Syst. Manuf. 7, 362\u2013376 (2013)","journal-title":"J. Adv. Mech. Des. Syst. Manuf."},{"key":"24_CR29","first-page":"191","volume":"9","author":"FS Nooruddin","year":"2003","unstructured":"Nooruddin, F.S., Turk, G.: Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 191\u2013205 (2003)","journal-title":"IEEE TVCG"},{"key":"24_CR30","unstructured":"Pomerantz, I., Cohen-Sabban, J., Bieber, A., Kamir, J., Katz, M., Nagler, M.: Three dimensional modelling apparatus. US Patent 4961154 (1990)"},{"key":"24_CR31","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0097-8493(95)00053-4","volume":"19","author":"C Prakash","year":"1995","unstructured":"Prakash, C., Manohar, S.: Volume rendering of unstructured grids\u2013a voxelization approach. Comput. Graph. 19, 711\u2013726 (1995)","journal-title":"Comput. Graph."},{"key":"24_CR32","unstructured":"Steingart, Robert, C., Tzu-Wei, D.: Fabrication of non-homogeneous articles via additive manufacturing using three-dimensional voxel-based models. US Patent 8509933 (2013)"},{"key":"24_CR33","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1145\/1073204.1073228","volume":"24","author":"V Surazhsky","year":"2005","unstructured":"Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM TOG 24, 553\u2013560 (2005)","journal-title":"ACM TOG"},{"key":"24_CR34","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1111\/j.1467-8667.2012.00761.x","volume":"28","author":"L Truong-Hong","year":"2013","unstructured":"Truong-Hong, L., Laefer, D.F., Hinks, T., Carr, H.: Combining an angle criterion with voxelization and the flying voxel method in reconstructing building models from lidar data. Comput. Aided Civ. Infrastruct. Eng. 28, 112\u2013129 (2013)","journal-title":"Comput. Aided Civ. Infrastruct. Eng."},{"key":"24_CR35","doi-asserted-by":"publisher","first-page":"104:1","DOI":"10.1145\/1559755.1559761","volume":"28","author":"SQ Xin","year":"2009","unstructured":"Xin, S.Q., Wang, G.J.: Improving Chen and Han\u2019s algorithm on the discrete geodesic problem. ACM TOG 28, 104:1\u2013104:8 (2009)","journal-title":"ACM TOG"},{"key":"24_CR36","doi-asserted-by":"crossref","unstructured":"Xin, S.Q., Ying, X., He, Y.: Constant-time all-pairs geodesic distance query on triangle meshes. In: I3D 2012, pp. 31\u201338 (2012)","DOI":"10.1145\/2159616.2159622"},{"key":"24_CR37","doi-asserted-by":"publisher","first-page":"170:1","DOI":"10.1145\/2508363.2508379","volume":"32","author":"X Ying","year":"2013","unstructured":"Ying, X., Wang, X., He, Y.: Saddle vertex graph (SVG): a novel solution to the discrete geodesic problem. ACM TOG 32, 170:1\u2013170:12 (2013)","journal-title":"ACM TOG"},{"key":"24_CR38","series-title":"Lecture Notes in Computer Science","first-page":"112","volume-title":"Smart Graphics","author":"Z Zhang","year":"2014","unstructured":"Zhang, Z., Morishima, S.: Application friendly voxelization on GPU by geometry splitting. In: Christie, M., Li, T.-Y. (eds.) SG 2014. LNCS, vol. 8698, pp. 112\u2013120. Springer, Heidelberg (2014)"}],"container-title":["Lecture Notes in Computer Science","Computational Topology in Image Context"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-39441-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T22:43:40Z","timestamp":1656629020000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-39441-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319394404","9783319394411"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-39441-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}