An efficient sensing localization algorithm for free-form surface digitization

被引:9
|
作者
Huang, Yunbao [1 ]
Qian, Xiaoping [1 ]
机构
[1] IIT, Chicago, IL 60616 USA
关键词
sensing localization; next best point; B-spline surface; uncertainty; surface reconstruction;
D O I
10.1115/1.2904931
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:0210081 / 02100810
页数:10
相关论文
共 50 条
  • [1] An efficient sensing localization algorithm for free-form surface digitization
    Huang, Yunbao
    Qian, Xiaoping
    [J]. 27TH COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 2, PTS A AND B 2007: PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2008, : 327 - 336
  • [2] Efficient free-form surface modeling with uncertainty
    Garcia, MA
    Basanez, L
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 1825 - 1830
  • [3] Automatic localization and comparison for free-form surface inspection
    Li, Yadong
    Gu, Peihua
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2006, 25 (04) : 251 - 268
  • [4] The machining surface localization of free-form blade considering form tolerance
    Wan, Neng
    Liu, Peng
    Chang, Zhiyong
    Chen, Zezhong C.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 95 (9-12): : 4469 - 4483
  • [5] The machining surface localization of free-form blade considering form tolerance
    [J]. Wan, Neng (wanneng@nwpu.edu.cn), 1600, Springer London (95): : 9 - 12
  • [6] The machining surface localization of free-form blade considering form tolerance
    Neng Wan
    Peng Liu
    Zhiyong Chang
    Zezhong C. Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2018, 95 : 4469 - 4483
  • [7] Efficient free-form surface representation with application in orthodontics
    Yamany, SM
    El-Bialy, AR
    [J]. THREE-DIMENSIONAL IMAGE CAPTURE AND APPLICATIONS II, 1999, 3640 : 115 - 124
  • [8] A Point Cloud Registration Algorithm for Free-form Surface
    Sha, Chunfa
    Lu, Zhangping
    Li, Rui
    Zheng, Hang
    Duodu, Enock A.
    [J]. 3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 469 - 474
  • [9] A FAST AND EFFICIENT COMPACT PACKING ALGORITHM FOR FREE-FORM OBJECTS
    Tiwari, Santosh
    Fadel, Georges
    Fenyes, Peter
    [J]. DETC 2008: PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 1, PTS A AND B: 34TH DESIGN AUTOMATION CONFERENCE, 2009, : 544 - 553
  • [10] Correcting and compressing interpolation algorithm for free-form surface machining
    Xiaohui Zhang
    Dong Yu
    Taotao Song
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 62 : 1179 - 1189