Triangular Meshes Dissection Algorithm Based on Minimum Weight Principle
The triangular meshes dissection 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 meshes dissection algorithm has important theoretical and practical meanings. This paper firstly describes a refined algorithm about triangular meshes based on geometrical multigrid method, and discusses its advantages and disadvantages. Secondly a new refined algorithm about triangular meshes dissection is put forward by applying Fermat point and its properties as well as the minimum weight principle of triangular meshed dissection: Finally, this paper proves that this refined algorithm can actually improve the efficiency of triangular meshes dissection and generate grids amount and quality.
minimum weight principle trian-gular meshes dissection Fermat point geometric multi-grid method
LIU Huai-hui
Shandong Police College Jinan, China
国际会议
重庆
英文
40-43
2011-08-20（万方平台首次上网日期，不代表论文的发表时间）