0
Research Papers

An Efficient Sensing Localization Algorithm for Free-Form Surface Digitization

[+] Author and Article Information
Yunbao Huang

Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, IL 60616

Xiaoping Qian

Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, IL 60616qian@iit.edu

J. Comput. Inf. Sci. Eng 8(2), 021008 (May 16, 2008) (10 pages) doi:10.1115/1.2904931 History: Received May 16, 2006; Revised September 29, 2007; Published May 16, 2008

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.

Copyright © 2008 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Figure 1

B-spline surface representation

Grahic Jump Location
Figure 2

Geometric interpretation of the uncertainty of a B-spline curve

Grahic Jump Location
Figure 3

Subdivision and extraction of uncertainty surface

Grahic Jump Location
Figure 4

Tolerance for the NBP

Grahic Jump Location
Figure 5

An example of a NBP computing process

Grahic Jump Location
Figure 6

A reconstructed surface and its uncertainty

Grahic Jump Location
Figure 7

NBP search process in a B-spline surface

Grahic Jump Location
Figure 8

Flowchart of NBP search

Grahic Jump Location
Figure 9

Sensing locations on the parametric domain

Grahic Jump Location
Figure 10

Blade surface and estimated B-spline surface structure

Grahic Jump Location
Figure 11

Sensing locations on the parametric domain

Grahic Jump Location
Figure 12

Initial surface and uncertainty from incomplete points

Grahic Jump Location
Figure 13

Incomplete data in shiny surface through laser scanners

Grahic Jump Location
Figure 14

Reconstructed surfaces through dynamic sensing-and-modeling

Grahic Jump Location
Figure 15

Ratio of not-eliminated patches to the total subdivided patches

Grahic Jump Location
Figure 16

Cumulative patches not eliminated at each subdivision level versus subdivision times

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In