{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,14]],"date-time":"2024-12-14T19:10:00Z","timestamp":1734203400946,"version":"3.30.2"},"reference-count":17,"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>Recently developed 3D scanning devices are capable of capturing point clouds, as well as additional information, such as normals and texture. This paper describes a new and fast reverse engineering method for creating a 3D computerized model from data captured by such contemporary 3D scanning devices. The proposed method aggregates large-scale 3D scanned data into an extended Hierarchical Space Decomposition Model (HSDM) based on Octree data structure. This model can represent both an object\u2019s boundary surface and its interior volume. The HSDM enables data reduction, while preserving sharp geometrical features and object topology. As a result the execution time of the reconstruction process is significantly reduced. Moreover, the proposed model naturally allows multiresolution surface reconstruction, represented by a mesh with regular properties. Based on the proposed volumetric model, the surface reconstruction process becomes more robust and stable with respect to sampling noise.<\/jats:p>","DOI":"10.1115\/1.1630816","type":"journal-article","created":{"date-parts":[[2003,12,24]],"date-time":"2003-12-24T23:00:38Z","timestamp":1072306838000},"page":"334-338","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":18,"title":["Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method"],"prefix":"10.1115","volume":"3","author":[{"given":"Sergei","family":"Azernikov","sequence":"first","affiliation":[{"name":"Laboratory for Computer Graphics and CAD, Department of Mechanical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel\u200932000"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Miropolsky","sequence":"additional","affiliation":[{"name":"Laboratory for Computer Graphics and CAD, Department of Mechanical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel\u200932000"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anath","family":"Fischer","sequence":"additional","affiliation":[{"name":"Laboratory for Computer Graphics and CAD, Department of Mechanical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel\u200932000"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,12,24]]},"reference":[{"key":"2019100520472386000_r1","doi-asserted-by":"crossref","unstructured":"Va\u00b4rady, T., Martin, R. R., and Cox, J., 1997, \u201cReverse Engineering of Geometric Models-an Introduction,\u201d Comput.-Aided Des., 29(4), pp. 255\u2013268.","DOI":"10.1016\/S0010-4485(96)00054-1"},{"key":"2019100520472386000_r2","unstructured":"CATIA, 1997, \u201cCloud to Geometry,\u201d User\u2019s Guide, April."},{"key":"2019100520472386000_r3","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1992, \u201cSurface Reconstruction from Unorganized Points,\u201d Comput. Graphics, 26(2), pp. 71\u201378. See also http:\/\/research.microsoft.com\/\u223choppe\/.","DOI":"10.1145\/142920.134011"},{"key":"2019100520472386000_r4","doi-asserted-by":"crossref","unstructured":"Bernardini, F., Bajaj, C. L., Chen, J., and Schikore, D. R., 1999, \u201cAutomatic Reconstruction of 3D CAD Models from Digital Scans,\u201d International Journal of Computational Geometry and Applications (IJCGA), 9(4&5), Aug. & Oct., pp. 327\u2013370.","DOI":"10.1142\/S0218195999000236"},{"key":"2019100520472386000_r5","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and Mu\u00a8cke, E. P., 1994, \u201cThree-Dimensional Alpha Shapes,\u201d ACM Trans. Graphics, 13(1), Jan., pp. 43\u201372.","DOI":"10.1145\/174462.156635"},{"key":"2019100520472386000_r6","doi-asserted-by":"crossref","unstructured":"Mencl, R., and Mu\u00a8ller, H., 1998, \u201cGraph-Based Surface Reconstruction Using Structures in Scattered Point Sets,\u201d In Proceedings of the Conference on Computer Graphics International 1998 (CGI-98), IEEE Computer Society, pp. 298\u2013311.","DOI":"10.1109\/CGI.1998.694281"},{"key":"#cr-split#-2019100520472386000_r7.1","doi-asserted-by":"crossref","unstructured":"Lorensen, W., and Cline, H., 1987, \"Marching Cubes: a High Resolution 3D Surface Construction Algorithm,\" Computer Graphics, 21","DOI":"10.1145\/37402.37422"},{"key":"#cr-split#-2019100520472386000_r7.2","unstructured":"(4) Jul., pp. 163-169. Proceedings of SIGGRAPH'87 (Anaheim, California, July 1987)."},{"key":"2019100520472386000_r8","doi-asserted-by":"crossref","unstructured":"Curless, B., and Levoy, M., 1996, \u201cA Volumetric Method for Building Complex Models from Range Images,\u201d Comput. Graphics, 30, (Annual Conference Series), pp. 303\u2013312.","DOI":"10.1145\/237170.237269"},{"key":"2019100520472386000_r9","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(4), Oct.\/Dec., pp. 349\u2013359.","DOI":"10.1109\/2945.817351"},{"key":"2019100520472386000_r10","doi-asserted-by":"crossref","unstructured":"Kobbelt, L. P., Botsch, M., Schwanecke, U., and Seidel, H.-P., 2001, \u201cFeature-Sensitive Surface Extraction from Volume Data,\u201d in SIGGRAPH 2001 Conference Proceedings, ACM SIGGRAPH, pp. 57\u201366.","DOI":"10.1145\/383259.383265"},{"key":"2019100520472386000_r11","doi-asserted-by":"crossref","unstructured":"Ohtake, Y., and Belyaev, G. A., 2002, \u201cDual\/Primal Mesh Optimization for Polygonized Implicit Surfaces,\u201d in 7th ACM Solid Modeling and Applications, pp. 171\u2013178.","DOI":"10.1145\/566282.566308"},{"key":"2019100520472386000_r12","doi-asserted-by":"crossref","unstructured":"Ju, T., Losasso, F., Schaefer, S., and Warren, J., 2002, \u201cDual Contouring of Hermite Data,\u201d ACM Trans. Graphics, 21(3), July, pp. 339\u2013346.","DOI":"10.1145\/566654.566586"},{"key":"2019100520472386000_r13","unstructured":"Andujar, C., 1999, \u201cOctree-Based Simplification of Polyhedral Solids,\u201d PhD thesis, University of Catalunya, Barcelona, Spain."},{"key":"2019100520472386000_r14","doi-asserted-by":"crossref","unstructured":"Brunet, P., and Ayala, D., 1987, \u201cExtended Octree Representation of Freeform Surfaces,\u201d Computer Aided Geometric Design, 4(1\u20132), July, pp. 141\u2013154.","DOI":"10.1016\/0167-8396(87)90031-8"},{"key":"2019100520472386000_r15","unstructured":"Hoppe, H., 1996, \u201cSurface Reconstruction from Unorganized Points,\u201d PhD thesis, University of Washington."},{"key":"2019100520472386000_r16","doi-asserted-by":"crossref","unstructured":"Azernikov, S., Miropolsky, A., and Fischer, A., 2003, \u201cSurface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method,\u201d in 8th ACM Symposium on Solid Modeling and Applications, pp. 115\u2013116.","DOI":"10.1145\/781624.781626"}],"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\/334\/5525379\/334_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/334\/5525379\/334_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,14]],"date-time":"2024-12-14T18:43:21Z","timestamp":1734201801000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/4\/334\/445315\/Surface-Reconstruction-of-Freeform-Objects-Based"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12,1]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1630816","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2003,12,1]]}}}