{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:48:48Z","timestamp":1755838128406,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540886051"},{"type":"electronic","value":"9783540886068"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-88606-8_13","type":"book-chapter","created":{"date-parts":[[2009,2,5]],"date-time":"2009-02-05T08:46:47Z","timestamp":1233823607000},"page":"177-190","source":"Crossref","is-referenced-by-count":2,"title":["Computing Center-Lines: An Application of Vector Field Topology"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Wischgoll","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"13_CR1_13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/34.574801","volume":"19","author":"N. Ahuja","year":"1997","unstructured":"N. Ahuja, J.-H. Chuang, Shape Representation Using a Generalized Potential Field Model. IEEE Trans. Pattern Analysis and Machine Intelligence, 19(2):169\u2013176, 1997.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"13_CR2_13","doi-asserted-by":"crossref","unstructured":"N. Amenta, S. Choi, R.-K. Kolluri, The Power Crust, Proc. of 6th ACM Symp. on Solid Modeling, pp. 249\u2013260, 2001.","DOI":"10.1145\/376957.376986"},{"key":"13_CR3_13","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1117\/12.198601","volume":"2356","author":"G. Bertrand","year":"1994","unstructured":"G. Bertrand and Z. Aktouf, A three-dimensional thinning algorithm using subfields, Vision Geometry III, 2356:113\u2013124. SPIE, 1994.","journal-title":"Vision Geometry III"},{"key":"13_CR4_13","doi-asserted-by":"crossref","unstructured":"I. Bitter, A. E. Kaufman, M. Sato, Penalized-Distance Volumetric Skeleton Algorithm, IEEE Trans. Visualization and Comp. Graphics, 7(3), 2001.","DOI":"10.1109\/2945.942688"},{"issue":"3","key":"13_CR5_13","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1006\/cviu.1996.0065","volume":"64","author":"G. Borgefors","year":"1996","unstructured":"G. Borgefors, On Digital Distance Transforms in Three Dimensions, Computer Vision and Image Understanding 64(3):368\u2013376, 1996.","journal-title":"Computer Vision and Image Understanding"},{"key":"13_CR6_13","doi-asserted-by":"crossref","unstructured":"G. Borgefors, I. Nystr\u00f6m, G. S. Di Baja, Computing skeletons in three dimensions, Pattern Recognition, 32(7), 1999.","DOI":"10.1016\/S0031-3203(98)00082-X"},{"key":"13_CR7_13","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/3-540-45054-8_39","volume":"1842","author":"S. Bouix","year":"2000","unstructured":"S. Bouix, K. Siddiqi, Divergence-Based Medial Surfaces, ECCV 1842:603\u2013618, Springer-Verlag, 2000.","journal-title":"ECCV"},{"key":"13_CR8_13","unstructured":"D. Brunner, G. Brunnett, Mesh Segmentation Using the Object Skeleton Graph, Proc. IASTED International Conf. on Computer Graphics and Imaging, 48\u201355, ACTA Press 2004."},{"key":"13_CR9_13","doi-asserted-by":"crossref","unstructured":"J. F. Canny, A Computational Approach to Edge Detection. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-8, No. 6, pp. 679\u2013698, 1986.","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"13_CR10_13","doi-asserted-by":"crossref","unstructured":"M. Couprie and R. Zrour, Discrete Bisector Function and Euclidean Skeleton, Lecture Notes in Computer Science, vol. 3429, Springer-Verlag, 2005.","DOI":"10.1007\/978-3-540-31965-8_21"},{"key":"13_CR11_13","doi-asserted-by":"crossref","unstructured":"N. D. Cornea, D. Silver, P. Min, Curve-Skeleton Applications. In Proceedings IEEE Visualization, pp. 95\u2013102, 2005.","DOI":"10.1109\/VISUAL.2005.1532783"},{"issue":"11","key":"13_CR12_13","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1007\/s00371-005-0308-0","volume":"21","author":"N. D. Cornea","year":"2005","unstructured":"N. D. Cornea, D. Silver, X. Yuan, R. Balasubramanian, Computing Hierarchical Curve-Skeletons of 3D Objects. The Visual Computer 21(11):945\u2013955, Springer-Verlag, 2005.","journal-title":"The Visual Computer"},{"key":"13_CR13_13","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1115\/1.1633278","volume":"30","author":"T. K. Dey","year":"2003","unstructured":"T. K. Dey and S. Goswami. Tight Cocone: A water-tight surface reconstructor. Proc. 8th ACM Sympos. Solid Modeling Applications, 127\u2013134. Journal version in J. of Computing and Infor. Sci. Engin. Vol. 30, 2003, 302\u2013307.","journal-title":"Journal version in J. of Computing and Infor. Sci. Engin."},{"key":"13_CR14_13","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1142\/S021800149300056X","volume":"7","author":"U. Eckhardt","year":"1993","unstructured":"U. Eckhardt, G. Maderlechner, Invariant Thinning, Pattern Recognition and Artificial Intellicgence (7):1115\u20131144, 1993.","journal-title":"Pattern Recognition and Artificial Intellicgence"},{"issue":"3","key":"13_CR15_13","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1006\/gmip.1999.0495","volume":"61","author":"N. Gagvani","year":"1999","unstructured":"N. Gagvani and D. Silver, Parameter Controlled Volume Thinning, Graphical Models and Image Processing, 61(3):149\u2013164, 1999.","journal-title":"Graphical Models and Image Processing"},{"issue":"6","key":"13_CR16_13","first-page":"443","volume":"63","author":"N. Gagvani","year":"2001","unstructured":"N. Gagvani and D. Silver, Animating volumetric models, Academic Press Professional 63(6):443\u2013458, 2001.","journal-title":"Academic Press Professional"},{"key":"13_CR17_13","doi-asserted-by":"crossref","unstructured":"P. Golland, W. E. L. Grimson, Fixed Topology Skeletons, IEEE CVPR, 2000.","DOI":"10.1109\/CVPR.2000.855792"},{"key":"13_CR18_13","doi-asserted-by":"crossref","unstructured":"W. Gong and G. Bertrand, A simple parallel 3d thinning algorithm. Proc. IEEE Pattern Recognition, 188\u2013190, 1990.","DOI":"10.1109\/ICPR.1990.118087"},{"issue":"4","key":"13_CR19_13","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1109\/2945.965347","volume":"7","author":"T. He","year":"2001","unstructured":"T. He, L. Hong, D. Chen, Z. Liang, Reliable Path for Virtual Endoscopy: Ensuring Complete Examination of Human Organs, IEEE Trans. Visualization and Comp. Graphics, 7(4):333\u2013342, 2001.","journal-title":"IEEE Trans. Visualization and Comp. Graphics"},{"key":"13_CR20_13","unstructured":"M. W. Hirsch, S. Smale, Differential Equations, Dynamical Systems and Linear Algebra, Academic Press, 1974."},{"key":"13_CR21_13","volume-title":"Machine Vision","author":"R. Jain","year":"1995","unstructured":"R. Jain, R. Kasturi, B. G. Schunck. Machine Vision. McGraw-Hill,Inc., New York, 1995."},{"key":"13_CR22_13","doi-asserted-by":"crossref","unstructured":"A. Kanitsar, D. Fleischmann, R. Wegenkittl, P. Felkel, E. Gr\u00f6ller, CPR: Curved Planar Reformation. Proc. IEEE Visualization, pp. 37\u201344, 2002.","DOI":"10.1109\/VISUAL.2002.1183754"},{"issue":"6","key":"13_CR23_13","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1006\/cgip.1994.1042","volume":"56","author":"T. Lee","year":"1994","unstructured":"T. Lee and R. L. Kashyap, Building skeleton models via 3-d medial surface\/axis thinning algorithms. CVGIP: Graphical Models and Image Processing, 56(6):462\u2013478, November 1994.","journal-title":"CVGIP: Graphical Models and Image Processing"},{"issue":"1","key":"13_CR24_13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TPAMI.1980.4766974","volume":"2","author":"S. Lobregt","year":"1980","unstructured":"S. Lobregt and P. W. Verbeek and F. C. A. Groen, Three-Dimensional Skele-tonization: Principle and Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2(1): 75\u201377, 1980.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"13_CR25_13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.dam.2002.11.002","volume":"139","author":"C. Lohou","year":"2004","unstructured":"C. Lohou and G. Bertrand,A 3D 12-subiteration thinning algorithm based on P-simple points, Discrete Applied Mathematics 139:171\u2013195, Elsevier, 2004.","journal-title":"Discrete Applied Mathematics"},{"key":"13_CR26_13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/11566465_6","volume":"3749","author":"V. Luboz","year":"2005","unstructured":"V. Luboz, X. Wu, K. Krissian, C. F. Westin, R. Kikinis, S. Cotin, S. Dawson,A segmentation and reconstruction technique for 3D vascular structures, MICCAI 2005, Lecture Notes in Computer Science 3749:43\u201350, 2005.","journal-title":"MICCAI 2005, Lecture Notes in Computer Science"},{"issue":"3","key":"13_CR27_13","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C. M. Ma","year":"1996","unstructured":"C. M. Ma and M. Sonka,A fully parallel 3d thinning algorithm and its applications. Computer Vision and Image Understanding, 64(3):420\u2013433, 1996.","journal-title":"Computer Vision and Image Understanding"},{"key":"13_CR28_13","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0262-8856(97)00074-7","volume":"16","author":"G. Malandain","year":"1998","unstructured":"G. Malandain, S. Fernandez-Vidal,Euclidean Skeletons, Image and Vision Computing, vol. 16:317\u2013327, 1998.","journal-title":"Image and Vision Computing"},{"key":"13_CR29_13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1117\/12.364113","volume":"3811","author":"A. Manzanera","year":"1999","unstructured":"A. Manzanera, T. Bernard, F. Preteux, B. Longuet,A unified mathematical framework for a compact and fully parallel n-D skeletonization procedure, Vision Geometry VIII, Vol. 3811: 57\u201368, SPIE, 1999.","journal-title":"Vision Geometry VIII"},{"key":"13_CR30_13","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/3-540-49126-0_25","volume":"1568","author":"K. Palagyi","year":"1999","unstructured":"K. Palagyi, A. Kuba,Directional 3D Thinning using 8 Subiterations, Proc. Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science 1568:325\u2013336, 1999.","journal-title":"Proc. Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science"},{"issue":"4","key":"13_CR31_13","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1006\/gmip.1999.0498","volume":"61","author":"K. Palagyi","year":"1999","unstructured":"K. Palagyi and A. Kuba.A parallel 3d 12-subiteration thinning algorithm.Graphical Models and Image Proc., 61(4):199\u2013221, 1999.","journal-title":"Graphical Models and Image Proc."},{"key":"13_CR32_13","doi-asserted-by":"crossref","unstructured":"D. Perchet, C. I. Fetita, F. Preteux,Advanced navigation tools for virtual bron-choscopy, Proc. SPIE Conf. on Image Processing: Algorithms and Systems III, vol. 5298, 2004.","DOI":"10.1117\/12.533096"},{"issue":"3","key":"13_CR33_13","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"C. Pudney,Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images, Computer Vision and Image Understanding, 72(3):404\u2013413, 1998.","journal-title":"Computer Vision and Image Understanding"},{"issue":"12","key":"13_CR34_13","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1016\/S0031-3203(97)00016-2","volume":"30","author":"P. K. Saha","year":"1997","unstructured":"P. K. Saha, B. B. Chaudhuri, D. Dutta Majumder,A new shape preserving parallel thinning algorithm for 3d digital images. Pattern Recognition, 30(12):1939\u20131955, 1997.","journal-title":"Pattern Recognition"},{"key":"13_CR35_13","unstructured":"H. Schirmacher, M. Z\u00f6ckler, D. Stalling, H. Hege,Boundary Surface Shrinking -a Continuous Approach to 3D Center Line Extraction, Proc. of IMDSP, 25\u201328, 1998."},{"issue":"2","key":"13_CR36_13","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","volume":"41","author":"J. A. Sethian","year":"1999","unstructured":"J. A. Sethian,Fast Marching Methods, SIAM Review, 41(2):199\u2013235, 1999.","journal-title":"SIAM Review"},{"key":"13_CR37_13","unstructured":"H. Si,TetGen, A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator, WIAS Technical Report No. 9, 2004."},{"key":"13_CR38_13","unstructured":"H. Sundar, D. Silver, N. Gagvani, S. Dickinson,Skeleton Based Shape Matching and Retrieval, Proc. Shape Modeling Int'l, 2003."},{"key":"13_CR39_13","doi-asserted-by":"crossref","unstructured":"K. Suresh,Automating the CAD\/CAE Dimensional Reduction Process, ACM Symp. On Solid Modeling and Applications, 2003.","DOI":"10.1145\/781606.781621"},{"issue":"12","key":"13_CR40_13","doi-asserted-by":"publisher","first-page":"1419","DOI":"10.1016\/S0167-8655(02)00102-2","volume":"23","author":"S. Svensson","year":"2002","unstructured":"S. Svensson, I. Nystrom, G. Sanniti di Baja,Curve Skeletonization of Surfacelike Objects in 3D Images Guided by Voxel Classification, Pattern Recognition Letters, 23 (12):1419\u20131426, 2002.","journal-title":"Pattern Recognition Letters"},{"key":"13_CR41_13","unstructured":"A. Telea, A. Vilanova,A robust level-set algorithm for centerline extraction, Eurographics\/IEEE Symp. On Data Visualization, pp. 185\u2013194, 2003."},{"key":"13_CR42_13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0146-664X(81)90011-3","volume":"17","author":"Y. F. Tsao","year":"1981","unstructured":"Y. F. Tsao and K. S. Fu,A parallel thinning algorithm for 3d pictures. Computer Vision, Graphics and Image Proc., 17:315\u2013331, 1981.","journal-title":"Computer Vision, Graphics and Image Proc."},{"issue":"2","key":"13_CR43_13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s003710100139","volume":"18","author":"L. Wade","year":"2002","unstructured":"L. Wade, R. E. Parent,Automated generation of control skeletons for use in animation, The Visual Computer 18(2):97\u2013110, 2002.","journal-title":"The Visual Computer"},{"key":"13_CR44_13","unstructured":"M. Wan, F. Dachille, A. Kaufman,Distance-Field Based Skeletons for Virtual Navigation, IEEE Visualization 2001, pp. 239\u2013246, 2001."},{"issue":"2","key":"13_CR45_13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/2945.928168","volume":"7","author":"T. Wischgoll","year":"2001","unstructured":"T. Wischgoll, Gerik Scheuermann,Detection and Visualization of Planar Closed Streamlines, IEEE Transactions on Visualization and Computer Graphics, 7(2): 165\u2013172, 2001.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"13_CR46_13","unstructured":"T. Wischgoll,Closed Streamlines in Flow Visualization, Ph.D. Thesis, Univer-sit\u00e4t Kaiserslautern, Germany, 2002."},{"key":"13_CR47_13","unstructured":"Z. Yu, C. Bajaj,A Segmentation-Free Approach for Skeletonization of GrayScale Images via Anisotropic Vector Diffusion, CVPR 2004, pp. 415\u2013420, 2004."},{"key":"13_CR48_13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s003710050142","volume":"14","author":"Y. Zhou","year":"1998","unstructured":"Y. Zhou, A. Kaufman, A. W. Toga,Three-dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field, The Visual Computer, 14, pp. 303\u2013314, 1998.","journal-title":"The Visual Computer"},{"issue":"3","key":"13_CR49_13","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1109\/2945.795212","volume":"5","author":"Y. Zhou","year":"1999","unstructured":"Y. Zhou, A. W. Toga,Efficient skeletonization of volumetric objects, IEEE Trans. Visualization and Comp. Graphics, 5(3):196\u2013209, 1999.","journal-title":"IEEE Trans. Visualization and Comp. Graphics"}],"container-title":["Mathematics and Visualization","Topology-Based Methods in Visualization II"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88606-8_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T11:38:30Z","timestamp":1738928310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88606-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540886051","9783540886068"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88606-8_13","relation":{},"ISSN":["1612-3786"],"issn-type":[{"type":"print","value":"1612-3786"}],"subject":[]}}