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

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 2552-2555
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.2552
• Online since: February 2014
• Authors: Huai Hui Liu*
• Keywords: Fermat Point, Geometric Multi-Grid Method, Improved Refinement Algorithm, Minimum Weight Theory, Triangular Mesh Subdivision

References

[1] Chaoqun Liu, Multiple grids method and its application in computational fluid dynamics [M], Beijing: Tsinghua University Press, (1995).

[2] Zhihao Cao, Multi-grid method [M], Shanghai: Fudan University Press, (1989).

[3] Peide Zhao, Computational geometry-algorithm design and analysis (second edition) [M], Beijing: Tsinghua University Press, (2005).

[4] Guisong Hu: Association with the problem of Fermat point [J]. Mathematical Bulletin, 2005 44 (1) 35-37.

[5] Huaihui Liu, Based on the method of multiple grids of triangular mesh refining algorithm and improved [J]. Modern Electronic Technology, 2007 30 (7) 159-161.