This paper presents a divide-and-conquer method that finds a near-optimal distribution of sensing locations in a very efficient manner for the free-form surface digitization process. We formulate the sensing localization issue as a next-best-point problem. We transform the uncertainty of a reconstructed B-spline surface into a higher-dimensional uncertainty surface. This further allows the use of convex hull and subdivision properties of B-spline surfaces in the NBP based sensing localization algorithm. It thus dramatically reduces the search time for determining the next best sensing location. Experimental examples demonstrate that the algorithm compares favorably to existing algorithms and, due to its high efficiency, supports both off-line and on-line sensing planning.
Skip Nav Destination
ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
September 4–7, 2007
Las Vegas, Nevada, USA
Conference Sponsors:
- Design Engineering Division and Computers and Information in Engineering Division
ISBN:
0-7918-4803-5
PROCEEDINGS PAPER
An Efficient Sensing Localization Algorithm for Free-Form Surface Digitization
Yunbao Huang,
Yunbao Huang
Illinois Institute of Technology, Chicago, IL
Search for other works by this author on:
Xiaoping Qian
Xiaoping Qian
Illinois Institute of Technology, Chicago, IL
Search for other works by this author on:
Yunbao Huang
Illinois Institute of Technology, Chicago, IL
Xiaoping Qian
Illinois Institute of Technology, Chicago, IL
Paper No:
DETC2007-35669, pp. 327-336; 10 pages
Published Online:
May 20, 2009
Citation
Huang, Y, & Qian, X. "An Efficient Sensing Localization Algorithm for Free-Form Surface Digitization." Proceedings of the ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 2: 27th Computers and Information in Engineering Conference, Parts A and B. Las Vegas, Nevada, USA. September 4–7, 2007. pp. 327-336. ASME. https://doi.org/10.1115/DETC2007-35669
Download citation file:
5
Views
Related Proceedings Papers
Related Articles
A Dynamic Sensing-and-Modeling Approach to Three-Dimensional Point- and Area-Sensor Integration
J. Manuf. Sci. Eng (June,2007)
Extended Divide-and-Conquer Algorithm for Uncertainty Analysis of Multibody Systems in Polynomial Chaos Expansion Framework
J. Comput. Nonlinear Dynam (May,2016)
Semi-Analytic Probability Density Function for System Uncertainty
ASME J. Risk Uncertainty Part B (December,2016)
Related Chapters
Research on the Barcode Positioning and Correction Method Based on Improved Convex Hull Algorithm for Mobile Phone
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)
The Applications of the Cloud Theory in the Spatial DMKD
International Conference on Electronics, Information and Communication Engineering (EICE 2012)
Comparing Probabilistic Graphical Model Based and Gaussian Process Based Selections for Predicting the Temporal Observations
Intelligent Engineering Systems through Artificial Neural Networks, Volume 20