三角剖分

在使用不同散列点个数进行测试，我们可以清晰的看到改进后算法的病态三角形有了很大的减少，并且在不同散列点个数的测试下性能比较稳定。

根据以上实验，我们可以得到改进算法减少了病态三角形的生成并且性能稳定。该算法在实际中不仅适用于各种复杂的计算区域，而且能非常方便的实现局部加密。它适用于计算机图形学的很多领域，该算法简单、实用、具有很强的通用性，可以满足很多实际工程的需要。

参考文献:

[1] 薛禹群,谢春红.地下水数值模拟[M].版本.北京:科学出版社,2007:383-401. [2] 孙讷正.地下水流数学模型和数值方法[M].版本.北京:地质出版社,1981:242-252. [3] 玄光男,程润伟.遗传算法与工程设计[M]. 北京:科学出版社, 2000. [4] 张文修,梁怡.遗传算法的数学基础[M].西安: 西安交通大学出版社,2000. [5] 吴秋玲,江金龙.一种定向交叉的单纯形遗传算法[J].九江学院学报,2007,3:8-11 [6] 张智星,孙春在.神经-模糊和软计算[M].西安: 西安交通大学出版社,2000:131—135

[7] 李令莱,王凌,郑大钟.基于Simplex-annealing 混合方法的模型参数估计[J].清华大学学报,

2002,42(9):1207-1208.

[8] Jesús Carrera, Andrés Alcolea. Inverse problem in hydrogeology [J]. Hydrogeology Journal, 2005,

13(1):206-222.

[9] Mahinthakumar G. Hybrid genetic algorithm local search methods for solving groundwater source

identification inverse problems [J]. Journal of Water Resources Planning and Management, 2005, 131(1):45-57.

作者简介：裴帅，女，1984年12月25日出生，硕士，研究方向为地下水数值模拟。 王洋，男，1983年4月15日出生，硕士，研究方向为网格的剖分

基金项目：山西省回国留学人员科研项目(Research Project Supported by Shanxi Scholarship Council of China No.200811)

联系方式：电话：13403436836；地址：山西大学计算机与信息技术学院；邮编：030006 Email：peishuai11428@