Citation: | YANG Guo-qing, WANG Li-zhong, REN Mao-dong, XU Jian-ning, ZHAO Jian-bo, WANG Sen, LI Zhuang-zhuang. Model adaptive scanning viewpoint automatic planning[J]. Chinese Optics, 2024, 17(5): 1125-1138. doi: 10.37188/CO.2024-0022 |
Teaching scans are cumbersome and have poor versatility when performing scan reconstruction. Viewpoint planning has continued to focus on automatically obtaining the minimum set of viewpoints covering the model. To realize automated 3D scanning and reconstruction of parts with different complexity levels, we study issues such as viewpoint redundancy, viewpoint occlusion, and binocular reconstruction constraints that may occur during viewpoint planning. First, given the difficulty of completely scaning the model with existing viewpoint planning, Lloyd's algorithm is improved by analyzing the characteristics of surface structured light scanning and the energy function of Euclidean distance and normal vector deviation is applied to perform Voronoi partitioning of the model to generate an initial scanning viewpoint. Then, to address the viewpoint redundancy problem, an iterative algorithm for splitting the initial scanning viewpoints is proposed. Finally, given the problem that the generated viewpoints are prone to occlusion, a line-of-sight de-occlusion strategy is proposed. Moreover, to improve the model coverage, a method of using panning viewpoints is proposed. The experimental results show that under the optimal number of viewpoints, the coverage rate of automobile castings and shells reaches more than 94%, and that of the simple curved automobile sheet metal reaches more than 99.5%, and automatic planning and scanning of the automotive steering knuckle is realized. Planning scanning meets the coverage and efficiency requirements of automatic viewpoint planning and the adaptability requirements for parts with different complexity levels.
[1] |
SHEN Y J, REN J J, HUANG N D, et al. Surface form inspection with contact coordinate measurement: a review[J]. International Journal of Extreme Manufacturing, 2023, 5(2): 022006. doi: 10.1088/2631-7990/acc76e
|
[2] |
吕虹毓, 李茂月, 蔡东辰, 等. 光栅投影在机三维形貌检测技术研究进展[J]. 中国光学(中英文),2023,16(3):500-513. doi: 10.37188/CO.2022-0083
LV H Y, LI M Y, CAI D CH, et al. Research progress of grating projection on machine 3D topography inspection technology[J]. Chinese Optics, 2023, 16(3): 500-513. (in Chinese). doi: 10.37188/CO.2022-0083
|
[3] |
GOSPODNETIĆ P, MOSBACH D, RAUHUT M, et al. Viewpoint placement for inspection planning[J]. Machine Vision and Applications, 2022, 33(1): 2. doi: 10.1007/s00138-021-01252-z
|
[4] |
PEUZIN-JUBERT M, POLETTE A, NOZAIS D, et al. Survey on the view planning problem for reverse engineering and automated control applications[J]. Computer-Aided Design, 2021, 141: 103094. doi: 10.1016/j.cad.2021.103094
|
[5] |
WU Q, ZOU W, XU D. Viewpoint planning for freeform surface inspection using plane structured light scanners[J]. International Journal of Automation and Computing, 2016, 13(1): 42-52. doi: 10.1007/s11633-015-0916-8
|
[6] |
罗晨, 邵佳丰, 王伟, 等. 考虑镜面反射和阴影的复杂曲面测量视点规划[J/OL]. 机械工程学报, 2023: 1-12. https://kns-cnki-net.webvpn.xju.edu.cn:8040/kcms/detail/11.2187.TH.20230927.1545.002.html.
LUO CH, SHAO J F, WANG W, et al. View planning for complex surface measurement considering specular reflections and shadows[J/OL]. Journal of Me0 Chinese).
|
[7] |
任明阳, 王立忠, 赵建博, 等. 复杂曲面零件面结构光扫描视点规划[J]. 中国光学(中英文),2023,16(1):113-126. doi: 10.37188/CO.2022-0026
REN M Y, WANG L ZH, ZHAO J B, et al. Viewpoint planning of surface structured light scanning for complex surface parts[J]. Chinese Optics, 2023, 16(1): 113-126. (in Chinese). doi: 10.37188/CO.2022-0026
|
[8] |
韩沛文. 面结构光自动化三维测量中视点生成与路径规划关键技术研究[D]. 华中科技大学, 2018.
HAN P W. Research on key technique of viewpoint generation and path planning for automated surface structured-light 3D measurement[D]. Wuhan: Huazhong University of Science and Technology, 2018. (in Chinese).
|
[9] |
SCOTT W R. Model-based view planning[J]. Machine Vision and Applications, 2009, 20(1): 47-69. doi: 10.1007/s00138-007-0110-2
|
[10] |
STADERINI V, GLÜCK T, SCHNEIDER P, et al. Surface sampling for optimal viewpoint generation[C]//2023 IEEE 13th International Conference on Pattern Recognition Systems (ICPRS), IEEE, 2023: 1-7.
|
[11] |
MOSBACH D, GOSPODNETIĆ P, RAUHUT M, et al. Feature-driven viewpoint placement for model-based surface inspection[J]. Machine Vision and Applications, 2021, 32(1): 8. doi: 10.1007/s00138-020-01116-y
|
[12] |
李茂月, 蔡东辰, 赵伟翔, 等. 航空叶片形貌高精度结构光扫描视点规划[J]. 中国光学(中英文),2023,16(4):802-815. doi: 10.37188/CO.2022-0221
LI M Y, CAI D CH, ZHAO W X, et al. High precision structural light scanning viewpoint planning for aircraft blade morphology[J]. Chinese Optics, 2023, 16(4): 802-815. (in Chinese). doi: 10.37188/CO.2022-0221
|
[13] |
刘洪鹏, 赵文政, 刘银华, 等. 测量不确定度约束下的结构光检测视点规划方法[J]. 计算机集成制造系统,2022,28(4):1079-1086.
LIU H P, ZHAO W ZH, LIU Y H, et al. View planning of structured light for free-form surfaces with control of measurement uncertainty[J]. Computer Integrated Manufacturing Systems, 2022, 28(4): 1079-1086. (in Chinese).
|
[14] |
KRUECKEMEIER S, ANDERL R, SCHLEICH B. File format selection for efficient digital process chains in additive manufacturing[J]. Proceedings of the Design Society, 2023, 3: 1875-1884. doi: 10.1017/pds.2023.188
|
[15] |
LU J Y, LAZAR E A, RYCROFT C H. An extension to VORO++ for multithreaded computation of Voronoi cells[J]. Computer Physics Communications, 2023, 291: 108832. doi: 10.1016/j.cpc.2023.108832
|
[16] |
KANUNGO T, MOUNT D M, NETANYAHU N S, et al. An efficient k-means clustering algorithm: Analysis and implementation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 881-892. doi: 10.1109/TPAMI.2002.1017616
|
[17] |
MEYER M, DESBRUN M, SCHRÖDER P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[C]//Visualization and mathematics III, Springer, 2003: 35-57.
|
[18] |
LIU Y H, ZHAO W ZH, LIU H P, et al. Coverage path planning for robotic quality inspection with control on measurement uncertainty[J]. IEEE/ASME Transactions on Mechatronics, 2022, 27(5): 3482-3493. doi: 10.1109/TMECH.2022.3142756
|
[19] |
PAN J, CHITTA S, MANOCHA D. FCL: a general purpose library for collision and proximity queries[C]//2012 IEEE International Conference on Robotics and Automation, IEEE, 2012: 3859-3866.
|
[20] |
徐建宁, 王立忠, 梁晋, 等. 三维测量中面结构光视点简化与机械臂路径优化方法[J/OL]. 计算机集成制造系统, 2023: 1-22. https://doi.org/10.13196/j.cims.2023.0332.
XU J N, WANG L ZH, LIANG J, et al. Viewpoint simplification of surface structured light and path optimization of manipulator in 3D measurement[J/OL]. Computer Integrated Manufacturing Systems, 2023: 1-22. https://doi.org/10.13196/j.cims.2023.0332. (in Chinese).
|