{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:17:17Z","timestamp":1746159437173,"version":"3.40.4"},"publisher-location":"New Delhi","reference-count":23,"publisher":"Springer India","isbn-type":[{"type":"print","value":"9788132217701"},{"type":"electronic","value":"9788132217718"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-81-322-1771-8_39","type":"book-chapter","created":{"date-parts":[[2014,3,3]],"date-time":"2014-03-03T23:19:35Z","timestamp":1393888775000},"page":"451-458","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Survey of Curve and Surface Reconstruction Algorithms from a Set of Unorganized Points"],"prefix":"10.1007","author":[{"given":"Kavita","family":"Khanna","sequence":"first","affiliation":[]},{"given":"Navin","family":"Rajpal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,4]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: Proceedings of SIGGRAPH, ACM, pp. 19\u201326 (1993)","DOI":"10.1145\/166117.166119"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH, ACM, pp. 71\u201378 (1992)","DOI":"10.1145\/142920.134011"},{"key":"39_CR3","doi-asserted-by":"crossref","unstructured":"William, E.L., Harvey, E.C.: Marching cubes: a high resolution 3D surface reconstruction algorithm. In: Proceedings of SIGGRAPH, ACM, pp. 163\u2013169, Jul 1987","DOI":"10.1145\/37402.37422"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"de Berg, M., Cheong, O., Van Kreveld, M., Overmars, M.: Computational Geometry. Springer, Heidelberg (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"key":"39_CR5","unstructured":"Dyer, R., Zhang, H., Moller, T.: A survey of Delaunay structures for surface representation. In: Technical Report, School of Computing Science, Simon Fraser University, Canada, Jan 16 2009"},{"key":"39_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M., Epppstein, D.: The crust and the beta skeleton: combinatorial curve reconstruction. Graph. Models Image Process. 60, 125\u2013135 (1998)","journal-title":"Graph. Models Image Process."},{"key":"39_CR7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0925-7721(99)00051-6","volume":"15","author":"T.K. Dey","year":"1999","unstructured":"Dey, T.K., Mehlhorn, K., Ramos, E.A: Curve reconstruction: connecting dots with good reason. Comput. Geom. Theor. Appl. 15, 229\u2013244 (1999)","journal-title":"Comput. Geom. Theor. Appl."},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Kumar, P.: A simple provable algorithm for curve reconstruction. In: Proceedings of 10th ACMSIAM Symposium. Discrete Algorithms, pp 893\u2013894, Jan 1999","DOI":"10.1145\/304893.304972"},{"key":"39_CR9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0925-7721(01)00015-3","volume":"19","author":"T.K. Dey","year":"2001","unstructured":"Dey, T.K., Wenger, R.: Reconstructing curves with sharp corners. Comput. Geom. Theor. Appl. 19, 89\u201399 (2001)","journal-title":"Comput. Geom. Theor. Appl."},{"key":"39_CR10","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cad.2007.10.010","volume":"40","author":"Y. Zeng","year":"2008","unstructured":"Zeng, Y., Nguyen, T.A., Yan, B., Li, S.: A distance-based parameter free algorithm for curve reconstruction. Comput. Aided Des. 40, 210\u2013222 (2008)","journal-title":"Comput. Aided Des."},{"key":"39_CR11","unstructured":"Guo, F.: Reconstructing curves from point clouds. In: 2nd International Conference on Materials, Mechatronics and Automation, Lecture Notes in Information Technology, pp 186\u2013191 (2012)"},{"key":"39_CR12","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22, 481\u2013504 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi\u2014based surface reconstruction algorithm. In: Proceedings of SIGGRAPH, ACM, pp. 415\u2013421 (1998)","DOI":"10.1145\/280814.280947"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., Dey, T.K, Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. In: Proceedings of the sixteenth annual symposium on Computational geometry, pp. 213\u2013222 (2000)","DOI":"10.1145\/336154.336207"},{"key":"39_CR15","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust, union of balls, and the medial axis transform. Comput. Geom. 19, 127\u2013153 (2001)","journal-title":"Comput. Geom."},{"key":"39_CR16","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1115\/1.1633278","volume":"3","author":"T.K. Dey","year":"2003","unstructured":"Dey, T.K., Goswami, S.: Tight Cocone: a water-tight surface reconstructor. J. Comput. Inf. Sci. Eng. 3, 302\u2013307 (2003)","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"39_CR17","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.cad.2004.09.011","volume":"37","author":"C.C. Kuo","year":"2005","unstructured":"Kuo, C.C., Yau, H.-T.: A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Comput. Aided Des. 37, 825\u2013835 (2005)","journal-title":"Comput. Aided Des."},{"key":"39_CR18","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.comgeo.2005.10.006","volume":"35","author":"T.K. Dey","year":"2006","unstructured":"Dey, T.K., Goswami, S.: Provable surface reconstruction from noisy samples. Computational Geometry, 35, 124\u2013141 (2006)","journal-title":"Computational Geometry"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Edgar, K.L., Ramos, A., Wenger1, R.: Isotopic reconstruction of surfaces with boundaries. In: Eurographics Symposium on Geometry Processing, pp. 1371\u20131382 (2009)","DOI":"10.1111\/j.1467-8659.2009.01514.x"},{"key":"39_CR20","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.cad.2008.08.009","volume":"41","author":"H. Hiyoshi","year":"2009","unstructured":"Hiyoshi, H.: Optimization-based approach for curve and surface reconstruction. Comput. Aided Des. 41, 366\u2013374 (2009)","journal-title":"Comput. Aided Des."},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Gopi, M., Krishnan, S.: A fast and efficient projection based approach for surface reconstruction. In: Proceedings of High Performance Computer Graphics, Multimedia and Visualisation, pp. 179\u2013186 (2002)","DOI":"10.1109\/SIBGRA.2002.1167141"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Kil, Y.J., Amenta, N.: GPU\u2014assisted surface reconstruction on locally\u2014uniform smples. In: Proceedings of International Meshing Roundtable, pp 369\u2013385 (2008)","DOI":"10.1007\/978-3-540-87921-3_22"},{"key":"39_CR23","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/TVCG.2010.75","volume":"17","author":"K. Zhou","year":"2011","unstructured":"Zhou, K., Gong, M., Huang, X., Guo, B.: Data-parallel octrees for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 17, 669\u2013681 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Advances in Intelligent Systems and Computing","Proceedings of the Third International Conference on Soft Computing for Problem Solving"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-81-322-1771-8_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T23:51:27Z","timestamp":1746143487000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-81-322-1771-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9788132217701","9788132217718"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-81-322-1771-8_39","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"4 March 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}