{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:26:10Z","timestamp":1648772770127},"reference-count":16,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2001,12,1]]},"abstract":"<jats:p>Current reverse engineering systems can generate boundary representation (B-rep) models from 3D range data. Such models suffer from inaccuracies caused by noise in the input data and algorithms. The quality of reverse engineered geometric models can be improved by finding candidate shape regularities in such a model, and constraining the model to meet a suitable subset of them, in a post-processing step called beautification. This paper discusses algorithms to detect such approximate regularities in terms of similarities between feature objects describing properties of faces, edges and vertices, and small groups of these elements in a B-rep model with only planar, spherical, cylindrical, conical and toroidal faces. For each group of similar feature objects they also seek special feature objects which may represent the group, e.g. an integer value which approximates the radius of similar cylinders. Experiments show that the regularities found by the algorithms include the desired regularities as well as spurious regularities, which can be limited by an appropriate choice of tolerances.<\/jats:p>","DOI":"10.1115\/1.1430232","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T09:03:10Z","timestamp":1027760590000},"page":"282-290","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":4,"title":["Finding Approximate Shape Regularities for Reverse Engineering"],"prefix":"10.1115","volume":"1","author":[{"given":"F. C.","family":"Langbein","sequence":"first","affiliation":[{"name":"Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. I.","family":"Mills","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. D.","family":"Marshall","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. R.","family":"Martin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2001,10,1]]},"reference":[{"key":"2019100522582743900_r1","doi-asserted-by":"crossref","unstructured":"Benko\u02dd, P., Martin, R. R., and, Va\u00b4rady, T., 2001, \u201cAlgorithms for Reverse Engineering Boundary Representation Models,\u201d Comput.-Aided Des., 22, No. 11, pp. 839\u2013851.","DOI":"10.1016\/S0010-4485(01)00100-2"},{"key":"2019100522582743900_r2","doi-asserted-by":"crossref","unstructured":"Va\u00b4rady, T., Martin, R. R., and Cox, J., 1997, \u201cReverse Engineering of Geometric Models\u2014An Introduction,\u201d Comp.-Aided Des., 29, No. 4, pp. 255\u2013268.","DOI":"10.1016\/S0010-4485(96)00054-1"},{"key":"2019100522582743900_r3","doi-asserted-by":"crossref","unstructured":"Ko\u00b4s, G., 2001, \u201cAn Algorithm to Triangulate Surfaces in 3D Using Unorganised Point Clouds,\u201d Computing, Suppl. 14, pp. 219\u2013232.","DOI":"10.1007\/978-3-7091-6270-5_12"},{"key":"2019100522582743900_r4","doi-asserted-by":"crossref","unstructured":"Luka\u00b4cs, G., Martin, R. R., and Marshall, A. D., 1998, \u201cFaithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation,\u201d Proceedings, 5th European Conf. Computer Vision, Budkhadj, H., and Neumann, B., eds., Springer, New York, NY, 1, pp. 671\u2013686.","DOI":"10.1007\/BFb0055697"},{"key":"2019100522582743900_r5","unstructured":"Mills, B. I., Langbein, F. C., Marshall, A. D., and Martin, R. R., 2001, \u201cEstimate of Frequencies of Geometric Regularities for Use in Reverse Engineering of Simple Mechanical Components,\u201d Technical Report GVG 2001\u20131, Geometry and Vision Group, Dept. of Computer Science, Cardiff University, <uri: http:\/\/ralph.cs.cf.ac.uk\/papers\/Geometry\/survey.pdf>."},{"key":"2019100522582743900_r6","unstructured":"Benko\u02dd, P., Ko\u00b4s, G., Va\u00b4rady, T., Andor, L., and Martin, R. R., 2001, \u201cConstrained Fitting in Reverse Engineering,\u201d Computer-Aided Geometric Design, to appear."},{"key":"2019100522582743900_r7","doi-asserted-by":"crossref","unstructured":"Werghi, N., Fisher, R., Robertson, C., and Ashbrook, A., 1999, \u201cObject Reconstruction by Incorporating Geometric Constraints in Reverse Engineering,\u201d Comp.-Aided Des., 31, No. 6, pp. 363\u2013399.","DOI":"10.1016\/S0010-4485(99)00038-X"},{"key":"2019100522582743900_r8","doi-asserted-by":"crossref","unstructured":"Thompson, W. B., Owen, J. C., de St. Germain, J., Stark, S. R., and Henderson, T. C., 1999, \u201cFeature-Based Reverse Engineering of Mechanical Parts,\u201d IEEE Trans. Rob. Autom., 15, No. 1, pp. 57\u201366.","DOI":"10.1109\/70.744602"},{"key":"2019100522582743900_r9","doi-asserted-by":"crossref","unstructured":"Mills, B. I., Langbein, F. C., Marshall, A. D., and Martin, R. R., 2001, \u201cApproximate Symmetry Detection for Reverse Engineering,\u201d Proceedings, 6th ACM Symp. Solid Modelling and Applications, Anderson, D. C., and Lee, K., eds., ACM Press, New York, NY, pp. 241\u2013248.","DOI":"10.1145\/376957.376985"},{"key":"2019100522582743900_r10","unstructured":"Hartigan, J. A., 1975, \u201cClustering Algorithms,\u201d John Wiley & Sons, New York, NY."},{"key":"2019100522582743900_r11","unstructured":"Eppstein, D., 1998, \u201cFast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs,\u201d Proceedings, 9th ACM-SIAM Symp. Discrete Algorithms, pp. 619\u2013628."},{"key":"2019100522582743900_r12","unstructured":"Ferguson, H. R. P., and Bailey, D. H., 1991, \u201cA Polynomial Time, Numerically Stable Integer Relation Algorithm,\u201d NASA Technical Report, RNR\u201391\u2013032."},{"key":"2019100522582743900_r13","unstructured":"Bailey, D. H., and Plouffe, S., 1997, \u201cRecognizing Numerical Constants,\u201d Proceedings, Organic Mathematics Workshop, Canadian Mathematical Society, 20, pp. 73\u201388."},{"key":"2019100522582743900_r14","unstructured":"Khinchin, A. Y., 1997, \u201cContinued Fractions,\u201d Dover Publications."},{"key":"2019100522582743900_r15","doi-asserted-by":"crossref","unstructured":"Bjo\u00a8rk, \u00c5., 1996, \u201cNumerical Methods for Least Squares Problems,\u201d SIAM, Philadelphia, PA.","DOI":"10.1137\/1.9781611971484"},{"key":"2019100522582743900_r16","unstructured":"National Design Repository, Drexel University, <uri: http:\/\/edge.mcs.drexel.edu\/repository\/>."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/282\/5668148\/282_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/282\/5668148\/282_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T02:58:36Z","timestamp":1570330716000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/1\/4\/282\/471617\/Finding-Approximate-Shape-Regularities-for-Reverse"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10,1]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1430232","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,10,1]]}}}