Volume 34 Issue 12
Dec.  2008
Turn off MathJax
Article Contents
Li Xu, Gao Feng. Triangular mesh generation algorithm of point clouds[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(12): 1473-1476. (in Chinese)
Citation: Li Xu, Gao Feng. Triangular mesh generation algorithm of point clouds[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(12): 1473-1476. (in Chinese)

Triangular mesh generation algorithm of point clouds

  • Received Date: 25 Jan 2008
  • Publish Date: 31 Dec 2008
  • The establishment of topological mesh problem in point clouds preprocessing was researched. To solve the problem obtaining the correct topological relations of the scattered point clouds, a sort of triangulation based on incremental growth was researched for point clouds. Searched the nearest neighbors of boundary points by using the algorithm of k-nearest neighbors quickly, it constructs triangles based on the boundary ring of incremental algorithm, and realizes the construction of topological mesh. Three new criteria were presented for the selection of the optimal points, and three operations of mesh topology based on the different position of the optimal points was given out to construct new triangular mesh,which the triangulation could be proceeded precisely. The overlapping , pore as well as long and narrow triangles were eliminated. The application for the point clouds of auto body indicates that triangulation mesh of body surface can be constructed effectively and steadily.

     

  • loading
  • [1] 李旭,高峰,杨宪武,等.车身曲面逆向设计投影法参数化方法的应用[J].汽车设计,2007,5:23-24 Li Xu,Gao Feng,Yang Xianwu,et al.Application of messy points clouds parameterization based on reverse designing of an automobile body curve surface[J].Automobile Technology,2007,5:23-24(in Chinese) [2] Algorri M E, Schmitt F. Surface reconstruction from unstructured 3D data[J].Computer Graphics Forum, 1996,15(1):47-60 [3] Boissonnat J D. Geometric structures for three-dimensional shape reconstruction[J].ACM Transaction on Graphics, 1984,3(4):266-286 [4] Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized point clouds [J].Computer Graphics,1992, 26(2):71-78 [5] Huang J, Menq C H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology[J].Computer Aided Design, 2002, 34(2):149-165 [6] 王青,王融清,鲍虎军,等.散乱数据点的增量快速曲面重建算法[J].软件学报,2000,11(9):1221-1227 Wang Qing,,Wang Rongqing,,Bao Hujun,et al. A fast progressive surface reconstruction algorithm for unorganized points[J].Journal of Software, 2000,11(9):1221-1227(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2553) PDF downloads(1974) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return