{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T23:02:10Z","timestamp":1776294130824,"version":"3.50.1"},"reference-count":15,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,12,1]]},"abstract":"<jats:p>Surface reconstruction from unorganized sample points is an important problem in computer graphics, computer aided design, medical imaging and solid modeling. Recently a few algorithms have been developed that have theoretical guarantee of computing a topologically correct and geometrically close surface under certain condition on sampling density. Unfortunately, this sampling condition is not always met in practice due to noise, non-smoothness or simply due to inadequate sampling. This leads to undesired holes and other artifacts in the output surface. Certain CAD applications such as creating a prototype from a model boundary require a water-tight surface, i.e., no hole should be allowed in the surface. In this paper we describe a simple algorithm called Tight Cocone that works on an initial mesh generated by a popular surface reconstruction algorithm and fills up all holes to output a water-tight surface. In doing so, it does not introduce any extra points and produces a triangulated surface interpolating the input sample points. In support of our method we present experimental results with a number of difficult data sets.<\/jats:p>","DOI":"10.1115\/1.1633278","type":"journal-article","created":{"date-parts":[[2003,12,24]],"date-time":"2003-12-24T23:00:38Z","timestamp":1072306838000},"page":"302-307","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":77,"title":["Tight Cocone: A Water-tight Surface Reconstructor"],"prefix":"10.1115","volume":"3","author":[{"given":"Tamal K.","family":"Dey","sequence":"first","affiliation":[{"name":"Department of Computer and Information Sciences, Ohio State University, Columbus, OH\u200943210"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samrat","family":"Goswami","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Sciences, Ohio State University, Columbus, OH\u200943210"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,12,24]]},"reference":[{"key":"2019100521590537100_r1","doi-asserted-by":"crossref","unstructured":"Boissonnat, J. D. , 1984, \u201cGeometric Structures for Three Dimensional Shape Representation,\u201d ACM Trans. Graphics, 3(4), pp. 266\u2013286.","DOI":"10.1145\/357346.357349"},{"key":"2019100521590537100_r2","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and Mu\u00a8cke, E. P., 1994, \u201cThree-dimensional Alpha Shapes,\u201d ACM Trans. Graphics, 13, pp. 43\u201372.","DOI":"10.1145\/174462.156635"},{"key":"2019100521590537100_r3","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1992, \u201cSurface Reconstruction from Unorganized Points,\u201d ACM SIGGRAPH 92, pp. 71\u201378.","DOI":"10.1145\/142920.134011"},{"key":"2019100521590537100_r4","doi-asserted-by":"crossref","unstructured":"Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., and Taubin, G., 1999, \u201cThe Ball-pivoting Algorithm for Surface Reconstruction,\u201d IEEE Trans. Vis. Comput. Graph., 5, pp. 349\u2013359.","DOI":"10.1109\/2945.817351"},{"key":"2019100521590537100_r5","doi-asserted-by":"crossref","unstructured":"Amenta, N., Bern, M., and Kamvysselis, M., 1998, \u201cA New Voronoi-based Surface Reconstruction Algorithm,\u201d ACM SIGGRAPH, pp. 415-421.","DOI":"10.1145\/280814.280947"},{"key":"2019100521590537100_r6","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., Dey, T. K., and Leekha, N., 2002, \u201cA Simple Algorithm for Homeomorphic Surface Reconstruction,\u201d Internat. J. Comput. Geom. & Applications, 12, pp. 125\u2013141.","DOI":"10.1142\/S0218195902000773"},{"key":"2019100521590537100_r7","doi-asserted-by":"crossref","unstructured":"Boissonnat, J. D., and Cazals, F., 2000, \u201cSmooth Surface Reconstruction via Natural Neighbor Interpolation of Distance Functions,\u201d Proc. 16th. Annu. Sympos. Comput. Geom., pp. 223\u2013232.","DOI":"10.1145\/336154.336208"},{"key":"2019100521590537100_r8","unstructured":"Funke, S., and Ramos, E. A., 2002, \u201cSmooth-surface Reconstruction in Near-linear Time,\u201d Proc. 13th ACM-SIAM Annu. Sympos. Discrete Algorithms, pp. 781\u2013790."},{"key":"2019100521590537100_r9","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi. S., and Kolluri, R. K., 2001, \u201cThe Power Crust,\u201d Proc. 6th Annu. Sympos. Solid Modeling Applications, pp. 249-260.","DOI":"10.1145\/376957.376986"},{"key":"2019100521590537100_r10","unstructured":"Edelsbrunner, H., \u201cSurface Reconstruction by Wrapping Finite Point Set in Space,\u201d Ricky Pollack and Eli Goodman Festschrift, ed. B. Aronov, S. Basu, J. Pach and M. Sharir, Springer-Verlag, to appear."},{"key":"2019100521590537100_r11","unstructured":"Giesen, J., and John, M., 2003, \u201cThe Flow Complex: A Data Structure for Geometric Modeling,\u201d Proc. 14th. Annu. ACM-SIAM Sympos. Discrete Algorithms, pp. 285\u2013294."},{"key":"2019100521590537100_r12","doi-asserted-by":"crossref","unstructured":"Kolluri, R. K., Shewchuk, J. R., and O\u2019Brien, J. F., 2003, \u201cWatertight Spectral Surface Reconstruction,\u201d Manuscript.","DOI":"10.1145\/965400.965442"},{"key":"2019100521590537100_r13","doi-asserted-by":"crossref","unstructured":"Dey, T. K., and Giesen, J., 2001, \u201cDetecting Undersampling in Surface Reconstruction,\u201d Proc. 17th Annu. Sympos. Comput. Geom., pp. 257\u2013263.","DOI":"10.1145\/378583.378682"},{"key":"2019100521590537100_r14","unstructured":"COCONE: http:\/\/www.cis.ohio-state.edu\/\u223ctamaldey\/cocone.html"},{"key":"2019100521590537100_r15","unstructured":"CGAL: http:\/\/www.cgal.org"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/302\/5525418\/302_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/302\/5525418\/302_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T17:33:11Z","timestamp":1682616791000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/4\/302\/445316\/Tight-Cocone-A-Watertight-Surface-Reconstructor"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12,1]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1633278","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12,1]]}}}