{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T16:26:03Z","timestamp":1776270363103,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T00:00:00Z","timestamp":1285372800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s00371-010-0527-x","type":"journal-article","created":{"date-parts":[[2010,9,24]],"date-time":"2010-09-24T09:30:46Z","timestamp":1285320646000},"page":"211-226","source":"Crossref","is-referenced-by-count":7,"title":["Ellipse-based principal component analysis for self-intersecting curve reconstruction from noisy point sets"],"prefix":"10.1007","volume":"27","author":[{"given":"O.","family":"Ruiz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Vanegas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Cadavid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,25]]},"reference":[{"issue":"2","key":"527_CR1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0022-0000(03)00012-6","volume":"67","author":"S. Arora","year":"2003","unstructured":"Arora, S., Khot, S.: Fitting algebraic curves to noisy data. J. Comput. Syst. Sci. 67(2), 325\u2013340 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"527_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0167-8396(88)90013-1","volume":"5","author":"J. Bloomenthal","year":"1988","unstructured":"Bloomenthal, J.: Polygonization of implicit surfaces. Comput. Aided Geom. Des. 5(4), 341\u2013355 (1988)","journal-title":"Comput. Aided Geom. Des."},{"key":"527_CR3","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/B978-0-12-336156-1.50040-9","volume-title":"Graphics Gems IV","author":"J. Bloomenthal","year":"1994","unstructured":"Bloomenthal, J.: An implicit surface polygonizer. In: Graphics Gems IV, pp. 324\u2013349. Academic Press, San Diego (1994)"},{"key":"527_CR4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/218380.218462","volume-title":"SIGGRAPH \u201995: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques","author":"J. Bloomenthal","year":"1995","unstructured":"Bloomenthal, J., Ferguson, K.: Polygonization of non-manifold implicit surfaces. In: SIGGRAPH \u201995: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, pp.\u00a0309\u2013316. ACM Press, New York (1995)"},{"issue":"1\u20132","key":"527_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.comgeo.2004.07.004","volume":"31","author":"S.-W. Cheng","year":"2005","unstructured":"Cheng, S.-W., Funke, S., Golin, M., Kumar, P., Poon, S.-H., Ramos, E.: Curve reconstruction from noisy samples. Comput. Geom. Theory Appl. 31(1\u20132), 63\u2013100 (2005)","journal-title":"Comput. Geom. Theory Appl."},{"key":"527_CR6","first-page":"893","volume-title":"SODA \u201999: Proceedings of the tenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"T.K. Dey","year":"1999","unstructured":"Dey, T.K., Kumar, P.: A simple provable algorithm for curve reconstruction. In: SODA \u201999: Proceedings of the tenth Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp.\u00a0893\u2013894. Society for Industrial and Applied Mathematics, Philadelphia (1999)"},{"key":"527_CR7","unstructured":"Geiger, B.: Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Technical Report RR-2105 (1993)"},{"issue":"1","key":"527_CR8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/34.982884","volume":"24","author":"B. Kegl","year":"2002","unstructured":"Kegl, B., Krzyzak, A.: Piecewise linear skeletonization using principal curves. IEEE Trans. Pattern Anal. Mach. Intell. 24(1), 59\u201374 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"527_CR9","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.cag.2004.08.012","volume":"28","author":"J. Klein","year":"2004","unstructured":"Klein, J., Zachmann, G.: Point cloud surfaces using geometric proximity graphs. Comput. Graph. 28(6), 839\u2013850 (2004)","journal-title":"Comput. Graph."},{"key":"527_CR10","unstructured":"KTgl, B.: Principal curves: learning, design, and applications. PhD thesis, Concordia University, Montreal, Canada (1999)"},{"issue":"2","key":"527_CR11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0167-8396(99)00044-8","volume":"17","author":"I.K. Lee","year":"2000","unstructured":"Lee, I.K.: Curve reconstruction from unorganized points. Comput. Aided Geom. Des. 17(2), 161\u2013177 (2000)","journal-title":"Comput. Aided Geom. Des."},{"key":"527_CR12","first-page":"4","volume-title":"SMI \u201905: Proceedings of the International Conference on Shape Modeling and Applications 2005","author":"Y. Liu","year":"2005","unstructured":"Liu, Y., Yang, H., Wang, W.: Reconstructing b-spline curves from point clouds \u2013 a tangential flow approach using least squares minimization. In: SMI \u201905: Proceedings of the International Conference on Shape Modeling and Applications 2005, pp.\u00a04\u201312, Washington, DC, USA. IEEE Computer Society, Los Alamitos (2005)"},{"key":"527_CR13","doi-asserted-by":"crossref","unstructured":"Lu, D., Zhao, H., Jiang, M., Zhou, S., Zhou, T.: A surface reconstruction method for highly noisy point clouds. In: Third International Workshop on Variational, Geometric and Level Set Methods in Computer Vision, VLSM, pp.\u00a0283\u2013294 (2005)","DOI":"10.1007\/11567646_24"},{"key":"527_CR14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/CGIV.2007.32","volume-title":"CGIV \u201907: Proceedings of the Computer Graphics, Imaging and Visualisation","author":"A. Mukhopadhyay","year":"2007","unstructured":"Mukhopadhyay, A., Das, A.: Curve reconstruction in the presence of noise. In: CGIV \u201907: Proceedings of the Computer Graphics, Imaging and Visualisation, Washington, DC, USA, pp.\u00a0177\u2013182. IEEE Computer Society, Los Alamitos (2007)"},{"issue":"1","key":"527_CR15","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","volume":"39","author":"P. Niyogi","year":"2008","unstructured":"Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1), 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"527_CR16","doi-asserted-by":"crossref","unstructured":"Nyquist, H.: Certain topics in telegraph transmission theory. Bell Syst. Tech. J., 47 (1928)","DOI":"10.1109\/JAIEE.1928.6538024"},{"issue":"2","key":"527_CR17","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/5.989875","volume":"90","author":"H. Nyquist","year":"2002","unstructured":"Nyquist, H.: Certain topics in telegraph transmission theory. Proc. IEEE 90(2), 617\u2013644 (2002). Reprint as classic paper","journal-title":"Proc. IEEE"},{"key":"527_CR18","unstructured":"Osher, S., Fedkiw R.: Level set methods: An overview and some recent results. Technical report, University of California Los Angeles, Stanford University (2000)"},{"issue":"1","key":"527_CR19","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton\u2013Jacobi formulations. J. Comput. Phys. 79(1), 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"527_CR20","first-page":"77","volume-title":"Symposium on Point-Based Graphics","author":"M. Pauly","year":"2004","unstructured":"Pauly, M., Mitra, N.J., Guibas, L.: Uncertainty and variability in point cloud surface data. In: Alexa, M., Rusinkiewicz, S. (eds.) Symposium on Point-Based Graphics, pp.\u00a077\u201384. Eurographics, Geneve (2004)"},{"issue":"1","key":"527_CR21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.cag.2004.11.009","volume":"29","author":"O. Ruiz","year":"2005","unstructured":"Ruiz, O., Cadavid, C., Granados, M., Pe\u00f1a, S., V\u00e1squez, E.: 2D shape similarity as a complement for Voronoi\u2013Delone methods in shape reconstruction. Elsevier J. Comput. Graph. 29(1), 81\u201394 (2005)","journal-title":"Elsevier J. Comput. Graph."},{"issue":"5","key":"527_CR22","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1080\/09544820701403771","volume":"18","author":"O. Ruiz","year":"2007","unstructured":"Ruiz, O., Vanegas, C., Cadavid, C.: Principal component and Voronoi skeleton alternatives for curve reconstruction from noisy point sets. J. Eng. Des. 18(5), 437\u2013457 (2007)","journal-title":"J. Eng. Des."},{"issue":"1","key":"527_CR23","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/JRPROC.1949.232969","volume":"37","author":"C.E. Shannon","year":"1949","unstructured":"Shannon, C.E.: Communication in presence of noise. Proc. IRE 37(1), 10\u201321 (1949)","journal-title":"Proc. IRE"},{"issue":"2","key":"527_CR24","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1109\/JPROC.1998.659497","volume":"86","author":"C.E. Shannon","year":"1998","unstructured":"Shannon, C.E.: Communication in presence of noise. Proc. IEEE 86(2), 447\u2013457 (1998). Reprint as classic paper","journal-title":"Proc. IEEE"},{"issue":"3","key":"527_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1531326.1531377","volume":"28","author":"A. Tagliasacchi","year":"2009","unstructured":"Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28(3), 1\u20139 (2009)","journal-title":"ACM Trans. Graph."},{"key":"527_CR26","doi-asserted-by":"crossref","unstructured":"Unnikrishnan, R., Lalonde, J.-F., Vandapel, N., Hebert, M.: Scale selection for the analysis of point-sampled curves. In: 3DPVT, pp. 1026\u20131033 (2006)","DOI":"10.1109\/3DPVT.2006.123"},{"key":"527_CR27","unstructured":"Uribe, D., Ruiz, O.: 2D curve reconstruction with heat transfer differential equations. Technical report, EAFIT University, CAD CAM CAE Laboratory, Nov. (2008)"},{"key":"527_CR28","doi-asserted-by":"crossref","unstructured":"Verbeek, J.J., Vlassis, N., Kr\u00f6se, B.: A soft k-segments algorithm for principal curves. In: Proc. Int. Conf. on Artificial Neural Networks, pp. 450\u2013456, Vienna, Austria August (2001)","DOI":"10.1007\/3-540-44668-0_63"},{"issue":"2","key":"527_CR29","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1138450.1138453","volume":"25","author":"W. Wang","year":"2006","unstructured":"Wang, W., Pottmann, H., Liu, Y.: Fitting b-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. 25(2), 214\u2013238 (2006)","journal-title":"ACM Trans. Graph."},{"key":"527_CR30","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/VLSM.2001.938900","volume-title":"VLSM \u201901: Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM\u201901)","author":"H.-K. Zhao","year":"2001","unstructured":"Zhao, H.-K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: VLSM \u201901: Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM\u201901), Washington, DC, USA, p.\u00a0194. IEEE Computer Society, Los Alamitos (2001)"},{"key":"527_CR31","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H.k. Zhao","year":"2000","unstructured":"Zhao, H.k., Oshery, S., Merrimany, B., Kangy, M., Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vis. Image Underst. 80, 295\u2013319 (2000)","journal-title":"Comput. Vis. Image Underst."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-010-0527-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-010-0527-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-010-0527-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T02:00:56Z","timestamp":1559700056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-010-0527-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,25]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["527"],"URL":"https:\/\/doi.org\/10.1007\/s00371-010-0527-x","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,25]]}}}