Intersection algorithm of point cloud surface by spatial mesh and refinement

被引:2
|
作者
Zheng P.-F. [1 ,2 ]
Zou P.-L. [1 ]
Zhao J.-D. [1 ]
Lin D.-J. [1 ]
An Q. [1 ]
机构
[1] School of Mechanical and Power Engineering, East China University of Science and Technology, Shanghai
[2] School of Mechanical Information, Yiwu Industrial & Commercial College, Yiwu
来源
An, Qi (anqi@ecust.edu.cn) | 2018年 / Zhejiang University卷 / 52期
关键词
Envelope box; Intersecting; Meshing; Point cloud; Refinement;
D O I
10.3785/j.issn.1008-973X.2018.03.025
中图分类号
学科分类号
摘要
An intersection algorithm of point cloud surface by spatial mesh and refinement was proposed according to the analysis of the advantages and disadvantages of the existing methods of computing line of intersection. The discrete method was used to express the geometric graphic; intersection lines between the graphics were computed by intersection or coincidence degree of discrete points. The intersection region of the point cloud surface was quickly located by the space meshing envelope boxes. The point clouds in the intersection were refined by calculating the triangles' centre-of-gravity position. The validity of the proposed algorithm was verified by computing the intersection line in practical point cloud models. Results show that the proposed algorithm is simple, accurate, stable and reliable, with wide adaptability. © 2018, Zhejiang University Press. All right reserved.
引用
收藏
页码:605 / 612
页数:7
相关论文
共 22 条
  • [21] Alessio O., Duldul M., Duldul B.U., Et al., Differential geometry of non-transversal intersection curves of three parametric hypersurfaces in Euclidean 4-space, Computer Aided Geometric Design, 31, 9, pp. 712-727, (2014)
  • [22] Seo D., Jung H., Sung W.K., Et al., Development of the Korean spine database and automatic surface mesh intersection algorithm for constructing e-Spine simulator, Journal of Applied Mathematics, 2014, 9, pp. 1-11, (2014)