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

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 p...

Full description

Saved in:
Bibliographic Details
Published inJournal of King Saud University. Computer and information sciences Vol. 34; no. 4; pp. 1240 - 1245
Main Authors Orazi, L., Reggiani, B.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.04.2022
Elsevier
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
ISSN:1319-1578
2213-1248
DOI:10.1016/j.jksuci.2020.06.005