{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T18:10:08Z","timestamp":1734027008019,"version":"3.30.2"},"reference-count":33,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,3,1]]},"abstract":"<jats:p>In the framework of Virtual CMM [1], virtual parts are proposed to be constructed as triangulated surface models. This paper presents a novel surface reconstruction method to the creation of virtual parts. It is based on the idea of identification and sculpting of concave regions of a Delaunay triangulation of the sample data. The proposed algorithm is capable of handling the reconstruction of surfaces with or without boundaries from unorganized points. Comparisons with other Delaunay-based algorithms show that it is more efficient in that it can optimally adapt to the geometric complexity of the sampled object. To validate the proposed algorithm, some detailed illustrations are given.<\/jats:p>","DOI":"10.1115\/1.1565354","type":"journal-article","created":{"date-parts":[[2003,5,15]],"date-time":"2003-05-15T23:33:52Z","timestamp":1053041632000},"page":"76-86","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":15,"title":["Reconstruction of Virtual Parts from Unorganized Scanned Data for Automated Dimensional Inspection"],"prefix":"10.1115","volume":"3","author":[{"given":"Chuan-Chu","family":"Kuo","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, National Chung Cheng University, Cha-Yi, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong-Tzong","family":"Yau","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, National Chung Cheng University, Cha-Yi, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,5,15]]},"reference":[{"key":"2019100611004600300_r1","unstructured":"Yau, H. T., and Kuo, C. C., 2002, \u201cVirtual CMM and Virtual Part for Intelligent Dimensional Inspection,\u201d 2002 Japan-USA Symposium on Flexible Automation, pp. 1289\u20131296."},{"key":"2019100611004600300_r2","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, McDonald, T., J., and Stuetzle, W., 1992, \u201cSurface Reconstruction from Unorganized Points,\u201d Proc. SIGGRAPH \u201992, pp. 71\u201378.","DOI":"10.1145\/142920.134011"},{"key":"2019100611004600300_r3","doi-asserted-by":"crossref","unstructured":"Amenta, N., Bern, M., and Kamvysselis, M., 1998, \u201cA New Voronoi-based Surface Reconstruction Algorithm,\u201d Proc. SIGGRAPH \u201998, pp. 415\u2013421.","DOI":"10.1145\/280814.280947"},{"key":"2019100611004600300_r4","doi-asserted-by":"crossref","unstructured":"Amenta, N., and Bern, M., 1999, \u201cSurface Reconstruction by Voronoi Filtering,\u201d Discrete Comput. Geom., 22, pp. 481\u2013504.","DOI":"10.1007\/PL00009475"},{"key":"2019100611004600300_r5","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., and Kolluri, R. V., 2001, \u201cThe Power Crust,\u201d Proc. 6th ACM Sympos. on Solid modeling and applications, pp. 249\u2013266.","DOI":"10.1145\/376957.376986"},{"key":"2019100611004600300_r6","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., and Kolluri, R. K., 2001, \u201cThe Power Crust, Unions of Balls, and the Medial Axis Transform,\u201d Computational Geometry: Theory and Applications, 19(2\u20133), pp. 127\u2013153.","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"2019100611004600300_r7","doi-asserted-by":"crossref","unstructured":"Dey, T. K., Giesen, J., Leekha, N., and Wenger, R., 2001, \u201cDetecting Boundaries for Surface Reconstruction Using Co-cones,\u201d Intl. J. Comput. Graphics & CAD\/CAM, 16, pp. 141\u2013159.","DOI":"10.1145\/378583.378682"},{"key":"2019100611004600300_r8","doi-asserted-by":"crossref","unstructured":"Dey, T. K., and Giesen, J., 2001, \u201cDetecting Undersampling in Surface Reconstruction,\u201d Proc. 17th ACM Sympos. on Comput. Geom, pp. 257\u201363.","DOI":"10.1145\/378583.378682"},{"key":"2019100611004600300_r9","doi-asserted-by":"crossref","unstructured":"Dey, T. K., Giesen, J., Goswami, S., Hudson, J., Wenger, R., and Zhao, W., 2001, \u201cUndersampling and Oversampling in Sample Based Shape Modeling,\u201d Proc. IEEE Visualization 2001, pp. 83\u201390.","DOI":"10.1109\/VISUAL.2001.964497"},{"key":"2019100611004600300_r10","doi-asserted-by":"crossref","unstructured":"Boissonnat, J. D. , 1984, \u201cGeometric Structures for Three-dimensional Shape Representation,\u201d ACM Trans. Graph., 3(4), pp. 266\u2013286.","DOI":"10.1145\/357346.357349"},{"key":"2019100611004600300_r11","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Kirkpatrick, D. G., and Seidel, R., 1983, \u201cOn the Shape of a Set of Points in the Plane,\u201d IEEE Trans. Inf. Theory, IT-29, pp. 551\u2013559.","DOI":"10.1109\/TIT.1983.1056714"},{"key":"2019100611004600300_r12","unstructured":"Edelsbrunner, H., 1992, \u201cWeighted Alpha Shapes,\u201d Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois, Urbana-Champagne, IL."},{"key":"2019100611004600300_r13","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and Mucke, E. P., 1994, \u201cThree-dimensional Alpha Shapes,\u201d ACM Trans. Graphics, 13(1), pp. 43\u201372.","DOI":"10.1145\/174462.156635"},{"key":"2019100611004600300_r14","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), pp. 349\u2013359.","DOI":"10.1109\/2945.817351"},{"key":"2019100611004600300_r15","doi-asserted-by":"crossref","unstructured":"Petitjean, S., and Boyer, E., 2001, \u201cRegular and Non-regular Point Sets: Properties and Reconstruction,\u201d Comput. Geom. Theory Appl., 19, pp. 101\u2013126.","DOI":"10.1016\/S0925-7721(01)00016-5"},{"key":"2019100611004600300_r16","doi-asserted-by":"crossref","unstructured":"Huang, J., and Menq, C. H., 2002, \u201cCombinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Points with Arbitrary Topology,\u201d Comput.-Aided Des., 34(2), pp. 149\u2013165.","DOI":"10.1016\/S0010-4485(01)00079-3"},{"key":"2019100611004600300_r17","doi-asserted-by":"crossref","unstructured":"Bajaj, C., Bernardini, F., and Xu, G., 1995, \u201cAutomatic Reconstruction of Surfaces and Scalar Fields from 3D Scans,\u201d Proc. SIGGRAPH \u201995, pp. 109\u2013118.","DOI":"10.1145\/218380.218424"},{"key":"2019100611004600300_r18","doi-asserted-by":"crossref","unstructured":"Bajaj, C., Bernardini, F., Chen, J., and Schikore, D., 1997, \u201cTriangulation-based 3D Reconstruction Methods,\u201d Proc. 13th ACM Sympos. on Comput. Geom., pp. 484\u2013484.","DOI":"10.1145\/262839.263098"},{"key":"2019100611004600300_r19","doi-asserted-by":"crossref","unstructured":"Bajaj, C., Bernardini, F., and Xu, G., 1997, \u201cReconstruction of Surfaces and Surfaces-on-Surfaces from Unorganized Three-Dimensional Data,\u201d Algorithmica, 19, pp. 243\u2013261.","DOI":"10.1007\/PL00014418"},{"key":"2019100611004600300_r20","doi-asserted-by":"crossref","unstructured":"Bernardini, F., Bajaj, C., Chen, J., and Schikore, D., 1999, \u201cAutomatic Reconstruction of 3D CAD Models from Digital Scans,\u201d Int. J. on Comp. Geom. and Appl., 9(4\u20135), pp. 327\u2013370.","DOI":"10.1142\/S0218195999000236"},{"key":"2019100611004600300_r21","doi-asserted-by":"crossref","unstructured":"Curless, B., and Levoy, M., 1996, \u201cA Volumetric Method for Building Complex Models from Range Images,\u201d Proc. SIGGRAPH \u201996, pp. 303\u2013312.","DOI":"10.1145\/237170.237269"},{"key":"2019100611004600300_r22","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. ACM Sympos. on Comput. Geom, pp. 223\u2013232.","DOI":"10.1145\/336154.336208"},{"key":"2019100611004600300_r23","doi-asserted-by":"crossref","unstructured":"Bentley, L. , 1975, \u201cMultidimensional Binary Search Trees Used for Associative Searching,\u201d Commun. ACM, 18(9), pp. 509\u2013517.","DOI":"10.1145\/361002.361007"},{"key":"2019100611004600300_r24","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and Guoy, D., 2002, \u201cSink-insertion for Mesh Improvement,\u201d Int. J. Found. Comput. Sci., 13, pp. 223\u2013242.","DOI":"10.1142\/S0129054102001060"},{"key":"2019100611004600300_r25","doi-asserted-by":"crossref","unstructured":"Yau, H. T., Kuo, C. C., and Yeh, C. H., 2002, \u201cExtension of Surface Reconstruction Algorithm to the Global Stitching and Repairing of STL Models,\u201d Comput.-Aided Des., 35(5), pp. 477\u2013486.","DOI":"10.1016\/S0010-4485(02)00078-7"},{"key":"2019100611004600300_r26","doi-asserted-by":"crossref","unstructured":"Jun, C. S., Kim, D. S., and Park, S., 2002, \u201cA New Curve-based Approach to Polyhedral Machining,\u201d Comput.-Aided Des., 34(5), pp. 379\u2013389.","DOI":"10.1016\/S0010-4485(01)00110-5"},{"key":"2019100611004600300_r27","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F. , 1991, \u201cVoronoi Diagrams\u2014A Survey of a Fundamental Geometric Data Structure,\u201d ACM Comput. Surv., 23(3), pp. 345\u2013405.","DOI":"10.1145\/116873.116880"},{"key":"2019100611004600300_r28","unstructured":"http:\/\/www.cgal.org\/"},{"key":"2019100611004600300_r29","doi-asserted-by":"crossref","unstructured":"Boissonnat, J. D., Devillers, O., Teillaud, M., and Yvinec, M., 2000, \u201cTriangulations in CGAL,\u201d Proc. 14th ACM Sympos. On Comput. Geom., pp. 11\u201318.","DOI":"10.1145\/336154.336165"},{"key":"2019100611004600300_r30","doi-asserted-by":"crossref","unstructured":"Bro\u00a8nnimann, H., Burnikel, C., and Pion S., 1998, \u201cInterval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry,\u201d Proc. 14th. ACM Sympos. on Comput. Geom., pp. 165\u2013174.","DOI":"10.1145\/276884.276903"},{"key":"2019100611004600300_r31","doi-asserted-by":"crossref","unstructured":"Devillers, O., 1998, \u201cImproved Incremental Randomized Delaunay Triangulation,\u201d Proc. 14th ACM Sympos. Comput. on Geom., pp. 106\u2013115.","DOI":"10.1145\/276884.276896"},{"key":"2019100611004600300_r32","unstructured":"http:\/\/www.cs.utexas.edu\/users\/amenta\/powercrust\/welcome.html"},{"key":"2019100611004600300_r33","unstructured":"http:\/\/www.cis.ohio-state.edu\/\u223ctamaldey\/cocone.html"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/1\/76\/5626827\/76_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/1\/76\/5626827\/76_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T17:36:14Z","timestamp":1734024974000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/1\/76\/475192\/Reconstruction-of-Virtual-Parts-from-Unorganized"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1565354","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2003,3,1]]}}}