A novel algorithm for a continuous and fast 3D projection of points on triangulated surfaces for CAM/CAD/CAE applications

Journal of King Saud University: Computer and Information Sciences

B. Reggiani¹  L. Orazi² 

[1] Corresponding author at: DISMI - Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia, Viale Amendola 2, 42122 Reggio Emilia, Italy.;DISMI Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia, Via Amendola 2, 42122 Reggio Emilia, Italy;

关键词: Projection method;    Triangle mesh;    Vertex normals;    Parameterization;    Bilinear projection;    Continuous projection;   

DOI  :  

来源: DOAJ

【 摘 要 】

In the present work, a novel algorithm for the continuous projection of point triangles belonging to a triangle mesh is presented. The algorithm uses the normals defined at the vertices of the triangle to perform the projection. The direction of projection is not chosen a priori but depends on the point to be projected: the proposed algorithm, named Fast Continuous Projection method (FCP) lets the projection direction vary continuously on the mesh. Moreover, the direction is coherent with the original surface that is approximated with the triangle mesh. An optimized version of the algorithm is also presented: this uses pre-evaluated matrices to reduce the calculation time. This algorithm can be effectively used when a large set of points has to be projected on a coarse mesh as, for example, to generate the scanning vectors for laser engraving/milling.

【 授权许可】

Unknown