{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:35:35Z","timestamp":1742384135078,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430797"},{"type":"electronic","value":"9783540455769"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45576-0_18","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T23:59:58Z","timestamp":1180223998000},"page":"299-317","source":"Crossref","is-referenced-by-count":16,"title":["Segmentation and Length Estimation of 3D Discrete Curves"],"prefix":"10.1007","author":[{"given":"David","family":"Coeurjolly","sequence":"first","affiliation":[]},{"given":"Isabelle","family":"Debled-Rennesson","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Teytaud","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,10]]},"reference":[{"key":"18_CR1","unstructured":"J. Amanatides and A. Woo. A fast voxel traversal algorithm for ray tracing. In Eurographic\u2019s 87, pages 3\u201312, 1987."},{"key":"18_CR2","unstructured":"E. Andres. Le plan discret. In Colloque en g\u00e9om\u00e9trie discr\u00e8te en imagerie: fondements et applications, Septembre 1993."},{"key":"18_CR3","unstructured":"T. Asano, Y. Kawamura, R. Klette, and K. Obokata. A new approximation scheme for digital objects and curve length estimations. Technical Report CITR-TR-65, Computer Science Departement of The University of Auckland, September 2000."},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J. E. Bresenham","year":"1965","unstructured":"J. E. Bresenham. Algorithm for computer control of a digital plotter. In IBM System Journal, volume 4, pages 25\u201330, 1965.","journal-title":"IBM System Journal"},{"key":"18_CR5","first-page":"280","volume-title":"Scan-conversion algorithms for linear and quadratic objects","author":"D. Cohen","year":"1991","unstructured":"D. Cohen and A. Kaufman. Scan-conversion algorithms for linear and quadratic objects. In IEEE Computer Society Press, Los Alamitos, Calif, pages 280\u2013301, 1991."},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"D. Cohen-Or and A. Kaufman. 3d line voxelization and connectivity control. In IEEE Computer Graphics and Applications, pages 80\u201387, 1997.","DOI":"10.1109\/38.626973"},{"key":"18_CR7","unstructured":"I. Debled-Rennesson. Etude et reconnaissance des droites et plans discrets. PhD thesis, Th\u00e8se. Universit\u00e9 Louis Pasteur, Strasbourg, 1995."},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1117\/12.198607","volume":"2356","author":"I. Debled-Rennesson","year":"1994","unstructured":"I. Debled-Rennesson and J. P. Reveill\u00e8s. A new approach to digital planes. In In Vision Geometry III, SPIE, Boston, volume 2356, pages 12\u201321, 1994.","journal-title":"In Vision Geometry III, SPIE"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1142\/S0218001495000249","volume":"9","author":"I. Debled-Rennesson","year":"1995","unstructured":"I. Debled-Rennesson and J. P. Reveill\u00e8s. A linear algorithm for segmentation of digital curves. In International Journal of Pattern Recognition and Artificial Intelligence, volume 9, pages 635\u2013662, 1995.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"3","key":"18_CR10","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0734-189X(87)80145-7","volume":"40","author":"L. Dorst","year":"1987","unstructured":"L. Dorst and A. W. M. Smeulders. Length estimators for digitized contours. Computer Vision, Graphics, and Image Processing, 40(3):311\u2013333, December 1987.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"18_CR11","unstructured":"L. Dorst and A. W. M. Smeulders. Decomposition of discrete curves into piecewise straight segments in linear time. In Contemporary Mathematics, volume 119, 1991."},{"key":"18_CR12","unstructured":"O. Figueiredo and J. P. Reveill\u00e8s. Acon tribution to 3d digital lines. In Proc. DCGI\u20195, pages 187\u2013198, 1995."},{"issue":"11","key":"18_CR13","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1016\/S0031-3203(97)00011-3","volume":"30","author":"A. Jonas","year":"1997","unstructured":"A. Jonas and N. Kiryati. Digital representation schemes for 3d curves. Pattern Recognition, 30(11):1803\u20131816, 1997.","journal-title":"Pattern Recognition"},{"key":"18_CR14","unstructured":"A. Kaufman. An algorithm for 3-d scan conversion of polygons. In Proc. Eurographic\u2019s87, pages 197\u2013208, 1987."},{"issue":"4","key":"18_CR15","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/37402.37423","volume":"21","author":"A. Kaufman","year":"1987","unstructured":"A. Kaufman. Efficient algorithms for 3-d scan conversion of parametric curves, surfaces, volumes. In Computer Graphic 21, 4, pages 171\u2013179, 1987.","journal-title":"Computer Graphic"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"A. Kaufman and E. Shimony. 3-d scan conversion algorithms for voxel-based graphics. In ACM Workshop on Interactive 3D Graphics, ACM Press, NY, pages 45\u201375, 1986.","DOI":"10.1145\/319120.319126"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/TPAMI.1983.4767379","volume":"5","author":"C. E. Kim","year":"1983","unstructured":"C. E. Kim. Three-dimensional digital line segments. In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 5, pages 231\u2013234, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1008218517090","volume":"8","author":"N. Kiryati","year":"1998","unstructured":"N. Kiryati and A. Jonas. Length estimation in 3d using cube quantization. Journal of Mathematical Imaging and Vision, 8:215\u20132138, 1998.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"N. Kiryati and O. Kubler. On chain code probabilities and length estimators for digitized three dimensional curves. 1995.","DOI":"10.1016\/0031-3203(94)00101-Q"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"R. Klette and T. B\u00fclow. Minimum-length polygons in simple cube-curves. Discrete Geometry for Computer Imagery, pages 467\u2013478, 2000.","DOI":"10.1007\/3-540-44438-6_38"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"R. Klette, V. Kovalevsky, and B. Yip. Lenth estimation of digital curves. In Vision Geometry VIII-SPIE, pages 117\u2013129, Denver, July 1999.","DOI":"10.1117\/12.364118"},{"key":"18_CR22","unstructured":"R. Klette and J. Zunic. Convergence of calculated features in image analysis. Technical Report CITR-TR-52, Computer Science Departement of The University of Auckland, 1999."},{"issue":"6","key":"18_CR23","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/34.24795","volume":"PAMI-11","author":"J. Koplowitz","year":"1989","unstructured":"J. Koplowitz and A. M. Bruckstein. Design of perimeter estimators for digitized planar shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11(6):611\u2013622, jun 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"18_CR24","unstructured":"V. Kovalevsky and S. Fuchs. Theoritical and experimental analysis of the accuracy of perimeter estimates. In Robust Computer Vision, pages 218\u2013242, 1992."},{"issue":"9","key":"18_CR25","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1109\/34.232082","volume":"PAMI-15","author":"M. Lindenbaum","year":"1993","unstructured":"M. Lindenbaum and A. Bruckstein. On recursive, o(n) partitioning of a digitized curve into digital straigth segments. IEEE Transactions on PatternAnalysis and Machine Intelligence, PAMI-15(9):949\u2013953, september 1993.","journal-title":"IEEE Transactions on PatternAnalysis and Machine Intelligence"},{"key":"18_CR26","unstructured":"J. P. Reveill\u00e9s. G\u00e9om\u00e9trie discr\u00e8te, calculs en nombre entiers et algorithmique. PhD thesis, Th\u00e8se d\u2019\u00e9tat, Universit\u00e9 Louis Pasteur, Strasbourg, 1991."},{"key":"18_CR27","unstructured":"F. Sloboda, B. Zatko, and P. Ferianc. Advances in Digital and Computational Geometry, chapter On approximation of planar one-dimensional continua. Springer, 1998."},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"F. Sloboda, B. Zatko, and R. Klette. On the topology of grid continua. In Vision Geometry VII, volume SPIE Volume 3454, pages 52\u201363, San Diego, July 1998.","DOI":"10.1117\/12.323274"},{"key":"18_CR29","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1090\/conm\/119\/1113909","volume":"119","author":"I. Stojmenovi\u0107","year":"1991","unstructured":"I. Stojmenovi\u0107 and R. Tosi\u0107. Digitization schemes and the recognition of digital straight lines, hyperplanes and flats in arbitrary dimensions. In Vision Geometry, contemporary Mathematics Series, volume 119, pages 197\u2013212, American Mathematical Society, Providence, RI, 1991.","journal-title":"Vision Geometry, contemporary Mathematics Series"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"A. Vialard. Geometrical parameters extraction from discrete paths. Discrete Geometry for Computer Imagery, 1996.","DOI":"10.1007\/3-540-62005-2_3"},{"key":"18_CR31","unstructured":"B. Vidal. Vers un lancer de rayon discret. PhD thesis, Th\u00e8se de Doctorat, Lille, 1992."}],"container-title":["Lecture Notes in Computer Science","Digital and Image Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45576-0_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:24:24Z","timestamp":1737051864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45576-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430797","9783540455769"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-45576-0_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}