Triangular Mesh Model Reconstruction from Scan Point Clouds Based on Template

被引:0
作者
Liu, Bin [1 ]
Shangguan, Ning [1 ]
Jiang, Kaiyong [1 ]
Lin, Junyi [1 ]
机构
[1] College of Mechanical Engineering and Automation, Huaqiao University, Quanzhou
来源
Tsinghua Science and Technology | 2009年 / 14卷 / SUPPL. 1期
关键词
point cloud slicing; reverse engineering; surface reconstruction; template;
D O I
10.1016/S1007-0214(09)70067-7
中图分类号
学科分类号
摘要
For mesh reconstruction problems of point cloud models which have similar topological structure, a rapid and efficient method is presented to reconstruct triangular mesh surface. Based on projections of point cloud slicing that correspond to template sectional curves, the method constructs topological relevant information among discrete points, which makes unorganized points ordering and builds up optimal approximated B-spline curve, resamples every curve according to its curvature distribution and performes triangular mesh division on it. Finally, surface reconstruction is achieved. The experimental results demonstrate that the surface reconstruction is done as the point cloud hole is filled simultaneously. © 2009 Tsinghua University Press.
引用
收藏
页码:56 / 61
页数:5
相关论文
共 10 条
  • [1] Hoppe H., Derose T., Duchamp T., Et al., Surface reconstruction from unorganized points, Proceedings of ACM SIGGRAPH, pp. 71-78, (1992)
  • [2] Lin H.W., Tai C.L., Wang G.J., A mesh reconstruction algorithm driven by an intrinsic property of a point cloud, Computer Aided Design, 36, 1, pp. 1-9, (2004)
  • [3] Amenta N., Kil Y.J., The domain of a point-set surface, Eurographics Workshop on Point-based Graphics, pp. 139-147, (2004)
  • [4] Kazhdan M., Reconstruction of solid models from oriented point sets, Eurographics Symposium on Geometry Processing, pp. 73-82, (2005)
  • [5] Wu J., Kobbelt L.P., Optimized sub-sampling of point sets for surface splitting, Computer Graphics Forum, 23, 3, pp. 643-652, (2004)
  • [6] Rusinkiewicz S., Levoy M., Efficient variants of the ICP algorithm, Third International Conference on 3-D Digital Imaging and Modeling, 6, pp. 145-152, (2001)
  • [7] Ke Y.L., Wang Q., Research on point cloud slicing technique in reverse engineering, Journal of Computer-Aided Design & Computer Graphics, 17, 8, pp. 1798-1802, (2005)
  • [8] Selimovic I., Improved algorithms for the projection of points on NURBS curves and surfaces, Computer Aided Geometric Design, 23, 5, pp. 439-445, (2006)
  • [9] Hu S.M., Wallner J., A second order algorithm for orthogonal projection onto curves and surfaces, Computer Aided Geometric Design, 22, 3, pp. 251-260, (2005)
  • [10] Allen B., Curless B., Popovic Z., The space of human body shapes: Reconstruction and parameterization from range scans, ACM Trans. on Graphics, 22, 3, pp. 587-594, (2003)