{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T06:02:14Z","timestamp":1759384934192,"version":"3.41.2"},"reference-count":23,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,1]]},"abstract":"<jats:p>We present a divide-and-conquer method that efficiently finds a near-optimal distribution of sensing locations for free-form surface digitization. We formulate a next-best-point problem and transform the uncertainty of a B-spline surface into a higher-dimensional B-spline surface. This technique allows the use of the convex hull and subdivision properties of B-spline surfaces in the divide-and-conquer algorithm. It thus greatly reduces the search time for determining the next best sensing location.<\/jats:p>","DOI":"10.1115\/1.2904931","type":"journal-article","created":{"date-parts":[[2008,5,17]],"date-time":"2008-05-17T18:07:29Z","timestamp":1211047649000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":9,"title":["An Efficient Sensing Localization Algorithm for Free-Form Surface Digitization"],"prefix":"10.1115","volume":"8","author":[{"given":"Yunbao","family":"Huang","sequence":"first","affiliation":[{"name":"Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, IL 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Qian","sequence":"additional","affiliation":[{"name":"Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, IL 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2008,5,16]]},"reference":[{"issue":"2","key":"2019100512501326000_c1","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TASE.2004.835570","article-title":"Optimal Design of Fixture Layout in Multistation Assembly Processes","volume":"1","author":"Kim","journal-title":"IEEE. Trans. Autom. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1545-5955","issn-type":"print"},{"issue":"8","key":"2019100512501326000_c2","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1088\/0957-0233\/14\/8\/313","article-title":"Method for Determining the Probing Points for Efficient Measurement and Reconstruction of Free-Form Surfaces","volume":"14","author":"Li","journal-title":"Meas. Sci. Technol.","ISSN":"https:\/\/id.crossref.org\/issn\/0957-0233","issn-type":"print"},{"issue":"3","key":"2019100512501326000_c3","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1109\/70.938388","article-title":"Optimizing Fixture Layout in a Point-Set Domain","volume":"17","author":"Wang","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"4","key":"2019100512501326000_c4","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1109\/TRO.2004.829474","article-title":"A Near-Optimal Probing Strategy for Workpiece Localization","volume":"20","author":"Xiong","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"key":"2019100512501326000_c5","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1016\/S0890-6955(97)00060-6","article-title":"Uncertainty Analysis in Geometric Best Fit","volume":"38","author":"Yau","journal-title":"Int. J. Mach. Tools Manuf.","ISSN":"https:\/\/id.crossref.org\/issn\/0890-6955","issn-type":"print"},{"issue":"1","key":"2019100512501326000_c6","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/70.345940","article-title":"A Survey of Sensor Planning in Computer Vision","volume":"11","author":"Konstantinos","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"4","key":"2019100512501326000_c7","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0736-5845(99)00060-5","article-title":"Automated Inspection Planning of Free-Form Shape Parts by Laser Scanning","volume":"16","author":"Lee","journal-title":"Rob. Comput.-Integr. Manufact.","ISSN":"https:\/\/id.crossref.org\/issn\/0736-5845","issn-type":"print"},{"issue":"10","key":"2019100512501326000_c8","doi-asserted-by":"publisher","first-page":"1016","DOI":"10.1109\/34.799908","article-title":"A Solution to the Next Nest View Problem for Automated Surface Acquisition","volume":"21","author":"Pito","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"issue":"5","key":"2019100512501326000_c9","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1117\/1.1566777","article-title":"A Computational Approach for Optimal Sensor Setup","volume":"42","author":"Qian","journal-title":"Opt. Eng. (Bellingham)","ISSN":"https:\/\/id.crossref.org\/issn\/0091-3286","issn-type":"print"},{"key":"2019100512501326000_c10","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1117\/12.227230","article-title":"A Solution to the Next Best View Problem for Automated CAD Model Acquisition of Free-Form Objects Using Range Cameras","volume":"2598","author":"Richard","journal-title":"Proc. SPIE","ISSN":"https:\/\/id.crossref.org\/issn\/0277-786X","issn-type":"print"},{"first-page":"1157","article-title":"Automated CAD-Guided Automobile Part Dimensional Inspection","author":"Sheng","key":"2019100512501326000_c11"},{"key":"2019100512501326000_c12","unstructured":"Spyridi, A. J.\n          , 1994, \u201cAutomatic Generation of High Level Inspection Plans for Coordinate Measuring Machines,\u201d Ph.D. dissertation, University of Southern California, Los Angeles, CA."},{"issue":"11","key":"2019100512501326000_c13","doi-asserted-by":"publisher","first-page":"2653","DOI":"10.1080\/00207540210133435","article-title":"Automatic Sampling for CMM Inspection Planning of Free-Form Surfaces","volume":"40","author":"Elkott","journal-title":"Int. J. Prod. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-7543","issn-type":"print"},{"issue":"3","key":"2019100512501326000_c14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1109\/34.584097","article-title":"Autonomous Exploration: Driven by Uncertainty","volume":"19","author":"Whaite","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"first-page":"127","article-title":"Uncertainty-Driven Viewpoint Planning for 3D Object Measurements","author":"Li","key":"2019100512501326000_c15"},{"first-page":"140","article-title":"Optimal Sensor Location Design in Automated Coordinate Checking Fixtures","author":"Wang","key":"2019100512501326000_c16"},{"first-page":"3941","article-title":"A Computer-Aided Probing Strategy for Workpiece Localization","author":"Xiong","key":"2019100512501326000_c17"},{"volume-title":"Theory of Optimal Experiments","author":"Fedorov","key":"2019100512501326000_c18"},{"issue":"4","key":"2019100512501326000_c19","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/0167-9473(92)90064-M","article-title":"A Review of Some Exchange Algorithms for Constructing Discrete D-optimal Designs","volume":"14","author":"Nguyen","journal-title":"Comput. Stat. Data Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-9473","issn-type":"print"},{"key":"2019100512501326000_c20","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1080\/07408170590969889","article-title":"Optimal Coordinate Sensor Placements for Estimating Mean and Variance Components of Variation Sources","volume":"37","author":"Liu","journal-title":"IIE Trans.","ISSN":"https:\/\/id.crossref.org\/issn\/0740-817X","issn-type":"print"},{"volume-title":"The NURBS Book","author":"Piegl","key":"2019100512501326000_c21"},{"volume-title":"Information Theory and Statistics","author":"Kullback","key":"2019100512501326000_c22"},{"key":"2019100512501326000_c23","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1115\/1.2714585","article-title":"A Dynamic Sensing-and-Modeling Approach to 3D Point- and Area-Sensor Integration","volume":"129","author":"Huang","journal-title":"ASME J. Manuf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1087-1357","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.2904931\/5775580\/021008_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.2904931\/5775580\/021008_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T12:50:20Z","timestamp":1570279820000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.2904931\/465810\/An-Efficient-Sensing-Localization-Algorithm-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,16]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2904931","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2008,5,16]]},"article-number":"021008"}}