Research on Improved Triangular Mesh Surface Subdivision Algorithm

On the basis of the analysis for the reason that causes the errors of the vertex offset, the accuracy improvement method for the STL offset model which was generated by the vertex offset algorithm was proposed by using the surface subdivision algorithm based on the center of gravity on triangular facets. The offset point of the center of gravity was generated by offset the center of gravity along the normal vectors of the triangular facets on which the center of gravity is located, and the new triangular facets are formed by connecting the offset points of the center of gravity and the offset vertexes of the triangular facets so that the more accurate offset model to be built. The case study shows that the proposed algorithm has higher accuracy than the existing vertex offset algorithm.

Download Full-text

Smooth tool path generation for 5-axis machining of triangular mesh surface with nonzero genus

Computer-Aided Design ◽

10.1016/j.cad.2016.06.001 ◽

2016 ◽

Vol 79 ◽

pp. 60-74 ◽

Cited By ~ 25

Author(s):

Yuwen Sun ◽

Jinting Xu ◽

Chunning Jin ◽

Dongming Guo

Keyword(s):

Tool Path ◽

Triangular Mesh ◽

Tool Path Generation ◽

Path Generation ◽

Mesh Surface ◽

Smooth Tool Path

Download Full-text

A topological-free method for three-axis tool path planning for generalized radiused end milled cutting of a triangular mesh surface

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-013-5450-7 ◽

2013 ◽

Vol 70 (9-12) ◽

pp. 1813-1825 ◽

Cited By ~ 6

Author(s):

Gerardo Salas Bolaños ◽

Sanjeev Bedi ◽

Stephen Mann

Keyword(s):

Path Planning ◽

Tool Path ◽

Triangular Mesh ◽

Tool Path Planning ◽

Mesh Surface

Download Full-text

Smooth fillet-end cutter tool path generation method on triangular-mesh surface based on Modified Butterfly subdivision

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-018-2463-2 ◽

2018 ◽

Vol 98 (9-12) ◽

pp. 2831-2847 ◽

Cited By ~ 3

Author(s):

Qirui Wang ◽

Yixiong Feng ◽

Yicong Gao ◽

Zhiwu Li ◽

Jianrong Tan

Keyword(s):

Tool Path ◽

Triangular Mesh ◽

Tool Path Generation ◽

Path Generation ◽

Mesh Surface

Download Full-text

An Improved Refinement Algorithm of Triangular Mesh Subdivision Based on Minimum Weight Theory

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.513-517.2552 ◽

2014 ◽

Vol 513-517 ◽

pp. 2552-2555 ◽

Cited By ~ 1

Author(s):

Huai Hui Liu

Keyword(s):

Computer Graphics ◽

Minimum Weight ◽

Grid Method ◽

Triangular Mesh ◽

Scientific Computation ◽

Advantages And Disadvantages ◽

Fermat Point ◽

Subdivision Algorithm ◽

Refinement Algorithm

The triangular mesh subdivision to any planar field has been widely adopted in such applicable fields as configurable engineer, computer graphics, and scientific computation visualization and so on because of its well approach to the borderline. Thus, developing and researching on one certain effective and reliable triangular mesh subdivision algorithm has important theoretical and practical meanings. This paper firstly describes a refined algorithm about triangular mesh based on geometrical multi-grid method, and discusses its advantages and disadvantages. Secondly a new refined algorithm about triangular mesh subdivision is put forward by applying Fermat point and its properties as well as the minimum weight theory of triangular meshed subdivision. Finally, this paper proves that this refined algorithm can actually improve the efficiency of triangular mesh subdivision and generate grids amount and quality.

Download Full-text